多目标反p-中心问题的单亲遗传模拟退火混合算法

摘要：

本文提出了一种多目标反p-中心问题,并利用线性加权和法将其转化为单目标问题,建立了其整数规划模型.此模型是一个NP难问题.本文设计了一种单亲遗传模拟退火算法进行求解.最后针对不同的权重,分别进行了数值实验,并分析了算法的有效性.

关键词： 设施选址 多目标反p-中心问题 线性加权和法 单亲遗传模拟退火算法

作者: 路凤敏 蒋建林 徐进澎

作者单位: 南京航空航天大学理学院、江苏南京211000

会议类型: 国内会议

会议名称: 中国运筹学会第十届学术交流会

会议地点: 北京

会议语种:中文

页码: 217-225

在线出版日期: 2010-10-16（万方平台首次上网日期，不代表论文的发表时间）