Most real-world optimization problems often come with multiple global optima or local optima. Therefore, increasing niching metaheuristic algorithms, which devote to finding multiple optima in a single run, are developed to solve these multimodal optimization problems. However, there are two difficulties urgently to be solved for most existing niching metaheuristic algorithms: how to set the niching parameter values for different optimization problems and how to jump out of the local optima efficiently. These two difficulties limit their practicality largely. Based on Whale Swarm Algorithm (WSA) we proposed previously, this paper presents a new multimodal optimizer named WSA with Iterative Counter (WSA-IC) to address these two difficulties. On the one hand, WSA-IC improves the iteration rule of the original WSA for multimodal optimization, which removes the need of specifying different values of attenuation coefficient for different problems to form multiple subpopulations, without introducing any niching parameter. On the other hand, WSA-IC enables the identification of extreme points during the iterations relying on two new parameters (i.e., stability threshold (T_ s ) and fitness threshold (T_ f )), to jump out of the located extreme points. Moreover, the convergence of WSA-IC is proved. Finally, the proposed WSA-IC is compared with several niching metaheuristic algorithms on CEC2015 niching benchmark test functions and on five additional high-dimensional multimodal functions. The experimental results demonstrate that WSA-IC statistically outperforms other niching metaheuristic algorithms on most test functions.
@cite_9 proposed a neighborhood based mutation and integrated it with three niching DE algorithms, i.e., CDE, SDE and sharing DE @cite_10 , for multimodal function optimization. In neighborhood mutation, the subpopulations are formed, relying on the parameter neighborhood size @math . During iterations, each individual should calculate the Euclidean distances between it and other individuals in the population. Then, selecting the former @math nearest individuals to current individual to form a subpopulation. And the offspring of each individual is generated by using the corresponding DE algorithm within the subpopulation that the individual belongs to. After a certain number of iterations, some subpopulations will track different extreme points of the multimodal function to be optimized. Generally, the parameter @math can be set to a value between 1 20 of the population size and 1 5 of the population size.
@cite_9 @cite_10
1968005908 2017258920
In this paper, a neighborhood mutation strategy is proposed and integrated with various niching differential evolution (DE) algorithms to solve multimodal optimization problems. Although variants of DE are highly effective in locating a single global optimum, no DE variant performs competitively when solving multi-optima problems. In the proposed neighborhood based differential evolution, the mutation is performed within each Euclidean neighborhood. The neighborhood mutation is able to maintain the multiple optima found during the evolution and evolve toward the respective global local optimum. To test the performance of the proposed neighborhood mutation DE, a total of 29 problem instances are used. The proposed algorithms are compared with a number of state-of-the-art multimodal optimization approaches and the experimental results suggest that although the idea of neighborhood mutation is simple, it is able to provide better and more consistent performance over the state-of-the-art multimodal algorithms. In addition, a comparative survey on niching algorithms and their applications are also presented. Multimodal optimization is an important area of active research within the evolutionary computation community. The ability of algorithms to discover and maintain multiple optima is of great importance - in particular when several global optima exist or when other high-quality solutions might be of interest. The differential evolution algorithm (DE) is extended with a crowding scheme making it capable of tracking and maintaining multiple optima. The introduced CrowdingDE algorithm is compared with a DE using the well-known sharing scheme that penalizes similar candidate solutions. In conclusion, the introduced CrowdingDE outperformed the sharing-based DE algorithm on fourteen commonly used benchmark problems.