skip to main content
10.1145/3205651.3208224acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Incorporation of a decision space diversity maintenance mechanism into MOEA/D for multi-modal multi-objective optimization

Authors Info & Claims
Published:06 July 2018Publication History

ABSTRACT

A Multi-objective optimization problem with several different Pareto optimal solution sets is defined as a multi-modal multi-objective optimization problem. Finding all the Pareto optimal solution sets for this type of problem can provide more options for the decision maker, which is important in some real-world situations. The Multi-objective evolutionary algorithm based on decomposition (MOEA/D) has been proved to perform well in various multi-objective problems but it does not perform well in finding all the Pareto optimal solution sets for multi-modal multi-objective optimization problems. In this paper, a MOEA/D variant is proposed to solve these problems. K solutions are assigned to each weight vector in the MOEA/D variant and the solutions are evaluated by not only the scalarizing function values but also the minimum distance from other solutions with the same weight vector and the average distance from the neighboring solutions in the same weight vector grid. Experimental results show that the MOEA/D variant performs much better than the original MOEA/D on the multi-modal distance minimization problems.

Skip Supplemental Material Section

Supplemental Material

References

  1. P. C. Chang, S. H. Chen, Q. Zhang, and J. L. Lin. 2008. MOEA/D for flowshop scheduling problems. In 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence). 1433--1438.Google ScholarGoogle Scholar
  2. A. Della Cioppa, C. De Stefano, and A. Marcelli. 2007. Where Are the Niches? Dynamic Fitness Sharing. IEEE Transactions on Evolutionary Computation 11, 4 (Aug 2007), 453--465. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 2 (Apr 2002), 182--197. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. E. Eiben and J. E. Smith. 2003. Multimodal Problems and Spatial Distribution. Springer Berlin Heidelberg, Berlin, Heidelberg, 153--172.Google ScholarGoogle Scholar
  5. Hisao Ishibuchi, Naoya Akedo, and Yusuke Nojima. 2011. A Many-objective Test Problem for Visually Examining Diversity Maintenance Behavior in a Decision Space. In Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO '11). ACM, New York, NY, USA, 649--656. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Hisao Ishibuchi, Yuji Sakane, Noritaka Tsukamoto, and Yusuke Nojima. 2010. Simultaneous Use of Different Scalarizing Functions in MOEA/D. In Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (GECCO '10). ACM, New York, NY, USA, 519--526. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. H. Li and Q. Zhang. 2009. Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II. IEEE Transactions on Evolutionary Computation 13, 2 (April 2009), 284--302. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Jian-Ping Li, Marton E. Balazs, Geoffrey T. Parks, and P. John Clarkson. 2002. A Species Conserving Genetic Algorithm for Multimodal Function Optimization. Evolutionary Computation 10, 3 (2002), 207--234. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. J. Liang, C. T. Yue, and B. Y. Qu. 2016. Multimodal multi-objective optimization: A preliminary study. In 2016 IEEE Congress on Evolutionary Computation (CEC). 2454--2461.Google ScholarGoogle Scholar
  10. Wei Peng, Qingfu Zhang, and Hui Li. 2009. Comparison between MOEA/D and NSGA-II on the Multi-Objective Travelling Salesman Problem. Springer Berlin Heidelberg, Berlin, Heidelberg, 309--324.Google ScholarGoogle Scholar
  11. Mike Preuss. 2015. Niching Methods and Multimodal Optimization Performance. Springer International Publishing, Cham, 115--137.Google ScholarGoogle Scholar
  12. C. Stoean, M. Preuss, R. Stoean, and D. Dumitrescu. 2010. Multimodal Optimization by Means of a Topological Species Conservation Algorithm. IEEE Transactions on Evolutionary Computation 14, 6 (Dec 2010), 842--864. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. R. Thomsen. 2004. Multimodal optimization using crowding-based differential evolution. In Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753), Vol. 2. 1382--1389 Vol.2.Google ScholarGoogle ScholarCross RefCross Ref
  14. R. K. Ursem. 1999. Multinational evolutionary algorithms. In Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Vol. 3. 1640 Vol. 3.Google ScholarGoogle ScholarCross RefCross Ref
  15. Q. Zhang and H. Li. 2007. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation 11, 6 (Dec 2007), 712--731. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Incorporation of a decision space diversity maintenance mechanism into MOEA/D for multi-modal multi-objective optimization

Recommendations

Comments

Login options

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

Sign in
  • Published in

    cover image ACM Conferences
    GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion
    July 2018
    1968 pages
    ISBN:9781450357647
    DOI:10.1145/3205651

    Copyright © 2018 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 6 July 2018

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

    Acceptance Rates

    Overall Acceptance Rate1,669of4,410submissions,38%

    Upcoming Conference

    GECCO '24
    Genetic and Evolutionary Computation Conference
    July 14 - 18, 2024
    Melbourne , VIC , Australia

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader