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

被引：5

作者：

蒋建林

徐进澎

文杰

机构：

[1] 南京航空航天大学理学院

来源：

系统工程学报 | 2011年 / 26卷 / 03期

关键词：

顶点p-中心问题; 单亲遗传算法; 模拟退火算法; 自适应基因重组; 自适应选择; 混合算法;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

针对顶点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
Mladenovic, N
Labbé, M
Hansen, P
[J]. 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)

← 1 →