| 文化基因算法求解TSP问题的研究 |
| |
| 引用本文： | 王聪,张宏立.文化基因算法求解TSP问题的研究[J].计算机仿真,2015,32(2):284-287,358. |
| |
| 作者姓名： | 王聪 张宏立 |
| |
| 作者单位： | 新疆大学电气工程学院,新疆乌鲁木齐,830047 |
| |
| 摘 要： | TSP是组合优化问题中著名的NP-hard问题。针对粒子群算法求解离散的TSP问题收敛速度慢,求解精度低,易于陷入局部最优和模拟退火算法的性能与参数初始值有关及参数敏感等不足,提出了将改进的粒子群算法作为全局搜索策略,改进的模拟退火算法作为局部搜索策略的文化基因算法。介绍了两种算法的协同方法,定义了局部搜索邻域的确定以及在新种群产生中引入自组织随机移民策略。仿真结果表明,改进算法在求解TSP问题中具有很快的收敛速度,且能搜索到最优解。
|
| 关 键 词： | 旅行商问题 粒子群算法 模拟退火算法 文化基因算法 |
Research on Memetic Algorithm to Solve TSP Problem |
| |
| WANG Cong,ZHANG Hong-li.Research on Memetic Algorithm to Solve TSP Problem[J].Computer Simulation,2015,32(2):284-287,358. |
| |
| Authors: | WANG Cong ZHANG Hong-li |
| |
| Affiliation: | WANG Cong;ZHANG Hong-li;Xinjiang University,Department of Electrical Engineering; |
| |
| Abstract: | |
| |
| Keywords: | TSP PSO SA Memetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
