A novel class of niche hybrid Cultural Algorithms for continuous engineering optimization

Information Sciences

Volumn 267, Issue , 2014, Pages 158-190

  Ali, Mostafa Z ^a   Awad, Noor H ^a  

^a JORDAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Jordan)

Author keywords

Cultural Algorithm; Hybrid algorithm; Multimodal optimization; Niche

Indexed keywords

CONSTRAINED OPTIMIZATION; ENGINEERING EDUCATION; STOCHASTIC SYSTEMS; TABU SEARCH;

CONTINUOUS DESIGN VARIABLES; CONTINUOUS ENGINEERING OPTIMIZATION; CULTURAL ALGORITHM; ENGINEERING OPTIMIZATION PROBLEMS; HYBRID ALGORITHMS; HYBRID CULTURAL ALGORITHMS; MULTI-MODAL OPTIMIZATION; NICHE;

ALGORITHMS;

EID: 84896403380     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.01.002     Document Type: Article

References (95)

1. V.S. Aragon, S.C. Esquivel, and C.A.C. Coello A modified version of a T-Cell algorithm for constrained optimization problems Int. J. Numer. Meth. Eng. 84 2010 351 378
2. J. Arora Introduction to Optimum Design 1989 McGraw-Hill New York
3. R.L. Becerra, and C.A.C. Coello A cultural algorithm with differential evolution to solve constrained optimization problems Lect. Notes. Artif. Int. 3315 2004 881 890 (Pubitemid 41050604)
4. R.L. Becerra, C.A.C. Coello, Culturizing differential evolution for constrained optimization, in: Proceedings of the Mexican International Conference on Computer Science, 2004, pp. 304-311. (Pubitemid 40287352)
5. R.L. Becerra, C.A.C. Coello, Optimization with constraints using a cultured differential evolution approach, in: Proceedings of the Genetic Evolution on Computer Conference, 2005, pp. 27-34. (Pubitemid 43226264)
6. A.D. Belegundu, A Study of Mathematical Programming Methods for Structural Optimization. Ph.D. thesis, University of Iowa, 1982.
7. J. Bracken, and G.P. McCormick Selected Applications of Nonlinear Programming 1968 John Wiley & Sons New York
8. L.C. Cagnina, S.C. Esquivel, and C.A.C. Coello Solving constrained optimization problems with a hybrid particle swarm optimization algorithm Eng. Optim. 43 2011 843 866
9. X. Cai, S. Fan, and Y. Tan Light responsive curve selection for photosynthesis operator of APOA Int. J. Bio-Inspired. Comput. 4 6 2012 373 379
10. R. Chelouah, and P. Siarry Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions Eur. J. Oper. Res. 148 2003 335 348
11. C.J. Chung, R.G. Reynolds, A testbed for solving optimization problems using cultural algorithms, in: Proceedings of the Annual Conference on Evolutional Programming, 1996, pp. 225-236.
12. L.S. Coelho, R.C.T. Souza, and V.C. Mariani Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems Math. Comput. Simul. 79 10 2009 3136 3147
13. L.d.S. Coelho, and V.C. Mariani Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization Expert Syst. Appl. 34 2008 1905 1913
14. C.A.C. Coello Theoretical and numerical constraint handling techniques used with evolutionary algorithms: a survey of the state of the art Comput. Meth. Appl. M. 191 2002 1245 1287
15. C.A.C. Coello, and E.M. Montes Constraint-handling in genetic algorithms through the use of dominance-based tournament selection Advan. Eng. Inform. 16 2002 193 203
16. Z. Cui, H. Yang, and Z. Shi Using artificial plant optimization algorithm to solve coverage problem in WSN Sensor Lett. 10 8 2012 1666 1675
17. M. Daneshyari, and G.G. Yen Cultural-based multiobjective particle swarm optimization IEEE Trans. Syst., Man, Cybern. B, Cybern. 41 2011 553 567
18. M. Daneshyari, and G.G. Yen Constrained multiple-swarm particle swarm optimization within a cultural framework IEEE Trans. Syst., Man, Cybern. A 18 2011 1 16
19. K. Deb An efficient constraint handling method for genetic algorithms Comput. Method Appl. M. 186 2002 311 338
20. G. Delvecchio, C. Lofrumento, F. Neri, and M.S. Labini A fast evolutionary-deterministic algorithm to study multimodal current fields under safety level constraints Int. J. Comput. Math. Electr. Electron. Eng. 25 2006 599 608 (Pubitemid 43992766)
21. G. Dick, and P. Whigham Spatially-structured sharing technique for multimodal problems J. Comput. Sci. Technol. 23 2008 64 76 (Pubitemid 351191240)
22. E. Dilettoso, and N. Salerno A self-adaptive niching genetic algorithm for multimodal optimization of electromagnetic devices IEEE Trans. Magn. 42 2006 1203 1206
23. A. Duarte, R. Martí, F. Glover, and F. Gortázar Hybrid scatter tabu search for unconstrained global optimization Ann. Oper. Res. 183 2011 95 123
24. E.D. Eason, and R.G. Fenton A comparison of numerical optimization methods for engineering design J. Eng. Ind. 96 1974 196 200
25. M. Fesanghary, M. Mahdavi, M. Minary-Jolandan, and Y. Alizadeh Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems: harmony search theory and practice Comput. Meth. Appl. Mech. Eng. 197 2008 3080 3091
26. B. Flury A First Course in Multivariate Statistics vol. 28 1997 Springer
27. D.B. Fogel A comparison of evolutionary programming and genetic algorithms on selected constrained optimization problems Simulation 64 1995 366 406
28. X.Z. Gao, X. Wang, T. Jokinen, S.J. Ovaska, A. Arkkio, and K. Zenger A hybrid optimization method for wind generator design Int. J. Innov. Comput. I 8 6 2012 4347 4373
29. F. Gao, H. Liu, and Q. Zhao Hybrid model of genetic algorithm and cultural algorithms for optimization problem Simul. Evol. Learn. (SEAL) 4247 2006 441 448 (Pubitemid 44812369)
30. S. Ghosh, S. Das, S. Roy, Sk. Minhazul Islam, and P.N. Suganthan A differential covariance matrix adaptation evolutionary algorithm for real parameter optimization Inf. Sci. 182 1 2012 199 219
31. P.E. Gill, and W. Murray Quasi-newton methods for unconstrained optimization IMA. J. Appl. Math. 9 1986 91 108
32. F. Glover Future paths for integer programming and links to artificial intelligence Comput. Oper. Res. 13 1972 533 549
33. F. Glover Tabu search-part I ORSA J. Comput. 1 1989 190 206
34. F. Glover, and S. Hanafi Tabu search and finite convergence Discrete Appl. Math. 119 2002 3 36
35. D.E. Goldberg Genetic Algorithm in Search Optimization and Machine Learning 1989 Addison Wesley
36. D.E. Goldberg, K. Deb, J. Horn, Massive Multimodality, Deception, and Genetic Algorithms, in: Proceedings of the 2nd International Conference on Parallel Problem Solving From Nature (PPSN), North Holland, 1992.
37. D.E. Goldberg, J. Richardson, Genetic algorithms with sharing for multimodal function optimization, in: Proceedings of the 2nd International Conference on Genetics Algorithms, 1987, pp. 41-49.
38. A.A. Goldstein, and J.F. Price On descent from local minima Math. Comput. 25 1971 569 574
39. Y.-N. Guo, J. Cheng, Y.-Y. Cao, and Y. Lin A novel multi-population cultural algorithm adopting knowledge migration Soft Comput. 15 2011 897 905
40. N. Hansen, A. Ostermeier, Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation, in: IEEE Proceedings of the International Conference on Evolutionary Computation (ICEC), 1996, pp. 312-317.
41. W.E. Hart, N. Krasnogor, and J.E. Smith Recent Advances in Memetic Algorithms, Studies in Fuzziness and Soft Computing Series 2005 Springer 166
42. G.R. Harik, Finding multimodal solutions using restricted tournament selection, in: Proceedings of the 6th International Conference on Genet. Algorithms, 1995, pp. 24-31.
43. J. He, and F. Xu Chaotic-search-based cultural algorithm for solving unconstrained optimization problem Model. Simul. Eng. 2011 2011 1 6
44. J.H. Holland Adaptation in Natural and Artificial Systems first ed. 1992 The MIT Press (1st ed., 1975)
45. A. Homaifar, C.X. Qi, and S.H. Lai Constrained optimization via genetic algorithms Simulation 62 1994 242 254
46. R. Iacoban, R.G. Reynolds, J. Brewster, Cultural swarms: modeling the impact of culture on social interaction and problem solving, in: Proceedings of the IEEE Swarm Intelligence Symposium, 2003, pp. 205-211.
47. M. Jaberipour, and E. Khorram Two improved harmony search algorithms for solving engineering optimization problems Commun. Nonlin. Sci. Numer. Simul. 15 2010 3316 3331
48. Y. Kim, and S.-B. Cho A hybrid cultural algorithm with local search for traveling salesman problem IEEE Int. Conf. Robot. (CIRA) 2009 188 192
49. Z. Kobti, R.G. Reynolds, T. Kohler, A multi-agent simulation using cultural algorithms: the effect of culture on the resilience of social systems, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2003, pp. 1988-1995.
50. K.S. Lee, and Z.W. Geem A new meta-heuristic algorithm for continues engineering optimization: harmony search theory and practice Comput. Meth. Appl. Mech. Eng. 194 2004 3902 3933 (Pubitemid 40815237)
51. X. Li, A multimodal particle swarm optimizer based on fitness Euclidean-distance ratio, in: 9th Annual Conference on Genetic and Evolutionary Computation (GECCO '07), New York, NY, USA, 2007, pp. 78-85. (Pubitemid 47291486)
52. X. Li, Efficient differential evolution using speciation for multimodal function optimization, in: Proceedings of the Conference on Genetics Evolutionary Computation, 2005, pp. 873-880. (Pubitemid 43226388)
53. X. Li Niching without niching parameters: particle swarm optimization using a ring topology IEEE Trans. Evol. Comput. 14 2010 150 169
54. J.-P. Li, M.E. Balazs, G.T. Parks, and P.J. Clarkson A species conserving genetic algorithm for multimodal function optimization Evol. Comput. 10 2002 207 234
55. J. Li, Q.-K. Pan, P.N. Suganthan, M.F. Tasgetiren, Solving fuzzy job-shop scheduling problem by a hybrid PSO algorithm, in: Proceedings of the 2012 International Conference on Swarm and Evolutionary Computation (SIDE'12), 2012, pp. 275-282.
56. Y. Lu, J. Zhou, H. Qin, Y. Wang, and Y. Zhang A hybrid multi-objective cultural algorithm for short-term environmental/economic hydrothermal scheduling Energy Convers. Manage. 52 2011 2121 2134
57. C.-J. Lin, C.-H. Chen, and C.-T. Lin A hybrid of cooperative particle swarm optimization and cultural algorithm for neural fuzzy networks and its prediction applications IEEE Trans. Syst., Man, Cybern. C, Syst. 39 2009 55 68
58. M. Mahdavi, M. Fesanghary, and E. Damangir An improved harmony search algorithm for solving optimization problems Appl. Math. Comput. 188 2007 1567 1579 (Pubitemid 46710046)
59. K.E. Mathias, L.D. Whitley, C. Stork, T. Kusuma, Staged hybridgenetic search for seismic data imaging, in: Proceedings of the 3rd IEEE Congress on Evolutionary Computation, 1994, pp. 356-361.
60. Z. Michalewicz, Genetic algorithms, numerical optimization, and constraints, in: 6th International Conference on Genetic Algorithms, 1995, pp. 151-158.
61. Z. Michalewicz, and M. Schoenauer Evolutionary algorithms for constrained parameter optimization problems Evol. Comput. 4 1996 1 32 (Pubitemid 126707158)
62. A. Nelder, and R. Mead A simplex method for function optimization Comput. J. 7 1965 308 313
63. T.T. Nguyen, and X. Yao An experimental study of hybridizing cultural algorithms and local search Int. J. Neural Syst. 18 2008 1 18
64. S. OM, E. M, B. T, Adaptive Niche radii and Niche shapes approaches for Niching with the CMA-ES, Evol. Comput. 18 (2010) 97-126.
65. D. Parrott, X. Li, A particle swarm model for tracking multiple peaks in a dynamic environment using speciation, in: Proceedings of the IEEE CEC, 2004, pp. 105-116.
66. A. Petrowski, A clearing procedure as a niching method for genetic algorithms, in: Proceedings of the 3rd IEEE Congress on Evolutionary Computation, 1996, pp. 798-803.
67. P. Preux, and E.-G. Talbi Towards hybrid evolutionary algorithms Int. Trans. Oper. Res. 6 1999 557 570
68. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Trans. Evol. Comput. 13 13 2009 398 417
69. A. K. Qin and P. N. Suganthan, Self-adaptive differential evolution algorithm for numerical optimization, in: Proceedings of the IEEE Congress on Evolutionary Computation, Edinburgh, Scotland, September 2005, pp. 1785-1791.
70. B.Y. Qu, P.N. Suganthan, and J.J. Liang Niching particle swarm optimization with local search for multi-modal optimization Inf. Sci. 197 2012 131 143 10.1016/j.ins.2012.02.011
71. J.M. Renders, and S.P. Flasse Hybrid method using genetic algorithms for the global optimization IEEE Trans. Syst., Man, Cybern., Syst. 26 1996 243 258 (Pubitemid 126777778)
72. R.G. Reynolds, An introduction to cultural algorithms, in: Proceedings of the Annual Conference on Evolutionary Programming, 1994, pp. 131-139.
73. R.G. Reynolds Cultural algorithms: theory and applications Advan. Top. Comput. Sci. Seri.: New Ideas Optim. 1999 367 377
74. R.G. Reynolds, M.Z. Ali, Cultural Algorithms: knowledge-driven engineering optimization via weaving a social fabric as an enhanced influence function, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2008, pp. 4192-4199.
75. R.G. Reynolds, and B. Peng Cultural algorithms: computational modeling of how cultures learn to solve problems: an engineering example Cybern. Syst. 36 2005 753 771 (Pubitemid 41804872)
76. H.H. Rosenbrock An automatic method for finding the greatest or least value of a function Comput. J. 3 1960 175 184
77. E. Schneider, R. Krohling, Differential evolution and tabu search to find multiple solutions of multimodal optimization problems, in: Proceedings of the Online Conference on Soft Computing in Industrial Applications (SMCIA), 2012.
78. W. Sheng, A. Tucker, X. Liu, Clustering with niching genetic Kmeans algorithm, in: Proceedings of the Genetics Evolutionary Computation, 2004, pp. 162-173. (Pubitemid 39740064)
79. R. Storn, On the usage of differential evolution for function optimization, in: Proceedings of the Biennial Conference on North American Fuzzy Information Processing Society, Berkeley, CA, 1996, pp. 519-523.
80. Y. Sun, L. Zhang, and X. Gu A hybrid co-evolutionary cultural algorithm based on particle swarm optimization for solving global optimization problems Neurocomputing 98 2012 76 89
81. W. Tang, Y. Li, Constrained optimization using triple spaces cultured genetic algorithm, in: Proceedings of the IEEE International Conference on Nature Computation, 2008, pp. 589-593.
82. R. Thomsen, Multimodal optimization using crowding-based differential evolution, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2004, pp. 1382-1389.
83. G. Tomassetti A cost-effective algorithm for the solution of engineering problems with particle swarm optimization Eng. Optimiz. 42 2010 471 495
84. H. Wang, I. Moon, S. Yang, and D. Wang A memetic particle swarm optimization algorithm for multimodal optimization problems Inform. Sci. 197 2012 38 52
85. L. Xie, J. Zeng, and R.A. Formato Selection strategies for gravitational constant G in artificial physics optimisation based on analysis of convergence properties Int. J. Bio-Inspired. Comput. 4 6 2012 380 391
86. W. Xu, R. Wang, L. Zhang, and X. Gu A multi-population cultural algorithm with adaptive diversity preservation and its application in ammonia synthesis process Neural Comput. Appl. 21 2012 1129 1140
87. X. Xue, M. Yao, and R. Cheng A novel selection operator of cultural algorithm Knowl. Eng. Manage. 123 2012 71 77
88. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: Proceedings of the IEEE Congress on Evolutionary Computation, 1998, pp. 69-73.
89. X. Yang, and S. Deb Two-stage eagle strategy with differential evolution Int. J. Bio-Inspired. Comput. 4 1 2012 1 5
90. X. Yao, Y. Liu, and G.M. Lin Evolutionary programming made faster IEEE Trans. Evol. Comput. 3 2 1999 82 102
91. X. Yin, and N. Germay A fast genetic algorithm with sharing scheme using cluster analysis methods in multi-modal function optimization Proc. Int. Conf. Artif. Neural Nets Genet. Algorithms 1993 450 457
92. E.L. Yu, P.N. Suganthan, Evolutionary programming with ensemble of external memories for dynamic optimization, in: Proceedings of the IEEE Congress on Evolutionry Computation, 2009, pp. 431-438.
93. X. Yuan, A. Su, Y. Yuan, X. Zhang, B. Cao, B. Yang, A chaotic hybrid cultural algorithm for constrained optimization, in: Proceedings of the IEEE International Conference on Genetics, Evolutionary Computation, 2008, pp. 307-310.
94. D. Zaharie, A multipopulation differential evolution algorithm for multimodal optimization, in: Proceedings of the 10th MENDEL International Conference on Soft Computing, 2004, pp. 17-24.
95. D. Zaharie, Density based clustering with crowding differential evolution, in: Proceedings of the 7th International Symposium on Symbolic Numeric Algorithms, Science Computations (SYNASC'05), 2005, pp. 343-352.