ABSTRACT
Currently, there is a considerable variety of Evolutionary Algorithms (EAs) and due to their performances some of them become more popular. EAs can be implemented in different ways, such as the Island Model (IM). However, despite the good performance of some EAs and the possibilities of varying their implementations, they can converge to a local optimum mainly because of the loss of diversity in the population. This work proposes an operation for a dynamic hybrid IM (D-IM), aiming to promote diversity to the population if it is converging to a certain portion of the search space. Thus, the D-IM reacts to the possible local convergence of its population, in addition to adjust the topology according to the EAs in the islands. The results demonstrated that the proposed operation can improve the efficiency of the D-IM search process and be competitive for solving bounded constrained optimization problems.
- Enrique Alba. 2005. Parallel Metaheuristics: A New Class of Algorithms. Wiley.Google ScholarCross Ref
- L. Araujo and J. J. Merelo. 2011. Diversity Through Multiculturality: Assessing Migrant Choice Policies in an Island Model. IEEE Transactions on Evolutionary Computation 15, 4 (2011), 456--469. Google ScholarDigital Library
- N. Awad, M. Z. Ali, and R. G. Reynolds. 2015. A differential evolution algorithm with success-based parameter adaptation for CEC2015 learning-based optimization. In 2015 IEEE Congress on Evolutionary Computation (CEC). 1098--1105. Google ScholarCross Ref
- H.J.C. Barbosa, H.S. Bernardino, and A.M.S. Barreto. 2010. Using performance profiles to analyze the results of the 2006 CEC constrained optimization competition. In Evolutionary Computation (CEC), 2010 IEEE Congress on. 1--8. Google ScholarCross Ref
- J. Brest, M. S. Maučec, and B. Bošković. 2017. Single objective real-parameter optimization: Algorithm jSO. In 2017 IEEE Congress on Evolutionary Computation (CEC). 1311--1318. Google ScholarDigital Library
- Elizabeth D. Dolan and Jorge J. More. 2002. Benchmarking optimization software with performance profiles. Mathematical Programming 91, 2 (2002), 201--213. Google ScholarCross Ref
- G. Duarte, A. Lemonge, and L. Goliatt. 2017. A dynamic migration policy to the Island Model. In 2017 IEEE Congress on Evolutionary Computation (CEC). 1135--1142. Google ScholarDigital Library
- G. Duarte, A. Lemonge, and L. Goliatt. 2018. A New Strategy to Evaluate the Attractiveness in a Dynamic Island Model. In 2018 IEEE Congress on Evolutionary Computation (CEC). 1--8. Google ScholarDigital Library
- Grasiele Regina Duarte and Beatriz Souza Leite Pires de Lima. 2020. Differential Evolution variants combined in a Hybrid Dynamic Island Model. In 2020 IEEE Congress on Evolutionary Computation (CEC). 1--8. Google ScholarDigital Library
- M. El-Abd. 2016. Cooperative co-evolution using LSHADE with restarts for the CEC15 benchmarks. In 2016 IEEE Congress on Evolutionary Computation (CEC). 4810--4814. Google ScholarDigital Library
- Alfian Akbar Gozali and Shigeru Fujimura. 2019. DM-LIMGA: Dual Migration Localized Island Model Genetic Algorithm---a better diversity preserver island model. Evolutionary Intelligence 12 (2019), 527--539. Google ScholarCross Ref
- Steven Gustafson and Edmund K. Burke. 2006. The Speciating Island Model: An alternative parallel evolutionary algorithm. J. Parallel and Distrib. Comput. 66, 8 (2006), 1025--1036. Special Issue: Parallel Bioinspired Algorithms. Google ScholarDigital Library
- D. Izzo, M. Rucinski, and C. Ampatzis. 2009. Parallel global optimisation meta-heuristics using an asynchronous island-model. In 2009 IEEE Congress on Evolutionary Computation. 2301--2308. Google ScholarCross Ref
- J. J. Liang, B. Y. Qu, P. N. Suganthan, and Q Chen. 2014. Problem Definitions and Evaluation Criteria for the CEC 2015 Competition on Learning-based Real-Parameter Single Objective Optimization. Technical Report. Nanyang Technological University.Google Scholar
- Rafael Stubs Parpinelli and Heitor Silvério Lopes. 2012. An Ecology-Based Heterogeneous Approach for Cooperative Search. In Advances in Artificial Intelligence - SBIA 2012, Leliane N. Barros, Marcelo Finger, Aurora T. Pozo, Gustavo A. Gimenénez-Lugo, and Marcos Castilho (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 212--221.Google ScholarDigital Library
- M. Ruciński, D. Izzo, and F. Biscani. 2010. On the impact of the migration topology on the Island Model. Parallel Comput. 36, 10-11 (2010), 555--571. Parallel Architectures and Bioinspired Algorithms. Google ScholarDigital Library
- S. Guo, J. S. Tsai, C. Yang, and P. Hsu. 2015. A self-optimization approach for L-SHADE incorporated with eigenvector-based crossover and successful-parent-selecting framework on CEC 2015 benchmark set. In 2015 IEEE Congress on Evolutionary Computation (CEC). 1003--1010. Google ScholarCross Ref
- Zbigniew Maciej Skolicki. 2007. An Analysis of Island Models in Evolutionary Computation. Ph.D. Dissertation. Fairfax, VA, USA. Advisor(s) Jong, Kenneth A.Google Scholar
- V. Stanovov, S. Akhmedova, and E. Semenkin. 2018. LSHADE Algorithm with Rank-Based Selective Pressure Strategy for Solving CEC 2017 Benchmark Problems. In 2018 IEEE Congress on Evolutionary Computation (CEC). 1--8. Google ScholarDigital Library
- Rainer Storn and Kenneth Price. 1997. Differential Evolution - A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. Journal of Global Optimization 11, 4 (1997), 341--359. Google ScholarDigital Library
- R. Tanabe and A. Fukunaga. 2013. Success-history based parameter adaptation for Differential Evolution. In 2013 IEEE Congress on Evolutionary Computation. 71--78. Google ScholarCross Ref
- R. Tanabe and A. S. Fukunaga. 2014. Improving the search performance of SHADE using linear population size reduction. In 2014 IEEE Congress on Evolutionary Computation (CEC). 1658--1665. Google ScholarCross Ref
- Matej Črepinšek, Shih-Hsi Liu, and Marjan Mernik. 2013. Exploration and Exploitation in Evolutionary Algorithms: A Survey. ACM Comput. Surv. 45, 3 (July 2013), 33 pages. Google ScholarDigital Library
- Jingqiao Zhang and A. C. Sanderson. 2007. JADE: Self-adaptive differential evolution with fast and reliable convergence performance. In 2007 IEEE Congress on Evolutionary Computation. 2251--2258. Google ScholarCross Ref
Index Terms
- An operation to promote diversity in evolutionary algorithms in a dynamic hybrid island model
Recommendations
Analysis of evolutionary multi-tasking as an island model
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference CompanionRecently, an idea of evolutionary multi-tasking has been proposed and applied to various types of optimization problems. The basic idea of evolutionary multi-tasking is to simultaneously solve multiple optimization problems (i.e., tasks) in a ...
Use of the q-Gaussian mutation in evolutionary algorithms
Special issue on advances in computational intelligence and bioinformaticsThis paper proposes the use of the q-Gaussian mutation with self-adaptation of the shape of the mutation distribution in evolutionary algorithms. The shape of the q-Gaussian mutation distribution is controlled by a real parameter q. In the proposed ...
Genetic diversity as an objective in multi-objective evolutionary algorithms
A key feature of an efficient and reliable multi-objective evolutionary algorithm is the ability to maintain genetic diversity within a population of solutions. In this paper, we present a new diversity-preserving mechanism, the Genetic Diversity ...
Comments