Skip to main content
SpringerLink
Log in

A Multi-Objective Artificial Immune System Based on Hypervolume

  • Conference paper
Book cover Artificial Immune Systems (ICARIS 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7597))

Included in the following conference series:

Abstract

This paper presents a new artificial immune system algorithm for solving multi-objective optimization problems, based on the clonal selection principle and the hypervolume contribution. The main aim of this work is to investigate the performance of this class of algorithm with respect to approaches which are representative of the state-of-the-art in multi-objective optimization using metaheuristics. The results obtained by our proposed approach, called multi-objective artificial immune system based on hypervolume (MOAIS-HV) are compared with respect to those of the NSGA-II. Our preliminary results indicate that our proposed approach is very competitive, and can be a viable choice for solving multi-objective optimization problems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zheng, J., Chen, Y., Zhang, W.: A Survey of artificial immune applications. Artificial Intelligence Review 34, 19–34 (2010)

    Article  Google Scholar 

  2. Campelo, F., Guimarães, F.G., Igarashi, H.: Overview of Artificial Immune Systems for Multi-objective Optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 937–951. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Freschi, F., Coello Coello, C.A., Repetto, M.: Multiobjective Optimization and Artificial Immune Systems: A Review. In: Mo, H. (ed.) Handbook of Research on Artificial Immune Systems and Natural Computing: Applying Complex Adaptive Technologies. Medical Information Science Reference, pp. 1–21. Hershey, New York (2009) ISBN 978-1-60566-310-4

    Google Scholar 

  4. Coello Coello, C.A., Cruz Cortés, N.: An Approach to Solve Multiobjective Optimization Problems Based on an Artificial Immune System. In: Timmis, J., Bentley, P.J. (eds.) First International Conference on Artificial Immune Systems (ICARIS 2002), pp. 212–221. University of Kent at Canterbury, UK (2002) ISBN 1-902671-32-5

    Google Scholar 

  5. Yoo, J., Hajela, P.: Immune network simulations in multicriterion design. Structural Optimization 18, 85–94 (1999)

    Google Scholar 

  6. Coello Coello, C.A., Cruz Cortés, N.: Solving Multiobjective Optimization Problems using an Artificial Immune System. Genetic Programming and Evolvable Machines 6, 163–190 (2005)

    Article  Google Scholar 

  7. Freschi, F., Repetto, M.: Multiobjective Optimization by a Modified Artificial Immune System Algorithm. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 248–261. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In: Giannakoglou, K., Tsahalis, D., Periaux, J., Papailou, P., Fogarty, T. (eds.) Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, EUROGEN 2001, Athens, Greece, pp. 95–100 (2002)

    Google Scholar 

  9. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)

    Article  Google Scholar 

  10. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Test Problems for Evolutionary Multiobjective Optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, pp. 105–145. Springer, USA (2005)

    Chapter  Google Scholar 

  11. Jiao, L., Gong, M., Shang, R., Du, H., Lu, B.: Clonal Selection with Immune Dominance and Anergy Based Multiobjective Optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 474–489. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Gong, M., Jiao, L., Du, H., Bo, L.: Multiobjective immune algorithm with nondominated neighbor-based selection. Evolutionary Computation 16, 225–255 (2008)

    Article  Google Scholar 

  13. Lu, B., Jiao, L., Du, H., Gong, M.: IFMOA: Immune Forgetting Multiobjective Optimization Algorithm. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005, Part III. LNCS, vol. 3612, pp. 399–408. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  14. Fonseca, C.M., Fleming, P.J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Forrest, S. (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 416–423. University of Illinois at Urbana-Champaign. Morgan Kauffman Publishers, San Mateo, California (1993)

    Google Scholar 

  15. Coelho, G.P., Von Zuben, F.J.: omni-aiNet: An Immune-Inspired Approach for Omni Optimization. In: Bersini, H., Carneiro, J. (eds.) ICARIS 2006. LNCS, vol. 4163, pp. 294–308. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. Knowles, J., Corne, D.: Quantifying the Effects of Objective Space Dimension in Evolutionary Multiobjective Optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 757–771. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  17. Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland (1999)

    Google Scholar 

  18. Fleischer, M.: The Measure of Pareto Optima. Applications to Multi-objective Metaheuristics. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 519–533. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  19. Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research 181, 1653–1669 (2007)

    Article  MATH  Google Scholar 

  20. López-Ibáñez, M., Knowles, J., Laumanns, M.: On Sequential Online Archiving of Objective Vectors. In: Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds.) EMO 2011. LNCS, vol. 6576, pp. 46–60. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  21. Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8, 173–195 (2000)

    Article  Google Scholar 

  22. Bader, J., Zitzler, E.: HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization. Evolutionary Computation 19, 45–76 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Nantes, Nantes, France

    Thomas Pierrard

  2. (Evolutionary Computation Group) Departamento de Computación, CINVESTAV-IPN, Av. IPN No. 2508 Col. San Pedro Zacatenco, México, D.F., 07360, México

    Carlos A. Coello Coello

Authors
  1. Thomas Pierrard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlos A. Coello Coello
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departmento de Computación, Centro de Investigacion y de Estudios, Avanzados del Instituto Politecnico Nacional (CINVESTAV-IPN), Av. Insituto Politécnico Nacional No. 2508, Col. San Pedro Zacatenco, 07300, Mexico, D.F., Mexico

    Carlos A. Coello Coello

  2. School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, NG8 1BB, Nottingham, UK

    Julie Greensmith

  3. School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, NG81BB, Nottingham, UK

    Natalio Krasnogor

  4. Computer Laboratory, University of Cambridge, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, UK

    Pietro Liò

  5. Department of Mathematics and Computer Science, University of Catania, Viale A. Doria 6, 95125, Catania, Italy

    Giuseppe Nicosia  & Mario Pavone  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pierrard, T., Coello Coello, C.A. (2012). A Multi-Objective Artificial Immune System Based on Hypervolume. In: Coello Coello, C.A., Greensmith, J., Krasnogor, N., Liò, P., Nicosia, G., Pavone, M. (eds) Artificial Immune Systems. ICARIS 2012. Lecture Notes in Computer Science, vol 7597. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33757-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33757-4_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33756-7

  • Online ISBN: 978-3-642-33757-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation