基于杂合机制的免疫遗传算法在动态问题中的应用
来源期刊:控制与决策2009年第12期
论文作者:刘黎黎 汪定伟
文章页码:1841 - 1845
关键词:动态优化;免疫遗传算法;杂合映射;记忆策略;
摘 要:针对遗传算法在求解动态问题时存在多样性缺失,无法快速响应环境变化的问题,提出一种基于杂合子机制的免疫遗传算法.该算法借鉴免疫系统中多样性与记忆机理,从保持等位基因多样性出发,在免疫变异中引入杂合映射机制,使种群能够探索更大的解空间.同时,通过引入记忆策略,使算法迅速跟踪最优解变化轨迹.该方法在动态0-1优化问题的求解中取得了较好的效果.
刘黎黎,汪定伟
东北大学信息科学与工程学院
摘 要:针对遗传算法在求解动态问题时存在多样性缺失,无法快速响应环境变化的问题,提出一种基于杂合子机制的免疫遗传算法.该算法借鉴免疫系统中多样性与记忆机理,从保持等位基因多样性出发,在免疫变异中引入杂合映射机制,使种群能够探索更大的解空间.同时,通过引入记忆策略,使算法迅速跟踪最优解变化轨迹.该方法在动态0-1优化问题的求解中取得了较好的效果.
关键词:动态优化;免疫遗传算法;杂合映射;记忆策略;