Association based immune network for multimodal function optimization

ABSTRACT

For the problem of serious resources waste, indeterminate direction of local search and degeneration in the original opt-aiNet, a novel association based immune network is proposed for multimodal function optimization. The hexabasic model mimics natural phenomenon in immune system such as clonal selection, affinity maturation, immune network, immune memory and immune association. The antibody population scale is semi-fixed reducing the time and space required to execute it. The information of the antibody population and the memory cells population is effective utilized to point out the direction of local search, to regulate the ratio between local search and global search, and to enhance the affinity of new antibodies. The elitist selection mechanism is adopted to ensure the convergence and stability of our algorithm respectively. The experiments on 10 benchmark functions show that when compared with opt-aiNet method, the new algorithm is capable of improving the search performance significantly in global convergence, convergence speed, computational cost, search ability, solution quality and algorithm stability.

REFERENCES

• 1: Miller, B. L., and Shaw, M. J. 1996, Genetic algorithms with dynamic niche sharing for multimodal function optimization. In Proceedings of the 3rd IEEE Conference on Evolutionary Computation (Nagoya, Japan, December 08 -- 12, 1996). 786--791.
• 2: David Beasley , David R. Bull , Ralph R. Martin, A sequential niche technique for multimodal function optimization, Evolutionary Computation, v.1 n.2, p.101-125, Summer 1993 [doi>10.1162/evco.1993.1.2.101]
• 3: Jian-Ping Li , Marton E. Balazs , Geoffrey T. Parks , P. John Clarkson, A species conserving genetic algorithm for multimodal function optimization, Evolutionary Computation, v.10 n.3, p.207-234, Fall 2002 [doi>10.1162/106365602760234081]
• 4: Klarreich, E. 2002, Inspired by immunity. Nature, 415, 31(January 2002), 468--470.
• 5: Emma Hart , Jon Timmis, Application areas of AIS: The past, the present and the future, Applied Soft Computing, v.8 n.1, p.191-201, January, 2008 [doi>10.1016/j.asoc.2006.12.004]
• 6: Burnet, F. M. 1959, The clonal selection theory of acquired immunity. Cambridge University Press.
• 7: De Castro, L. N., and Von Zuben, F. J. 2002, Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation, 6, 3(June 2002), 239--251.
• 8: Leandro Nunes de Castro , Fernando J. Von Zuben, An Evolutionary Immune Network for Data Clustering, Proceedings of the VI Brazilian Symposium on Neural Networks (SBRN'00), p.84, January 22-25, 2000
• 9: De Castro, L. N., and Timmis, J. An artificial immune network for multimodal function optimization. In proceedings of IEEE Congress on Evolutionary Computation (Honolulu, USA, May 12 -- 17, 2002). 699--704.
• 10: Jia Lv, Study on Chaos Immune Network Algorithm for Multimodal Function Optimization, Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery, p.684-689, August 24-27, 2007 [doi>10.1109/FSKD.2007.538]
• 11: Du, H. F., Gong, M. G., and Liu, R.C., et al. 2005, Adaptive chaos clonal evolutionary programming algorithm. Science in China: Series F - Information Sciences, 48, 5(October 2005), 579--595.
• 12: Gong, M. G., Du, H. F., and Jiao, L. C. 2006, Optimal approximation of linear systems by artificial immune response. Science in China: Series F - Information Sciences, 49, 1(February 2006), 63--79.
• 13: Ellis Horowitz , Sartaj Sahni, Fundamentals of Computer Alori, W. H. Freeman & Co., New York, NY, 1978
• 14: Fischetti, M., and Martello, S. 1988, A hybrid algorithm for finding the kth smallest of n elements in O(n) time. Annals of Operations Research, 13, 1(December 1988), 401--419.
• 15: Im, C. H., Kim, H. K., and Jung, H. K., et al. 2004, A novel algorithm for multimodal function optimization based on evolution strategy. IEEE Transactions on Magnetics, 40, 2(March 2004), 1224--1227
• 16: Lee, J. H., Song, S. H., and Yang, Y. J., et al. 2007, Multimodal function optimization based on the survival of the fitness kind of the evolution strategy. In proceedings of the 29th Annual International Conference of the IEEE EMBS (Lyon, France, August 23--26, 2007). 3164--3167.
• 17: Wolpert, D. H., and Macready, W. G. 1997, No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1, 1(April 1997), 67--82.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
artificial immune network, immune association, multimodal function optimization