research-article

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

Authors:

Hisao IshibuchiAuthors Info & Claims

GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion

Pages 1898 - 1901

https://doi.org/10.1145/3205651.3208224

Published: 06 July 2018 Publication 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.

Supplementary Material

ZIP File (p1898-hu_suppl.zip)

Supplemental files.

Download
18.95 KB

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.

[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.

Digital 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.

Digital Library

[4]

A. E. Eiben and J. E. Smith. 2003. Multimodal Problems and Spatial Distribution. Springer Berlin Heidelberg, Berlin, Heidelberg, 153--172.

[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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

[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.

[11]

Mike Preuss. 2015. Niching Methods and Multimodal Optimization Performance. Springer International Publishing, Cham, 115--137.

[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.

Digital 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.

[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.

[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.

Digital Library

Cited By

HE JYANG QXU ZZHANG KZHANG XGE M(2024)Two-stage multimodal multi-objective evolutionary algorithm based on global density updating strategySCIENTIA SINICA Informationis10.1360/SSI-2022-0294Online publication date: 30-Sep-2024
https://doi.org/10.1360/SSI-2022-0294
Ji JWu TYang C(2024)Multimodal Multiobjective Differential Evolutionary Optimization With Species ConservationIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2023.332581054:2(1299-1311)Online publication date: Feb-2024
https://doi.org/10.1109/TSMC.2023.3325810
Wei ZGao WGong MYen G(2024)A Bi-Objective Evolutionary Algorithm for Multimodal Multiobjective OptimizationIEEE Transactions on Evolutionary Computation10.1109/TEVC.2022.321725828:1(168-177)Online publication date: Feb-2024
https://doi.org/10.1109/TEVC.2022.3217258
Show More Cited By

Index Terms

Incorporation of a decision space diversity maintenance mechanism into MOEA/D for multi-modal multi-objective optimization
1. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization
      1. Discrete optimization
        Optimization with randomized search heuristics
        Evolutionary algorithms

Recommendations

Adaptive Update Range of Solutions in MOEA/D for Multi and Many-Objective Optimization
SEAL 2014: Proceedings of the 10th International Conference on Simulated Evolution and Learning - Volume 8886

MOEA/D, a representative multi-objective evolutionary algorithm, decomposes a multi-objective optimization problem into a number of single objective optimization problems and tries to approximate Pareto front by simultaneously optimizing each of these ...
MOEA/D for Multiple Multi-objective Optimization
Evolutionary Multi-Criterion Optimization
Abstract
This paper defines a new multi-objective optimization problem, called multiple multi-objective optimization problem (MMOP). An MMOP is composed of several multi-objective optimization problems (MOPs) with different decision spaces and the same ...
Effects of Objective Space Normalization in Multi-Objective Evolutionary Algorithms on Real-World Problems
GECCO '23: Proceedings of the Genetic and Evolutionary Computation Conference

In real-world multi-objective problems, each objective has a totally different scale. However, some frequently-used multi-objective evolutionary algorithms (MOEAs) have no objective space normalization mechanisms. The effect of objective space ...

Comments

Information & Contributors

Information

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

Editor:
Hernan Aguirre
Shinshu University
,
General Chair:
Keiki Takadama
The University of Electro-Communications

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]

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO '18

Sponsor:

SIGEVO

GECCO '18: Genetic and Evolutionary Computation Conference

July 15 - 19, 2018

Kyoto, Japan

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
212
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

HE JYANG QXU ZZHANG KZHANG XGE M(2024)Two-stage multimodal multi-objective evolutionary algorithm based on global density updating strategySCIENTIA SINICA Informationis10.1360/SSI-2022-0294Online publication date: 30-Sep-2024
https://doi.org/10.1360/SSI-2022-0294
Ji JWu TYang C(2024)Multimodal Multiobjective Differential Evolutionary Optimization With Species ConservationIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2023.332581054:2(1299-1311)Online publication date: Feb-2024
https://doi.org/10.1109/TSMC.2023.3325810
Wei ZGao WGong MYen G(2024)A Bi-Objective Evolutionary Algorithm for Multimodal Multiobjective OptimizationIEEE Transactions on Evolutionary Computation10.1109/TEVC.2022.321725828:1(168-177)Online publication date: Feb-2024
https://doi.org/10.1109/TEVC.2022.3217258
Lin HLiang JYue CWang Y(2024)A Niching-Based Reproduction and Preselection-Based Multiobjective Differential Evolution for Multimodal Multiobjective Optimization2024 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC60901.2024.10612120(1-8)Online publication date: 30-Jun-2024
https://doi.org/10.1109/CEC60901.2024.10612120
Su YChen YTing C(2024)Enabling Dual Subpopulations and Clustering for Multimodal Multiobjective Optimization2024 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC60901.2024.10611927(01-08)Online publication date: 30-Jun-2024
https://doi.org/10.1109/CEC60901.2024.10611927
Yang SPan AFeng X(2024)Feature-based Coevolution Algorithm for Multimodal Multi-objective Optimization2024 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC60901.2024.10611917(01-08)Online publication date: 30-Jun-2024
https://doi.org/10.1109/CEC60901.2024.10611917
Qiao ZZhang KWu NZhang L(2024)Two-Stage Archive Evolutionary Algorithm for Multimodal MultiObjective Optimization2024 25th International Arab Conference on Information Technology (ACIT)10.1109/ACIT62805.2024.10877235(1-8)Online publication date: 10-Dec-2024
https://doi.org/10.1109/ACIT62805.2024.10877235
Wei ZGao WXu JYen G(2024)BiOM: A framework for multimodal multiobjective optimizationInformation Sciences10.1016/j.ins.2023.119750653(119750)Online publication date: Jan-2024
https://doi.org/10.1016/j.ins.2023.119750
Wang WWei ZHuang TGao XGao W(2024)A distributed individuals based multimodal multi-objective optimization differential evolution algorithmMemetic Computing10.1007/s12293-024-00413-716:3(505-517)Online publication date: 20-Jun-2024
https://doi.org/10.1007/s12293-024-00413-7
Li WYao XZhang TWang RWang L(2023)Hierarchy Ranking Method for Multimodal Multiobjective Optimization With Local Pareto FrontsIEEE Transactions on Evolutionary Computation10.1109/TEVC.2022.315575727:1(98-110)Online publication date: Feb-2023
https://doi.org/10.1109/TEVC.2022.3155757
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten