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

被引：5

作者：

蒋建林

徐进澎

文杰

机构：

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

来源：

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

关键词：

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

D O I：

暂无

中图分类号：

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

学科分类号：

070105 ; 1201 ;

摘要：

针对顶点p-中心问题这一经典的离散选址NP困难问题提出了一种单亲遗传和模拟退火的混合算法,该算法:1)采用单亲遗传算法简化遗传操作过程;2)加入模拟退火策略,增强局部优化能力;3)提出自适应选择法,根据个体的优劣及算法迭代情况来选择个体;4)设计了自适应基因重组操作;5)采取最优保存策略,避免最优解的丢失.数值实验结果表明了该算法对于解决规模较大的顶点p-中心问题的有效性.

引用

页码：414 / 420

页数：7

共 7 条

[1] 基于学习机制的退火并行遗传算法应用研究附视频 [J].