A hybrid co-evolutionary cultural algorithm based on particle swarm optimization for solving global optimization problems

Neurocomputing

Volumn 98, Issue , 2012, Pages 76-89

  Sun, Yang ^a   Zhang, Lingbo ^a   Gu, Xingsheng ^a  

^a EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Co evolutionary algorithm; Cultural algorithm; Factorial design; Global optimization; Orthogonal test; Particle swarm optimization

Indexed keywords

BELIEF SPACE; BENCHMARK FUNCTIONS; CO-EVOLUTIONARY; CO-EVOLUTIONARY ALGORITHM; COMPUTATIONAL STUDIES; CONVERGENCE SPEED; CULTURAL ALGORITHM; FACTORIAL DESIGN; GLOBAL OPTIMIZATION PROBLEMS; GLOBALOPTIMUM; HIGH-DIMENSIONAL PROBLEMS; INTELLIGENT COMPUTATION; INTELLIGENT EVOLUTIONARY ALGORITHMS; LOCAL OPTIMA; OPTIMIZATION PROBLEMS; ORTHOGONAL TEST; SYNERGISTIC MECHANISM;

ALGORITHMS; BENCHMARKING; GLOBAL OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO);

PROBLEM SOLVING;

ACCURACY; ALGORITHM; ANALYTICAL PARAMETERS; ARTICLE; CO EVOLUTIONARY ALGORITHM; COMPUTER ANALYSIS; CONTROLLED STUDY; CULTURAL ALGORITHM; FACTORIAL DESIGN; INTERMETHOD COMPARISON; PARTICLE SWARM OPTIMIZATION; PERFORMANCE; PRIORITY JOURNAL; PROBABILITY; QUALITY CONTROL; SHARED GLOBAL BELIEF SPACE;

EID: 84867222422     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2011.08.043     Document Type: Article

References (50)

1. Sarker R., Mohammadian M., Yao X. Evolutionary Optimization 2002, Kluwer Academic Publishers, Norwell, MA., USA.
2. R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the sixth International Symposium on Micro Machine and Human Science. Nagoya, Japan, 1995, pp. 39-43.
3. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Networks-Conference Proceedings. Perth, Australia. vol. 4, 1995, pp. 1942-1948.
4. Y. Shi, R.C. Eberhart, Fuzzy adaptive particle swarm optimization, in: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, 2001, pp. 101-106.
5. X. Hu, R.C. Eberhart, Multiobjective optimization using dynamic neighborhood particle swarm optimization, In: Proceedings of the 2002 Congress on Evolutionary Computation, vol. 2, 2002, pp. 1677-1681.
6. Juang C.F. A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. J. IEEE Trans. Syst. Man Cybern. B Cybern. 2004, 34:997-1006.
7. R.C. Eberhart, Y. Shi, Particle swarm optimization: developments, applications and resources, in: Proceedings of the 2001 Congress on Evolutionary Computation. Seoul, Korea, 2001 pp. 81-86.
8. X. Li, A.P. Engelbrecht, Particle swarm optimization: an introduction and its recent developments, in: Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, 2007 pp. 3391-3414.
9. Krohling R.A., dos Santos Coelho L. Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems. J. IEEE Trans. Syst. Man Cybern. B Cybern. 2006, 36:1407-1416.
10. Franken N., Engelbrecht A.P. Particle swarm optimization approaches to coevolve strategies for the iterated prisoner's dilemma. J. IEEE Trans. Evol. Comput. 2005, 9:562-579.
11. Ho S.Y., Lin H.S., Liauh W.H., Ho S.J. OPSO: orthogonal particle swarm optimization and its application to task assignment problems. J. IEEE Trans. Syst. Man Cybern. Syst. Humans 2008, 38:288-298.
12. Liu B., Wang L., Jin Y.H. An effective pso-based memetic algorithm for flow shop scheduling. J. IEEE Trans. Syst. Man Cybern. B Cybern. 2007, 37:18-27.
13. Ciuprina G., Ioan D., Munteanu I. Use of intelligent-particle swarm optimization in electromagnetic. J. IEEE Trans. Magn. 2002, 38:1037-1040.
14. Zhan Z.H., Zhang J., Li Y., Chung H.S.H. Adaptive particle swarm optimization. J. IEEE Trans. Syst. Man Cybern. B Cybern. 2009, 39:1362-1381.
15. Eberhart R.C., Shi Y. Guest editorial special issue on particle swarm optimization. J. IEEE Trans. Evol. Comput. 2004, 8:201-203.
16. Liu B., Wang L., Jin Y.H., et al. Improved particle swarm optimization combined with chaos. J. Chaos Soliton. Fract. 2005, 25:1261-1271.
17. W. Xu, X.S. Gu, A hybrid particle swam optimization approach with prior crossover differential evolution, in: Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, 2009 pp. 671-677.
18. Liang J.J., Qin A.K., Suganthan P.N., Baskar S. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. J. IEEE Trans. Evol. Comput. 2006, 10:281-295.
19. R.G. Reynolds, An Introduction to Cultural Algorithms, in: Proceedings of the Third Annual Conference on Evolutionary Programming, 1994, pp. 131-139.
20. dos Santos Coelhoa L., Souzaa R.C.T., Marianib V.C. Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems. J. Math. Comput. Simulat. 2009, 79:3136-3147.
21. R. Iacoban, R.G. Reynolds, J. Brewster, Cultural swarms: modeling the impact of culture on social interaction and problem solving, in: Proceedings of the 2003 IEEE Swarm Intelligence Symposium. Indianapolis, IN, USA, 2003, pp. 205-211.
22. X. Jin, R.G. Reynolds, Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach, in: Proceedings of the 1999 Congress on Evolutionary Computation. Washington, DC, USA, 1999, pp.1672-1678.
23. Reynolds R.G., Zhu S. Knowledge-based function optimization using fuzzy cultural algorithms with evolutionary programming. J. IEEE Trans. Syst. Man Cybern. B Cybern. 2001, 31:1-18.
24. Gao F., Liu H., Zhao Q., Cui G. Hybrid model of genetic algorithm and cultural algorithms for optimization problem. J. Lect. Notes Comput. Sci. 2006, 4247:441-448.
25. Wang Y., Ai J., Shi Y., Teng H. Cultural-based particle swarm optimization algorithm. J. Dalian Univ. Technol. 2007, 47:539-544.
26. Ma W., Zhu X., Zhu Q. Research on cultural continuous ant colony optimization algorithm. J. Appl. Res. Comput.. 2449 2009, 26:2442-2445.
27. Becerra R.L., Coello C.A.C. Cultured differential evolution for constrained optimization. J. Comput. Meth. Appl. Mech. Eng. 2006, 195:4303-4322.
28. Darwin C. The Origin of Species by Means of Natural Selection; or the Preservation of Favored Races in the Struggle for Life 1929, John Murray, London.
29. M.A. Potter, The Design and Analysis of a Computational Model of Cooperative Coevolution, Ph.D. Dissertation, George Mason University, Fairfax, VA, USA, 1997.
30. Potter M.A., Jong K.A.D. A cooperative coevolutionary approach to function optimization. J. Lect. Notes Comput. Sci. 1994, 866:249-257.
31. Potter M.A., Jong K.A.D. Cooperative coevolution: an architecture for evolving coadapted subcomponents. J. Evol. Comput. 2000, 8:1-29.
32. C.D. Rosin, R.K. Belew, Methods for competitive co-evolution: finding opponents worth beating, in: Proceedings of the Sixth International Conference on Genetic Algorithms, 1995, pp. 373-380.
33. Yang Z., Tang K., Yao X. Large scale evolutionary optimization using cooperative coevolution. J. Inform. Sci. 2008, 178:2985-2999.
34. Gu J., Gu M., Cao C., Gu X. A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem. J. Comput. Oper. Res. 2010, 37:927-937.
35. B. Liu, H. Ma, X. Zhang, Y. Zhou, A memetic co-evolutionary differential evolution algorithm for constrained optimization, in: Proceedings of the IEEE Congress on Evolutionary Computation. Singapore, 2007, pp. 2996-3002.
36. Clerc M., Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. J. IEEE Trans. Evol. Comput. 2002, 6:58-73.
37. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: Proceedings of the IEEE World Congress on Computational Intelligence. Anchorage, AK, USA, 1998, pp. 69-73.
38. Y. Shi, R.C. Eberhart, Empirical study of particle swarm optimization, in: Proceedings of the 1999 Congress on Evolutionary Computation. Washington, DC, USA, 1999, pp. 1945-1950.
39. Ratnaweera A., Halgamuge S.K., Watson H.C. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. J. IEEE Trans. Evol. Comput. 2004, 8:240-255.
40. Alatas B., Akin E., Ozer A.B. Chaos embedded particle swarm optimization algorithms. J. Chaos Soliton. Fract. 2009, 40:1715-1734.
41. van den Bergh F., Engelbrecht A.P. A cooperative approach to particle swarm optimization. J. IEEE Trans. Evol. Comput. 2004, 8:225-239.
42. Lin C.J., Chen C.H., Lin C.T. A hybrid of cooperative particle swarm optimization and cultural algorithm for neural fuzzy networks and its prediction applications. J. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 2009, 39:55-68.
43. X. Jin, R.G. Reynolds, Using knowledge-based system with hierarchical architecture to guide the search of evolutionary computation, in: Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence, 1999, pp. 29-36.
44. Chen G.M., Jia J.Y., Han Q. Study on the strategy of decreasing inertia weight in particle swarm optimization algorithm. J. Xi'An Jiaotong Univ.. 61 2006, 40:53-56.
45. Trelea I.C. The particle swarm optimization algorithm: convergence analysis and parameter selection. J. Inform. Process Lett. 2003, 85:317-325.
46. Montgomery D.C. Design and Analysis of Experiments 2005, John Wiley and Sons, Inc, New York. 6th ed.
47. Qin A.K., Huang V.L., Suganthan P.N. Differential evolution algorithm with strategy adaptation for global numerical optimization. J. IEEE Trans. Evol. Comput. 2009, 13:398-417.
48. Das S., Abraham A., Chakraborty U.K., Konar A. Differential evolution using a neighborhood-based mutation operator. J. IEEE Trans. Evol. Comput. 2009, 13:526-553.
49. Beightler C.S., Phillips D.T. Applied Geometric Programming 1976, John Wiley & Sons, Inc, New York.
50. Prasad B.N., Saini J.S. Optimal thermohydraulic performance of artificially roughened solar air heaters. J. Sol Energ. 1991, 47:91-96.