Evolutionary multimodal optimization using the principle of locality

Information Sciences

Volumn 194, Issue , 2012, Pages 138-170

  Wong, Ka Chun ^a,b   Wu, Chun Ho ^c   Mok, Ricky K P ^c   Peng, Chengbin ^d   Zhang, Zhaolei ^a,b  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^d KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

Author keywords

Crowding differential evolution; Evolutionary Computation; Multimodal optimization; Niching; Optimization; Spatial locality; Temporal locality

Indexed keywords

DIFFERENTIAL EVOLUTION; MULTI-MODAL OPTIMIZATION; NICHING; SPATIAL LOCALITY; TEMPORAL LOCALITY;

EXPERIMENTS; NUMERICAL METHODS; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

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

References (67)

1. S. Aluru Handbook of Computational Molecular Biology (Chapman & All/Crc Computer and Information Science Series) 2005 Chapman & Hall/CRC
2. D. Baker, and A. Sali Protein structure prediction and structural genomics Science 294 2001 93 96 (Pubitemid 32952955)
3. D. Beasley, D.R. Bull, and R.R. Martin A sequential niche technique for multimodal function optimization Evolutionary Computation 1 1993 101 125
4. B. Berger, T. Leighton, Protein folding in the hydrophobic-hydrophilic (hp) is np-complete, in: RECOMB '98: Proceedings of the second annual international conference on Computational molecular biology, ACM, New York, NY, USA, 1998, pp. 30-39.
5. H. Bersini, M. Dorigo, S. Langerman, G. Seront, L. Gambardella, Results of the first international contest on evolutionary optimisation (1st ICEO), in: Proceedings of IEEE International Conference on Evolutionary Computation, 1996, Nagoya, Japan, pp. 611-615.
6. M. Bessaou, A. Pétrowski, P. Siarry, Island model cooperating with speciation for multimodal optimization, in: PPSN VI: Proceedings of the 6th International Conference on Parallel Problem Solving from Nature, Springer-Verlag, London, UK, 2000, pp. 437-446.
7. G. Box, G.M. Jenkins, and G. Reinsel Time Series Analysis: Forecasting & Control third ed. 1994 Prentice Hall
8. V. Cutello, G. Nicosia, M. Pavone, and J. Timmis An immune algorithm for protein structure prediction on lattice models IEEE Transactions on Evolutionary Computation 11 2007 101 117 (Pubitemid 46421671)
9. P.J. Denning The locality principle Communications of the ACM 48 2005 19 24 (Pubitemid 40926361)
10. G. Dick, Automatic identification of the niche radius using spatially-structured clearing methods, in: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1-8.
11. K.A. Dill Theory for the folding and stability of globular proteins Biochemistry 24 1985 1501 1509
12. A.E. Eiben, and J.E. Smith Introduction to Evolutionary Computing (Natural Computing Series) 2008 Springer
13. V. Feoktistov Differential Evolution: In Search of Solutions (Springer Optimization and Its Applications) 2006 Springer-Verlag New York, Inc. Secaucus, NJ, USA
14. D.E. Goldberg Genetic Algorithms in Search Optimization and Machine Learning 1989 Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA
15. D.E. Goldberg, J. Richardson, Genetic algorithms with sharing for multimodal function optimization, in: Proceedings of the Second International Conference on Genetic Algorithms and their Application, L. Erlbaum Associates Inc., Hillsdale, NJ, USA, 1987, pp. 41-49.
16. N. Hansen, and A. Ostermeier Completely derandomized self-adaptation in evolution strategies Evolutionary Computation 9 2001 159 195
17. J.H. Holland Adaptation in Natural and Artificial Systems 1992 MIT Press Cambridge, MA, USA
18. Z. Ji, H. Liao, Y. Wang, Q. Wu, A novel intelligent particle optimizer for global optimization of multimodal functions, in: CEC 2007. IEEE Congress on Evolutionary Computation, 2007, pp. 3272-3275. (Pubitemid 351371819)
19. Y. Jin, M. Olhofer, and B. Sendhoff A framework for evolutionary optimization with approximate fitness functions IEEE Transactions on Evolutionary Computation 6 2002 481 494 (Pubitemid 35327564)
20. K.A.D. Jong, An Analysis of the Behavior of a Class of Genetic Adaptive Systems, Ph.D. thesis, University of Michigan, Ann Arbor, MI, USA, 1975.
21. K.A.D. Jong Evolutionary Computation. A Unified Approach 2006 MIT Press Cambridge, MA, USA
22. R. Joshi, and A. Sanderson Minimal representation multisensor fusion using differential evolution IEEE Transactions on Systems, Man and Cybernetics Part A: Systems and Humans 29 1999 63 76
23. Y.T. Juang, S.L. Tung, and H.C. Chiu Adaptive fuzzy particle swarm optimization for global optimization of multimodal functions Information Sciences 181 2011 4539 4549 (Special Issue on Interpretable Fuzzy Systems)
24. N. Karatsu, Y. Nagata, I. Ono, S. Kobayashi, Globally multimodal function optimization by real-coded genetic algorithms using traps, in: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1-8.
25. N. Krasnogor, W. Hart, J. Smith, D. Pelta, Protein structure prediction with evolutionary algorithms, in: International Genetic and Evolutionary Computation Conference (GECCO99), Morgan Kaufmann, 1999, pp. 1569-1601.
26. M. Kronfeld, A. Zell, Towards scalability in niching methods, in: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1-8.
27. J. Lampinen, and I. Zelinka Mechanical engineering design optimization by differential evolution New Ideas in Optimization 1999 127 146
28. K.S. Leung, Y. Liang, Adaptive elitist-population based genetic algorithm for multimodal function optimization, in: GECCO 2003, LNCS, vol. 2723, Springer-Verlag, 2003, pp. 1160-1171.
29. H. Li, R. Helling, C. Tang, and N. Wingreen Emergence of preferred structures in a simple model of protein folding Science 273 1996 666 669 (Pubitemid 26262124)
30. J.P. Li, M.E. Balazs, G.T. Parks, and P.J. Clarkson A species conserving genetic algorithm for multimodal function optimization Evolutionary Computation 10 2002 207 234
31. X. Li, Efficient differential evolution using speciation for multimodal function optimization, in: GECCO '05: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, ACM, New York, NY, USA, 2005, pp. 873-880. (Pubitemid 43226388)
32. X. Li Niching without niching parameters: particle swarm optimization using a ring topology IEEE Transactions on Evolutionary Computation 14 2010 150 169
33. L. Liu, W. Xu, A cooperative artificial immune network with particle swarm behavior for multimodal function optimization, in: CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on Evolutionary Computation, 2008, pp. 1550-1555.
34. L. Liu, S. Yang, and D. Wang Force-imitated particle swarm optimization using the near-neighbor effect for locating multiple optima Information Sciences 182 2012 139 155
35. H.S. Lopes Evolutionary algorithms for the protein folding problem: a review and current trends Computational Intelligence in Biomedicine and Bioinformatics 2008 297 315
36. R.I. Lung, C. Chira, D. Dumitrescu, An agent-based collaborative evolutionary model for multimodal optimization, in: GECCO '08: Proceedings of the 2008 GECCO Conference Companion on Genetic and Evolutionary Computation, ACM, New York, NY, USA, 2008, pp. 1969-1976.
37. R. Manner, S.W. Mahfoud, and S.W. Mahfoud Crowding and preselection revisited Parallel Problem Solving From Nature 1992 North-Holland 27 36
38. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs third ed. 1996 Springer-Verlag London, UK
39. K. Najim, and A. Poznyak Multimodal searching technique based on learning automata with continuous input and changing number of actions IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 26 1996 666 673 (Pubitemid 126780608)
40. T. Namioka, and M. Koike Aspheric wave-front recording optics for holographic gratings Applied Optics 34 1995 2180 2186
41. A. Nickabadi, M. Ebadzadeh, R. Safabakhsh, Evaluating the performance of dnpso in dynamic environments, SMC 2008, in: IEEE International Conference on Systems, Man and Cybernetics, 2008, pp. 2640-2645.
42. Y.S. Ong, P.B. Nair, and A.J. Keane Evolutionary optimization of computationally expensive problems via surrogate modeling AIAA Journal 41 2003 687 696
43. A.L. Patton, W.F. Punch, III, E.D. Goodman, A standard ga approach to native protein conformation prediction, in: Proceedings of the 6th International Conference on Genetic Algorithms, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1995, pp. 574-581.
44. A. Petrowski, A clearing procedure as a niching method for genetic algorithms, in: Proceedings of IEEE International Conference on Evolutionary Computation, 1996, Nagoya, Japan, pp. 798-803.
45. L. Qing, W. Gang, W. Qiuping, Restricted evolution based multimodal function optimization in holographic grating design, in: The 2005 IEEE Congress on Evolutionary Computation, 2005, vol. 1, Edinburgh, Scotland, pp. 789-794. (Pubitemid 41495931)
46. L. Qing, W. Gang, Y. Zaiyue, and W. Qiuping Crowding clustering genetic algorithm for multimodal function optimization Applied Soft Computing 8 2008 88 95 (Pubitemid 47374547)
47. B.Y. Qu, P. Suganthan, Novel multimodal problems and differential evolution with ensemble of restricted tournament selection, in: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1-7.
48. A. Rogers, and K. Pingali Process decomposition through locality of reference SIGPLAN Notices 24 1989 69 80
49. W.F. Sacco, N. Henderson, A.C. Rios-Coelho, M.M. Ali, and C.M.N.A. Pereira Differential evolution algorithms applied to nuclear reactor core design Annals of Nuclear Energy 2009
50. R. Santana, P. Larranaga, and J.A. Lozano Protein folding in simplified models with estimation of distribution algorithms IEEE Transactions on Evolutionary Computation 12 2008 418 438
51. Y.W. Shang, and Y.H. Qiu A note on the extended Rosenbrock function Evolutionary Computation 14 2006 119 126
52. O. Shir, and T. Bck Niche radius adaptation in the cma-es niching algorithm T. Runarsson, H.G. Beyer, E. Burke, J. Merelo-Guervs, L. Whitley, X. Yao, Parallel Problem Solving from Nature - PPSN IX Lecture Notes in Computer Science vol. 4193 2006 Springer Berlin/Heidelberg 142 151 (Pubitemid 44609390)
53. O.M. Shir, M. Emmerich, and T. Bäck Adaptive niche radii and niche shapes approaches for niching with the cma-es Evolutionary Computations 18 2010 97 126
54. G. Singh, D. Kalyanmoy Deb, Comparison of multi-modal optimization algorithms based on evolutionary algorithms, in: GECCO '06: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, ACM, New York, NY, USA, 2006, pp. 1305-1312. (Pubitemid 44611466)
55. M. Srinivas, and L. Patnaik Adaptive probabilities of crossover and mutation in genetic algorithms IEEE Transactions on Systems, Man and Cybernetics 24 1994 656 667
56. C. Stoean, M. Preuss, R. Stoean, and D. Dumitrescu Multimodal optimization by means of a topological species conservation algorithm IEEE Transactions on Evolutionary Computation 14 2010 842 864
57. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 1997 341 359 (Pubitemid 127502202)
58. K. Sundareswaran, V. Sreedevi, Development of novel optimization procedure based on honey bee foraging behavior, SMC 2008. in: IEEE International Conference on Systems, Man and Cybernetics, 2008, pp. 1220-1225.
59. R. Thomsen, Multimodal optimization using crowding-based differential evolution, in: CEC2004, IEEE Congress on Evolutionary Computation, vol. 2, 2004, pp. 1382-1389.
60. T. Weise, Global Optimization Algorithms Theory and Application, Thomas Weise, July 16, 2007 edition, 2007. < http://www.it-weise.de/projects/book. pdf >.
61. K.C. Wong, K.S. Leung, M.H. Wong, An evolutionary algorithm with species-specific explosion for multimodal optimization, in: GECCO '09: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, ACM, New York, NY, USA, 2009, pp. 923-930.
62. K.C. Wong, K.S. Leung, M.H. Wong, Effect of spatial locality on an evolutionary algorithm for multimodal optimization, in: EvoApplications 2010, Part I, LNCS 6024, Springer-Verlag, 2010.
63. K.C. Wong, K.S. Leung, M.H. Wong, Protein structure prediction on a lattice model via multimodal optimization techniques, in: GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation, ACM, New York, NY, USA, 2010, pp. 155-162.
64. K.C. Wong, C. Peng, M.H. Wong, and K.S. Leung Generalizing and learning protein-dna binding sequence representations by an evolutionary algorithm, soft computing - a fusion of foundations Methodologies and Applications 15 2011 1631 1642 10.1007/s00500-011-0692-5
65. C.H. Wu, N. Dong, W. Ip, C.Y. Chan, K.L. Yung, Z. Chen, Chaotic hybrid algorithm and its application in circle detection, in: EvoWorkshops, pp. 302-311.
66. E.L. Yu, and P.N. Suganthan Ensemble of niching algorithms Information Sciences 180 2010 2815 2833
67. L. Yu, P. Suganthan, Empirical comparison of niching methods on hybrid composition functions, in: CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on Evolutionary Computation, 2008, pp. 2194-2201.