摘要
针对灾变元胞遗传算法中的精英策略,在求解具有欺骗性的优化问题时易陷入次优解的情况,分析了几种移民策略。提出了一种基于个体差异的新移民策略,在灾变发生后,灾难区域以这种新的移民策略迁移个体。通过两个具有欺骗性典型函数的实验,表明在灾变机制元胞遗传算法中采用新的移民策略能提高数值优化函数的精度和收敛率,具有更好的全局搜索和局部搜索性。
It is prone to get stuck in local optima,while solving the optimization problem with deception by cellular genetic algorithms with disaster,in which an elitism is applied.Several migration strategies are analyzed,and a novel migration strategy is presented.After the disaster occurres,those different individuals that are elitism are placed in the disaster region.Two typical functions are tested.The experiment results show that the cellular genetic algorithms with new migration strategy can improve the optimization accuracy and convergence rate as well as have better characters of exploration and exploitation.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2011年第3期690-693,共4页
Systems Engineering and Electronics
基金
国家自然科学基金(60963002)
航空科学基金(2008ZD56003)
江西省教育厅科技研究项目(GJJ08209)资助课题
关键词
元胞遗传算法
灾变
精英策略
多样性
cellular genetic algorithm
disaster
elitism strategy
diversity