基于混沌的MMAS算法及其在旅行商问题中的应用

• 作者: 耿志强 邱大洪 韩永明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 混沌 Tent映射 最大最小蚂蚁系统 旅行商问题 信息素
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 192-197
• 页数: 6页
• 分类号: TP18
• 字数: 4621字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.03.035

摘要

最大最小蚂蚁系统算法初始信息素均匀分布,但存在无法快速进行全局搜索,容易出现停滞并陷入局部最优的缺点.为此,通过引人全局遍历性能更优的Tent混沌映射,提出一种基于混沌的最大最小蚁群改进算法.利用混沌的遍历特性产生一组较优路径指导初始信息素的非均匀分布,运用混沌扰动的方法增强算法跳出局部最优的能力.以较大规模旅行商问题为应用对象进行实验,结果表明,改进算法具有更高的全局寻优成功率和更快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿志强	北京化工大学信息科学与技术学院	45	419	12.0	18.0
2	韩永明	北京化工大学信息科学与技术学院	19	96	7.0	9.0
3	邱大洪	北京化工大学信息科学与技术学院	1	9	1.0	1.0