Dynamic evolutionary algorithm with variable relocation

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 3, 2009, Pages 500-513

  Woldesenbet, Yonas G ^a   Yen, Gary G ^a  

^a Oklahoma State University   (United States)

Author keywords

Adaptation; Dynamic evolutionary algorithm (DEA); Optimization; Relocation

Indexed keywords

ADAPTATION; BENCH-MARK PROBLEMS; COMPUTATIONAL COSTS; DECISION VARIABLES; DYNAMIC OPTIMIZATION; ENVIRONMENTAL CONDITIONS; EVOLUTIONARY APPROACH; EVOLUTIONARY HISTORY; EVOLUTIONARY INFORMATION; EVOLUTIONARY PROCESS; FASTER CONVERGENCE; FITNESS FUNCTIONS; FITNESS LANDSCAPE; FUNCTION VALUES; OBJECTIVE SPACE; PERFORMANCE IMPROVEMENTS; REAL-WORLD OPTIMIZATION; TRANSIENT STAGE; UNCERTAINTY PROBLEMS;

CONVERGENCE OF NUMERICAL METHODS; DATA ENVELOPMENT ANALYSIS; FUNCTION EVALUATION; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 67650114632     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.2009031     Document Type: Article

References (39)

1. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments - A survey," IEEE Trans. Evol. Comput., vol. 9, pp. 303-317, 2005.
2. Y. Jin, "Evolutionary computation in dynamic and uncertain environments," in IEEE Congress on Evolutionary Computation Tutorial, Honda Research Institute Europe, Germany, 2004.
3. R. W. Morrison and K. A. de Jong, "A test problem generator for nonstationary environments," in Proc. Congr. Evol. Comput., Washington, DC, 1999, pp. 2047-2053.
4. R. Merton, Continuous-Time Finance. Oxford, U.K.: Basil Blackwell, 1990.
5. J. Xu, P. B. Luh, F. B. White, E. Ni, and K. Kasiviswanathan, "Power portfolio optimization in deregulated electricity markets with risk management," IEEE Trans. Power Syst., vol. 21, pp. 145-158, 2006.
6. J. Branke, Evolutionary Optimization in Dynamic Environments. Norwell, MA: Kluwer, 2001.
7. S. Yang, "Constructing dynamic test environments for genetic algorithms based on problem difficulty," in Proc. Congr. Evol. Comput., San Diego, CA, 2004, pp. 1262-1269.
8. K. Weicker and N. Weicker, "Dynamic rotation and partial visibility," in Proc. Congr. Evol. Comput., San Diego, CA, 2000, pp. 1125-1131.
9. K. Krishnakumar, "Micro-genetic algorithms for stationary and non-stationary function optimization," in Proc. SPIE Conf. Intell. Control and Adaptive Syst., Orlando, FL, 1989, pp. 289-296.
10. J. J. Grefenstette, "Genetic algorithms for changing environments," in Proc. Parallel Problem Solving from Nature, Brussels, Belgium, 1992, pp. 137-144.
11. H. C. Andersen, An Investigation into Genetic Algorithms, and the Relationship Between Speciation and the Tracking of Optima in Dynamic Functions. Brisbane, Australia: Honors, Queensland Univ. Technol., 1991.
12. A. Ghosh, S. Tsutsui, and H. Tanaka, "Function optimization in non-stationary environment using steady state genetic algorithms with aging of individuals," in Proc. Congr. Evol. Comput., Anchorage, AK, 1998, pp. 666-671.
13. Y. Jin and B. Sendhoff, "Constructing dynamic test problems using the multi-objective optimization concept," in Applications of Evolutionary Computing, G. Raidl, Ed. et al. New York: Springer, 2004, vol. 3005, pp. 525-536.
14. L. T. Bui, J. Branke, and H. A. Abbass, "Multiobjective optimization for dynamic environments," in Proc. Congr. Evol. Comput., Edinburgh, U.K., 2005, pp. 2349-2356.
15. N. Mori, H. Kita, and Y. Nishikawa, "Adaptation to a changing environment by means of the feedback thermodynamical genetic algorithm," in Proc. Parallel Problem Solving from Nature, Amsterdam, The Netherlands, 1998, pp. 149-158.
16. N. Mori, H. Kita, and Y. Nishikawa, "Adaptation to a changing environment by means of the thermodynamical genetic algorithm," Trans. Inst. Syst., Control, Inf. Eng., vol. 12, no. 4, pp. 240-249, 1999.
17. J. Branke, "Memory enhanced evolutionary algorithms for changing optimization problems," in Proc. Congr. Evol. Comput., Washington, DC, 1999, pp. 1875-1882.
18. M. Ester, H. P. Kriegel, J. Sander, and X. Xiaowei, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proc. Int. Conf. Knowl. Discovery and Data Mining, Portland, OR, 1996, pp. 226-231.
19. K. Trojanowski and Z. Michalewicz, "Searching for optima in non-stationary environments," in Proc. Congr. Evol. Comput., Washington, DC, 1999, pp. 1843-1850.
20. C. N. Bendtsen and T. Krink, "Dynamic memory model for non-stationary optimization," in Proc. Congr. Evol. Comput., Honolulu, HI, 2002, pp. 145-150.
21. R. E. Smith, "Diploid genetic algorithms for search in time varying environments," in Proc. Annu. Southeast Reg. Conf. ACM, Birmingham, AL, 1987, pp. 175-179.
22. D. E. Goldberg and R. E. Smith, "Non-stationary function optimization using genetic algorithms with dominance and diploidy," in Proc. Int. Conf. Genetic Algorithms, Cambridge, MA, 1987, pp. 59-68.
23. K. P. Ng and K. C. Wong, "A new diploid scheme and dominance change mechanism for non-stationary function optimization," in Proc. Int. Conf. Genetic Algorithms, Pittsburgh, PA, 1995, pp. 159-166.
24. D. Dasgupta and D. R. McGregor, "Non-stationary function optimization using the structured genetic algorithm," in Proc. Parallel Problem Solving From Nature, Brussels, Belgium, 1992, pp. 145-154.
25. J. Lewis, E. Hart, and G. Ritchie, "A comparison of dominance mechanisms and simple mutation on non-stationary problems," in Proc. Parallel Problem Solving From Nature, Amsterdam, The Netherlands, 1998, pp. 139-148.
26. C. Ryan, "Diploidy without dominance," in Proc. Nordic Workshop on Genetic Algorithms, Helsinki, Finland, 1997, pp. 63-70.
27. F. Oppacher and M. Wineberg, "The shifting balance genetic algorithm: Improving the GA in a dynamic environment," in Proc. Genetic Evol. Comput. Conf., Orlando, FL, 1999, pp. 504-510.
28. J. Branke, T. Kaubler, C. Schmidt, and H. Schmeck, "A multi-population approach to dynamic optimization problems," in Proc. Adaptive Comput. Conf. Design Manuf., Berlin, Germany, 2000, pp. 96-101.
29. R. K. Ursem, "Multi-national GA optimization techniques in dynamic environments," in Proc. Genetic Evol. Comput. Conf., Las Vegas, NV, 2000, pp. 19-26.
30. T. Blackwell and J. Branke, "Multi-swarms, exclusion, and anti-convergence in dynamic environments," IEEE Trans. Evol. Comput. vol. 10, pp. 459-472, 2006.
31. H. G. Cobb and J. J. Grefenstette, "Genetic algorithms for tracking changing environments," in Proc. Int. Conf. Genetic Algorithms, Urbana-Champaign, IL, 1993, pp. 523-530.
32. F. Vavak, T. C. Fogarty, and K. Jukes, "A genetic algorithm with variable range of local search for tracking changing environments," in Proc. Parallel Problem Solving From Nature, Berlin, Germany, 1996, pp. 1141-1146.
33. P. J. Angeline, "Tracking extrema in dynamic environments," in Proc. Int. Conf. Evol. Program., Indianapolis, IN, 1997, pp. 1213-1219.
34. T. Back, "On the behavior of evolutionary algorithms in dynamic environments," in Proc. Congr. Evol. Comput., Anchorage, AK, 1998, pp. 446-451.
35. T. Sasaki and M. Tokoro, "Adaptation under changing environments with various rates of inheritance of acquired characters," in Proc. Symp. Artif. Life Robot., Tokyo, Japan, 1998, pp. 34-41.
36. T. Nanayakkara, K. Watanabe, and K. Izumi, "Evolving in dynamic environments through adaptive chaotic mutation," in Proc. Int. Symp. Artif. Life Robot., Oita, Japan, 1999, pp. 520-523.
37. J. J. Grefenstette, "Evolvability in dynamic fitness landscapes: A genetic algorithm approach," in Proc. Congr. Evol. Comput., Washington, DC, 1999, pp. 2031-2038.
38. K. de Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, 1975.
39. J. D. Knowles, L. Thiele, and E. Zitzler, A tutorial on performance assessment of stochastic multiobjective optimizers Computer Engineering and Network Laboratory, ETH, Zurich, Switzerland, TIK-Report 214, 2006.