Evolutionary dynamic optimization: A survey of the state of the art

Swarm and Evolutionary Computation

Volumn 6, Issue , 2012, Pages 1-24

  Nguyen, Trung Thanh ^a   Yang, Shengxiang ^b   Branke, Juergen ^c  

^a LIVERPOOL JOHN MOORES UNIVERSITY   (United Kingdom)

^b BRUNEL UNIVERSITY   (United Kingdom)

^c UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Dynamic optimization problem; Dynamic problem; Evolutionary computation; Evolutionary dynamic optimization; Swarm intelligence

Indexed keywords

ACADEMIC RESEARCH; ALGORITHMIC APPROACH; BENCH-MARK PROBLEMS; BIOLOGICAL EVOLUTION; CHANGING ENVIRONMENT; CURRENT GAP; DYNAMIC ENVIRONMENTS; DYNAMIC OPTIMIZATION PROBLEM (DOP); DYNAMIC PROBLEM; EVOLUTIONARY DYNAMICS; EVOLUTIONARY OPTIMIZATIONS; META HEURISTICS; OPTIMIZATION PROBLEMS; PERFORMANCE MEASURE; REAL-WORLD OPTIMIZATION; RESEARCH EFFORTS; SELF ORGANIZED SYSTEMS; STATE OF THE ART; SWARM INTELLIGENCE; THEORETICAL STUDY;

ARTIFICIAL INTELLIGENCE; BENCHMARKING; BIOLOGY; CALCULATIONS; OPTIMIZATION; RESEARCH; SURVEYS;

EVOLUTIONARY ALGORITHMS;

EID: 84864614709     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2012.05.001     Document Type: Article

References (172)

1. J. Branke, Evolutionary approaches to dynamic environments - updated survey, in: GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, 2001, pp. 27-30.
2. S. Yang, Y. Jin, and Y.S. Ong Evolutionary Computation in Dynamic and Uncertain Environments 2007 Springer-Verlag Berlin, Heidelberg
3. V.S. Aragon, and S.C. Esquivel An evolutionary algorithm to track changes of optimum value locations in dynamic environments Journal of Computer Science and Technology 4 3 2004 127 134
4. P. Rohlfshagen, X. Yao, Attributes of dynamic combinatorial optimisation, in: International Conference on Parallel Problem Solving from Nature, PPSN, Lecture Notes in Computer Science, vol. 5361, 2008, pp. 442-451.
5. P. Rohlfshagen, X. Yao, On the role of modularity in evolutionary dynamic optimisation, in: IEEE Congress on Evolutionary Computation, CEC, 2010, pp. 3539-3546.
6. K. Weicker An analysis of dynamic severity and population size M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J.J. Merelo, H.-P. Schwefel, International Conference on Parallel Problem Solving from Nature, PPSN, Lecture Notes in Computer Science vol. 1917 2000 Springer
7. K. Weicker Evolutionary Algorithms and Dynamic Optimization Problems 2003 Der Andere Verlag
8. T. Bäck, On the behavior of evolutionary algorithms in dynamic environments, in: IEEE International Conference on Evolutionary Computation, IEEE, 1998, pp. 446-451.
9. P.A.N. Bosman Learning and anticipation in online dynamic optimization S. Yang, Y.-S. Ong, Y. Jin, Evolutionary Computation in Dynamic and Uncertain Environments, Studies in Computational Intelligence vol. 51 2007 Springer 129 152
10. Y.G. Woldesenbet, and G.G. Yen Dynamic evolutionary algorithm with variable relocation IEEE Transactions on Evolutionary Computation 13 3 2009 500 513
11. C. Cruz, J.R. Gonzalez, and D.A. Pelta Optimization in dynamic environments: a survey on problems, methods and measures Soft Computing 15 7 2011 1427 1448
12. Y. Jin, and J. Branke Evolutionary optimization in uncertain environments - a survey IEEE Transactions on Evolutionary Computation 9 3 2005 303 317 (Pubitemid 40871134)
13. R.W. Morrison Designing Evolutionary Algorithms for Dynamic Environments 2004 Springer-Verlag Berlin ISBN 3-540-21231-0
14. T.T. Nguyen, Continuous Dynamic Optimisation Using Evolutionary Algorithms, Ph.D. Thesis, School of Computer Science, University of Birmingham, 〈 http://etheses.bham.ac.uk/1296 〉 and 〈 http://www.staff.ljmu. ac.uk/enrtngu1/theses/phd-thesis-nguyen.pdf 〉, January 2011.
15. T.T. Nguyen, and X. Yao Dynamic time-linkage problem revisited M. Giacobini, P. Machado, A. Brabazon, J. McCormack, European Workshops on Applications of Evolutionary Computation, EvoWorkshops, Lecture Notes in Computer Science vol. 5484 2009 735 744
16. L. Fogel, A. Owens, and M. Walsh Artificial Intelligence through Simulated Evolution 1966 John Wiley & Sons Inc.
17. D.E. Goldberg, and R.E. Smith Nonstationary function optimization using genetic algorithms with dominance and diploidy J.J. Grefenstette, International Conference on Genetic Algorithms 1987 Lawrence Erlbaum Associates 59 68
18. J. Branke Evolutionary Optimization in Dynamic Environments 2001 Kluwer
19. C.-K. Goh, and K.C. Tan Evolutionary Multi-objective Optimization in Uncertain Environments: Issues and Algorithms 2009 Springer Publishing Company, Incorporated
20. J. Branke, Memory enhanced evolutionary algorithms for changing optimization problems, in: IEEE Congress on Evolutionary Computation, CEC, vol. 3, IEEE, 1999, pp. 1875-1882.
21. A. Younes, Adapting Evolutionary Approaches for Optimization in Dynamic Environments, Doctor of Philosophy (PhD) in Systems Design Engineering, Faculty of Engineering, University of Waterloo, Canada, Faculty of Engineering, University of Waterloo, Canada, 2006.
22. S. Yang, Constructing dynamic test environments for genetic algorithms based on problem difficulty, in: IEEE Congress on Evolutionary Computation, CEC, vol. 2, 2004, pp. 1262-1269.
23. P.A.N. Bosman Learning, anticipation and time-deception in evolutionary online dynamic optimization S. Yang, J. Branke, GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization 2005
24. T.T. Nguyen, Z. Yang, S. Bonsall, Dynamic time-linkage problems - the challenges, in: IEEE RIVF International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future, 10.1109/rivf.2012.6169823, in press.
25. T.T. Nguyen, X. Yao, Continuous dynamic constrained optimisation - the challenges, IEEE Transactions on Evolutionary Computation [online], URL: 〈 http://www.staff.ljmu.ac.uk/enrtngu1/Papers/Nguyen-Yao-DCOP.pdf 〉, 10.1109/TEVC.2011.2180533, in press.
26. T.T. Nguyen, X. Yao, Benchmarking and solving dynamic constrained problems, in: IEEE Congress on Evolutionary Computation, CEC, IEEE Press, 2009, pp. 690-697.
27. H. Richter, Memory design for constrained dynamic optimization problems, in: The European Conference on the Applications of Evolutionary Computation, EvoApplications, Lecture Notes in Computer Science, vol. 6024, Springer, 2010, pp. 552-561.
28. H.G. Cobb, J.J. Grefenstette, Genetic algorithms for tracking changing environments, in: International Conference on Genetic Algorithms, Morgan Kaufmann, 1993, pp. 523-530.
29. K. Trojanowski, Z. Michalewicz, Searching for optima in non-stationary environments, in: IEEE Congress on Evolutionary Computation, CEC, vol. 3, IEEE, 1999, pp. 1843-1850.
30. C. Li, S. Yang, T.T. Nguyen, E.L. Yu, X. Yao, Y. Jin, H.-G. Beyer, P.N. Suganthan, Benchmark Generator for CEC 2009 Competition on Dynamic Optimization, Technical Report, University of Leicester and University of Birmingham, UK, 2008.
31. M. Abello, L.T. Bui, Z. Michalewicz, An adaptive approach for solving dynamic scheduling with time-varying number of tasks - part I, in: IEEE Congress on Evolutionary Computation, CEC, 2011, pp. 1711-1718.
32. Markus Olhofer, Yaochu Jin, Bernhard Sendhoff, Adaptive encoding for aerodynamic shape optimization using Evolution Strategies, in: Congress on Evolutionary Computation, 2001, pp. 576-583. (Pubitemid 32806391)
33. Y. Jin, M. Olhofer, B. Sendhoff, On evolutionary optimization of large problems using small populations, in: The First International Conference on Advances in Natural Computation, ICNC 2005, Part II, 2005, pp. 1145-1154. (Pubitemid 41449871)
34. Y. Jin, and B. Sendhoff Constructing dynamic optimization test problems using the multi-objective optimization concept G.R. Raidl, Applications of Evolutionary Computing, Lecture Notes in Computer Science vol. 3005 2004 Springer 525 536
35. M. Farina, K. Deb, and P. Amato Dynamic multiobjective optimization problems: test cases, approximations, and applications IEEE Transactions on Evolutionary Computation 8 5 2004 425 442
36. M. Helbig, A. Engelbrecht, Archive management for dynamic multi-objective optimisation problems using vector evaluated particle swarm optimisation, in: IEEE Congress on Evolutionary Computation, CEC, 2011, pp. 2047-2054.
37. A. Zhou, Y. Jin, Q. Zhang, B. Sendhoff, and E. Tsang Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization S. Obayashi, K. Deb, C. Poloni, T. Hiroyasu, T. Murata, Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science vol. 4403 2007 Springer Berlin, Heidelberg 832 846 (Pubitemid 350270929)
38. X. Yu, Y. Jin, K. Tang, X. Yao, Robust optimization over time - a new perspective on dynamic optimization problems, in: IEEE Congress on Evolutionary Computation, CEC, Spain, 2010, pp. 3998-4003.
39. R.W. Morrison, K.A. De Jong, A test problem generator for non-stationary environments, in: IEEE Congress on Evolutionary Computation, CEC, vol. 3, IEEE, 1999, pp. 2047-2053.
40. R. Morrison Performance measurement in dynamic environments J. Branke, GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems 2003 5 8
41. J.J. Grefenstette, Evolvability in dynamic fitness landscapes: a genetic algorithm approach, in: IEEE Congress on Evolutionary Computation, CEC, vol. 3, IEEE, 1999, pp. 2031-2038.
42. K. Weicker, N. Weicker, Dynamic rotation and partial visibility, in: IEEE Congress on Evolutionary Computation, CEC, 2000, pp. 1125-1131.
43. W. Tfaili, J. Dréo, and P. Siarry Fitting of an ant colony approach to dynamic optimization through a new set of test functions International Journal of Computational Intelligence Research 3 2007 205 218
44. R. Tinos, S. Yang, Continuous dynamic problem generators for evolutionary algorithms, in: IEEE Congress on Evolutionary Computation, CEC, 2007, pp. 236-243.
45. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.-P. Chen, A. Auger, S. Tiwari, Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization, Technical Report, Nanyang Technology University, Singapore, 2005.
46. R. Salomon Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions: a survey of some theoretical and practical aspects of genetic algorithms BioSystems 39 1996 263 278 (Pubitemid 26332073)
47. H. Richter, Detecting change in dynamic fitness landscapes, in: IEEE Congress on Evolutionary Computation, CEC, 2009, pp. 1613-1620.
48. S.A. Stanhope, J.M. Daida, Optimal mutation and crossover rates for a genetic algorithm operating in a dynamic environment, in: Evolutionary Programming VII, Lecture Notes in Computer Science, vol. 1447, Springer, 1998, pp. 693-702. (Pubitemid 128118979)
49. S. Yang, Non-stationary problems optimization using the primal-dual genetic algorithm, in: IEEE Congress on Evolutionary Computation, CEC, vol. 3, 2003, pp. 2246-2253.
50. S. Yang, X. Yao, Dual population-based incremental learning for problem optimization in dynamic environments, in: The 7th Asia Pacific Symposium on Intelligent and Evolutionary Systems, 2003, pp. 49-56.
51. S. Yang, Memory-enhanced univariate marginal distribution algorithms for dynamic optimization problems, in: IEEE Congress on Evolutionary Computation, CEC, vol. 3, IEEE Press, 2005, pp. 2560-2567. (Pubitemid 41496169)
52. S. Yang, and X. Yao Population-based incremental learning with associative memory for dynamic environments IEEE Transactions on Evolutionary Computation 12 5 2008 542 561
53. H.G. Cobb, An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments, Technical Report AIC-90-001, Naval Research Laboratory, Washington, USA, 1990.
54. J.J. Grefenstette Genetic algorithms for changing environments R. Maenner, B. Manderick, Parallel Problem Solving from Nature vol. 2 1992 North Holland 137 144
55. A. Gaspar, P. Collard, From GAs to artificial immune systems: improving adaptation in time dependent optimization, in: IEEE Congress on Evolutionary Computation, CEC, vol. 3, IEEE, 1999, pp. 1859-1866.
56. J. Branke, and H. Schmeck Designing evolutionary algorithms for dynamic optimization problems S. Tsutsui, A. Ghosh, Theory and Application of Evolutionary Computation: Recent Trends 2003 Springer 239 262
57. W. Feng, T. Brune, L. Chan, M. Chowdhury, C. Kuek, Y. Li, Benchmarks for Testing Evolutionary Algorithms, Technical Report, Center for System and Control, University of Glasgow, 1997.
58. K. Weicker Performance measures for dynamic environments J. Merelo, P. Adamidis, H.-G. Beyer, J. Fernández-Villacañas, H.-P. Schwefel, International Conference on Parallel Problem Solving from Nature, PPSN, Lecture Notes in Computer Science vol. 2439 2002 Springer 64 73
59. T.T. Nguyen, X. Yao, Solving dynamic constrained optimisation problems using stochastic ranking and repair methods, IEEE Transactions on Evolutionary Computation, URL: 〈 http://www.staff.ljmu.ac.uk/enrtngu1/Papers/Nguyen-Yao- dRepairGA.pdf 〉, submitted for publication.
60. K. Weicker, N. Weicker, On evolution strategy optimization in dynamic environments, in: IEEE Congress on Evolutionary Computation, CEC, vol. 3, 1999, pp. 2039-2046.
61. R. Salomon, and P. Eggenberger Adaptation on the evolutionary time scale: a working hypothesis and basic experiments J.-K. Hao, E. Lutton, E. Ronald, M. Schoenauer, D. Snyers, 3rd European Conference on Artificial Evolution, Lecture Notes in Computer Science vol. 1363 1997 Springer 251 262 (Pubitemid 128044731)
62. N. Mori, S. Imanishi, H. Kita, and Y. Nishikawa Adaptation to changing environments by means of the memory based thermodynamical genetic algorithm T. Bäck, International Conference on Genetic Algorithms 1997 Morgan Kaufmann 299 306
63. F. Oppacher, and M. Wineberg The shifting balance genetic algorithm: improving the GA in a dynamic environment W. Banzhalf, Genetic and Evolutionary Computation Conference, GECCO vol. 1 1999 Morgan Kaufmann 504 510
64. W. Rand, and R. Riolo Measurements for understanding the behavior of the genetic algorithm in dynamic environments: a case study using the shaky ladder hyperplane-defined functions S. Yang, J. Branke, GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization 2005
65. S. Yang Genetic algorithms with memory- and elitism-based immigrants in dynamic environments Evolutionary Computation 16 3 2008 385 416
66. R. Morrison, and K. De Jong Measurement of population diversity P. Collet, C. Fonlupt, J.-K. Hao, E. Lutton, M. Schoenauer, Artificial Evolution, Lecture Notes in Computer Science vol. 2310 2002 Springer Berlin, Heidelberg 1047 1074
67. C.-K. Goh, and K.C. Tan A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization IEEE Transactions on Evolutionary Computation 13 1 2009 103 127
68. E. Alba, B. Sarasola, Measuring fitness degradation in dynamic optimization problems, in: European Workshops on Applications of Evolutionary Computation, EvoApplications, Part I, 2010, pp. 572-581.
69. I. Hatzakis, D. Wallace, Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach, in: Genetic and Evolutionary Computation Conference, GECCO, ACM Press, New York, NY, USA, 2006, pp. 1201-1208. (Pubitemid 44611453)
70. X. Li, J. Branke, M. Kirley, On performance metrics and particle swarm methods for dynamic multiobjective optimization problems, in: IEEE Congress on Evolutionary Computation, CEC, 2007, pp. 576-583.
71. C. Azevedo, A. Araujo, Generalized immigration schemes for dynamic evolutionary multiobjective optimization, in: IEEE Congress on Evolutionary Computation, CEC, 2011, pp. 2033-2040.
72. M. Camara, J. Ortega, F. Toro, Parallel processing for multi-objective optimization in dynamic environments, in: IEEE International Parallel and Distributed Processing Symposium, IPDPS, 2007, pp. 1-8.
73. E. Alba, J. Saucedo Badia, and G. Luque A study of canonical GAs for NSOPs Doerner Metaheuristics, Operations Research/Computer Science Interfaces Series vol. 39 2007 Springer US 245 260
74. X. Hu, R. Eberhart, Adaptive particle swarm optimisation: detection and response to dynamic systems, in: IEEE Congress on Evolutionary Computation, CEC, 2002, pp. 1666-1670.
75. X. Li, J. Branke, T. Blackwell, Particle swarm with speciation and adaptation in a dynamic environment, in: Genetic and Evolutionary Computation Conference, GECCO, ACM Press, New York, NY, USA, 2006, pp. 51-58. (Pubitemid 44611294)
76. G.R. Kramer, J.C. Gallagher, Improvements to the CGA enabling online intrinsic, in: The NASA DoD Conference on Evolvable Hardware, EH 03, IEEE Computer Society, Washington, DC, USA, 2003, pp. 235-231.
77. X. Zou, M. Wang, A. Zhou, B. McKay, Evolutionary optimization based on chaotic sequence in dynamic environments, in: IEEE International Conference on Networking, Sensing and Control, vol. 2, 2004, pp. 1364-1369.
78. A. Carlisle, G. Dozier, Adapting particle swarm optimisation to dynamic environments, in: the International Conference on Artificial Intelligence, 2000, pp. 429-434.
79. A. Carlisle, G. Dozier, Tracking changing extrema with adaptive particle swarm optimizer, in: Proceedings of the World Automation Congress, Orlando, FL, USA, 2002, pp. 265-270.
80. H.K. Singh, A. Isaacs, T.T. Nguyen, T. Ray, X. Yao, Performance of infeasibility driven evolutionary algorithm (IDEA) on constrained dynamic single objective optimization problems, in: IEEE Congress on Evolutionary Computation, CEC, IEEE Press, Trondheim, Norway, 2009, pp. 3127-3134.
81. I. Moser, T. Hendtlass, A simple and efficient multi-component algorithm for solving dynamic function optimisation problems, in: IEEE Congress on Evolutionary Computation, CEC, 2007, pp. 252-259.
82. T.T. Nguyen, Tracking Optima in Dynamic Environments using Evolutionary RSMG Report 5, Technical Report, School of Computer Science, University of Birmingham, online, 2008, URL: 〈 http://www.cs.bham.ac.uk/∼txn/ unpublished/reports/Report-5-Thanh.pdf 〉.
83. S. Janson, and M. Middendorf A hierarchical particle swarm optimizer for noisy and dynamic environments Genetic Programming and Evolvable Machines 7 4 2006 329 354 (Pubitemid 46190776)
84. F. Vavak, K. Jukes, T.C. Fogarty, Learning the local search range for genetic optimisation in nonstationary environments, in: IEEE International Conference on Evolutionary Computation ICEC97, IEEE Publishing, 1997, pp. 355-360.
85. F. Vavak, K.A. Jukes, T.C. Fogarty, Performance of a genetic algorithm with variable local search range relative to frequency for the environmental changes, in: Koza, et al. (Ed.), International Conference on Genetic Programming, Morgan Kaufmann, 1998.
86. F. Vavak, T.C. Fogarty, and K. Jukes A genetic algorithm with variable range of local search for tracking changing environments H.-M. Voigt, International Conference on Parallel Problem Solving from Nature, PPSN, Lecture Notes in Computer Science vol. 1141 1996 Springer Verlag Berlin
87. M. Riekert, K.M. Malan, A.P. Engelbrecht, Adaptive genetic programming for dynamic classification problems, in: IEEE Congress on Evolutionary Computation, CEC, IEEE Press, Piscataway, NJ, USA, 2009, pp. 674-681.
88. M. Daneshyari, G. Yen, Dynamic optimization using cultural based PSO, in: IEEE Congress on Evolutionary Computation, CEC, 2011, pp. 509-516.
89. D. Parrott, and X. Li Locating and tracking multiple dynamic optima by a particle swarm model using speciation IEEE Transactions on Evolutionary Computation 10 4 2006 440 458 (Pubitemid 44251377)
90. H. Richter, and S. Yang Learning behavior in abstract memory schemes for dynamic optimization problems Soft Computing 13 12 2009 1163 1173
91. A. Simões, E. Costa, Memory-based CHC algorithms for the dynamic traveling salesman problem, in: Genetic and Evolutionary Computation Conference, GECCO, ACM, New York, NY, USA, 2011, pp. 1037-1044.
92. H.C. Andersen, An Investigation into Genetic Algorithms, and the Relationship Between Speciation and the Tracking of Optima in Dynamic Functions, Honours Thesis, Queensland University of Technology, Brisbane, Australia, November 1991.
93. N. Mori, H. Kita, and Y. Nishikawa Adaptation to a changing environment by means of the thermodynamical genetic algorithm H.-M. Voigt, International Conference on Parallel Problem Solving from Nature, PPSN, Lecture Notes in Computer Science vol. 1141 1996 Springer Verlag Berlin 513 522 (Pubitemid 126128339)
94. S. Yang, and X. Yao Experimental study on population-based incremental learning algorithms for dynamic optimization problems Soft Computing A - Fusion of Foundations, Methodologies and Applications 9 11 2005 815 834 (Pubitemid 43019030)
95. S. Janson, and M. Middendorf A hierarchical particle swarm optimizer and its adaptive variant IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 35 2005 1272 1282 (Pubitemid 41800425)
96. T.M. Blackwell, P.J. Bentley, Dynamic search with charged swarms, in: W.B. Langdon, et al. (Ed.), Genetic and Evolutionary Computation Conference, GECCO, Morgan Kaufmann, 2002, pp. 19-26.
97. T. Blackwell, and J. Branke Multiswarms, exclusion, and anti-convergence in dynamic environments IEEE Transactions on Evolutionary Computation 10 4 2006 459 472 (Pubitemid 44251378)
98. T. Blackwell Particle swarm optimization in dynamic environment S. Yang, Y.-S. Ong, Y. Jin, Evolutionary Computation in Dynamic and Uncertain Environments, Studies in Computational Intelligence 2007 Springer-Verlag NJ, USA 28 49
99. L. Bui, H. Abbass, J. Branke, Multiobjective optimization for dynamic environments, in: IEEE Congress on Evolutionary Computation, CEC, vol. 3, IEEE Press, 2005, pp. 2349-2356. (Pubitemid 41496141)
100. H.A. Abbass, K. Deb, Searching under multi-evolutionary pressures, in: The Second International Conference on Evolutionary Multi-Criterion Optimization, EMO, 2003, pp. 391-404.
101. A. Toffolo, and E. Benini Genetic diversity as an objective in multi-objective evolutionary algorithms Evolutionary Computation 11 2 2003 151 167 (Pubitemid 37044183)
102. Y. Wang, and M. Wineberg Estimation of evolvability genetic algorithm and dynamic environments Genetic Programming and Evolvable Machines 7 4 2006 355 382 (Pubitemid 46190777)
103. L. Liu, D. Wang, S. Yang, Compound particle swarm optimization in dynamic environments, in: The 2008 Conference on Applications of Evolutionary Computing, Evo08, Springer-Verlag, Berlin, Heidelberg, 2008, pp. 616-625.
104. H. Cheng, and S. Yang Multi-population genetic algorithms with immigrants scheme for dynamic shortest path routing problems in mobile ad hoc networks Di Chio Applications of Evolutionary Computation, Lecture Notes in Computer Science vol. 6024 2010 Springer Berlin, Heidelberg 562 571
105. F.O. de França, F.J. Von Zuben, A dynamic artificial immune algorithm applied to challenging benchmarking problems, in: IEEE Congress on Evolutionary Computation, CEC, IEEE Press, Piscataway, NJ, USA, 2009, pp. 423-430.
106. K. Deb, U.B. Rao, S. Karthik, Dynamic multi-objective optimization and decision-making using modified NSGA-II: a case study on hydro-thermal power scheduling, in: 4th International Conference on Evolutionary Multi-Criterion Optimization, EMO, Lecture Notes in Computer Science, vol. 4403, Springer, 2007, pp. 803-817. (Pubitemid 350270927)
107. M. Gouvêa, Jr., A. Araújo, Adaptive evolutionary algorithm based on population dynamics for dynamic environments, in: Genetic and Evolutionary Computation Conference, GECCO, ACM, New York, NY, USA, 2011, pp. 909-916.
108. W. Cedeno, V.R. Vemuri, On the use of niching for dynamic landscapes, in: International Conference on Evolutionary Computation, IEEE, 1997.
109. J. Lewis, E. Hart, and G. Ritchie A comparison of dominance mechanisms and simple mutation on non-stationary problems A.E. Eiben, T. Bäck, M. Schoenauer, H.-P. Schwefel, International Conference on Parallel Problem Solving from Nature, PPSN, Lecture Notes in Computer Science vol. 1498 1998 Springer 139 148 (Pubitemid 128145945)
110. K.P. Ng, K.C. Wong, A new diploid scheme and dominance change mechanism for non-stationary function optimization, in: Sixth International Conference on Genetic Algorithms, Morgan Kaufmann, 1995, pp. 159-166.
111. A.S. Uyar, and A.E. Harmanci A new population based adaptive domination change mechanism for diploid genetic algorithms in dynamic environments Soft Computing - A Fusion of Foundations, Methodologies and Applications 9 11 2005 803 814 (Pubitemid 43012780)
112. S. Yang, On the design of diploid genetic algorithms for problem optimization in dynamic environments, in: IEEE Congress on Evolutionary Computation, CEC, 2006, pp. 1362-1369. (Pubitemid 47130656)
113. C. Ryan, The degree of oneness, in: First Online Workshop on Soft Computing, 1996, pp. 43-49.
114. E. Collingwood, D. Corne, P. Ross, Useful diversity via multiploidy, in: Proceedings of IEEE International Conference on Evolutionary Computation, 1996, pp. 810-813.
115. C.N. Bendtsen, T. Krink, Dynamic memory model for non-stationary optimization, in: IEEE Congress on Evolutionary Computation, CEC, IEEE, 2002, pp. 145-150.
116. S.J. Louis, Z. Xu, Genetic algorithms for open shop scheduling and re-scheduling, in: M.E. Cohen, D.L. Hudson (Eds.), ISCA Eleventh International Conference on Computers and their Applications, 1996, pp. 99-102.
117. N. Mori, H. Kita, and Y. Nishikawa Adaptation to a changing environment by means of the feedback thermodynamical genetic algorithm A.E. Eiben, T. Bäck, M. Schoenauer, H.-P. Schwefel, International Conference on Parallel Problem Solving from Nature, PPSN, Lecture Notes in Computer Science vol. 1498 1998 Springer 149 158 (Pubitemid 128145946)
118. S. Yang Memory-based immigrants for genetic algorithms in dynamic environments H.-G. Beyer, Genetic and Evolutionary Computation Conference 2005 ACM 1115 1122 (Pubitemid 43226422)
119. S. Yang Associative memory scheme for genetic algorithms in dynamic environments F. Rothlauf, Applications of Evolutionary Computing, Lecture Notes in Computer Science vol. 3907 2006 Springer 788 799 (Pubitemid 44026106)
120. E.L. Yu, P.N. Suganthan, Evolutionary programming with ensemble of explicit memories for dynamic optimization, in: IEEE Congress on Evolutionary Computation, CEC, IEEE Press, Piscataway, NJ, USA, 2009, pp. 431-438.
121. S. Zeng, H. Shi, L. Kang, and L. Ding Orthogonal dynamic hill climbing algorithm: ODHC S. Yang, Y.-S. Ong, Y. Jin, Evolutionary Computation in Dynamic and Uncertain Environments, Studies in Computational Intelligence 2007 Springer-Verlag New York, Inc. 79 105
122. J. Lepagnot, A. Nakib, H. Oulhadj, P. Siarry, Brain cine MRI segmentation based on a multiagent algorithm for dynamic continuous optimization, in: IEEE Congress on Evolutionary Computation, CEC, 2011, pp. 1695-1702.
123. M. Mavrovouniotis, S. Yang, Memory-based immigrants for ant colony optimization in changing environments, in: The 2011 international conference on Applications of Evolutionary Computation - Volume Part I, EvoApplications11, Springer-Verlag, Berlin, Heidelberg, 2011, pp. 324-333.
124. J. Eggermont, T. Lenaerts, S. Poyhonen, and A. Termier Raising the dead: extending evolutionary algorithms with a case-based memory J.F. Miller, Genetic Programming, Proceedings of EuroGP vol. 2038 2001 Springer 280 290 (Pubitemid 33255078)
125. C.L. Ramsey, and J.J. Grefenstette Case-based initialization of genetic algorithms S. Forrest, International Conference on Genetic Algorithms 1993 Morgan Kaufmann 84 91
126. A. Simões, E. Costa, Evolutionary algorithms for dynamic environments: prediction using linear regression and Markov chains, in: International Conference on Parallel Problem Solving from Nature, PPSN, Lecture Notes in Computer Science, vol. 5199, Springer, Berlin, Heidelberg, 2008, pp. 306-315.
127. H. Richter, and S. Yang Memory based on abstraction for dynamic fitness functions M. Giacobini, Applications of Evolutionary Computing, Lecture Notes in Computer Science vol. 4974 2008 Springer Berlin, Heidelberg 596 605
128. A. Simões, and E. Costa An immune system-based genetic algorithm to deal with dynamic environments: diversity and memory D.W. Pearson, N.C. Steele, R. Albrecht, International Conference on Neural Networks and Genetic Algorithms (ICANNGA03) 2003 Springer 168 174
129. S. Yang, A comparative study of immune system based genetic algorithms in dynamic environments, in: Genetic and Evolutionary Computation Conference, GECCO, ACM Press, New York, NY, USA, 2006, pp. 1377-1384. (Pubitemid 44611474)
130. A. Simões, E. Costa, Improving memorys usage in evolutionary algorithms for changing environments, in: IEEE Congress on Evolutionary Computation, CEC, 2007, pp. 276-283.
131. T. Zhu, W. Luo, Z. Li, An adaptive strategy for updating the memory in evolutionary algorithms for dynamic optimization, in: IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE), 2011, pp. 8-15.
132. J. Branke, Evolutionary approaches to dynamic optimization problems - introduction and recent trends, in: J. Branke (Ed.), GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, 2003, pp. 2-4.
133. C. Rossi, M. Abderrahim, and J.C. Díaz Tracking moving optima using Kalman-based predictions Evolutionary Computation 16 1 2008 1 30
134. A. Simões, and E. Costa Improving prediction in evolutionary algorithms for dynamic environments Raidl Genetic and Evolutionary Computation Conference, GECCO 2009 ACM Montreal, Québec, Canada 875 882
135. P.A.N. Bosman, H.L. Poutré, Learning and anticipation in online dynamic optimization with evolutionary algorithms: the stochastic case, in: Genetic and Evolutionary Computation Conference, GECCO, ACM, New York, NY, USA, 2007, pp. 1165-1172. (Pubitemid 47291678)
136. J. Branke, and D. Mattfeld Anticipation and flexibility in dynamic scheduling International Journal of Production Research 43 15 2005 3103 3129 (Pubitemid 41657429)
137. R.K. Ursem Multinational GA optimization techniques in dynamic environments D. Whitley, D. Goldberg, E. Cantu-Paz, L. Spector, I. Parmee, H.-G. Beyer, Genetic and Evolutionary Computation Conference, GECCO 2000 Morgan Kaufmann 19 26
138. P.J. Angeline Tracking extrema in dynamic environments P.J. Angeline, R.G. Reynolds, J.R. McDonnell, R. Eberhart, Sixth International Conference on Evolutionary Programming, Lecture Notes in Computer Science vol. 1213 1997 Springer 335 345 (Pubitemid 127053268)
139. D.V. Arnold, and H.-G. Beyer Random dynamics optimum tracking with evolution strategies J. Merelo, P. Adamidis, H.-G. Beyer, J. Fernández-Villacañas, H.-P. Schwefel, International Conference on Parallel Problem Solving from Nature, PPSN 2002 Springer Heidelberg 3 12
140. D.V. Arnold, and H.-G. Beyer Optimum tracking with evolution strategies Evolutionary Computation 14 3 2006 291 308 (Pubitemid 44699555)
141. J. Branke, T. Kaußler, C. Schmidt, H. Schmeck, A multi-population approach to dynamic optimization problems, in: Adaptive Computing in Design and Manufacturing, Springer, 2000.
142. R.I. Lung, D. Dumitrescu, A new collaborative evolutionary-swarm optimization technique, in: Genetic and Evolutionary Computation Conference, GECCO, ACM, New York, NY, USA, 2007, pp. 2817-2820. (Pubitemid 47291079)
143. R. Mendes, A. Mohais, DynDE: a differential evolution for dynamic optimization problems, in: IEEE Congress on Evolutionary Computation, CEC, IEEE, 2005, pp. 2808-2815. (Pubitemid 41496198)
144. J.L. Fernández, J.L. Arcos, Adapting particle swarm optimization in dynamic and noisy environments, in: IEEE Congress on Evolutionary Computation, CEC, 2010, pp. 765-772.
145. C. Li, S. Yang, A clustering particle swarm optimizer for dynamic optimization, in: IEEE Congress on Evolutionary Computation, CEC, IEEE Press, Piscataway, NJ, USA, 2009, pp. 439-446.
146. S. Yang, and C. Li A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments IEEE Transactions on Evolutionary Computation 14 6 2010 959 974
147. S. Tsutsui, Y. Fujimoto, and A. Ghosh Forking genetic algorithms: gas with search space division schemes Evolutionary Computation 5 1 1997 61 80 (Pubitemid 127717838)
148. I. Moser, Review - All Currently Known Publications on Approaches which Solve the Moving Peaks Problem, Technical Report, Swinburne University of Technology, Melbourne, Australia, 2007.
149. T. Jansen, C. Zarges, Analysis of evolutionary algorithms: from computational complexity analysis to algorithm engineering, in: The 11th Workshop on Foundations of Genetic Algorithms, 2005, pp. 1-14.
150. A. Nix, and M. Vose Modelling genetic algorithms with Markov chains Annals of Mathematics and Artificial Intelligence 5 1 1998 79 88
151. H. Mühlenbein The equation for response to selection and its use for prediction Evolutionary Computation 5 3 1998 303 346
152. J. He, and X. Yao Drift analysis and average time complexity of evolutionary algorithms Artificial Intelligence 127 1 2001 57 85 (Pubitemid 32264935)
153. J. He, and X. Yao From an individual to a population: an analysis of the first hitting time of population-based evolutionary algorithms IEEE Transactions on Evolutionary Computation 6 5 2002 495 511 (Pubitemid 35327565)
154. S.A. Stanhope, J.M. Daida, Genetic algorithm fitness dynamics in a changing environment, in: IEEE Congress on Evolutionary Computation, CEC, vol. 3, IEEE, 1999, pp. 1851-1858.
155. J. Branke, W. Wang, Theoretical analysis of simple evolution strategies in quickly changing environments, in: Genetic and Evolutionary Computation Conference, GECCO, 2003, pp. 537-548.
156. S. Droste, Analysis of the (11) EA for a dynamically changing onemax-variant, in: IEEE Congress on Evolutionary Computation, CEC, IEEE Press,
157. T. Jansen, and U. Schellbach Theoretical analysis of a mutation-based evolutionary algorithm for a tracking problem in lattice H.-G. Beyer, Genetic and Evolutionary Computation Conference, GECCO 2005 ACM 841 848 (Pubitemid 43226384)
158. K. Weicker Analysis of local operators applied to discrete tracking problems Soft Computing - A Fusion of Foundations, Methodologies and Applications 9 11 2005 778 792 (Pubitemid 43019029)
159. P. Rohlfshagen, P.K. Lehre, X. Yao, Dynamic evolutionary optimisation: an analysis of frequency and magnitude of change, in: Genetic and Evolutionary Computation Conference, GECCO, 2009, pp. 1713-1720.
160. J. Branke, E. Salihoglu, and S. Uyar Towards an analysis of dynamic environments H.-G. Beyer, Genetic and Evolutionary Computation Conference 2005 ACM 1433 1439
161. J. Branke, M. Orbayi, and S. Uyar The role of representations in dynamic knapsack problems F. Rothlauf, Applications of Evolutionary Computing, Lecture Notes in Computer Science vol. 3907 2006 Springer 764 775 (Pubitemid 44019263)
162. R. Tinos, S. Yang, An analysis of the XOR dynamic problem generator based on the dynamical system, in: International Conference on Parallel Problem Solving from Nature, PPSN, 2010.
163. M.D. Vose The Simple Genetic Algorithm: Foundations and Theory 1999 The MIT Press
164. H. Richter Behavior of evolutionary algorithms in chaotically changing fitness landscapes X. Yao, International Conference on Parallel Problem Solving from Nature, PPSN, Lecture Notes in Computer Science vol. 3242 2004 Springer 111 120 (Pubitemid 39750212)
165. H. Richter, Evolutionary optimization in spatio temporal fitness landscapes, in: International Conference on Parallel Problem Solving from Nature, PPSN, Springer, 2006, pp. 1-10. (Pubitemid 44609376)
166. J. Chazottes, and B. Fernandez Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems 2005 Springer Heidelberg
167. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82 (Pubitemid 127771019)
168. R.K. Ursem, T. Krink, M.T. Jensen, and Z. Michalewicz Analysis and modeling of control tasks in dynamic systems IEEE Transactions on Evolutionary Computation 6 4 2002 378 389 (Pubitemid 35032739)
169. J. He, and X. Yao A study of drift analysis for estimating computation time of evolutionary algorithms Natural Computing 3 1 2004 21 35 (Pubitemid 39127657)
170. H. Cheng, and S. Yang Genetic algorithms with immigrants schemes for dynamic multicast problems in mobile ad hoc networks Engineering Applications of Artificial Intelligence 23 5 2010 806 819
171. D.M. Chitty, M.L. Hernandez, A hybrid ant colony optimization technique for dynamic vehicle routing, in: Genetic and Evolutionary Computation Conference, GECCO, 2004, pp. 48-59. (Pubitemid 39747197)
172. L. Xing, P. Rohlfshagen, Y. Chen, and X. Yao A hybrid ant colony optimisation algorithm for the extended capacitated arc routing problem IEEE Transactions on Systems, Man and Cybernetics, Part B. Cybernetics 41 4 2011 1110 1123