Skip to main content

HEMO: A Sustainable Multi-objective Evolutionary Optimization Framework

  • Conference paper
  • First Online:
Genetic and Evolutionary Computation — GECCO 2003 (GECCO 2003)

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

Included in the following conference series:

Abstract

The capability of multi-objective evolutionary algorithms (MOEAs) to handle premature convergence is critically important when applied to real-world problems. Their highly multi-modal and discrete search space often makes the required performance out of reach to current MOEAs. Examining the fundamental cause of premature convergence in evolutionary search has led to proposing of a generic framework, named Hierarchical Fair Competition (HFC)[9], for robust and sustainable evolutionary search. Here an HFC-based Hierarchical Evolutionary Multi-objective Optimization framework (HEMO) is proposed, which is characterized by its simultaneous maintenance of individuals of all degrees of evolution in hierarchically organized repositories, by its continuous inflow of random individuals at the base repository, by its intrinsic hierarchical elitism and hyper-grid-based density estimation. Two experiments demonstrate its search robustness and its capability to provide sustainable evolutionary search for difficult multi-modal problems. HEMO makes it possible to do reliable multi-objective search without risk of premature convergence. The paradigmatic transition of HEMO to handle premature convergence is that instead of trying to escape local optima from converged high fitness populations, it tries to maintain the opportunity for new optima to emerge from the bottom up as enabled by its hierarchical organization of individuals of different fitnesses.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Corne, D. W., Knowles, J.D. and Oates, M. J. The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization, In Marc Schoenauer, Kalyanmoy Deb, Guter Rudolph, Xin Yao, Evelyne Lutton, J. J. Merelo and Hans-Paul Schwefel (editors), Proceedings of the Parallel Problem Solving from Nature VI Conference. Springer. (2000): 839–848

    Google Scholar 

  2. Corne, D.W., Jerram, N.R., Knowles, J.D., and Oates, M.J. PESA-II: Region-Based Selection in Evolutionary Multiobjective Optimization. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), Morgan Kaufmann Publishers. (2001): 283–290

    Google Scholar 

  3. Deb K., Goel, T. Controlled elitist non-dominated sorting genetic algorithms for better convergence, in: E. Zitzler, K. Deb, L. Thiele, C.A. Coello Coello, D. Corne (eds.) Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization, Springer, Berlin (2001): 67–81.

    Google Scholar 

  4. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2) (2002): 182–197.

    Article  Google Scholar 

  5. Deb, K., Thiele, L., Laumanns, M. and Zitzler, E. Scalable Multi-Objective Optimization Test Problems. In: Proceedings of the 2002 IEEE Congress on Evolutionary Computation (CEC 2002), IEEE Press, Piscataway (NJ). (2002)

    Google Scholar 

  6. Fonseca, C.M. and Fleming, P.J. On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers. In Voigt, H-M., Ebeling, W., Rechenberg, I. And Schwefel, H-P, editors. Parallel Problem Solving From Nature-PPSN IV:, Springer. (1995): 584–593.

    Google Scholar 

  7. Goldberg, D. Sizing Populations for Serial and Parallel Genetic Algorithms. In Proc. Third International Conf. on Genetic Algorithms. Morgan Kaufmann. (1989).

    Google Scholar 

  8. Goldberg, D. E. The Design of Innovation: Lessons from and for Competent Genetic Algorithms, Boston, MA: Kluwer Academic Publishers, (2002).

    MATH  Google Scholar 

  9. Hu, J., Goodman, E.D. Hierarchical Fair Competition Model for Parallel Evolutionary Algorithms. In Proceedings, Congress on Evolutionary Computation, CEC 2002, IEEE World Congress on Computational Intelligence, Honolulu, Hawaii. (2002)

    Google Scholar 

  10. Hu, J., Goodman, E. D., Seo, K., Pei, M. 2002. Adaptive Hierar-chical Fair Competition (AHFC) Model for Parallel Evolutionary Algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference: 772–779, GECCO-2002, New York.

    Google Scholar 

  11. Khare, V., Yao, X. and Deb, K. Performance Scaling of Multi-objective Evolutionary Algorithms. Kangal Report No. 2002009. (2000)

    Google Scholar 

  12. Zitzler, E. and Thiele, L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3(4), (1999):257–271.

    Article  Google Scholar 

  13. Zitzler, E., Laumanns, M. and Thiele, L. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report 103, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich. (2001)

    Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, J., Seo, K., Fan, Z., Rosenberg, R.C., Goodman, E.D. (2003). HEMO: A Sustainable Multi-objective Evolutionary Optimization Framework. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45105-6_113

Download citation

  • DOI: https://doi.org/10.1007/3-540-45105-6_113

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40602-0

  • Online ISBN: 978-3-540-45105-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics