基于禁忌搜索的蚁群优化算法

• 作者: 张慕雪 张达敏 朱陈柔玲 杨菊蜻
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 蚁群算法 禁忌搜索 相对稳定性 TSP问题
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 信息处理与传输
• 页码范围: 1658-1663
• 页数: 6页
• 分类号: TP393
• 字数: 4464字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2017.08.012

摘要

针对蚁群算法容易陷入局部最优、迭代次数多、稳定性不高的缺陷,提出一种基于禁忌搜索的蚁群改进算法,对初始信息素浓度和信息素更新机制进行优化,并利用禁忌搜索算法的记忆能力和藐视准则,使算法具有跳出局部最优解的能力,同时减少迭代次数.定义"算法相对稳定性"并约定计算规则,用于比较不同算法的稳定性.将改进算法应用于不同城市规模的TSP问题,实验表明,改进算法在寻优能力、迭代次数和稳定性方面的性能均有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张达敏	贵州大学大数据与信息工程学院	80	398	8.0	17.0
2	张慕雪	贵州大学大数据与信息工程学院	8	61	5.0	7.0
3	杨菊蜻	贵州大学大数据与信息工程学院	8	60	5.0	7.0
4	朱陈柔玲	贵州大学大数据与信息工程学院	6	50	4.0	6.0