Improved immune algorithm and applications on function optimization
-
摘要: 在对已有克隆选择算法的抗体行为特征分析的基础上,提出了一种新的偏心动态免疫克隆算法(EDICA,Eccentric Dynamic Immune Clone Algorithm).利用进化过程中子代抗体比父代抗体更靠近最优解的启发性信息,提出偏心变异策略,使抗体更快地靠近最优解域.引入控制因子,通过动态调整变异搜索半径的方法,在进化初期加大步长以加快搜索速度,而在后期减小搜索粒度以提高优化精度.采用超球体混沌变异策略以克服各向异性的不利影响并提高全局搜索能力.实验结果表明:EDICA不仅能够准确地找到静态函数的多个最优点,而且还能以较高的精度锁定和跟踪动态函数的最优点.Abstract: A novel eccentric dynamic immune clone algorithm (EDICA) was proposed based on the analysis of antibody behavior features in existed clone selection algorithm (CSA). Heuristic information implicates that descendant antibodies are always better than their parents during evolution, which derive an eccentric mutation strategy, and let the mutation center shift a proper distance along the direction which is from parent to descendant, antibodies may search towards optima more quickly. A dynamic mutation radial adjustment method was proposed with some introduced control factors. The search speed was accelerated by enlarged mutation radial at initial stage. Then the search granularity was gradually diminished so as to improve optimization precision at later stage. A hyper sphere chaos mutation strategy was adopted to avoid the adverse effects of anisotropy and ensure the ability to successfully find global optima. Experiment results show that the EDICA could not only accurately discover most optima of static function but also hit and follow optima of dynamic function with high precision.
-
[1] Castro de L N, Zuben von F J.Artificial immune system .Part I-Basic Theory and Application,1999 .http://www.dca.fee.unicamp.br/ Inunes/immunes.html [2] Timmis J,Knight T,Castro de L N,et al.An overview of artificial immune systems //Computation in Cells and Tissues:Perspectives and Tools Thought.London:Springer-Verlag,2004:51-86 [3] 肖人彬,王磊.人工免疫系统:原理、模型、分析及展望[J].计算机学报,2002,25(12):1281-1293 Xiao Renbin,Wang Lei.Artificial immune system:principle,models,analysis and perspectives[J].Chinese Journal of Computers,2002,25(12):1281-1293(in Chinese) [4] Castro de L N,Timmis J.An artificial immune network for multimodal function optimization //Proceedings of IEEE Congress on Evolutionary Computation.New York:IEEE Press,2002,1:699-674 [5] Kim J,Bentley P.Towards an artificial immune system for network intrusion detection:An investigation of clonal selection with a negative selection operator //Proceeding of IEEE Congress on Evolutionary Computation (CEC2001).Washington D C:IEEE Press,2001:27-30 [6] Castro de L N, Zuben von F J.Learning and optimization using the clonal selection principle[J].IEEE Trans on Evolutionary Computation,2002,6(3):239-251 [7] Li Z H,Zhang Y N,Tan H Z.An efficient artificial immune network with elite-learning //Proceedings of the 3rd International Conference on Natural Computation (ICNC25007).Washington D C:IEEE Press,2007,4:213-217 [8] Castro de P A, Zuben von F J.An immune-inspired approach to Bayesian networks //Proceedings of the Fifth International Conference on Hybrid Intelligent Systems (HIS-05).Washington D C:IEEE Computer Society,2005:23-28 [9] Franca de F O, Zuben von F J, Castro de L N.An artificial immune network for multimodal optimization on dynamic environments //Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’05).Washington D C:ACM,2005:289-296
点击查看大图
计量
- 文章访问数: 2966
- HTML全文浏览量: 184
- PDF下载量: 912
- 被引次数: 0