单亲遗传模拟退火及在组合优化问题中的应用

被引：11

作者：

曹恒智

余先川

机构：

[1] 北京师范大学信息科学与技术学院

来源：

北京邮电大学学报 | 2008年 / 03期

基金：

北京市自然科学基金;

关键词：

旅行商问题; 遗传算法; 单亲遗传算法; 模拟退火算法; 组合优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

基于模拟退火算法(SA)、遗传算法(GA)、单亲遗传算法(PGA)、遗传模拟退火算法(SAGA)理论的优缺点,比照SAGA,并根据SA和PGA的优势互补性,提出了一种融合SA和PGA的新算法,即单亲遗传模拟退火算法(SAPGA).结合SA、PGA的优点,对PGA中每一代操作内部的基因重组操作进行了改进,同时改变了传统的降温方式及在两代操作之间加入的染色体按适应度函数大小排列的过程.用3组城市数据的旅行商问题(TSP)对上述5种算法进行了仿真实验,结果表明,SAPGA的平均最优解始终最小,收敛所用时间始终最短.

引用

页码：38 / 41

页数：4

共 7 条

[1] 退火单亲遗传算法求解旅行商问题及MATLAB实现 [J].