Cultural Evolution Algorithm for Global Optimizations and its Applications

 

H. C. Kuo*, C. H. Lin

 

Department of Systems Engineering and Naval Architecture National Taiwan Ocean University, Keelung, 202, Taiwan. *khc@ntou.edu.tw.

 

ABSTRACT

The course of socio-cultural transition can neither be aimless nor arbitrary, instead it requires a clear direction. A common goal of social species' evolution is to move towards an advanced spiritual and conscious state. This study aims to develop a population-based algorithm on the basis of cultural transition goal. In this paper, the socio-cultural model based on a system thought framework could be used to develop a cultural evolution algorithm (CEA). CEA leverage four strategies, each consists of several search methods with similar thinking. Seven benchmark functions are utilized to validate the search performance of the proposed algorithm. The results show that all of the four strategies of cultural evolution algorithm have better performance when compared with relevant literatures.

Finally, the CEA was then applied to optimize two different reliability engineering problems, a Serial-Parallel System design and a Bridge System design. For the Serial-Parallel System design, the CEA achieved the exact solution with ease, and for the Bridge System design, the solution obtained by the CEA is superior to those from other literatures.

Keywords: Cultural Algorithm, Genetic Algorithm, Nelder-Mead's simplex method, Global optimization.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

References

[1] J. H. Holland, "Adaption in Natural and Artificial Systems," The University of Michigan Press, 1975.         [ Links ]

[2] A. Khalkhali et al., "Pareto based multi-objective optimization of solar thermal energy storage using genetic algorithms," Transactions of the Canadian Society for Mechanical Engineering, Vol. 34, No. 3-4, pp.463-474, 2010.         [ Links ]

[3] J. Kennedy and R. C. Eberhart, "Particle swarm optimization," Proc. IEEE International Conference on Neural Networks, Perth, Australia, Vol.4, pp.1942-1948, 1995.         [ Links ]

[4] H. Rezazadeh et al., "Linear programming embedded particle swarm optimization for solving an extended model of dynamic virtual cellular manufacturing systems," Journal of Applied Research and Technology, Vol. 7 No. 1, pp. 83-108, 2009.         [ Links ]

[5] M. Dorigo et al., "Ant system: optimization by a colony of co-operating agents," IEEE Transaction on System, Man, and Cybernetic-Part B: Cybernetic, Vol.26, pp.29-41, 1996.         [ Links ]

[6] R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," Journal of Global Optimization, Vol.11, pp.341-359, 1997.         [ Links ]

[7] H. C. Kuo et al., "Intelligent Garbage Can Decision-Making Model Evolution Algorithm foroptimization of structural topology of plane trusses," Applied Soft Computing, Vol. 12, No. 9, pp.2719-2727, 2012.         [ Links ]

[8] E. Bonabeau et al., "Swarm intelligence: From natural to artificial system," Oxford University Press, 1999.         [ Links ]

[9] E. Bonabeau and G. Theranlaz, "Swarm smarts, Scientific American," 2000, pp.72-79.         [ Links ]

[10] S. L. Birbil and S. C. Fang, "An electromagnetism-like mechanism for global optimization," Journal of Global Optimization, Vol.25, pp.263-282, 2003.         [ Links ]

[11] K. S. Lee and Z. W. Geem, "A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice," Computer Methods Applied Mechanics and Engineering, Vol.194, pp.3902-3933, 2005.         [ Links ]

[12] O. K. Erol and I. Eksin, "New optimization method: Big Bang-Big Crunch," Advances in Engineering Software, Vol.37, pp.106-111, 2006.         [ Links ]

[13] A. Kaveh and S. Talatahari, "Optimal design of skeletal structures via the charged system search algorithm," Structural and Multidisciplinary Optimization, Vol.41, pp.893-911, 2010.         [ Links ]

[14] R. Oftadeh et al., "A novel meta-heuristic optimization algorithm inspired by group hunting of animals: Hunting Search," Computers and Mathematics with Applications, Vol. 60, pp.2087-2098, 2010.         [ Links ]

[15] X. S. Yang, "Firefly algorithm, Levy flights and global optimization," In: Research and Development in Intelligent Systems XXVI, M. Bramer et al., (Eds.), UK: Springer, 2010, pp. 209-218.         [ Links ]

[16] K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph. D. Dissertation, University of Michigan, Ann Arbor, 1975.         [ Links ]

[17] D. E. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning," Addison Wesley, Reading, MA, 1989.         [ Links ]

[18] D. E. Goldberg, "Real-coded genetic algorithms, Virtual alphabets, and blocking," Complex Systems Vol.5, pp.139-167, 1991.         [ Links ]

[19] R. G. Reynolds, "An introduction to cultural algorithms," in Proc. 3rd Ann. Conf. Evolutionary Programming, A. V. Sebald and L. J. Fogel (Eds), River Edge, NJ: World Scientific, 1994, pp. 131-139.         [ Links ]

[20] J. H. Steward, "Theory of Culture Change," Urbana, University of Illinois Press, 1955.         [ Links ]

[21] E. O. Wilson, "Sociobiology: The New Synthesis 1975," Harvard University Press, Twenty-fifth Anniversary Edition, 2000.         [ Links ]

[22] E. O. Wilson, "Consilience : The Unity of Knowledge," Random House, 1999.         [ Links ]

[23] A. L. Kroeber, "Anthropology, Harcourt, Brace and Company," New York, 1948.         [ Links ]

[24] J. Vesterstrom and R. Thomsem, "A Comparative Study of Differential Evolution, Particle Swarm Optimization, and Evolutionary Algorithms on Numerical Benchmark Problems," IEEE Congress on Evolutionary Computation, Vol. 2, pp.1980-1984, 2004.         [ Links ]

[25] A. Adnan and G. Akin, "Enhanced Particle Swarm Optimization Through External Memory Support," In Proceedings of the IEEE Congress on Evolutionary Computation, Vol.2-4, September, 2005, Edinburgh, UK. 2005. pp.1875-1882.         [ Links ]

[26] R. Arora et al., "Parallelization of Binary and Real-coded Genetic Algorithms on GPU using CUDA," IEEE Congress on Evolutionary Computation, pp.1-8, 2010.         [ Links ]

[27] V. R. Prasad and W. Kuo, "Reliability Optimization of Coherent Systems Reliability," IEEE Transactions on Reliability, Vol.49, No.3, pp. 323-330, 2000.         [ Links ]

[28] M. Gen and Y. Yun, "Soft Computing Approach for Reliability Optimization: State-of-the-art Survey," Reliability Engineering & System Safety, Vol. 91, No. 9, pp. 1008-1026, 2006.         [ Links ]