具有新型遗传特征的蚁群算法

• 作者: 张静乐 王世卿 王乐
• 来源期刊: 科技与创新
• 关键词: 蚁群算法 模拟进化算法 旅行商问题 遗传算法
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 261-263
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.05.096

摘要

蚁群算法是一种新型的模拟进化算法,具有很好的通用性和鲁棒性,在解决组合优化问题方面有良好效果,但存在如计算时间较长、容易陷入局部最优等问题.本文在蚁群算法的基础上,引入了杂交及变异机制,提出了一种具有新型变异特征的蚁群新算法,在减少计算时间的同时可避免早熟现象.