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

• 作者: 徐进澎 文杰 蒋建林
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 顶点p-中心问题 单亲遗传算法 模拟退火算法 自适应基因重组 自适应选择 混合算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 人工智能
• 页码范围: 414-420
• 分类号: O221|TP18|TB114.1
• 字数: 6062字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋建林	南京航空航天大学理学院	15	52	4.0	6.0
2	文杰	南京航空航天大学理学院	15	108	7.0	9.0
3	徐进澎	南京航空航天大学理学院	3	23	2.0	3.0