遗传算法求解TSP及其改进

• 作者: 曹建文 柴世红
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: TSP 遗传算法 遗传算子
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 应用与开发
• 页码范围: 68-69
• 页数: 2页
• 分类号: TP3
• 字数: 2219字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.01.047

摘要

给出了基于MATLAB的求解TSP的遗传算法实现,并且针对ATSP进行仿真试验.针对基本遗传算法在仿真结果中的不足,提出最优路径保存的改进策略,改进后算法的仿真结果证实了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柴世红		17	71	5.0	8.0
5	曹建文		13	93	4.0	9.0