A Many-Objective Practical Swarm Optimization Based on Mixture Uniform Design and Game Mechanism

A Many-Objective Practical Swarm Optimization Based on Mixture Uniform Design and Game Mechanism

Chen Yan, Cai Mengxiang, Zheng Mingyong, Li Kangshun
DOI: 10.4018/IJCINI.301203
Article PDF Download
Open access articles are freely available for download

Abstract

In recent years, multi-objective optimization algorithms, especially many-objective optimization algorithms, have developed rapidly and effectively.Among them, the algorithm based on particle swarm optimization has the characteristics of simple principle, few parameters and easy implementation. However, these algorithms still have some shortcomings, but also face the problems of falling into the local optimal solution, slow convergence speed and so on. In order to solve these problems, this paper proposes an algorithm called MUD-GMOPSO, A Many-Objective Practical Swarm Optimization based on Mixture Uniform Design and Game mechanism. In this paper, the two improved methods are combined, and the convergence speed, accuracy and robustness of the algorithm are greatly improved. In addition, the experimental results show that the algorithm has better performance than the four latest multi-objective or high-dimensional multi-objective optimization algorithms on three widely used benchmarks: DTLZ, WFG and MAF.
Article Preview
Top

1. Introduction

Multi-objective optimization problem(Kong et al., 2010) is one of the main forms of engineering practice and scientific research problems. There are often conflicts between objectives, and the optimal solution is a set of non dominant Pareto optimal solutions. Generally, when the number of objectives is 4 or more, it is called many-objective problem. As the number of conflicting objectives of many-objective problems increases, the number of non dominated solutions increases sharply, resulting in increased computational complexity and search difficulty. It is one of the most difficult problems in the field of intelligent optimization at home and abroad. In order to deal with this problem effectively, in recent years, many researchers have adopted different methods and technologies to solve the key problems in MaOPs from different angles. Here are four types of methods: (1) Pareto based methods; (2) Decomposition based method; (3) Index based approach; (4) Particle swarm optimization based method. Among them, the method based on particle swarm optimization will be the focus of this paper.

Complete Article List

Search this Journal:
Reset
Volume 18: 1 Issue (2024)
Volume 17: 1 Issue (2023)
Volume 16: 1 Issue (2022)
Volume 15: 4 Issues (2021)
Volume 14: 4 Issues (2020)
Volume 13: 4 Issues (2019)
Volume 12: 4 Issues (2018)
Volume 11: 4 Issues (2017)
Volume 10: 4 Issues (2016)
Volume 9: 4 Issues (2015)
Volume 8: 4 Issues (2014)
Volume 7: 4 Issues (2013)
Volume 6: 4 Issues (2012)
Volume 5: 4 Issues (2011)
Volume 4: 4 Issues (2010)
Volume 3: 4 Issues (2009)
Volume 2: 4 Issues (2008)
Volume 1: 4 Issues (2007)
View Complete Journal Contents Listing