|
|||||
|
|
| 改进遗传算法在TSP问题中的应用 | |
| 引用本文： | 蒋然.改进遗传算法在TSP问题中的应用[J].教育技术导刊,2016,15(12):127-129. |
| 作者姓名： | 蒋然 |
| 作者单位： | 扬州市职业大学 信息工程学院，江苏 扬州 225000 |
| 摘 要： | 旅行商问题是典型的NP组合优化问题。提出一种旅行商问题求解应用上的改进遗传算法。引入贪心算法优化初始种群，在轮盘赌选择基础上，融入最优保存策略和掺杂算子进行选择操作，以保证群体的多样性；基于两点三段随机交叉算子优化交叉结果，基于启发式倒位变异算子提高算法的收敛速度；给出了求解旅行商问题系统的体系结构。实验结果表明，改进的遗传算法具有更好的寻优能力。 |
| 关 键 词： | 旅行商问题 遗传算法 贪心算法 组合优化 体系结构 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |