多元组合ACS-TSP系统

• 作者: 陈芳
• 来源期刊: 山西大同大学学报（自然科学版）
• 学科: 工学
• 关键词: ACS-TSP 遗传算法 最小生成树 最近邻
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 矿业及工程技术
• 页码范围: 69-72
• 页数: 4页
• 分类号: TP301
• 字数: 2735字
• 语种: 中文

摘要

文章提出了用多算法结合蚁族系统(ACS)求解旅行商问题(TSP)的方法,介绍了在ACS-TSP问题上的遗传算法,目的是为了寻找处理旅行商早期停滞现象的解空间.此外,还提出了一种新的最小生成树(MST)算法,结合最近邻(NN)来创建一个初始架构,以便又快又好地解决旅行商问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈芳		1	0	0.0	0.0