article

Genetic diversity as an objective in multi-objective evolutionary algorithms

Authors:

Andrea Toffolo,

Ernesto BeniniAuthors Info & Claims

Evolutionary Computation, Volume 11, Issue 2

Pages 151 - 167

https://doi.org/10.1162/106365603766646816

Published: 01 May 2003 Publication History

Abstract

A key feature of an efficient and reliable multi-objective evolutionary algorithm is the ability to maintain genetic diversity within a population of solutions. In this paper, we present a new diversity-preserving mechanism, the Genetic Diversity Evaluation Method (GeDEM), which considers a distance-based measure of genetic diversity as a real objective in fitness assignment. This provides a dual selection pressure towards the exploitation of current non-dominated solutions and the exploration of the search space. We also introduce a new multi-objective evolutionary algorithm, the Genetic Diversity Evolutionary Algorithm (GDEA), strictly designed around GeDEM and then we compare it with other state-of-the-art algorithms on a well-established suite of test problems. Experimental results clearly indicate that the performance of GDEA is toplevel.

References

[1]

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

Digital Library

[2]

Bäck, T., Fogel, D. and Michalewicz, Z. (1997). Handbook of Evolutionary Computation. Oxford University Press, Oxford, England.

Digital Library

[3]

Benini, E., Toffolo, A. and Lazzaretto, A. (2002). Evolutionary algorithms for multi-objective design optimization of combined-cycle power plants. In Giannakoglou K. et al., editors, Evolutionary Methods for Design, Optimisation and Control, CIMNE, Barcelona, Spain.

[4]

Benini, E. and Toffolo A. (2002a). Development of high-performance airfoils for axial flow compressors using evolutionary computation. AIAA Journal for Propulsion and Power, 18(3):544-554.

[5]

Benini, E. and Toffolo A. (2002b). Optimal design of horizontal-axis wind turbines using blade-element theory and evolutionary computation. ASME Journal of Solar Energy Engineering, 124(4):357-363.

[6]

Coello Coello, C. A., Van Veldhuizen, D. A. and Lamont, G. B. (2002). Evolutionary Algorithms for Solving Multi-objective Problems. Kluwer Academic Publishers, New York, NY.

Digital Library

[7]

Deb, K. (1999). Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation, 7(3):205-230.

Digital Library

[8]

Deb, K. (2001). Multi-objective Optimization using Evolutionary Algorithms. John Wiley, Chichester, UK.

Digital Library

[9]

Fonseca, C. M. and Fleming, P. J. (1993). Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 416-423, Morgan Kaufmann, San Mateo, California.

Digital Library

[10]

Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading, Massachusetts.

Digital Library

[11]

Goldberg, D. E. and Richardson, J. (1987). Genetic algorithms with sharing for multimodal function optimization. In Grefenstette, J. J., editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 41-49, Lawrence Erlbaum Associates, Hillsdale, New Jersey.

Digital Library

[12]

Hajela, P. and Lin C.-Y., (1992). Genetic search strategies in multicriterion optimal design. Structural Optimization, 4:99-107.

[13]

Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Michigan.

Digital Library

[14]

Horn, J. and Nafploitis, N. (1993). Multiobjective optimization using the niched pareto genetic algorithm. IlliGAL Technical Report 93005, Illinois Genetic Algorithm Laboratory, University of Illinois, Urbana, Illinois.

[15]

Horn, J., Nafploitis, N. and Goldberg, D. E. (1994). A niched pareto genetic algorithm for multiobjective optimization. In Michalewicz, Z., editor, Proceedings of the First IEEE International Conference on Evolutionary Computation, pages 82-87, IEEE Press, Piscataway, New Jersey.

[16]

Mahfoud, S. W. (1995). Niching Methods for Genetic Algorithms. Ph.D. Thesis, University of Illinois, Urbana, Illinois.

Digital Library

[17]

Schaffer J. D. (1984). Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. Unpublished Ph.D. Thesis, Vanderbilt university, Nashville, Tennessee.

[18]

Schaffer, J. D. (1985). Multiple objective optimization with vector evaluated genetic algorithms. in Grefenstette, J. J., editor, Proceedings of an International Conference on Genetic Algorithms and Their Applications, pages 93-100, sponsored by Texas Instruments and U.S. Navy Center for Applied Research in Artificial Intelligence (NCARAI).

Digital Library

[19]

Schwefel, H.-P. (1995). Evolution and Optimum Seeking. John Wiley, New York, New York.

Digital Library

[20]

Srinivas, N. and Deb, K. (1994). Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation, 2(3):221-248.

Digital Library

[21]

Toffolo, A. and Lazzaretto, A. (2002). Evolutionary algorithms for multi-objective energetic and economic design optimization of energy systems. Energy, 27:549-567.

[22]

Van Veldhuizen, D. A. (1999). Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. Ph.D. Thesis, AFIT/DS/ENG/99-01, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.

Digital Library

[23]

Van Veldhuizen, D. A. and Lamont, G. B. (2000). Multiobjective evolutionary algorithms: analyzing the state-of-the-art. Evolutionary Computation, 8(2):125-147.

Digital Library

[24]

Zitzler, E., Deb, K. and Thiele, L. (2000). Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation, 8(2):173-195.

Digital Library

[25]

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

Digital Library

Cited By

Zhang JLi XWang YWang CYang YLiu YTao D(2024)EATFormer: Improving Vision Transformer Inspired by Evolutionary AlgorithmInternational Journal of Computer Vision10.1007/s11263-024-02034-6132:9(3509-3536)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s11263-024-02034-6
Reilstad DEllefsen K(2024)Cultivating Diversity: A Comparison of Diversity Objectives in NeuroevolutionApplications of Evolutionary Computation10.1007/978-3-031-56855-8_2(19-35)Online publication date: 3-Mar-2024
https://dl.acm.org/doi/10.1007/978-3-031-56855-8_2
Neumann AAntipov DNeumann FWagner M(2022)Coevolutionary Pareto diversity optimizationProceedings of the Genetic and Evolutionary Computation Conference10.1145/3512290.3528755(832-839)Online publication date: 8-Jul-2022
https://dl.acm.org/doi/10.1145/3512290.3528755
Show More Cited By

Index Terms

Genetic diversity as an objective in multi-objective evolutionary algorithms

Recommendations

An analysis on recombination in multi-objective evolutionary optimization

Evolutionary algorithms (EAs) are increasingly popular approaches to multi-objective optimization. One of their significant advantages is that they can directly optimize the Pareto front by evolving a population of solutions, where the recombination (...
Evolutionary Algorithms for Multi-Objective Optimization: Performance Assessments and Comparisons

Evolutionary techniques for multi-objective (MO) optimization are currently gaining significant attention from researchers in various fields due to their effectiveness and robustness in searching for a set of trade-off solutions. Unlike conventional methods ...
Maintaining Genetic Diversity in Multimodal Evolutionary Algorithms using Population Injection
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion

In this paper, we present a computationally inexpensive method for maintaining genetic diversity in evolutionary algorithms using population injection. As opposed to other methods, e.g., cellular EAs, population injection does not require any ...

Comments

Information & Contributors

Information

Published In

cover image Evolutionary Computation

Evolutionary Computation Volume 11, Issue 2

Summer 2003

94 pages

ISSN:1063-6560

EISSN:1530-9304

Issue’s Table of Contents

Publisher

MIT Press

Cambridge, MA, United States

Publication History

Published: 01 May 2003

Published in EVOL Volume 11, Issue 2

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

47
Total Citations
View Citations
361
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)1

Reflects downloads up to 06 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang JLi XWang YWang CYang YLiu YTao D(2024)EATFormer: Improving Vision Transformer Inspired by Evolutionary AlgorithmInternational Journal of Computer Vision10.1007/s11263-024-02034-6132:9(3509-3536)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s11263-024-02034-6
Reilstad DEllefsen K(2024)Cultivating Diversity: A Comparison of Diversity Objectives in NeuroevolutionApplications of Evolutionary Computation10.1007/978-3-031-56855-8_2(19-35)Online publication date: 3-Mar-2024
https://dl.acm.org/doi/10.1007/978-3-031-56855-8_2
Neumann AAntipov DNeumann FWagner M(2022)Coevolutionary Pareto diversity optimizationProceedings of the Genetic and Evolutionary Computation Conference10.1145/3512290.3528755(832-839)Online publication date: 8-Jul-2022
https://dl.acm.org/doi/10.1145/3512290.3528755
Bossens DTarapore D(2022)Quality-Diversity Meta-Evolution: Customizing Behavior Spaces to a Meta-ObjectiveIEEE Transactions on Evolutionary Computation10.1109/TEVC.2022.315238426:5(1171-1181)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1109/TEVC.2022.3152384
Neupane AGoodrich M(2022)Learning Resilient Swarm Behaviors via Ongoing EvolutionSwarm Intelligence10.1007/978-3-031-20176-9_13(155-170)Online publication date: 2-Nov-2022
https://dl.acm.org/doi/10.1007/978-3-031-20176-9_13
Gabor TPhan TLinnhoff-Popien C(2021)Productive fitness in diversity-aware evolutionary algorithmsNatural Computing: an international journal10.1007/s11047-021-09853-320:3(363-376)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1007/s11047-021-09853-3
Carrano ECampelo FTakahashi R(2021)Diversity-Driven Selection Operator for Combinatorial OptimizationEvolutionary Multi-Criterion Optimization10.1007/978-3-030-72062-9_15(178-190)Online publication date: 28-Mar-2021
https://dl.acm.org/doi/10.1007/978-3-030-72062-9_15
Tanabe RIshibuchi H(2020)A Review of Evolutionary Multimodal Multiobjective OptimizationIEEE Transactions on Evolutionary Computation10.1109/TEVC.2019.290974424:1(193-200)Online publication date: 28-Jan-2020
https://dl.acm.org/doi/10.1109/TEVC.2019.2909744
(2018)A penalty-based multi-objectivization approach for single objective optimizationInformation Sciences: an International Journal10.1016/j.ins.2018.02.034442:C(1-17)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1016/j.ins.2018.02.034
Belure SShir ONanda VBosman P(2017)Protein design by multiobjective optimizationProceedings of the Genetic and Evolutionary Computation Conference10.1145/3071178.3071268(1081-1088)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1145/3071178.3071268
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents