Continuous dynamic constrained optimization-the challenges

IEEE Transactions on Evolutionary Computation

Volumn 16, Issue 6, 2012, Pages 769-786

  Nguyen, Trung Thanh ^a   Yao, Xin ^b  

^a LIVERPOOL JOHN MOORES UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Benchmark problems; constraint handling (CH); dynamic constraints; dynamic environments; dynamic optimization (DO); evolutionary algorithms; performance measures

Indexed keywords

BENCH-MARK PROBLEMS; CONSTRAINT HANDLING; DYNAMIC CONSTRAINTS; DYNAMIC ENVIRONMENTS; DYNAMIC OPTIMIZATION; PERFORMANCE MEASURE;

BENCHMARKING; CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS;

PROBLEM SOLVING;

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

References (54)

1. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments: A survey, " IEEE Trans. Evol. Comput., vol. 9, no. 3, pp. 303-317, Jun. 2005. (Pubitemid 40871134)
2. M. Andrews and A. L. Tuson, "Dynamic optimization: A practitioner requirements study, " in Proc. 24th Annu. Workshop U.K. Planning Scheduling Special Interest Group, 2005.
3. Y. Wang and M. Wineberg, "Estimation of evolvability genetic algorithm and dynamic environments, " Genet. Programming Evolvable Mach., vol. 7, no. 4, pp. 355-382, 2006. (Pubitemid 46190777)
4. D. M. Prata, E. L. Lima, and J. C. Pinto, "Simultaneous data reconciliation and parameter estimation in bulk polypropylene polymerizations in real time, " Macromolecular Symposia, vol. 243, no. 1, pp. 91-103, 2006. (Pubitemid 46164714)
5. L. Araujo and J. J. Merelo, "A genetic algorithm for dynamic modeling and prediction of activity in document streams, " in Proc. 9th Annu. Conf. Genet. Evol. Comput., 2007, pp. 1896-1903. (Pubitemid 47291824)
6. P. Tawdross, S. K. Lakshmanan, and A. Konig, "Intrinsic evolution of predictable behavior evolvable hardware in dynamic environment, " in Proc. 6th Int. Conf. Hybrid Intell. Syst., 2006, p. 60.
7. M. Rocha, J. Neves, and A. Veloso, "Evolutionary algorithms for static and dynamic optimization of fed-batch fermentation processes, " in Adaptive and Natural Computing Algorithms, B. Ribeiro, R. F. Albrecht, A. Dobnikar, D. W. Pearson, and N. C. Steele, Eds. Berlin, Germany: Springer, 2005, pp. 288-291.
8. K. Deb, U. B. Rao, and S. Karthik, "Dynamic multiobjective optimization and decision-making using modified NSGA-II: A case study on hydro-thermal power scheduling, " in Proc. 4th Int. Conf. EMO, LNCS 4403. Mar. 2007, pp. 803-817. (Pubitemid 350270927)
9. P. Ioannou, A. Chassiakos, H. Jula, and R. Unglaub, "Dynamic optimization of cargo movement by trucks in metropolitan areas with adjacent ports, " METRANS Transportation Center, Univ. Southern California, Los Angeles, CA, Tech. Rep., 2002 [Online]. Available: www.metrans.org/research/ final/00-15 Final.htm
10. K. Mertens, T. Holvoet, and Y. Berbers, "The DynCOAA algorithm for dynamic constraint optimization problems, " in Proc. 5th Int. Joint Conf. AAMAS, 2006, pp. 1421-1423. (Pubitemid 46609666)
11. J. M. Thompson and K. A. Dowsland, "A robust simulated annealing based examination timetabling system, " Comput. Oper. Res., vol. 25, nos. 7-8, pp. 637-648, 1998.
12. U. Aickelin and K. Dowsland, "Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem, " J. Scheduling, vol. 3, no. 3, pp. 139-153, 2000.
13. H. Kim, "Target exploration for disconnected feasible regions in enterprise-driven multilevel product design, " Am. Instit. Aeronautics Astronautics J., vol. 44, no. 1, pp. 67-77, 2006. (Pubitemid 43148962)
14. C. A. Liu, "New dynamic constrained optimization PSO algorithm, " in Proc. 4th ICNC, 2008, pp. 650-653.
15. H. Richter, "Memory design for constrained dynamic optimization problems, " in Proc. Eur. Conf. Applicat. Evol. Computat., LNCS 6024. 2010, pp. 552-561.
16. T. T. Nguyen. (2011, Jan.). "Continuous dynamic optimization using evolutionary algorithms, " Ph.D. thesis, School Comput. Sci., Univ. Birmingham, Birmingham, U.K. [Online]. Available: http://etheses.bham.ac.uk/ 1296, http://www.staff.ljmu.ac.uk/enrtngu1/theses/phd thesis nguyen.pdf
17. T. T. Nguyen and X. Yao, "Benchmarking and solving dynamic constrained problems, " in Proc. IEEE CEC, May 2009, pp. 690-697.
18. T. T. Nguyen. (2008). "A proposed real-valued dynamic constrained benchmark set, " School Comput. Sci., Univ. Birmingham, Birmingham, U.K., Tech. Rep. [Online]. Available: http://www.staff.livjm.ac.uk/enrtngu1/Papers/ DCOP benchmark.pdf
19. T. T. Nguyen and X. Yao, "Dynamic time-linkage problem revisited, " in Proc. Eur. Workshops Applicat. Evol. Comput., LNCS 5484. 2009, pp. 735-744.
20. C. Floudas, P. Pardalos, C. Adjiman, W. Esposito, Z. Gumus, S. Harding, J. Klepeis, C. Meyer, and C. Schweiger, Handbook of Test Problems in Local and Global Optimization (Nonconvex Optimization and Its Applications, vol. 33). Dordrecht, The Netherlands: Kluwer, 1999.
21. H. G. Cobb, "An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments, " Naval Res. Lab., Washington D.C., Tech. Rep. AIC-90-001, 1990.
22. D. Parrott and X. Li, "Locating and tracking multiple dynamic optima by a particle swarm model using speciation, " IEEE Trans. Evol. Comput., vol. 10, no. 4, pp. 440-458, Aug. 2006. (Pubitemid 44251377)
23. I. Moser and T. Hendtlass, "A simple and efficient multi-component algorithm for solving dynamic function optimization problems, " in Proc. IEEE CEC, Sep. 2007, pp. 252-259.
24. J. J. Grefenstette, "Genetic algorithms for changing environments, " in Proc. 2nd Parallel Problem Solving from Nature, 1992, pp. 137-144.
25. S. Yang and X. Yao, "Experimental study on population-based incremental learning algorithms for dynamic optimization problems, " Soft Comput. A Fusion Found. Methodol. Applicat., vol. 9, no. 11, pp. 815-834, 2005. (Pubitemid 43019030)
26. T. Blackwell and J. Branke, "Multiswarms, exclusion, and anti-convergence in dynamic environments, " IEEE Trans. Evol. Comput., vol. 10, no. 4, pp. 459-472, Aug. 2006. (Pubitemid 44251378)
27. J. Branke, Evolutionary Optimization in Dynamic Environments. Dordrecht, The Netherlands: Kluwer, 2001.
28. H. Richter, "Detecting change in dynamic fitness landscapes, " in Proc. IEEE CEC, May 2009, pp. 1613-1620.
29. H. Richter and S. Yang, "Learning behavior in abstract memory schemes for dynamic optimization problems, " Soft Comput., vol. 13, no. 12, pp. 1163-1173, 2009.
30. D. Ayvaz, H. Topcuoglu, and F. Gurgen, "A comparative study of evolutionary optimization techniques in dynamic environments, " in Proc. 8th Annu. Conf. GECCO, 2006, pp. 1397-1398. (Pubitemid 44611477)
31. T. T. Nguyen and X. Yao, "Solving dynamic constrained optimization problems using repair methods, " IEEE Trans. Evol. Comput., 2010, submitted for publication [Online]. Available: http://www.staff.livjm.ac. uk/enrtngu1/Papers/Nguyen Ya o dRepairGA.pdf
32. K. A. Morales and C. Quezada, "A universal eclectic genetic algorithm for constrained optimization, " in Proc. 6th Eur. Congr. Intell. Soft Comput., 1998, pp. 518-522.
33. Z. Michalewicz. (2009, Feb.). "The second version of Genocop III: A system which handles also nonlinear constraints, " School Comput. Sci., Univ. Adelaide, Adelaide, Australia [Online]. Available: http://www.cs. adelaide.edu.au/∼zbyszek/EvolSyst/gcopIII10.tar.Z
34. T. T. Nguyen and X. Yao. (2010). "Detailed experimental results of GA, RIGA, HyperM and GA+Repair on the G24 set of benchmark problems, " School Comput. Sci., Univ. Birmingham, Birmingham, U.K., Tech. Rep. [Online]. Available: http://www.staff.livjm.ac.uk/enrtngu1/Papers/DCOP fulldata.pdf
35. H. Motulsky, Intuitive Biostatistics, 1st ed. Oxford, U.K.: Oxford Univ. Press, Oct. 1995.
36. T. Back, D. B. Fogel, and Z. Michalewicz, Eds., Handbook of Evolutionary Computation. Bristol, U.K.: IOP Publishing Ltd., 1997.
37. C. A. Coello Coello, "Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art, " Comput. Methods Applied Mech. Eng., vol. 191, nos. 11-12, pp. 1245-1287, Jan. 2002. (Pubitemid 34099386)
38. T. P. Runarsson and X. Yao, "Stochastic ranking for constrained evolutionary optimization, " IEEE Trans. Evol. Comput., vol. 4, no. 3, pp. 284-294, Sep. 2000.
39. E. Mezura-Montes and C. A. Coello Coello, "A simple multimembered evolution strategy to solve constrained optimization problems, " IEEE Trans. Evol. Comput., vol. 9, no. 1, pp. 1-17, Feb. 2005. (Pubitemid 40337296)
40. S. Venkatraman and G. G. Yen, "A generic framework for constrained optimization using genetic algorithms, " IEEE Trans. Evol. Comput., vol. 9, no. 4, pp. 424-435, Aug. 2005. (Pubitemid 41226915)
41. T. P. Runarsson and X. Yao, "Search biases in constrained evolutionary optimization, " IEEE Trans. Syst. Man Cybern. Part C, vol. 35, no. 2, pp. 233-243, May 2005. (Pubitemid 40654435)
42. J. Joines and C. Houck, "On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with gas, " in Proc. 1st IEEE Conf. Evol. Comput., Jun. 1994, pp. 579-584.
43. A. B. Hadj-Alouane and J. C. Bean, "A genetic algorithm for the multiple-choice integer program, " Oper. Res., vol. 45, no. 1, pp. 92-101, 1997. (Pubitemid 127684689)
44. S. B. Hamida and A. Petrowski, "The need for improving the exploration operators for constrained optimization problems, " in Proc. CEC, vol. 2. 2000, pp. 1176-1183.
45. Z. Michalewicz and G. Nazhiyath, "Genocop III: A co-evolutionary algorithm for numerical optimization with nonlinear constraints, " in Proc. 2nd IEEE Int. Conf. Evol. Comput., Nov.-Dec. 1995, pp. 647-651.
46. J. J. Grefenstette, R. Gopal, B. Rosmaita, and D. van Gucht, "Genetic algorithm for the TSP, " in Proc. 1st Int. Conf. Genet. Algorithms, 1985, pp. 160-168.
47. Z. Michalewicz, "Constraint-handling techniques: Decoders, " in Handbook of Evolutionary Computation. Oxford, U.K.: Oxford Univ. Press, 1997, pp. C5.3:1-C5.3:3.
48. G. Syswerda, "Schedule optimization using genetic algorithms, " in Handbook of Genetic Algorithms, L. Davis, Ed. New York: Van Nostrand Reinhold, 1991, pp. 332-349.
49. S. Salcedo-Sanz, "A survey of repair methods used as constraint handling techniques in evolutionary algorithms, " Comput. Sci. Rev., vol. 3, no. 3, pp. 175-192, 2009.
50. R. Farmani and J. A. Wright, "Self-adaptive fitness formulation for constrained optimization, " IEEE Trans. Evol. Comput., vol. 7, no. 5, pp. 445-455, Oct. 2003.
51. S. B. Hamida and M. Schoenauer, "ASCHEA: New results using adaptive segregational constraint handling, " in Proc. CEC, vol. 1. 2002, pp. 884-889.
52. T. Takahama and S. Sakai, "Constrained optimization by applying the alpha: Constrained method to the nonlinear simplex method with mutations, " IEEE Trans. Evol. Comput., vol. 9, no. 5, pp. 437-451, Oct. 2005. (Pubitemid 41522755)
53. Y. Wang, Z. Cai, Y. Zhou, and W. Zeng, "An adaptive tradeoff model for constrained evolutionary optimization, " IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 80-92, Feb. 2008. (Pubitemid 351330333)
54. K. P. Williams. (2008, Dec.). Simple Genetic Algorithm (SGA) Source Code (in C) [Online]. Available: http://www.kenwilliams.org.uk/code/ga2.c