skip to main content
10.1145/3523150.3523158acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicmlscConference Proceedingsconference-collections
research-article

Two-Stage Dual-Archive Fireworks Algorithm for Multimodal Multi-Objective Optimization

Published: 13 April 2022 Publication History

Abstract

In recent years, multi-objective optimization has attracted a lot of attention in the field of high performance computing. In this paper, two-stage dual-archive fireworks algorithm (TSDA_MMOFWA) is proposed to solve the multimodal multi-objective optimization problems (MMOPs). The first stage of the algorithm uses a dual-archive genetic operator evolution strategy. Each firework performs a relatively independent decision space search guided by global information to find a large number of Pareto optimal solution set. The second stage of the algorithm distributes the solution set uniformly over multiple approximate Pareto optimal sets by means of an adaptive firework explosion strategy. The performance of the algorithm is evaluated on 16 benchmark MMOPs. The experimental results show that the proposed TSDA_MMOFWA possesses a competitive performance compared to the state-of-the-art comparison algorithms.

References

[1]
Balaprakash P, Tiwari A, Wild S M. Multi objective optimization of HPC kernels for performance, power, and energy[C]//International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computer. Springer, Cham, 2013: 239-260.
[2]
Kicinger R, Obayashi S, Arciszewski T. Evolutionary multiobjective optimization of steel structural systems in tall buildings[C]//International Conference on Evolutionary Multi-Criterion Optimization. Springer, Berlin, Heidelberg, 2007: 604-618.
[3]
Zhang J W, Hao L I . Application of Multi-Objective Ant Lion Optimizer in Optimization of Aviation Parts Allocation[J]. Computer Simulation, 2019.
[4]
Liang J J, Yue C T, Qu B Y . Multimodal multi-objective optimization: A preliminary study[C]// Evolutionary Computation. IEEE, 2016.
[5]
Yue C, Qu B, Liang J . A Multi-objective Particle Swarm Optimizer Using Ring Topology for Solving Multimodal Multi-objective Problems[J]. IEEE Transactions on Evolutionary Computation, 2017:805-817.
[6]
Liu Y, Yen G G, Gong D . A Multi-Modal Multi-Objective Evolutionary Algorithm Using Two-Archive and Recombination Strategies[J]. IEEE Transactions on Evolutionary Computation, 2018, PP:1-1.
[7]
Zhang Q, Hui L . MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition[J]. IEEE Transactions on Evolutionary Computation, 2008, 11(6):712-731.
[8]
Zitzler E, S Künzli. Indicator-Based Selection in Multiobjective Search[C]// 8th International Conference on Parallel Problem Solving from Nature. Springer Berlin Heidelberg, 2004.
[9]
Liu Y, Ishibuchi H, Nojima Y, A Double-Niched Evolutionary Algorithm and Its Behavior on Polygon-Based Problems[C]// Parallel Problem Solving from Nature – PPSN XV. 2018.
[10]
Tanabe R, Ishibuchi H . A Review of Evolutionary Multi-modal Multi-objective Optimization[J]. IEEE Transactions on Evolutionary Computation, 2019.
[11]
Sebag M, Tarrisson N, Teytaud O, A Multi-Objective Multi-Modal Optimization Approach for Mining Stable Spatio-Temporal Patterns[C]//IJCAI. 2005: 859-864.
[12]
Zhang K, Shen C, Yen G G, Two-Stage Double Niched Evolution Strategy for Multimodal Multi-Objective Optimization[J]. IEEE Transactions on Evolutionary Computation, 2021.
[13]
Tan Y, Shi Y, Tan K C . [Lecture Notes in Computer Science] Advances in Swarm Intelligence Volume 6145 || Fireworks Algorithm for Optimization[J]. 2010, 10.1007/978-3-642-13495-1(Chapter 44):355-364.
[14]
Tan Y, Yu C, Zheng S, Introduction to fireworks algorithm[J]. International Journal of Swarm Intelligence(IJSIR), 2013, 4(4): 39-70.
[15]
Pei Y, Zheng S, Tan Y, An empirical study on influence of approximation approaches on enhancing fireworks algorithm[C]// IEEE International Conference on Systems. IEEE, 2012.
[16]
Yu-Jun, Zheng, Xin-Li, A hybrid fireworks optimization method with differential evolution operators[J]. Neurocomputing, 2015.
[17]
Zheng Y J, Song Q, Chen S Y . Multiobjective fireworks optimization for variable-rate fertilization in oil crop production. 2013.
[18]
Zhang K, Shen C, He J, Knee based Multimodal Multi-Objective Evolutionary Algorithm for Decision Making[J]. Information Sciences, 2020, 544(3).
[19]
Zhang K, Chen M, Xu X, Multi-objective evolution strategy for multimodal multi-objective optimization[J]. Applied Soft Computing, 2020, 101:107004.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICMLSC '22: Proceedings of the 2022 6th International Conference on Machine Learning and Soft Computing
January 2022
185 pages
ISBN:9781450387477
DOI:10.1145/3523150
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: 13 April 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. fireworks algorithm
  2. multimodal multi-objective evolutionary algorithm
  3. multimodal multi-objective optimization

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICMLSC 2022

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media