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

• 作者: 林士敏 蒋望东
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 整数编码 遗传算法 旅行商问题 Matlab应用 选择性集成
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 程序设计与算法
• 页码范围: 38-40,43
• 页数: 4页
• 分类号: TP311
• 字数: 3443字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2007.05.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林士敏	广西师范大学计算机科学系	49	597	12.0	23.0
2	蒋望东	湖南财经高等专科学校信息管理系	9	96	4.0	9.0