Performance evaluation of evolutionary heuristics in dynamic environments

Applied Intelligence

Volumn 37, Issue 1, 2012, Pages 130-144

  Ayvaz, Demet ^a   Topcuoglu, Haluk Rahmi ^b   Gurgen, Fikret ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

^b MARMARA UNIVERSITY   (Turkey)

Author keywords

Dynamic optimization problems; Evolutionary algorithms; Performance evaluation

Indexed keywords

AVERAGE EXECUTION TIME; AVERAGE NUMBERS; BENCH-MARK PROBLEMS; CHANGE FREQUENCIES; COMMON PLATFORM; COMPUTATIONAL EFFORT; CORRELATION VALUE; DYNAMIC ENVIRONMENTS; DYNAMIC OPTIMIZATION PROBLEM (DOP); ERROR METRICES; EVOLUTIONARY HEURISTICS; EXPERIMENTAL EVALUATION; FITNESS EVALUATIONS; HYBRID METHOD; OFFLINE; PERFORMANCE EVALUATION; PROBLEM PARAMETERS; QUALITY OF SOLUTION; SOLUTION QUALITY;

BENCHMARKING; EVOLUTIONARY ALGORITHMS;

QUALITY CONTROL;

EID: 84862572338     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-011-0317-9     Document Type: Article

References (44)

1. Morrison RW, DeJong KA (1999) A test problem generator for non-stationary environments. In: Congress on evolutionary computation, vol 3. IEEE Press, New York, pp 2047-2053
2. Younes A, Calamai P, Basir O (2005) Generalized benchmark generation for dynamic combinatorial problems. In: GECCO workshop on evolutionary algorithms for dynamic optimization, pp 25-31
3. Lin SC, Goodman ED, Punch WF (1997) A genetic algorithm approach to dynamic job shop scheduling problems. In: Seventh international conference on genetic algorithms. Morgan Kaufmann, San Mateo, pp 481-488
4. C Bierwirth DC Mattfeld 1999 Production scheduling and rescheduling with genetic algorithms Evol Comput 7 1 1 18 10.1162/evco.1999.7.1.1
5. Branke J, Mattfeld D (2000) Anticipation in dynamic optimization: the scheduling case. In: Parallel problem solving from nature (PPSN VI). LNCS, vol 1917. Springer, Berlin, pp 253-262
6. Stanhope SA, Daida JM (1998) Optimal mutation and crossover rates for a genetic algorithm operating in a dynamic environment. In: Evolutionary programming VII. LNCS, vol 1447. Springer, Berlin, pp 693-702 (Pubitemid 128118979)
7. P Collard C Escazut A Gaspar 1997 An evolutionary approach for time dependent optimization Int J Artif Intell Tools 6 4 665 695 10.1142/ S0218213097000323
8. Angeline PJ (1997) Tracking extrema in dynamic environments. In: Sixth international conference on evolutionary programming. LNCS, vol 1213. Springer, Berlin, pp 335-345 (Pubitemid 127053268)
9. Bäck T (1998) On the behavior of evolutionary algorithms in dynamic environments. In: IEEE international conference on evolutionary computation. IEEE Press, New York, pp 446-451
10. Ryan C (1997) Diploidy without dominance. In: Third Nordic workshop on genetic algorithms, pp 45-52
11. Mori N, Imanishi S, Kita H, Nishikawa Y (1997) Adaptation to changing environments by means of the memory based thermodynamical genetic algorithms. In: International conference on genetic algorithms. Morgan Kaufmann, San Mateo, pp 299-306
12. Lewis J, Hart E, Ritchie G (1998) A comparison of dominance mechanisms and simple mutation on non-stationary problems. In: Parallel problem solving from nature. LNCS, vol 1498. Springer, Berlin, pp 139-148 (Pubitemid 128145945)
13. Branke J (2011) The moving peaks benchmark. http://www.aifb.uni- karlsruhe.de/~jbr/MovPeaks
14. FT Hanshar B Ombuki-Berman 2007 Dynamic vehicle routing using genetic algorithm Appl Intell 27 1 89 99 1189.90208 10.1007/s10489-006-0033-z (Pubitemid 46960846)
15. S Favuzza G Graditi E Sanseverino 2006 Adaptive and dynamic ant colony search algorithm for optimal distribution systems reinforcement strategy Appl Intell 24 1 34 42 10.1007/s10489-006-6927-y (Pubitemid 43130239)
16. Branke J (2001) Evolutionary optimization in dynamic environments. Kluwer, Dordrecht
17. Branke J (1999) Memory enhanced evolutionary algorithms for changing optimization problems. In: Congress on evolutionary computation CEC99, vol 3. IEEE Press, New York, pp 1875-1882
18. Simoes A, Costa E (2002) Using genetic algorithms to deal with dynamic environments: a comparative study of several approaches based on promoting diversity. In: Proceedings of the genetic and evolutionary computation conference-GECCO 2002, New York
19. Cobb HG, Gerfenstette JJ (1993) Genetic algorithms for tracking changing environments. In: 5th international conference on genetic algorithms. Morgan Kauffman, San Mateo, pp 523-530
20. Ayvaz D, Topcuoglu H, Gurgen F (2006) Hybrid techniques for dynamic optimization problems. In: International symp on computer and information science. LNCS. Springer, Berlin
21. Branke J, Kaussler T, Schmidt C, Schmeck H (2000) A multi-population approach to dynamic optimization problems. In: Adaptive computing in design and manufacturing. Springer, Berlin, pp 299-308
22. Branke J, Schmeck H (2002) Designing evolutionary algorithms for dynamic optimization problems. In: Theory and application of evolutionary computation: recent trends. Springer, Berlin, pp 239-262
23. M Lozano F Herrera N Krasnogor D Molina 2004 Real-coded memetic algorithms with crossover hill-climbing Evol Comput 12 3 273 302 10.1162/1063656041774983 (Pubitemid 39212980)
24. Ursem RK (2000) Multinational GA multimodal optimization techniques in dynamic environments. In: Genetic and evolutionary computation conference GECCO-2000. Morgan Kaufmann, San Mateo, pp 19-26
25. Grefenstette JJ (1992) Genetic algorithms for changing environments. In: Parallel problem solving from nature, vol 2, Berlin. North Holland, Amsterdam, pp 137-144
26. D Angus T Hendtlass 2005 Dynamic ant colony optimization Appl Intell 23 1 33 38 1111.90091 10.1007/s10489-005-2370-8 (Pubitemid 40891522)
27. T Blackwell J Branke 2006 Multiswarms, exclusion, and anti-convergence in dynamic environments IEEE Trans Evol Comput 10 4 459 472 10.1109/TEVC.2005. 857074 (Pubitemid 44251378)
28. Weicker K (2002) Performance measures for dynamic environments. In: Parallel problem solving from nature. LNCS, vol 2439. Springer, Berlin, pp 64-73
29. Morrison R (2003) Performance measurement in dynamic environments. In: GECCO workshop on evolutionary algorithms for dynamic optimization problems, pp 5-8
30. De Jong K (1975) An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor MI
31. Branke J (1999) Evolutionary algorithms for dynamic optimization problems-a survey. Technical Report 387, Institute AIFB, University of Karlsruhe
32. Y Jin J Branke 2005 Evolutionary optimization in uncertain environments-a survey IEEE Trans Evol Comput 9 3 303 317 10.1109/TEVC.2005.846356 (Pubitemid 40871134)
33. Cobb HG (1990) 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
34. Vavak F, Fogarty TC, Jukes K (1996) A genetic algorithm with variable range of local search for tracking changing environments. In: Parallel problem solving from nature. LNCS, vol 1141. Springer, Berlin
35. Cedeno W, Vemuri VR (1997) On the use of niching for dynamic landscapes. In: International conference on evolutionary computation. IEEE Press, New York
36. Mori N, Kita H, Nishikawa Y (1996) Adaptation to a changing environment by means of the thermodynamical genetic algorithm. In: Parallel problem solving from nature. LNCS, vol 1141. Springer, Berlin, pp 513-522 (Pubitemid 126128339)
37. Ramsey CL, Grefenstette JJ (1993) Case-based initialization of genetic algorithms. In: International conference on genetic algorithms. LNCS. Springer, Berlin, pp 84-91
38. Bendtsen CN, Krink T (2002) Dynamic memory model for non-stationary optimization. In: Congress on evolutionary computation. IEEE Press, New York, pp 145-150
39. Oppacher F, Wineberg M (1999) The shifting balance genetic algorithm: improving the ga in a dynamic environment. In: Genetic and evolutionary computation conference (GECCO), vol 1. Morgan Kaufmann, San Francisco, pp 504-510
40. S Tsutsi Y Fujimoto A Ghosh 1997 Forking genetic algorithms: gas with search space division schemes Evol Comput 5 1 61 80 10.1162/evco.1997.5.1.61 (Pubitemid 127717838)
41. Weicker K, Weicker N (1999) On evolution strategy optimization in dynamic environments. In: Congress on evolutionary computation, vol 3, pp 2039-2046
42. Trojanowski K, Michalewicz Z (1999) Searching for optima in non-stationary environments. In: Congress on evolutionary computation, vol 3. IEEE Press, New York, pp 1843-1850
43. Gaspar A, Collard P (1999) From gas to artificial immune systems: improving adaptation in time dependent optimization. In: Congress on evolutionary computation, vol 3. IEEE Press, New York, pp 1859-1866
44. Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin