A New Dimension Division Scheme for Heterogeneous Multi-Population Cultural Algorithm

Heterogeneous Multi-Population Cultural Algorithm (HMP-CA) is a new class of Multi-Population Cultural Algorithms which incorporates a number of local Cultural Algorithms (CAs) designed to optimize different subsets of the dimensions of a given problem. In this article, various dimension decomposition techniques for HMP-CAs are proposed and compared. The concept of using a dimension decomposition scheme which does not result in populations having the same number of dimensions is implemented, and named imbalanced dimension division. All the techniques are evaluated using a number of well-known benchmark optimization functions and two measures are defined in order to compare them including success rate and convergence ratio. The results show that imbalanced dimension division schema works better with a higher number of local CAs, and outperforms all the other evaluated techniques in both measures.

[1]  Ziad Kobti,et al.  Heterogeneous Multi-Population Cultural Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[2]  Wei-jie Yu,et al.  Multi-population differential evolution with adaptive parameter control for global optimization , 2011, GECCO '11.

[3]  Cheng-Jian Lin,et al.  Using an efficient hybrid of cooperative particle swarm optimization and cultural algorithm for neural fuzzy network design , 2009, 2009 International Conference on Machine Learning and Cybernetics.

[4]  Chin-Teng Lin,et al.  Efficient Self-Evolving Evolutionary Learning for Neurofuzzy Inference Systems , 2008, IEEE Transactions on Fuzzy Systems.

[5]  Ziad Kobti,et al.  A Knowledge-Migration-Based Multi-Population Cultural Algorithm to Solve Job Shop Scheduling , 2012, FLAIRS.

[6]  Wei Xu,et al.  A Novel Cultural Algorithm and Its Application to the Constrained Optimization in Ammonia Synthesis , 2010 .

[7]  Carlos A. Coello Coello,et al.  A comparative study of differential evolution variants for global optimization , 2006, GECCO.

[8]  Jian Cheng,et al.  A novel multi-population cultural algorithm adopting knowledge migration , 2011, Soft Comput..

[9]  Konstantinos G. Margaritis,et al.  A multipopulation cultural algorithm for the electrical generator scheduling problem , 2002, Math. Comput. Simul..

[10]  R. Reynolds.  AN INTRODUCTION TO CULTURAL ALGORITHMS , 2008 .

[11]  Chin-Teng Lin,et al.  A Hybrid of Cooperative Particle Swarm Optimization and Cultural Algorithm for Neural Fuzzy Networks and Its Prediction Applications , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).