基于差分演化的自适应参数控制蚁群算法

• 作者: 崔娇 黄少荣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 差分演化 蚁群算法 旅行商问题
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 190-192
• 分类号: TP301.6
• 字数: 3381字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.06.065

摘要

蚁群算法存在对参数的依赖、早熟和停滞等缺点但具有与其他算法容易结合的特点,据此,将差分演化算法应用到蚁群算法的参数选取中,提出一种改进的蚁群算法.将蚁群算法的参数作为差分演化算法解空间的向量元素,在自适应地寻找蚁群算法最优参数组合的同时求解问题的最优解.改进算法对蚁群算法中的参数进行自适应调整,可避免大量盲目的测试,扩大蚁群算法的搜索空间,提高全局搜索能力.在典型的旅行商问题上进行对比实验,结果验证了改进算法的优化性能高于传统的蚁群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄少荣	广东司法警官职业学院信息管理系	38	299	6.0	16.0
2	崔娇	中山大学计算机科学系	1	11	1.0	1.0