| 基于单亲遗传模拟退火算法的顶点p-中心问题 |
| |
| 引用本文： | 蒋建林,徐进澎,文杰.基于单亲遗传模拟退火算法的顶点p-中心问题[J].系统工程学报,2011,26(3). |
| |
| 作者姓名： | 蒋建林 徐进澎 文杰 |
| |
| 作者单位： | 南京航空航天大学理学院,江苏南京,210016 |
| |
| 基金项目： | 南京航空航天大学基本科研业务费专项科研项目 |
| |
| 摘 要： | 针对顶点p-中心问题这一经典的离散选址NP困难问题提出了一种单亲遗传和模拟退火的混合算法.该算法:1)采用单亲遗传算法简化遗传操作过程;2)加入模拟退火策略,增强局部优化能力;3)提出自适应选择法,根据个体的优劣及算法迭代情况来选择个体;4)设计了自适应基因重组操作;5)采取最优保存策略,避免最优解的丢失.数值实验结果表明了该算法对于解决规模较大的顶点p-中心问题的有效性.
|
| 关 键 词： | 顶点p-中心问题 单亲遗传算法 模拟退火算法 自适应基因重组 自适应选择 混合算法 |
Solving the vertex p-center problem with a partheno-genetic simulated annealing algorithm |
| |
| JIANG Jian-lin,XU Jin-peng,WEN Jie.Solving the vertex p-center problem with a partheno-genetic simulated annealing algorithm[J].Journal of Systems Engineering,2011,26(3). |
| |
| Authors: | JIANG Jian-lin XU Jin-peng WEN Jie |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
