多目标粒子群优化算法研究综述

Overview of multiobjective particle swarm optimization algorithm

  • 摘要: 针对多目标粒子群优化算法的研究进展进行综述。首先,回顾了多目标优化和粒子群算法等基本理论;其次,分析了多目标优化所涉及的难点问题;再次,从最优粒子选择策略,多样性保持机制,收敛性提高手段,多样性与收敛性平衡方法,迭代公式、参数、拓扑结构的改进方案5个方面综述了近年来的最新成果;最后,指出多目标粒子群算法有待进一步解决的问题及未来的研究方向。

     

    Abstract: In the real world, the development model of optimization problems tends to be diversified and large scale. Therefore, optimization technologies are facing severe challenges in terms of nonlinearity, multi-dimensionality, intelligence, and dynamic programming. Multiobjective optimization problems have multiple conflicting objective functions, so the unique optimal solution is impossible to obtain when optimizing, and multiple objective values must be considered to obtain a compromise optimal solution set. When traditional optimization methods treat complex multiobjective problems, such as those with nonlinearity and high dimensionality, good optimization results are difficult to ensure or even infeasible. The evolutionary algorithm is a method that simulates the natural evolution process and is optimized via group search technology. It has the characteristics of strong robustness and high search efficiency. Inspired by the foraging behavior of bird flocks in nature, the particle swarm optimization algorithm has a simple implementation, fast convergence, and unique updating mechanism. With its outstanding performance in the single-objective optimization process, particle swarm optimization has been successfully extended to multiobjective optimization, and many breakthrough research achievements have been made in combinatorial optimization and numerical optimization. Consequently, the multiobjective particle swarm algorithm has far-reaching research value in theoretical research and engineering practice. As a meta-heuristic optimization algorithm, particle swarm optimization is widely used to solve multiobjective optimization problems. This paper summarized the advanced strategies of the multiobjective particle swarm optimization algorithm. First, the basic theories of multiobjective optimization and particle swarm optimization were reviewed. Second, the difficult problems involving multiobjective optimization were analyzed. Third, the achievements in recent years were summarized from five aspects: optimal particle selection strategies, diversity maintenance mechanisms, convergence improvement measures, coordination methods between diversity and convergence, and improvement schemes of iterative formulas, parametric and topological structure. Finally, the problems to be solved and the future research direction of the multiobjective particle swarm optimization algorithm were presented.

     

/

返回文章
返回