Dynamic Heterogeneous Multi-Population Cultural Algorithm for Large Scale Global Optimization

Mohammad R. Raeesi N., Ziad Kobti

2014

Abstract

Dynamic Heterogeneous Multi-Population Cultural Algorithm (D-HMP-CA) is a novel algorithm to solve global optimization problems. It incorporates a number of local Cultural Algorithms (CAs) and a shared belief space. D-HMP-CA benefits from its dynamic decomposition techniques including the bottom-up and top-down strategies. These techniques divide the problem dimensions into a number of groups which will be assigned to different local CAs. The goal of this article is to evaluate the algorithm scalability. In order to do so, D-HMP-CA is applied on a benchmark of large scale global optimization problems. The results show that the top-down strategy outperforms the bottom-up technique by offering better solutions, while within lower size optimization problems the bottom-up approach presents a better performance. Generally, this evaluation reveals that D-HMP-CA is an efficient method for high dimensional optimization problems due to its computational complexity for both CPU time and memory usage. Furthermore, it is an effective method such that it offers competitive solutions compared to the state-of-the-art methods.

References

  1. Chen, W., Weise, T., Yang, Z., and Tang, K. (2010). Largescale global optimization using cooperative coevolution with variable interaction learning. In Parallel Problem Solving from Nature (PPSN XI), volume 6239, pages 300-309.
  2. Garca, S., Molina, D., Lozano, M., and Herrera, F. (2009). A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: A case study on the cec'2005 special session on real parameter optimization. Journal of Heuristics, 15:617-644.
  3. Li, X. and Yao, X. (2012). Cooperatively coevolving particle swarms for large scale optimization. IEEE Transactions on Evolutionary Computation, 16 (2):210- 224.
  4. Lin, C.-J., Weng, C.-C., Lee, C.-L., and Lee, C.-Y. (2009). Using an efficient hybrid of cooperative particle swarm optimization and cultural algorithm for neural fuzzy network design. In International Conference on Machine Learning and Cybernetics, pages 3076-3082.
  5. Liu, Y., Yao, X., Zhao, Q., and Higuchi, T. (2001). Scaling up fast evolutionary programming with cooperative coevolution. In IEEE Congress on Evolutionary Computation (CEC), pages 1101-1108.
  6. Olorunda, O. and Engelbrecht, A. (2009). An analysis of heterogeneous cooperative algorithms. In IEEE Congress on Evolutionary Computation (CEC), pages 1562-1569.
  7. Omidvar, M. N., Li, X., and Yao, X. (2010). Cooperative co-evolution with delta grouping for large scale nonseparable function optimization. In IEEE Congress on Computational Intelligence (CEC), pages 1-8.
  8. Potter, M. and De Jong, K. (1994). A cooperative coevolutionary approach to function optimization. In The 3rd Conference on Parallel Problem Solving from Nature (PPSN), volume 2, pages 249-257.
  9. Raeesi N., M. R., Chittle, J., and Kobti, Z. (2014). A new dimension division scheme for heterogenous multipopulation cultural algorithm. In The 27th Florida Artificial Intelligence Research Society Conference (FLAIRS-27), Pensacola Beach, FL, USA.
  10. Raeesi N., M. R. and Kobti, Z. (2013). Heterogeneous multi-population cultural algorithm. In IEEE Congress on Evolutionary Computation (CEC), pages 292-299, Cancun, Mexico.
  11. Raeesi N., M. R. and Kobti, Z. (2014). Heterogeneous multi-population cultural algorithm with a dynamic dimension decomposition strategy. In The 27th Canadian Conference on Artificial Intelligence (Canadian AI), Montreal, QC, Canada. (To Be Appeared).
  12. Reynolds, R. G. (1994). An introduction to cultural algorithms. In Sebald, A. V. and Fogel, L. J., editors, Thirs Annual Conference on Evolutionary Programming, pages 131-139, River Edge, New Jersey. World Scientific.
  13. Tang, K., Li, X., P.N., S., Yang, Z., and Weise, T. (2009). Benchmark functions for the CEC'2010 special session and competition on large scale global optimization. Technical report, NICAL, USTC, Hefei, Anhui, China.
  14. van den Bergh, F. and Engelbrecht, A. (2000). Cooperative learning in neural networks using particle swarm optimizers. South African Computer Journal, pages 84-90.
  15. Yang, Z., Tang, K., and Yao, X. (2008a). Large scale evolutionary optimization using cooperative coevolution. Information Sciences, 178 (15):2985-2999.
  16. Yang, Z., Tang, K., and Yao, X. (2008b). Multilevel cooperative coevolution for large scale optimization. In IEEE Congress on Evolutionary Computation (CEC), pages 1663-1670.
Download


Paper Citation


in Harvard Style

Raeesi N. M. and Kobti Z. (2014). Dynamic Heterogeneous Multi-Population Cultural Algorithm for Large Scale Global Optimization . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014) ISBN 978-989-758-052-9, pages 184-191. DOI: 10.5220/0005068801840191


in Bibtex Style

@conference{ecta14,
author={Mohammad R. Raeesi N. and Ziad Kobti},
title={Dynamic Heterogeneous Multi-Population Cultural Algorithm for Large Scale Global Optimization},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)},
year={2014},
pages={184-191},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005068801840191},
isbn={978-989-758-052-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)
TI - Dynamic Heterogeneous Multi-Population Cultural Algorithm for Large Scale Global Optimization
SN - 978-989-758-052-9
AU - Raeesi N. M.
AU - Kobti Z.
PY - 2014
SP - 184
EP - 191
DO - 10.5220/0005068801840191