An adaptive niching method based on multi-strategy fusion for multimodal optimization

Lu，Hui1; Sun，Shengjie1; Cheng，Shi2; Shi，Yuhui3

2021

10.1007/s12293-021-00338-5

Memetic Computing   影响因子和分区

1865-9284

1865-9292

Various niching methods have been widely adopted for solving multimodal optimization. However, keeping a balance between exploitation and exploration is still a tough task for designers of multimodal optimization algorithms. An essential niching method is encouraged to deal with optimization problems. In this paper, we proposed an adaptive niching method based on multi-strategy fusion for multimodal optimization. The method changes the traditional way that populations are evaluated in meta-heuristic algorithms. First, a population-entropy based on information theory is proposed as the convergence-maintaining mechanism to track the population status in algorithms. Second, a distribution-radius based on similarity measurement is investigated as the diversity-preserving mechanism to measure the spatial distribution of the optimal solution found. Third, a utility-fitness based on utility theory is adopted to assess the quality of each individual and provide a trade-off between exploitation and exploration. Three strategies are tightly linked and form a closed loop, so that meta-heuristic algorithms equipped with the proposed approach are able to find multiple optimal solutions. The value of population-entropy, the length of distribution-radius, and the evaluation of utility-fitness interact with each other and are adaptively adjusted in each iteration. Meanwhile, our niching method is universal for meta-heuristic algorithms. To illustrate the performance of the proposed method, experiments are conducted using kinds of test functions with different dimensions. The proposed approach is hybrid with different kinds of evolutionary algorithms and swarm intelligence algorithms, including genetic algorithm, differential evolution, particle swarm optimization, brain storm optimization, and artificial bee colony algorithm. The hybrid algorithms are compared with other variants of the standard meta-heuristic algorithms. The validity of the algorithm is analyzed comprehensively. The statistical results show that the hybrid algorithms perform better than other algorithms in both peak ratio and success rate. Then, the hybrid algorithms are verified in practical scheduling problems, and the results show that the algorithms are able to effectively find multiple solutions.

Intelligent optimization Meta-heuristic algorithms Multimodal optimization Multimodality property Niching method

SCI ; EI

英语

其他

WOS:000670166300001

20212810617130

Economic and social effects ; Entropy ; Genetic algorithms ; Heuristic methods ; Information theory ; Iterative methods ; Optimal systems ; Particle swarm optimization (PSO)

Thermodynamics:641.1 ; Information Theory and Signal Processing:716.1 ; Computer Software, Data Handling and Applications:723 ; Computer Programming:723.1 ; Numerical Methods:921.6 ; Systems Science:961 ; Social Sciences:971

2-s2.0-85109351088

Scopus

1.School of Electronic and Information Engineering,Beihang University,Beijing,100191,China
2.School of Computer Science,Shaanxi Normal University,Xi’an,710119,China
3.Department of Computer Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China

Lu，Hui,Sun，Shengjie,Cheng，Shi,et al. An adaptive niching method based on multi-strategy fusion for multimodal optimization[J]. Memetic Computing,2021,13:341-357.

Lu，Hui,Sun，Shengjie,Cheng，Shi,&Shi，Yuhui.(2021).An adaptive niching method based on multi-strategy fusion for multimodal optimization.Memetic Computing,13,341-357.

Lu，Hui,et al."An adaptive niching method based on multi-strategy fusion for multimodal optimization".Memetic Computing 13(2021):341-357.