不同遗传算子组合求解TSP问题的比较研究

摘要：

为研究不同遗传算子在遗传算法中的寻优作用大小,引入了多种交叉算子和多种变异算子,并以求解TSP问题为例,用MATLAB编程实现了基于各种遗传算子组合的遗传算法.在深入分析与对比实验数据的基础上,探讨了各种遗传算子在寻优过程中的作用及效率.最后,把本文的研究与其他类似研究做了对比分析.

关键词：遗传算法、TSP问题、对比研究

所属期刊栏目：28

分类号：O29(应用数学)

在线出版日期：2012-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：27-31