Multiobjective Optimization Using Ideas from the Clonal Selection Principle
In this paper, we propose a new multiobjective optimization approach based on the clonal selection principle. Our approach is compared with respect to other evolutionary multiobjective optimization techniques that are representative of the state-of-the-art in the area. In our study, several test functions and metrics commonly adopted in evolutionary multiobjective optimization are used. Our results indicate that the use of an artificial immune system for multiobjective optimization is a viable alternative.
KeywordsPareto Front Multiobjective Optimization External Memory Multiobjective Optimization Problem Nondominated Solution
Unable to display preview. Download preview PDF.
- 1.Kevin P. Anchor, Jesse B. Zydallis, Gregg H. Gunsch, and Gary B. Lamont. Extending the Computer Defense Immune System: Network Intrusion Detection with a Multiobjective Evolutionary Programming Approach. In Jonathan Timmis and Peter J. Bentley, editors, First International Conference on Artificial Immune Systems (ICARIS’2002), pages 12–21. University of Kent at Canterbury, UK, September 2002. ISBN 1-902671-32-5.Google Scholar
- 2.Carlos A. Coello Coello and Nareli Cruz Cortés. An Approach to Solve Multiobjective Optimization Problems Based on an Artificial Immune System. In Jonathan Timmis and Peter J. Bentley, editors, First International Conference on Artificial Immune Systems (ICARIS’2002), pages 212–221. University of Kent at Canterbury, UK, September 2002. ISBN 1-902671-32-5.Google Scholar
- 5.Leandro N. de Castro and Jonathan Timmis. Artificial Immune Systems:ANewComputational Intelligence Approach. Springer, London, 2002.Google Scholar
- 8.Kalyanmoy Deb, Samir Agrawal, Amrit Pratab, and T. Meyarivan. A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-bjective Optimization: NSGA-II. In Marc Schoenauer, Kalyanmoy Deb, Günter Rudolph, Xin Yao, Evelyne Lutton, Juan Julian Merelo, and Hans-Paul Schwefel, editors, Proceedings of the Parallel Problem Solving from Nature VI Conference, pages 849–858, Paris, France, 2000. Springer. Lecture Notes in Computer Science No. 1917.CrossRefGoogle Scholar
- 10.Hajime Kita, Yasuyuki Yabumoto, Naoki Mori, and Yoshikazu Nishikawa. Multi-Objective Optimization by Means of the Thermodynamical Genetic Algorithm. In Hans-Michael Voigt, Werner Ebeling, Ingo Rechenberg, and Hans-Paul Schwefel, editors, Parallel Problem Solving from Nature-PPSN IV, Lecture Notes in Computer Science, pages 504–512, Berlin, Germany, September 1996. Springer-Verlag.CrossRefGoogle Scholar
- 12.Frank Kursawe. A Variant of Evolution Strategies for Vector Optimization. In H. P. Schwefel and R. Männer, editors, Parallel Problem Solving from Nature. 1st Workshop, PPSN I, volume 496 of Lecture Notes in Computer Science, pages 193–197, Berlin, Germany, oct 1991. Springer-Verlag.CrossRefGoogle Scholar
- 13.Kaisa M. Miettinen. Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston, Massachusetts, 1998.Google Scholar
- 14.J. David Schaffer. Multiple Objective Optimization withVector Evaluated Genetic Algorithms. PhD thesis, Vanderbilt University, 1984.Google Scholar
- 15.Jason R. Schott. Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. Master’s thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Massachusetts, May 1995.Google Scholar
- 17.David A. Van Veldhuizen. Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. PhD thesis, Department of Electrical and Computer Engineering. Graduate School of Engineering. Air Force Institute of Technology, Wright-Patterson AFB, Ohio, May 1999.Google Scholar
- 18.David A. Van Veldhuizen and Gary B. Lamont. MOEA Test Suite Generation, Design & Use. In Annie S. Wu, editor, Proceedings of the 1999 Genetic and Evolutionary Computation Conference. Workshop Program, pages 113–114, Orlando, Florida, July 1999.Google Scholar
- 20.J. Yoo and P. Hajela. Immune network simulations in multicriterion design. Structural Optimization, 18:85–94, 1999.Google Scholar