用蚁群优化算法求解中国旅行商问题

• 作者: 燕忠 袁春伟
• 来源期刊: 电路与系统学报
• 学科: 工学
• 关键词: 蚂蚁系统 蚁群优化算法 旅行商问题
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 研究简报
• 页码范围: 122-126
• 页数: 5页
• 分类号: TP391.41
• 字数: 4696字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-0249.2004.03.026

摘要

中国旅行商问题是一个组合优化问题,是一个NP问题.本文提出用蚁群优化算法去解决,同时提出了两种改进的方法,其中,Ant-F能够增强系统的搜索能力,使系统避免早熟,具有正负反馈的功能,仿真简单,容易理解;而ACS+是在Ant Colony System(ACS)的基础上改进而成,它使系统在演化的后期能够通过适当增大系统区分信息素对比强度的方法,尽快找到最优的解.和其它的几种蚁群优化算法、遗传算法和模拟退火算法相比较,实验表明,ACS+是本文提及的几种算法中最优的一种,它能加快系统收敛的速度,找到问题的最优值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁春伟	东南大学生物医学工程系分子与生物分子电子学教育部重点实验室	79	1357	23.0	33.0
2	燕忠	东南大学生物医学工程系分子与生物分子电子学教育部重点实验室	3	120	3.0	3.0