Theoretical Analysis and Empirical Comparison of Different Population Initialization Techniques for Evolutionary Algorithms

Devika K, Guruswamy Jeyakumar

Abstract


Evolutionary Algorithms (EAs) are the potential tools for solving optimization problems. The EAs are the population based algorithms and they search for the optimal solution(s) from an initial set of candidates solutions known as population. This population is to be initialized at first before the evolution of the algorithm starts. There exists different ways to initialize this population. Understanding and choosing the right population initialization technique for the given problem is a difficult task for the researchers and problem solvers. To alleviate this issue, this paper is framed with two objectives. The first objective is to present the details of various Population Initialization (PI) techniques of EAs, for the readers to give brief description of all the PI techniques. The second objective is to present the steps and empirical comparison of the results of two different PI techniques implemented for Differential Evolution (DE) algorithm. Theoretical insights and empirical results of the PI techniques are presented in this paper.


Keywords


Evolutionary Algorithms; Population Initialization; Differential Evolution; Random Initialization and Oppositional based initialization.

Full Text:

PDF

References


Sandip Chanda, Abhinandan De, “Congestion Relief of Contingent Power Network with Evolutionary Optimization Algorithm”. TELKOMNIKA, Vol.10, No.1, pp. 1-8, 2012.

Shufang Wu, Tiexiong Su, “Optimization Design of Cantilever Beam for Cantilever Crane Based on Improved GA”, TELKOMNIKA Indonesian Journal of Electrical Engineering, Vol.12, No.4, pp. 2652 - 2657, 2014.

Liu Xiaoxiong, Wang Juan, Wu yan, Liu Yu, “The Optimization of Lateral Control Augmentation based on Genetic Algorithms”. TELKOMNIKA, Vol. 11, No. 6, pp. 2962 – 2967, 2013.

Eiben, Agoston E., and James E. Smith. Introduction to evolutionary computing. Vol. 53. Heidelberg: springer, 2003.

Kazimipour Borhan, Xiaodong Li, and A. Kai Qin. "A review of population initialization techniques for evolutionary algorithms." 2014 IEEE Congress on Evolutionary Computation (CEC), 2014.

Kondamadugula, Sita, and Srinath R. Naidu. "Accelerated evolutionary algorithms with parameter importance based population initialization for variation-aware analog yield optimization." Circuits and Systems (MWSCAS), 2016 IEEE 59th International Midwest Symposium on. IEEE, 2016.

Kazimipour, Borhan, Xiaodong Li, and A. Kai Qin. "Initialization methods for large scale global optimization." 2013 IEEE Congress on Evolutionary Computation (CEC), 2013.

Kazimipour Borhan, Xiaodong Li, and A. Kai Qin. "Effects of population initialization on differential evolution for large scale optimization." 2014 IEEE Congress on Evolutionary Computation (CEC), IEEE, 2014.

Rajashekharan, Lekshmi, and C. Shunmuga Velayutham. "Is Differential Evolution Sensitive to Pseudo Random Number Generator Quality?–An Investigation." Intelligent Systems Technologies and Applications. Springer, Cham, 2016. 305-313.

Segredo, Eduardo, et al. "On the comparison of initialisation strategies in differential evolution for large scale optimisation." Optimization Letters , pp. 1-14, 2017.

Lu, Hui, et al. "The effects of using Chaotic map on improving the performance of multiobjective evolutionary algorithms." Mathematical Problems in Engineering 2014 (2014).

Rahnamayan, Shahryar, Hamid R. Tizhoosh, and Magdy MA Salama. "A novel population initialization method for accelerating evolutionary algorithms." Computers & Mathematics with Applications, Vol. 53, No. 10, pp. 1605-1614, 2007.

Shahryar Rahnamayan, Hamid R. Tizhoosh, and Magdy M. A. Salama, “Opposition-Based Differential Evolution”. IEEE Transactions On Evolutionary Computation, Vol. 12, No. 1, 2008.

Rahnamayan S., Tizhoosh H.R. “Differential Evolution Via Exploiting Opposite Populations”. In: Tizhoosh H.R., Ventresca M. (eds) Oppositional Concepts in Computational Intelligence, Studies in Computational Intelligence, Vol 155, pp 143-160. Springer, Berlin, Heidelberg, 2009.

Storn, Rainer, and Kenneth Price. "Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces." Journal of global optimization, Vol. 11, No. 4, pp. 341-359, 1997.

Jianfeng Qiu, Jiwen Wang, Dan Yang, Juanxie. “A Comparison of Improved Artificial Bee Colony Algorithms Based on Differential Evolution”, TELKOMNIKA, Vol. 11, No. 10, pp. 5579 – 5587, 2013.

Lingjuan HOU, Zhijiang HOU, “A Novel Discrete Differential Evolution Algorithm”, TELKOMNIKA, Vol. 11, No. 4, pp. 1883~1888, 2013.

Jeyakumar, G. and ShunmugaVelayutham, C. “Distributed Heterogeneous Mixing of Differential and Dynamic Differential Evolution Variants for Unconstrained Global Optimization”, Soft Computing – Springer, Volume 18, Issue 10 (2014), Page 1949-1965, October -2014.

Zain Zaharn, Ruifeng Shi, Xiangjie Liu, “The Power Unit Coordinated Control via Uniform Differential Evolution Algorithm”. TELKOMNIKA, Vol.11, No. 7, pp. 3498 - 3507, 2013.

Wang, Jiahai, Weiwei Zhang, and Jun Zhang. "Cooperative differential evolution with multiple populations for multiobjective optimization." IEEE transactions on cybernetics 46.12 (2016): 2848-2861.

Salehinejad, Hojjat, and Shahryar Rahnamayan. "Effects of centralized population initialization in differential evolution." Computational Intelligence (SSCI), 2016 IEEE Symposium Series on. IEEE, 2016.

S. Thangavelu,G. Jeyakumar and C. Shunmuga Velyautham, “Population Variance Based Empirical Analysis of the Behavior of Differential Evolution Variants”, Applied Mathematical Sciences, HIKARI Ltd, Vol. 9, No. 66, pp. 3249 – 3263, 2015.

Ramya Raghu and G Jeyakumar, “Empirical Analysis on the Population Diversity of the Sub-populations in Distributed Differential Evolution Algorithm,” In Proceedings of Springer International Conference on Soft Computing Systems, and in International Journal of Control Theory and Applications, Vol. 8,No. 5, pp. 1809-1816, 2016.

M.S. Akhila, C.R. Vidhya and G. Jeyakumar, “Population Diversity Measurement Methods to Analyze the Behavior of Differential Evolution Algorithm,” In Proceedings of Springer International Conference on Soft Computing Systems, and in International Journal of Control Theory and Applications, Vol. 8, No. 5, pp. 1709-1717, 2016.

Ramya Raghu and G.Jeyakumar, “Mathematical Modelling of Migration Process to Measure Population Diversity of Distributed Evolutionary Algorithms”, Indian Journal of Science and Technology, Vol, 9., No. 31, pp. 1-10, 2016.




DOI: http://doi.org/10.11591/ijeecs.v11.i3.pp%25p
Total views : 272 times

Refbacks



Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

shopify stats IJEECS visitor statistics