Youwei Sun
ABSTRACT
Multi-modal multi-objective optimization problems (MMOPs) are ubiquitous in real-world applications, in which multiple objective functions are conflicting and need to be optimized simultaneously. Furthermore, multiple Pareto optimal solutions of MMOPs are mapped to the same point on the Pareto front. Canonical multi-objective optimization algorithms show poor performance for MMOPs due to the lack of diversity maintenance in the decision space. In this paper, a particle swarm optimization with ring topology, denoted as PSO-RT, is proposed for solving MMOPs. The population is firstly divided into several sub-populations based on a dynamic radius to form a ring topology. Then, each solution will update its position by learning from one of its personal best positions and the best position of its neighbors. The personal best position to be learned is selected based on the special crowding distance to improve the exploration capability, and the best position of its neighbors is selected according to the weighted indicator to speed up convergence. The performance of PSO-RT is evaluated on 22 test problems. Experimental results show that our proposed PSO-RT can obtain competitive or better results than some state-of-the-art algorithms proposed for MMOPs in terms of Pareto sets proximity (PSP) and inverted generational distance (IGDX) matrics.
- Maurice Clerc and James Kennedy. 2002. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6, 1 (2002), 58--73.Google Scholar
Digital Library
- Kalyanmoy Deb, Samir Agrawal, Amrit Pratap, and Tanaka Meyarivan. 2000. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In Parallel Problem Solving from Nature PPSN VI: 6th International Conference Paris, France, September 18--20, 2000 Proceedings 6. Springer, 849--858.Google ScholarCross Ref
- Kalyanmoy Deb and Amit Saha. 2012. Multimodal optimization using a biobjective evolutionary algorithm. Evolutionary Computation 20, 1 (2012), 27--62.Google ScholarDigital Library
- Kalyanmoy Deb and Santosh Tiwari. 2005. Omni-optimizer: A procedure for single and multi-objective optimization.. In Evolutionary Multi-criterion Optimization, Third International Conference, EMO, Guanajuato, Mexico, March, Vol. 3410. Springer, 47--61.Google Scholar
- 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. 649--656.Google ScholarDigital Library
- Holland Jh. 1975. Adaptation in natural and artificial systems. Ann Arbor (1975).Google Scholar
- A Rezaee Jordehi. 2015. Enhanced leader PSO (ELPSO): a new PSO variant for solving global optimisation problems. Applied Soft Computing 26 (2015), 401--417.Google ScholarDigital Library
- James Kennedy and Russell Eberhart. 1995. Particle swarm optimization. In Proceedings of ICNN'95-International Conference on Neural Networks, Vol. 4. IEEE, 1942--1948.Google ScholarCross Ref
- Fumiya Kudo, Tomohiro Yoshikawa, and Takeshi Furuhashi. 2011. A study on analysis of design variables in Pareto solutions for conceptual design optimization problem of hybrid rocket engine. In 2011 IEEE Congress of Evolutionary Computation (CEC). IEEE, 2558--2562.Google ScholarCross Ref
- Minqiang Li, Dan Lin, and Jisong Kou. 2012. A hybrid niching PSO enhanced with recombination-replacement crowding strategy for multimodal function optimization. Applied Soft Computing 12, 3 (2012), 975--987.Google ScholarDigital Library
- Wenhua Li, Tao Zhang, Rui Wang, and Hisao Ishibuchi. 2021. Weighted indicator-based evolutionary algorithm for multimodal multiobjective optimization. IEEE Transactions on Evolutionary Computation 25, 6 (2021), 1064--1078.Google ScholarDigital Library
- Xiaodong Li. 2004. Adaptively choosing neighbourhood bests using species in a particle swarm optimizer for multimodal function optimization. In Genetic and Evolutionary Computation-GECCO 2004: Genetic and Evolutionary Computation Conference, Seattle, WA, USA, June 26--30, 2004. Proceedings, Part I. Springer, 105--116.Google Scholar
- Jane-Jing Liang, BY Qu, DW Gong, and CT Yue. 2019. Problem definitions and evaluation criteria for the CEC 2019 special session on multimodal multiobjective optimization. Computational Intelligence Laboratory, Zhengzhou University (2019).Google Scholar
- Jing J Liang, CT Yue, and Bo-Yang Qu. 2016. Multimodal multi-objective optimization: A preliminary study. In 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2454--2461.Google ScholarDigital Library
- Yiping Liu, Gary G Yen, and Dunwei Gong. 2018. A multimodal multiobjective evolutionary algorithm using two-archive and recombination strategies. IEEE Transactions on Evolutionary Computation 23, 4 (2018), 660--674.Google ScholarCross Ref
- R Timothy Marler and Jasbir S Arora. 2004. Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization 26 (2004), 369--395.Google ScholarCross Ref
- Pietro S Oliveto, Dirk Sudholt, and Christine Zarges. 2019. On the benefits and risks of using fitness sharing for multimodal optimisation. Theoretical Computer Science 773 (2019), 53--70.Google ScholarDigital Library
- Boyang Qu, Chao Li, Jing Liang, Li Yan, Kunjie Yu, and Yongsheng Zhu. 2020. A self-organized speciation based multi-objective particle swarm optimizer for multimodal multi-objective problems. Applied Soft Computing 86 (2020), 105886.Google ScholarDigital Library
- Günter Rudolph, Boris Naujoks, and Mike Preuss. 2007. Capabilities of EMOA to detect and preserve equivalent Pareto subsets. In Evolutionary Multi-Criterion Optimization: 4th International Conference, EMO 2007, Matsushima, Japan, March 5--8, 2007. Proceedings 4. Springer, 36--50.Google ScholarCross Ref
- Oliver Schutze, Massimiliano Vasile, and Carlos A Coello Coello. 2011. Computing the set of epsilon-efficient solutions in multiobjective space mission design. Journal of Aerospace Computing, Information, and Communication 8, 3 (2011), 53--70.Google ScholarCross Ref
- Michele Sebag, Nicolas Tarrisson, Olivier Teytaud, Julien Lefevre, and Sylvain Baillet. 2005. A multi-objective multi-Modal optimization approach for mining stable spatio-temporal patterns. In International Joint Conference on Artificial Intelligence. 859--864.Google Scholar
- Dingcai Shen and Yuanxiang Li. 2013. Multimodal optimization using crowding differential evolution with spatially neighbors best search. Journal of Software 8, 4 (2013), 932--938.Google ScholarCross Ref
- Rainer Storn and Kenneth Price. 1997. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 4 (1997), 341.Google ScholarDigital Library
- Tamara Ulrich. 2013. Pareto-set analysis: Biobjective clustering in decision and objective spaces. Journal of Multi-Criteria Decision Analysis 20, 5--6 (2013), 217--234.Google ScholarCross Ref
- Handing Wang, Licheng Jiao, and Xin Yao. 2014. Two_Arch2: An improved two-archive algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation 19, 4 (2014), 524--541.Google ScholarDigital Library
- Yong Wang, Han-Xiong Li, Gary G Yen, and Wu Song. 2014. MOMMOP: Multiobjective optimization for locating multiple optimal solutions of multimodal optimization problems. IEEE Transactions on Cybernetics 45, 4 (2014), 830--843.Google ScholarCross Ref
- Jie Yao, Nawwaf Kharma, and Peter Grogono. 2009. Bi-objective multipopulation genetic algorithm for multimodal function optimization. IEEE Transactions on Evolutionary Computation 14, 1 (2009), 80--102.Google Scholar
- CT Yue, Jing J Liang, Bo-Yang Qu, KJ Yu, and Hui Song. 2019. Multimodal multiobjective optimization in feature selection. In 2019 IEEE Congress on Evolutionary Computation (CEC). IEEE, 302--309.Google ScholarDigital Library
- Caitong Yue, Boyang Qu, and Jing Liang. 2017. A multiobjective particle swarm optimizer using ring topology for solving multimodal multiobjective problems. IEEE Transactions on Evolutionary Computation 22, 5 (2017), 805--817.Google ScholarDigital Library
- Aimin Zhou, Qingfu Zhang, and Yaochu Jin. 2009. Approximating the set of Pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm. IEEE Transactions on Evolutionary Computation 13, 5 (2009), 1167--1189.Google ScholarDigital Library
- Eckart Zitzler, Simon Künzli, et al. 2004. Indicator-based selection in multiobjective search. In Parallel Problem Solving from Nature - PPSN, Vol. 4. Springer, 832--842.Google Scholar
- Eckart Zitzler, Marco Laumanns, and Lothar Thiele. 2001. SPEA2: Improving the strength Pareto evolutionary algorithm. TIK-report 103 (2001).Google Scholar
Index Terms
- Particle Swarm Optimization with Ring Topology for Multi-modal Multi-objective Problems
Recommendations
Many Objective Particle Swarm Optimization
Many-objective problems refer to the optimization problems containing more than three conflicting objectives. To obtain a representative set of well-distributed non-dominated solutions close to Pareto front in the objective space remains a challenging ...
Enhanced particle swarm optimization with multi-swarm and multi-velocity for optimizing high-dimensional problems
Traditional particle swarm optimization (PSO) algorithm mainly relies on the history optimal information to guide its optimization. However, when the traditional PSO algorithm searches high-dimensional complex problems, wrong position information of the ...
Multi-Objective Particle Swarm Optimizers: An Experimental Comparison
EMO '09: Proceedings of the 5th International Conference on Evolutionary Multi-Criterion OptimizationParticle Swarm Optimization (PSO) has received increasing attention in the optimization research community since its first appearance in the mid-1990s. Regarding multi-objective optimization, a considerable number of algorithms based on Multi-Objective ...
Comments