Adaptive multi-objective particle swarm optimization with multi-strategy based on energy conversion and explosive mutation

Multi-objective particle swarm optimization algorithm for task allocation and archived guided mutation strategies

In this paper, we propose a novel multi-objective particle swarm optimization algorithm with a task allocation and archive-guided mutation strategy (TAMOPSO), which effectively solves the problem of inefficient search in traditional algorithms by assigning different evolutionary tasks to particles with different characteristics. First, TAMOPSO divides multiple subpopulations according to the particle distribution status of each iteration of the population and designs a new task allocation mechanism to improve the evolutionary search efficiency. Second, TAMOPSO adopts an adaptive Lévy flight strategy according to the population growth rate, automatically increasing the global variation probability to expand the search range when the population converges and enhancing the local variation to conduct fine search when the population disperses to realize the dynamics of global and local variations. Finally, TAMOPSO measures the contribution of particles to the population optimization through the particle evolution contribution rate index and filters out valuable historical solutions for subsequent reuse to accelerate the convergence speed; in addition, TAMOPSO improves the individual optimal particle selection mechanism, changes the bias of the traditional algorithm, ensures that each particle has an equal opportunity, and enhances the fairness of the selection process. The fairness of the selection process is enhanced at the same time. The performance of TAMOPSO is compared with ten existing algorithms on 22 standard test problems, and the experimental results show that TAMOPSO outperforms the other algorithms in several standard test problems and has better performance in solving multi-objective problems.

Multi-objective particle swarm optimization with reverse multi-leaders

Despite being easy to implement and having fast convergence speed, balancing the convergence and diversity of multi-objective particle swarm optimization (MOPSO) needs to be further improved. A multi-objective particle swarm optimization with reverse multi-leaders (RMMOPSO) is proposed as a solution to the aforementioned issue. First, the convergence strategy of global ranking and the diversity strategy of mean angular distance are proposed, which are used to update the convergence archive and the diversity archive, respectively, to improve the convergence and diversity of solutions in the archives. Second, a reverse selection method is proposed to select two global leaders for the particles in the population. This is conducive to selecting appropriate learning samples for each particle and leading the particles to quickly fly to the true Pareto front. Third, an information fusion strategy is proposed to update the personal best, to improve convergence of the algorithm. At the same time, in order to achieve a better balance between convergence and diversity, a new particle velocity updating method is proposed. With this, two global leaders cooperate to guide the flight of particles in the population, which is conducive to promoting the exchange of social information. Finally, RMMOPSO is simulated with several state-of-the-art MOPSOs and multi-objective evolutionary algorithms (MOEAs) on 22 benchmark problems. The experimental results show that RMMOPSO has better comprehensive performance.

Multi-strategy self-learning particle swarm optimization algorithm based on reinforcement learning

The trade-off between exploitation and exploration is a dilemma inherent to particle swarm optimization (PSO) algorithms. Therefore, a growing body of PSO variants is devoted to solving the balance between the two. Among them, the method of self-adaptive multi-strategy selection plays a crucial role in improving the performance of PSO algorithms but has yet to be well exploited. In this research, with the aid of the reinforcement learning technique to guide the generation of offspring, a novel self-adaptive multi-strategy selection mechanism is designed, and then a multi-strategy self-learning PSO algorithm based on reinforcement learning (MPSORL) is proposed. First, the fitness value of particles is regarded as a set of states that are divided into several state subsets non-uniformly. Second, the ε-greedy strategy is employed to select the optimal strategy for each particle. The personal best particle and the global best particle are then updated after executing the strategy. Subsequently, the next state is determined. Thus, the value of the Q-table, as a scheme adopted in self-learning, is reshaped by the reward value, the action and the state in a non-stationary environment. Finally, the proposed algorithm is compared with other state-of-the-art algorithms on two well-known benchmark suites and a real-world problem. Extensive experiments indicate that MPSORL has better performance in terms of accuracy, convergence speed and non-parametric tests in most cases. The multi-strategy selection mechanism presented in the manuscript is effective.