一种基于贡献的蚁群算法信息素分配策略

• 作者: 吕强 吴小娟
• 来源期刊: 科技与创新
• 关键词: ACO 信息素分配 基于贡献
• 年，卷（期）: 2008,（15）
• 所属期刊栏目: 软件时空
• 页码范围: 238-239,284
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.15.099

摘要

ACO (ant colony optimization蚁群优化)算法中信息素被用来指导整个搜索过程,通过信息素将每一次迭代后产生的搜索经验传递到下一代.通常情况下,优质解中的所有解元素都被认为具有相等的重要性.本文给出了一种新的信息素分配策略,设定贡献越大的解元素,更新过程中分配的信息素的量就越多;反之,分配的信息素的量较少.结果发现,改进后的信息素分配技术用于TSP(旅行商问题),对ACO算法有不同程度的改进作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕强	苏州大学计算机科学与技术学院	134	1011	15.0	26.0
2	吴小娟	苏州大学计算机科学与技术学院	3	9	2.0	3.0