基于单亲遗传模拟退火算法的顶点p-中心问题

被引:5
作者
蒋建林
徐进澎
文杰
机构
[1] 南京航空航天大学理学院
关键词
顶点p-中心问题; 单亲遗传算法; 模拟退火算法; 自适应基因重组; 自适应选择; 混合算法;
D O I
暂无
中图分类号
O221 [规划论(数学规划)];
学科分类号
070105 ; 1201 ;
摘要
针对顶点p-中心问题这一经典的离散选址NP困难问题提出了一种单亲遗传和模拟退火的混合算法,该算法:1)采用单亲遗传算法简化遗传操作过程;2)加入模拟退火策略,增强局部优化能力;3)提出自适应选择法,根据个体的优劣及算法迭代情况来选择个体;4)设计了自适应基因重组操作;5)采取最优保存策略,避免最优解的丢失.数值实验结果表明了该算法对于解决规模较大的顶点p-中心问题的有效性.
引用
收藏
页码:414 / 420
页数:7
相关论文
共 7 条
[1]   基于学习机制的退火并行遗传算法应用研究附视频 [J].
梁旭 ;
黄明 .
系统工程学报, 2006, (06) :663-667
[2]   一类网络k-中心选址问题的改进算法 [J].
王开华 ;
王玉北 ;
曲晓波 ;
刘洪伟 .
解放军理工大学学报(自然科学版), 2006, (05) :442-445
[3]   基于遗传模拟退火算法的判断矩阵一致性修正 [J].
王迅 ;
董玉成 ;
陈义华 .
系统工程学报 , 2006, (01) :107-111
[4]   中心问题与中位问题的研究现状 [J].
黎青松 ;
杨伟 ;
曾传华 ;
不详 .
系统工程 , 2005, (05) :11-16
[5]  
现代优化计算方法[M]. 清华大学出版社 , 邢文训,谢金星编著, 2005
[6]   Solving the p-Center problem with Tabu Search and Variable Neighborhood Search [J].
Mladenovic, N ;
Labbé, M ;
Hansen, P .
NETWORKS, 2003, 42 (01) :48-64
[7]  
An Algorithmic Approach to Network Location Problems. I: The p-Centers[J] . O. Kariv,S. L. Hakimi.SIAM Journal on Applied Mathematics . 1979 (3)