带杂交算子的蚁群算法

• 作者: 陈烨
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群算法 杂交算子 遗传算法 组合优化 TSP问题
• 年，卷（期）: 2001,（12）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 74-76,176
• 页数: 4页
• 分类号: TP301.6
• 字数: 4606字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2001.12.028

摘要

蚁群算法是一种由意大利学者Macro Dorigo等提出的新型模拟进化算法.它具有许多优良性质,因此被广泛用于求解组合优化问题.但基本蚁群算法有许多不足.特别是它搜索速度慢,且容易陷入局部最优.该文针对这个问题提出了一种改进算法.该算法通过引入遗传算法中用到的杂交算子来改善蚁群,使其对应的问题的解更加优良.用改进算法求解TSP问题的结果表明改进算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈烨		2	251	1.0	2.0