Generalized benchmark generation for dynamic combinatorial problems

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn 2005-January, Issue , 2005, Pages 25-31

  Younes, Abdunnaser ^a   Calamai, Paul ^a   Basir, Otman ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

benchmarks; combinatorial optimization problems; dynamic optimization

Indexed keywords

COMBINATORIAL OPTIMIZATION;

BENCHMARK; COMBINATORIAL OPTIMIZATION PROBLEMS; COMBINATORIAL PROBLEM; CONTINUOUS OPTIMIZATION; DISCRETE OPTIMIZATION; DYNAMIC OPTIMIZATION; GENERAL-PURPOSE BENCHMARKS; PROBLEM SIZE; TEST CASE; TEST INSTANCES;

COMPUTATIONAL COMPLEXITY;

EID: 38149038195     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1102256.1102262     Document Type: Conference Paper

References (18)

1. Branke, J. Memory enhanced evolutionary algorithms for changing optimization problems. In Congress on Evolutionary Computation CEC99, volume 3, pages 1875-1882. IEEE, 1999.
2. Branke, J. Evolutionary Optimization in Dynamic Environments. Kluwer, 2002.
3. Eyckelhof, C. J., Snoek, M. Ant Systems for a Dynamic TSP, In ANTS 2002: Brussels, Belgium, 88-99, 2002.
4. Goldberg, D. E. and Smith, R. E Nonstationary function optimization using genetic algorithms with dominance and diploidy. In J. J. Grefenstette, editor, Second International Conference on Genetic Algorithms, pages 59-68. Lawrence Erlbaum Associates, 1987.
5. Grefenstette, J. J. Evolvability in dynamic fitness landscapes: A genetic algorithm approach. In Congress on Evolutionary Computation, volume 3, pages 2031-2038. IEEE, 1999.
6. Guntsch, M., Middendorf, M., Schmeck, H. An Ant Colony Optimization Approach to Dynamic TSP. In: L. Spector et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, San Francisco, CA: Morgan Kaufmann Publishers, 860-867, 2001.
7. Jin, Y. and Sendhoff, B. Constructing dynamic optimization test problems using the multi-objective optimization concept, EvoWorkshops 2004, LNCS 3005, 525-536, 2004.
8. Lewis, L., Hart, E., and Ritchie G. A comparison of dominance mechanisms and simple mutation on nonstationary problems. In A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature, number 1498 in LNCS, pages 139-148. Springer, 1998.
9. Mori, N., Kita, H., and Nishikawa, Y. Adaptation to a changing environment by means of the thermodynamical genetic algorithm. In H.-M. Voigt, editor, Parallel Problem Solving from Nature, number 1141 in LNCS, pages 513-522. Springer Verlag Berlin, 1996.
10. Mori, N., Kita, H., and Nishikawa, Y. Adaptation to a changing environment by means of the feedback thermodynamical genetic algorithm. In A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature, number 1498 in LNCS, pages 149-158. Springer, 1998.
11. Morrison, R. W. and DeJong, K. A. A test problem generator for non-stationary environments. In Congress on Evolutionary Computation, volume 3, pages 2047-2053. IEEE, 1999.
12. Reeves, C. R. and Rowe, J. E. Genetic Algorithms: Principles and Perspectives. A Guide to GA Theory. Kluwer Academic Publishers, Boston (USA), 2002.
13. Trojanowski, K. and Michalewicz, Z. "Searching for optima in non-stationary environments, " in Proceedings of the Congress of Evolutionary Computation, Peter J. Angeline, Zbyszek Michalewicz, Marc Schoenauer, Xin Yao, and Ali Zalzala, Eds., Mayflower Hotel, Washington D. C., USA, 6-9 July 1999, vol. 3, pp. 1843-1850, IEEE Press.
14. Ursem, R., K., Krink, T., Jensen, M., T., and Michalewicz, Z. Analysis and Modeling of Control Tasks in Dynamic Systems. IEEE Transactions on Evolutionary Computation, 2002.
15. Yang, S. Non-stationary problem optimization using the primal-dual genetic algorithm. Proc. of the 2003 Congress on Evolutionary Computation, Vol. 3, pp. 2246-2253, 2003.
16. Yang, S. and Yao, X. Dual population-based incremental learning for problem optimization in dynamic environments. Proc. of the 7th Asia Pacific Symposium on Intelligent and Evolutionary Systems, pp. 49-56, 2003.
17. Younes, A. A Hybridized Genetic Algorithm for Solving the Dynamic Vehicle Routing Problem, 2nd Annual McMaster Optimization Conference: Theory and Applications (MOPTA 02), Hamilton, Canada, 2002.
18. Younes, A., Basir, O., and Calamai, P. A Benchmark Generator for Dynamic Optimization. Proceedings of the 3rd WSEAS International Conference on Soft Computing, Optimization, Simulation & Manufacturing Systems., Malta, 2003.