Title :
Improving constraint handling for multiobjective particle swarm optimization
Author :
Erdong Yu ; Qing Fei ; Hongbin Ma ; Qingbo Geng
Author_Institution :
Sch. of Autom., Beijing Inst. of Technol., Beijing, China
Abstract :
In this paper, a novel particle swarm algorithm for solving constrained multiobjective optimization problems is proposed. The new algorithm is able to utilize valuable information from the infeasible region by intentionally keeping a set of infeasible solutions in each iteration. To enhance the diversity of these preserved infeasible solutions, a modified version of adaptive grid is introduced. In addition, a voting mechanism is designed to balance the preference of infeasible solutions with smaller constraint violation and the exploration of the infeasible region. The effectiveness of the proposed method is validated by simulations on several commonly used benchmark problems. By using the hypervolume indicator, it is shown that the proposed algorithm is more powerful than two other state-of-the-art algorithms.
Keywords :
constraint handling; iterative methods; particle swarm optimisation; benchmark problems; constraint handling; constraint violation; hypervolume indicator; iteration; modified adaptive grid version; multiobjective optimization problems; multiobjective particle swarm optimization; voting mechanism; Algorithm design and analysis; Linear programming; Pareto optimization; Particle swarm optimization; Sociology; adaptive grid; constraint handling; multiobjective; particle swarm optimization; voting mechanism;
Conference_Titel :
Control Conference (CCC), 2014 33rd Chinese
Conference_Location :
Nanjing
DOI :
10.1109/ChiCC.2014.6896448