Self-adaptive learning based immune algorithm

Abstract

A self-adaptive learning based immune algorithm (SALIA) is proposed to tackle diverse optimization problems, such as complex multi-modal and ill-conditioned problems with the high robustness. The SALIA algorithm adopted a mutation strategy pool which consists of four effective mutation strategies to generate new antibodies. A self-adaptive learning framework is implemented to select the mutation strategies by learning from their previous performances in generating promising solutions. Twenty-six state-of-the-art optimization problems with different characteristics, such as uni-modality, multi-modality, rotation, ill-condition, mis-scale and noise, are used to verify the validity of SALIA. Experimental results show that the novel algorithm SALIA achieves a higher universality and robustness than clonal selection algorithms (CLONALG), and the mean error index of each test function in SALIA decreases by a factor of at least 1.0×10⁷ in average.

Keywords

immune algorithm / multi-modal optimization / evolutionary computation / immune secondary response / self-adaptive learning

References

[1] IshidaY.. Fully distributed diagnosis by PDP learning algorithm: Towards immune network PDP model [C]. International Joint Conference on Neural Networks, 1990San Diego, CAIEEE777-782

[2] ForrestS., PerelsonA., AllenL., CherukuriR.. Self-nonself discrimination in a computer [C]. Proceedings of the IEEE Computer Society Symposium on Research in Security and Privacy, 1994Oakland, CA, USAIEEE202-212

[3] AickelinU., BentleyP., CayzerS., KimJ., McleodJ.. Danger theory: The link between AIS and IDS? [C]. Proceedings of the 2nd International Conference on Artificial Immune Systems, 2003Edinburgh, ScotlandSpringer Verlag147-155

[4] BeretaM., BurczynskiT.. Immune K-means and negative selection algorithms for data analysis [J]. Information Sciences, 2009, 179(10): 1407-1425

[5] CastroL. N. D., ZubenF. J. V.. Learning and optimization using the clonal selection principle [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(3): 239-251

[6] CastroL. N. D., TimmisJ.. An artificial immune network for multimodal function optimization [C]. Proceedings of 2002 World Congress on Computational Intelligence (WCCI’02), 2002Piscataway, NJ, USAIEEE699-704

[7] KelseyJ., TimmisJ.. Immune inspired somatic contiguous hypermutation for function optimisation [C]. Proceedings of the genetic and evolutionary computation conference, 2003Chicago, Illinois USASpringer Verlag207-218

[8] ClarkE., HoneA., TimmisJ.. A Markov chain model of the B-cell algorithm [C]. Proceedings of the 4th International Conference on Artificial Immune Systems, 2005Banff, CanadaSpringer Verlag318-330

[9] CutelloV., NarzisiG., NicosiaG., PavoneM.. An immunological algorithm for global numerical optimization [C]. Proceedings of the 7th International Conference on Evolution Artificielle (EA 2005), 2006Lille, FranceSpringer Verlag284-295

[10] GongM.-g., JiaoL.-c., ZhangL.-n., DuH.-feng.. Immune secondary response and clonal selection inspired optimizers [J]. Progress in Natural Science, 2009, 19(2): 237-253

[11] TanG.-z., ZhouD.-m., JiangB., DioubateM. I.. Elitism-based immune genetic algorithm and its application to optimization of complex multi-modal functions [J]. Journal of Central South University of Technology, 2008, 15(6): 845-852

[12] GongM.-g., JiaoL.-c., ZhangL.-ning.. Baldwinian learning in clonal selection algorithm for optimization [J]. Information Sciences, 2010, 180(8): 1218-1236

[13] QinA. K., HuangV. L., SuganthanP. N.. Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization [J]. IEEE Transactions on Evolutionary Computation, 2009, 13(2): 398-417

[14] WANG Yu, LI Bin, WEISE T, WANG Jian-yu, YUAN Bo, TIAN Qiong-jie. Self-adaptive learning based particle swarm optimization [J]. Information Sciences (Accepted).

[15] StornR.. On the usage of differential evolution for function optimization [C]. Proceedings of the Fuzzy Information Processing Society, 1996Berkeley, CA, USAIEEE519-523

[16] ZhangW.-j., XieX.-feng.. DEPSO: Hybrid particle swarm with differential evolution operator [C]. IEEE International Conference on Systems, Man and Cybernetic, 2003Washington D C, United StatesInstitute of Electrical and Electronics Engineers Inc.3816-3821

[17] LiangJ. J., SuganthanP. N., DebK.. Novel composition test functions for numerical global optimization [C]. Proceedings of the Swarm Intelligence Symposium, 2005Pasadena, CA, USAIEEE68-75

[18] LiangJ. J., QinA. K., SuganthanP. N., BaskarS.. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions [J]. IEEE Transactions On Evolutionary Computation, 2006, 10(3): 281-295

[19] HansenN., OstermeierA.. Completely derandomized self-adaptation in evolution strategies [J]. Evolutionary Computation, 2001, 9(2): 159-195

[20] García-MartínezC., LozanoM., HerreraF., MolinaD., SánchezA. M.. Global and local real-coded genetic algorithms based on parent-centric crossover operators [J]. European Journal Of Operational Research, 2008, 185(3): 1088-1113

[21] WolpertD. H., MacreadyW. G.. No free lunch theorems for optimization [J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 67-82