基于选择性集成的整数编码遗传算法及TSP问题求解

摘要：

基于遗传算法的求解TSP(Traveling Salesman Problem)研究是近几年的研究热点.设计高效的遗传算法求解,有重要的理论意义和实用价值.本文考察了基于整数编码的遗传算法的选择算子、交叉算子、变异算子,运用选择性集成的思想,将几种算子集成,随进化的进程对交叉概率和变异概率做自适应调整,用Matlab编写遗传算法程序,求解中国31城市TSP问题,获得了优于目前同类工作的结果.

关键词：整数编码、遗传算法、旅行商问题、Matlab应用、选择性集成

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60473115

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

页数：共4页

页码：38-40,43