基于免疫修复的快速蚁群优化算法
来源期刊：控制与决策2009年第10期
论文作者：闭应洲 丁立新 陆建波
文章页码：1509 - 1512
关键词：蚁群优化算法;免疫修复;信息素更新策略;
摘 要：蚁群优化算法通过信息素记录搜索过程中获取的知识,并基于信息素搜索新的解.影响信息素质量的因素主要是信息素更新策略和蚂蚁已找到的候选解的质量.为了提高已有候选解的质量,提出基于免疫原理识别候选解中的"病变"成分,并对其"病变"成分进行修复.经免疫修复后,候选解的质量大大提高,由它更新的信息素更好地反映了优质解的特点,从而加快了信息的正反馈过程.实验结果验证了该算法的有效性.
闭应洲1,2，丁立新1，陆建波2
1. 武汉大学软件工程国家重点实验室2. 广西师范学院信息技术系
摘 要：蚁群优化算法通过信息素记录搜索过程中获取的知识,并基于信息素搜索新的解.影响信息素质量的因素主要是信息素更新策略和蚂蚁已找到的候选解的质量.为了提高已有候选解的质量,提出基于免疫原理识别候选解中的"病变"成分,并对其"病变"成分进行修复.经免疫修复后,候选解的质量大大提高,由它更新的信息素更好地反映了优质解的特点,从而加快了信息的正反馈过程.实验结果验证了该算法的有效性.
关键词：蚁群优化算法;免疫修复;信息素更新策略;
