带佳点交叉算子的非均匀窗口蚁群算法

• 作者: 张然 李龙澍 贾瑞玉 钱光超
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 蚁群算法 佳点集 交叉算子 窗口
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 68-70,75
• 页数: 4页
• 分类号: TP301.6
• 字数: 4356字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.12.019

摘要

基本蚁群算法具有较强的鲁棒性,但收敛慢并容易陷入局部最优.针对这些缺陷,通过将蚂蚁的搜索空间缩减在非均匀的小窗口中,减少了蚂蚁的搜索时间.并将佳点集遗传算子引入到解的优化中来,提出了带佳点杂交算子的非均匀窗口蚁群算法,从本质上探索蚁群算法的寻优能力.实验结果表明:新提出的算法明显快于基本蚁群算法,佳点集杂交算子对解的优化有较好的作用.但需要继续探索避免陷入局部最优的方法,以及算法各部分所采用的方法的平衡问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机科学与技术学院	199	1780	21.0	29.0
2	贾瑞玉	安徽大学计算机科学与技术学院	62	688	17.0	23.0
3	钱光超	安徽大学计算机科学与技术学院	8	113	4.0	8.0
4	张然	安徽大学计算机科学与技术学院	14	114	4.0	10.0