Orthogonal immune algorithm with diversity-based selection for numerical optimization

ABSTRACT

In this study, we design an Orthogonal Immune Algorithm (OIA) for numerical optimization by incorporating orthogonal initialization, a novel neighborhood orthogonal cloning operator, a static hypermutation operator, and a novel diversity-based selection operator. The OIA is unique in three respects: Firstly, a new selection method based on orthogonal arrays is provided in order to maintain diversity in the population. Secondly, the orthogonal design with quantization technique is introduced to generate initial population. Thirdly, the orthogonal design with the modified quantization technique is introduced into the cloning operator. In order to identify any improvement due to orthogonal initialization, diversity-based selection and neighborhood orthogonal cloning, we modify the OIA via replacing its orthogonal initialization by random initialization; replacing its diversity-based selection by a standard evolutionary operator (1/4+»)-selection operator; and replacing its neighborhood orthogonal cloning by proportional cloning, and compare the four version algorithms in solving eight benchmark functions and six composition functions.

REFERENCES

• 1: Hedayat, A. S., Sloane, N. J. A. and Stufken, J. (1999). Orthogonal Arrays: Theory and Applications. New York: Springer-Verlag.
• 2: Leung, Y. W., Wang, Y. P. (2001). An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization. IEEE Transactions on Evolutionary Computation, 5(1): 41--53.
• 3: Ho, S.Y., Shu, L.S. and Chen, J.H. (2004). Intelligent Evolutionary Algorithms for large Parameter Optimization Problems. IEEE Transactions on Evolutionary Computation, 8(6): 522--540.
• 4: Sanyou Y. Zeng , Lishan S. Kang , Lixin X. Ding, An Orthogonal Multi-objective Evolutionary Algorithm for Multi-objective Optimization Problems with Constraints, Evolutionary Computation, v.12 n.1, p.77-98, March 2004 [doi>NO_DOI]
• 5: Wang, Y., Liu, H., Cai, Z.X and Zhou Y.R. (2007). An orthogonal design based constrained evolutionary optimization algorithm Engineering Optimization, 39(6): 715--736.
• 6: Zhang, Q. F. and Leung, Y. W. (1999). An orthogonal genetic algorithm for multimedia multicast routine. IEEE Transactions on Evolutionary Computation, 3(1): 53--62.
• 7: Nicosia, G., Cutello, V., Bentley, P. J. and Timmis, J. (eds.) (2004). Artificial Immune Systems, Proceedings of The Third International Conference on Artificial Immune Systems, ICARIS 2004, Catania, Italy, September 13--16. Springer-Verlag, Lecture Notes in Computer Science, Vol. 3239.
• 8: Jacob, C., Pilat, M. L., Bentley, P. J. and Timmis, J. (eds.) (2005). Artificial Immune Systems: Proceedings of The Fourth International Conference on Artificial Immune Systems, ICARIS 2005, Banff, Alberta, Canada, August 14--17, Springer-Verlag, Lecture Notes in Computer Science, Vol. 3627.
• 9: Bersini, H., and Carneiro, J. (eds.) (2006). Artificial Immune Systems, Proceedings of The Third International Conference on Artificial Immune Systems, ICARIS 2006, Oeiras, Portugal, September 4--6. Springer-Verlag, Lecture Notes in Computer Science, Vol. 4163.
• 10: de Castro, L. N., Von Zuben, F. J., and Knidel, H.(eds.) (2007). Artificial Immune Systems, Proceedings of The Third International Conference on Artificial Immune Systems, ICARIS 2007, Santos, Brazil, August 26--29. Springer-Verlag, Lecture Notes in Computer Science, Vol. 4628.
• 11: Khare, V., Yao, X. and Deb, K. (2003). Performance Scaling of Multi-objective Evolutionary Algorithms. In Proceedings of the Second International Conference on Evolutionary Multi-Criterion Optimization, EMO 2003, Springer-Verlag, Lecture Notes in Computer Science, Vol. 2632, pages 376--390.
• 12: Cutello, V., Nicosia, G. and Pavone, M. (2004). Exploring the Capability of Immune Algorithms: A Characterization of Hypemutation Operators. In Proceedings of Third International Conference on Artificial Immune Systems, ICARIS2004, Catania, Italy, September 13--16, 2004, Lecture Notes in Computer Science, Vol. 3239, pages 263--276.
• 13: Stephanie Forrest , Alan S. Perelson, Genetic Algorithms and the Immune System, Proceedings of the 1st Workshop on Parallel Problem Solving from Nature, p.320-325, October 01-03, 1990
• 14: Smith, R. E., Forrest, S. and Perelson, A. S. (1992). Population diversity in an immune system model: implications for genetic search. In Foundations of Genetic Algorithms, L. D. Whitley (Ed.), Morgan Kaufmann Publishers: San Mateo, CA, 1992, vol. 2, pages 153--165.
• 15: Robert E. Smith , Stephanie Forrest , Alan S. Perelson, Searching for diverse, cooperative populations with genetic algorithms, Evolutionary Computation, v.1 n.2, p.127-149, Summer 1993 [doi>10.1162/evco.1993.1.2.127]
• 16: Carlos A. Coello , Nareli Cruz Cortés, Solving Multiobjective Optimization Problems Using an Artificial Immune System, Genetic Programming and Evolvable Machines, v.6 n.2, p.163-190, June 2005 [doi>10.1007/s10710-005-6164-x]
• 17: Liang, J. J, Suganthan, P. N and Deb, K (2005). Novel Composition Test Functions for Numerical Global Optimization. In proceedings of the 2005 IEEE Swarm Intelligence Symposium, pages 68--75.
• 18: Kalyanmoy Deb , Hans-georg Beyer, Self-Adaptive Genetic Algorithms with Simulated Binary Crossover, Evolutionary Computation, v.9 n.2, p.197-221, June 2001 [doi>10.1162/106365601750190406]
• 19: McGill, R., Tukey, J.W. and Larsen, W.A. (1978). Variations of Boxplots. The American Statistician, Vol. 32, pages 12--16.

INDEX TERMS

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

General Terms:
Algorithms

Keywords:
clonal selection algorithm, evolutionary algorithm, numerical optimization, orthogonal experimental design