用一种改进的遗传算法求解旅行商问题

• 作者: 吴胜
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: TSP 遗传算法 多线程
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 58
• 页数: 1页
• 分类号: TP3
• 字数: 1940字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2006.01.032

摘要

本文借鉴蚁群算法的思想来对遗传算法进行改进,在改进算法中引入了多线程技术.本问用C#实现了该改进算法,并应用该算法完成了30城市旅行商问题的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴胜	徐州师范大学计算机科学科学与技术学院	20	86	6.0	8.0