Skip to main content
SpringerLink
Log in

Is Fitness Inheritance Useful for Real-World Applications?

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2632))

Included in the following conference series:

Abstract

Fitness evaluation in real-world applications often causes a lot of computational overhead. Fitness inheritance has been proposed for tackling this problem. Instead of evaluating each individual, a certain percentage of the individuals is evaluated indirectly by interpolating the fitness of their parents. However, the problems on which fitness inheritance has been tested are very simple and the question arises whether fitness inheritance is really useful for real-world applications. The objective of this paper is to test the performance of average and weighted average fitness inheritance on a well-known test suite of multiple objective optimization problems. These problems have been generated as to constitute a collection of test cases for genetic algorithms. Results show that fitness inheritance can only be applied to convex and continuous 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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

  • Bellman R.: Adaptive control processes: a guided tour. Princeton University Press, New York (1961)

    MATH  Google Scholar 

  • Chen J. H., Goldberg D, E., Ho S.Y., Sastry K.: Fitness Inheritance in Multi-objective Optimization. In: Langdon W. B., Cantú-Paz E., Mathias K., Roy R., Davis D., Poli R., Balakrishnan K., Honavar V., Rudolph G., Wegener J., Bull L., Potter M. A., Schultz A. C., Miller J. F., Burke E., Jonoska N. (eds.): GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, New York (2002) 319–326

    Google Scholar 

  • Deb K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley and Sons, England (2001)

    MATH  Google Scholar 

  • Deb K., Agrawal S., Pratap A., Meyarivan T.: A fast elitist non-dominated sorting algorithm: NSGA-II. In: Schoenauer M., Deb K., Rudolph G., Yao X., Lutton E., Merelo J. J., Schwefel H.: Proceedings of the Parallel Problem Solving from Nature VI (PPSN-VI), 849–868

    Google Scholar 

  • Sastry K., Goldberg D. E., Pelikan M.: Don’t Evaluate, Inherit. In: Spector L., Goodman E. D., Wu A., Langdon W. B., Voigt H.-M., Gen M., Sen S., Dorigo M., Pezesh S., Garzon M.H., Burke E. (eds.): GECCO 2001: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, San Francisco (2001) 551–558

    Google Scholar 

  • Smith R. E., Dike B. A., Stegmann S. A.: Fitness Inheritance in Genetic Algorithms. In: Proceedings of the 1995 ACM Symposium on Applied Computing, February 26–28, ACM, Nashville (1995)

    Google Scholar 

  • Van Veldhuizen, D.: Multiobjective Evolutionary Algorithms: Clasisfications, Analyses and New Innovations, Unpublished doctoral dissertation, Ar Force Institute Technology, Dayton (1999)

    Google Scholar 

  • Zitzler E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, Unpublished doctoral dissertation, Institut für Technische Informatik und Kommunikatinsnetze, Switzerland (1999)

    Google Scholar 

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

    Article  Google Scholar 

  • Zitzler E., Laumanns K., Thiele L., Fonseca C. M., Grunert da Fonseca V.: Why quality assessment of Multiobjective Optimizers is Difficult. In: Langdon W. B., Cantú-Paz E., Mathias K., Roy R., Davis D., Poli R., Balakrishnan K., Honavar V., Rudolph G., Wegener J., Bull L., Potter M. A., Schultz A. C., Miller J. F., Burke E., Jonoska N. (eds.): GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, New York (2002) 666–673

    Google Scholar 

  • Zitzler E., Thiele L.: Multiobjective Optimization Using Evolutionary Algorithms—A Comparative Study. In: Eiben A. E. (eds.): Parallel Problem Solving from Nature V, Springer-Verlag, Amsterdam (1998) 292–301

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lab. of Forest Management and Spatial Information Techniques, Ghent University, Coupure links 653, 9000, Gent, Belgium

    Els Ducheyne & Robert De Wulf

  2. Department of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure links 653, 9000, Gent, Belgium

    Bernard De Baets

Authors
  1. Els Ducheyne
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernard De Baets
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Robert De Wulf
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Sciences and Technology, Centre for Intelligent Systems, University of the Algarve, Campus de Gambelas, 8005-139, Faro, Portugal

    Carlos M. Fonseca

  2. Department of Automatic Control and Systems Engineering, University of Sheffield, Mappin Street, Sheffield, S1 3JD, UK

    Peter J. Fleming

  3. Department of Electrical Engineering, Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, Gloriastraße 35, 8092, Zürich, Switzerland

    Eckart Zitzler  & Lothar Thiele  & 

  4. Department of Mechanical Engineering, Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, Kanpur, UP, 208 016, India

    Kalyanmoy Deb

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ducheyne, E., De Baets, B., De Wulf, R. (2003). Is Fitness Inheritance Useful for Real-World Applications?. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Thiele, L., Deb, K. (eds) Evolutionary Multi-Criterion Optimization. EMO 2003. Lecture Notes in Computer Science, vol 2632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36970-8_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-36970-8_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-01869-8

  • Online ISBN: 978-3-540-36970-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation