基于重要解成分的信息素更新策略

摘要：

蚁群优化算法通过信息素记录搜索过程中获取的知识,并基于信息素搜索新的解,因此好的信息素更新策略对蚁群优化算法至关重要.针对不同解成分的贡献不同的特点,提出了新的信息素更新策略:首先识别候选解的重要成分,然后在更新信息素时只允许重要的解成分得到加强.基于新的更新策略更新的信息素更好地反映了优质解的特点,从而加快了信息的正反馈过程.以4阶欺骗问题为例,验证了新算法的有效性.

关键词：蚁群优化算法、信息素更新策略、欺骗问题

所属期刊栏目：37

分类号：TP3;TU9

资助基金：国家自然科学基金项目60763012;广西自然科学资金项目0991104

在线出版日期：2010-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：203-205,236