一种基于启发式演化算法的最优-最差蚂蚁系统

• 作者: 张文生 徐福梅 李康顺 汤铭端
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 最优-最差蚂蚁系统 启发式演化算子 旅行商问题
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 609-614
• 分类号: TP311
• 字数: 5237字
• 语种: 中文

摘要

针对传统最优-最差蚂蚁系统(BWAS)存在搜索效率低、收敛速度慢的缺点,提出一种基于启发式演化算法的最优-最差蚂蚁系统(IEABWAS)算法.该算法通过加入启发式演化算子,在算法的每次迭代中将最优蚂蚁与次优蚂蚁执行启发式的演化算子操作,并将这种演化操作产生的较好个体替代系统中最差的个体,以达到快速收敛的目的.同时,为使搜索更加集中于最优解附近,对最优-最差蚂蚁的信息素更新方式进行适应性调整,以提高算法的全局搜索能力.使用该算法求解复杂旅行商问题(TSP),结果表明:与传统的最优-最差蚂蚁系统相比,该算法不但具有更强的全局搜索能力,而且能提高算法的收敛速度,算法性能得到明显改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李康顺	江西理工大学信息工程学院	39	453	11.0	20.0
4	张文生	中国科学院自动化研究所	98	1246	18.0	33.0
11	徐福梅	江西理工大学信息工程学院	1	17	1.0	1.0