JUCS - Journal of Universal Computer Science 23(7): 673-691, doi: 10.3217/jucs-023-07-0673
Adaptive Sharing Scheme Based Sub-Swarm Multi-Objective PSO
expand article infoYanxia Sun, Zenghui Wang§
‡ University of Johannesburg, Johannesburg, South Africa§ University of South Africa, Johannesburg, South Africa
Open Access
Abstract
To improve the optimization performance of multi-objective particle swarm optimization, a new sub-swarm method, where the particles are divided into several sub-swarms, is proposed. To enhance the quality of the Pareto front set, a new adaptive sharing scheme, which depends on the distances from nearest neighbouring individuals, is proposed and applied. In this method, the first sub-swarms particles dynamically search their corresponding areas which are around some points of the Pareto front set in the objective space, and the chosen points of the Pareto front set are determined based on the adaptive sharing scheme. The second sub-swarm particles search the rest objective space, and they are away from the Pareto front set, which can promote the global search ability of the method. Moreover, the core points of the first sub-swarms are dynamically determined by this new adaptive sharing scheme. Some Simulations are used to test the proposed method, and the results show that the proposed method can achieve better optimization performance comparing with some existing methods.
Keywords
multi-objective PSO, adaptive sharing scheme, sub-swarm, pareto front set