求解多峰函数优化的小生境克隆选择算法  

Niche clonal selection algorithm for multi-modal function optimization

作　　者：叶文[1] 欧阳中辉[1] 朱爱红[2] 范洪达[1] 

机构地区：[1]海军航空工程学院兵器科学与技术系,山东烟台264001 [2]海军航空工程学院训练部,山东烟台264001

出　　处：《系统工程与电子技术》2010年第5期1100-1104,共5页Systems Engineering and Electronics

基　　金：航空科学基金(20085584010);海军航空工程学院青年科研基金(HJHYQN200801)资助课题

摘　　要：分析了传统的用于多峰函数优化问题的小生境遗传算法的特点和不足,基于免疫系统中的克隆选择原理,运用记忆算子、抑制算子和重组算子等技术对克隆选择算法进行了改造,并引入一种新的小生境技术,提出了一种解决多峰函数优化问题的小生境克隆选择算法。最后,实现了该算法对单无人作战飞机(unmanned combat air vehicle,UCAV)多航路规划这类多峰函数优化问题的优化仿真,结果表明该算法简单有效。The characteristics and deficiencies of traditional niche genetic algorithms for multi-modal function optimization are discussed,and a niche clonal selection algorithm（NCSA） for multi-modal function optimization based on clonal selection principle of immune system is proposed.Niche technology,memory method,restrain method and recombine method are used to improve the clonal selection algorithm.Finally,the algorithm is applied to the single unmanned combat air vehicle（UCAV） multiple path planning problem,and the experiment result shows its simplicity and effectiveness.

关 键 词：多峰函数优化 小生境技术 克隆选择算法 航路规划 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]