Many-objective particle swarm optimisation algorithm based on multi-elite opposition mutation mechanism in the internet of things environment. (15th May 2023)

• Record Type: Journal Article
• Authors: Kang, Lanlan; Liu, Naiwei; Cao, Wenliang; Chen, Yeh-Cheng
• Is Part Of: International journal of grid and utility computing. Volume 14:Number 2/3(2023)
• Page Start: 107
• Page End: 121
• Publication Date: 2023-05-15
• Subjects: IoTs -- many-objective optimisation -- particle swarm optimisation -- opposition-based mutation -- singularity archive technique; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

Abstract

Multi-objective optimisation problem in Internet of Things technology has been widely concerned by researchers. The family of multi-objective particle swarm optimisation is among the most representative ones. However, there still exist the shortcomings of overspending and premature convergence. This paper proposes a many-objective particle swarm optimisation algorithm based on opposition-based mutation for elite mechanism. The new algorithm mainly includes three strategies: (1) Opposition-based learning population initialisation strategy, which is designed to avoid the blindness and uncertainty of initial population, and improves the distribution of population and accelerates speed of exploration. (2) Multi-elite opposition mutation mechanism, which is proposed to help particles get away from local optimal positions via a targeted exploration in the search space. (3) Singularity archive technique, which is established to disturb the global evolution trend and further balance the contradiction of convergence and diversity of the population. The effectiveness of the proposed algorithm is verified by comparing 11 algorithms in the simulation experiments.