一种基于逆转算子的求解TSP问题的改进演化算法

• 作者: 周昌乐 苏劲松 蒋旻隽
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 旅行商问题 演化算法 逆转算子
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 94-97
• 页数: 4页
• 分类号: TP301.6
• 字数: 2874字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.07.027

摘要

使用逆转算子求解TSP的演化算法具有很强全局搜索能力,在求解TSP问题中显示了巨大的优势.但是,该算法同样存在执行效率低、最终得到的最优个体整体质量不高等缺陷.在对算法和TSP问题进行分析的基础上,对算法进行三方面的改进:就近选择;动态变异概率;基于较优个体的贪婪搜索.实验结果表明:经过改进的算法提高了执行效率,能够改善算法得到的最优个体的整体质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周昌乐	厦门大学人工智能研究所	148	1475	22.0	30.0
2	苏劲松	厦门大学软件学院	11	64	5.0	7.0
6	蒋旻隽	厦门大学软件学院	2	19	2.0	2.0