Skip to main content
SpringerLink
Log in

A Study on Distribution Preservation Mechanism in Evolutionary Multi-Objective Optimization

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

This paper reviews a number of popular distribution preservation mechanisms and examines their characteristics and effectiveness in evolutionary multi-objective (MO) optimization. A conceptual framework consisting of solution assessment and elitism is presented to better understand the search guidance in evolutionary MO optimization. Simulation studies among different distribution preservation techniques are performed over fifteen representative distribution samples and the performances are compared based upon two distribution metrics proposed in this paper. The results and findings reported in this paper are valuable for better understanding of the working principle and characteristics of distribution preservation mechanisms, which are very useful for incorporating different distribution preservation features into MO evolutionary algorithms in a modular fashion or improving the effectiveness of existing preservation approaches.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • J. M. Anderson T. M. Sayers M. G. H. Bell (1998) ArticleTitleOptimization of a Fuzzy Logic Traffic Signal Controller by a Multiobjective Genetic Algorithm IEE Road Transport Information and Control 454 186–190

    Google Scholar 

  • T. Bäck (1996) Evolutionary Algorithms in Theory and Practice New York Oxford University Press

    Google Scholar 

  • Borges, C. C. H. & Barbosa, H. J. C. (2000). A Non-generational Genetic Algorithm for Multiobjective Optimization. Congress on Evolutionary Computation, 172–179.

  • J. M. Chambers W. S. Cleveland B. Kleiner P. A. Turkey (1983) Graphical Methods for Data Analysis Wadsworth & Brooks/Cole Pacific CA

    Google Scholar 

  • Coello Coello, C. A. (2001). A Short Tutorial on Evolutionary Multiobjective Optimization, Springer-Verlag Lecture Notes in Computer Science, No. 1993. The First International Conference on Evolutionary Multi-Criteria Optimization, 21–40.

  • Coello Coello, C. A. & Pulido, G. T. (2001). A Micro-Genetic Algorithm for Multiobjective Optimization, Springer-Verlag Lecture Notes in Computer Science, No. 1993. The First International Conference on Evolutionary Multi-Criteria Optimization, 126–140.

  • C.A. Coello Coello D.A. Veldhuizen ParticleVan G. B. ‘Lamont (2002) Evolutionary Algorithms for Solving Multi-Objective Problems Kluwer Academic/Plenum Publishers Dordrecht

    Google Scholar 

  • Cunha, A. G., Oliviera, P. & Covas, J. (1997). Use GeneticAlgorithms in Multicriteria Optimization to Solve Industrial Problems. In Bäck, T. (ed.) Proceedings of the 7th International Conference on Genetic Algorithms, 682--688. Morgan Kaufmann: SanFrancisco, CA.

  • A. V. V. David B. L. Gary (2000) ArticleTitleMultiobjective Evolutionary Algorithms: Analyzing State of the Art Journal of Evolutionary Computation, 8 IssueID2 125–147

    Google Scholar 

  • Y. Davidor (1991) Epistasis variance G. J. E. Rawlins (Eds) A viewpoint on GA-hardness San Francisco, CA Morgan Kaufmann 23–35

    Google Scholar 

  • K. Deb D. E. Goldberg (1989) An Investigation on Niche and Species Formation in Genetic Function Optimization J. D. Schaffer (Eds) Proceeding of Third International Conference on Genetic Algorithms Morgan Kaufmann San Mateo, CA 42–50

    Google Scholar 

  • Deb, K., Agrawal, S., Pratap, A. & Meyarivan, T. (2000). A Fast Elitism Non- dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II. In Proceedings of The Parallel Problem Solving from Nature VI Conference, 849–858.

  • K. Deb (2001) Multi-objective Optimization using Evolutionary Algorithms Wiley London

    Google Scholar 

  • Fonseca, C. M. (1995). Multiobjective Genetic Algorithms with Application to Control Engineering Problems, Ph.D. Thesis, Dept. Automatic Control and Systems Eng., University of Sheffield, UK.

  • Fonseca C. M., & Fleming P. J. (1993) Genetic Algorithm for Multiobjective Optimization, Formulation, Discussion and Generalization. In Forrest, S. (ed.) Genetic Algorithms. Proceeding of the Fifth International Conference. 416–423. San Mateo, CA: Morgan Kaufmann

  • Fonseca, C. M. & Fleming, P. J. (1998) Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms- Part II: Application Example. IEEE Transactions on Systems, Man, and Cybernetics: Part A: Systems and Humans, 38--47.

    Google Scholar 

  • S. Forrest B. Javornik R. E. Smith A. S. Perelson (1993) ArticleTitleUsing Genetic Algorithms to Explore Pattern Recognition in the Immune System. Evolutionary Computation MIT Press Journals 1 IssueID3 191–211

    Google Scholar 

  • Fujita, K., Hirokawa, N., Akagi, S., Kitamura, S. & Yokohata, H. (1998). Multi-objective Design Automotive Engine using Genetic Algorithm. In Proceeding of 1998 ASME Design Engineering Technical Conferences, 1–11. Atlanta, Georgia.

  • D. E. Goldberg (1989) Genetic Algorithms in Search, Optimization and Machine Learning Addision-Wesley Reading, MA

    Google Scholar 

  • Goldberg, D. E. & Richardson, J. (1987). Genetic Algorithms with Sharing for Multi-modal Function Optimization. In Proceedings of The Second International Conference on Genetic Algorithms, 41–49.

  • P. Hajela C. Y. Lin (1992) ArticleTitleGenetic Search Strategies in Multicriterion Optimal Design Journal of Structural Optimization 4 99–107 Occurrence Handle10.1007/BF01759923

    Article  Google Scholar 

  • J. Horn N. Nafpliotis (1993) Multiobjective Optimization Using the Niche Pareto Genetic Algorithm. IlliGAL Report 93005 University of Illinois at Urbana-Champain Urbana, Illinois, USA

    Google Scholar 

  • Horn J., Nafpliotis N. & Goldberg D. E. (1994). A Niched Pareto Genetic Algorithm for Multiobjective Optimization. In Proceeding of The First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Vol. 1, 82-87

  • Khor, E. F., Tan, K. C. & Lee, T. H. (2001). Tabu-based Exploratory Evolutionary Algorithm for Effective Multi-objective Optimization, Springer-Verlag Lecture Notes in Computer Science, No. 1993, The First International Conference on Evolutionary Multi-Criteria Optimization (EMO‘01), 344–358. Zurich, Switzerland.

  • J. D. Knowles D. W. Corne (2000) ArticleTitleApproximating the Nondominated Front using Pareto Archived Evolutionary Strategy Evolutionary Computation 8 IssueID2 149–172 Occurrence Handle10.1162/106365600568167 Occurrence Handle10843519

    Article  PubMed  Google Scholar 

  • Lis, J. & Eiben, A. E. (1997). A Multi-sexual Genetic Algorithm for Multiobjective Optimization. IEEE International Conference on Evolutionary Computation 59–64.

  • Mahfoud, S. W. (1995). Niching Methods for Genetic Algorithms. Ph.D. Dissertation, University of Illinois, Urbana-Champaign.

  • R. D. Mason D. A. Lind W. G. Marchal (1988) Statistics: An Introduction Harcourt Brace Jovanovich, Inc United States of America

    Google Scholar 

  • Miller, B. L. & Shaw, M. J. (1996). Genetic Algorithms with Dynamic Niche Sharing for Multimodal Function Optimization. IEEE International Conference on Evolutionary Computation, 786–791. Nagoya, Japan.

  • Morse, J. N. (1980). Reducing the Size of the Nondominated Set: Pruning by Clustering. Computers Operational Research 7(1–2).

  • T. Murata H. Ishibuchi (1995) ArticleTitleMOGA: Multi-objective genetic algorithms IEEE International Conference on Evolutionary Computation 1 289–294 Occurrence Handlefull_text||10.1109/ICEC.1995.489161

    Article  Google Scholar 

  • Pétrowski, A. (1996). A Clearing Procedure as a Niching Method for Genetic Algorithms. IEEE International Conference on Evolutionary Computation, 798–803. Nagoya, Japan.

  • M. A. Rosenman J. S. Gero (1985) ArticleTitleReducing the Pareto Optimal set in Multicriteria Optimization Engineering Optimization 8 189–206

    Google Scholar 

  • B. Sareni L. Krähenbühl (1998) ArticleTitleFitness Sharing and Niching Methods Revisited IEEE Transactions on Evolutionary Computation 2 IssueID3 97–106 Occurrence Handle10.1109/4235.735432

    Article  Google Scholar 

  • N. Srinivas K. Deb (1994) ArticleTitleMultiobjective Optimization Using Non-dominated Sorting in Genetic Algorithms. Evolutionary Computation MIT Press Journals 2 IssueID3 221–248

    Google Scholar 

  • K. C. Tan T. H. Lee D. Khoo E. F. Khor (2001a) ArticleTitleA Multi-objective Evolutionary Algorithm Toolbox for Computer-aided Multi-objective Optimization IEEE Transactions on Systems, Man and Cybernetics: Part B (Cybernetics) 31 IssueID4 537–556

    Google Scholar 

  • K. C. Tan T. H. Lee E. F. Khor (2001b) ArticleTitleEvolutionary Algorithm with Dynamic Population Size and Local Exploration for Multiobjective Optimization IEEE Transactions on Evolutionary Computation 5 IssueID6 565–588 Occurrence Handle10.1109/4235.974840

    Article  Google Scholar 

  • K.C. Tan E. F. Khor T. H. Lee R. Sathikannan (2003) ArticleTitleAn Evolutionary Algorithm with Advanced Goal and Priority Specification for Multi-objective Optimization Journal of Artificial Intelligence Research 18 183–215 Occurrence HandleMR1996408

    MathSciNet  Google Scholar 

  • Valenzuela-Rendón M. & Uresti-Charre E. (1997). A Non-generational Genetic Algorithm for Multiobjective Optimization. In Proceedings of The 7th International on Genetic Algorithms 658--665

  • E. Zitzler L. Thiele (1998) An Evolutionary Algorithm for Multiobjective Optimization: The Strength Pareto Approach. Technical Report 43 Computer Engineering and Communication Network Lab (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Switzerland

    Google Scholar 

  • E. Zitzler L. Thiele (1999) ArticleTitleMultiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach IEEE Transactions on Evolutionary Computation 3 IssueID4 257–271 Occurrence Handle10.1109/4235.797969

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Deparment of Electrial and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, 117576, Singapore

    E. F. Khor, K. C. Tan, T. H. Lee & C. K. Goh

Authors
  1. E. F. Khor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. C. Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. H. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. C. K. Goh
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khor, E.F., Tan, K.C., Lee, T.H. et al. A Study on Distribution Preservation Mechanism in Evolutionary Multi-Objective Optimization. Artif Intell Rev 23, 31–33 (2005). https://doi.org/10.1007/s10462-004-2902-3

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-004-2902-3

Keywords

Search

Navigation