An adaptive approach for solving dynamic scheduling with time-varying number of tasks - Part II

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 1711-1718

  Abello, Manuel Blanco ^a   Bui, Lam Thu ^b   Michalewicz, Zbignew ^a,c,d  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b LE QUY DON TECHNICAL UNIVERSITY   (Viet Nam)

^c INSTITUTE OF COMPUTER SCIENCE   (Poland)

^d POLISH JAPANESE INSTITUTE OF INFORMATION TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE APPROACH; CURRENT CHANGE; DAILY ACTIVITY; DEGREE OF CHANGE; DYNAMIC SCHEDULING; ENVIRONMENTAL CHANGE; INITIAL POPULATION; MULTI OBJECTIVE; NEW SOLUTIONS; NONDOMINATED SOLUTIONS; NONLINEAR PRINCIPAL COMPONENT ANALYSIS; OTHER ALGORITHMS; TIME CHANGE; TIME VARYING;

MULTIOBJECTIVE OPTIMIZATION; PRINCIPAL COMPONENT ANALYSIS; TIME VARYING SYSTEMS;

EVOLUTIONARY ALGORITHMS;

EID: 80051970896     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949821     Document Type: Conference Paper

References (24)

1. L. T. Bui, Z. Michalewicz, E. Parkinson, and M. B. Abello, "Adaptation in Dynamic Environments: A Case Study in Mission Planning", IEEE Transactions on Evolutionary Computation, 2011.
2. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II", IEEE Trans. on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002. (Pubitemid 34555372)
3. D. Ouelhadj and S. Petrovic, "A survey of dynamic scheduling in manufacturing systems", Journal of Scheduling, vol. 12, no. 4, pp. 417-431, 2009.
4. M. B. Abello, L. T. Bui, and Z. Michalewicz, "An Adaptive Approach for Solving Dynamic Scheduling with Time-varying Number of Tasks - Part I", in Proceedings of the 2011 IEEE Congress on Evolutionary Computation, 2011.
5. L. Xu, F. Hutter, H. Hoos, and K. Leyton-Brown, "Satzilla: Portfoliobased algorithm selection for sat", Journal of Artificial Intelligence Research, vol. 32, pp. 565-606, 2008.
6. F. Peng, K. Tang, G. Chen, and X. Yao, "Population-based algorithm portfolios for numerical optimization", IEEE Transactions on Evolutionary Computation, vol. 14, no. 5, 2010.
7. J. Rice, "The algorithm selection problem", Advances in Computers, vol. 15, pp. 65-118, 1976.
8. M. Graff and R. Poli, "Practical performance models of algorithms in evolutionary program induction and other domains", Artificial Intelligence, vol. 174, pp. 1254-1276, 2010.
9. K. Leyton-Brown, E. Nudelman, and Y. Shoham, "Empirical hardness models: Methodology and a case study on combinatorial auctions", Journal of the ACM, vol. 56, no. 4, 2009.
10. T. Jones and S. Forrest, "Fitness distance correlation as a measure of problem difficulty for genetic algorithms", in L. J. Eshelman (Ed.), ICGA. Morgan Kaufmann, 1995, pp. 184-192.
11. L. Vanneschi, M. Clergue, P. Collard, M. Tomassini, and S. Vrel, "Fitness clouds and problem hardness in genetic programming", in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004) in: Lecture Notes in Computer Science. K. Deb, R. Poli, W. Banzhaf, H.-G. Beyer, E. K. Burke, P. J. Darwen, D. Dasgupta, D. Floreano, J. A. Foster, M. Harman, O. Holland, P. L. Lanzi, L. Spector, A. Tettamanzi, D. Thierens, A. M. Tyrrell (Eds.), vol. 3103. Springer, Seattle, WA, USA, 2004, pp. 690-701. (Pubitemid 39740121)
12. R. Poli and L. Vanneschi, "Fitness-proportional negative slope coefficient as a hardness measure for genetic algorithms", in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2007). H. Lipson (Ed. ACM, London, England, UK, 2007, p. 13351342.
13. S. Droste, T. Jansen, and I. Wegener, "On the analysis of the (1+1) evolutionary algorithm", Theoretical Computer Science, vol. 276 (12), pp. 51-81, 2002.
14. T. Jansen, K. Jong, and I. Wegener, "On the choice of the offspring population size in evolutionary algorithms", Evolutionary Computation, vol. 13, no. 4, pp. 413-440, 2005. (Pubitemid 43955277)
15. C. Witt, "Runtime analysis of the (mu + 1) ea on simple pseudo-boolean functions", Evolutionary Computation, vol. 14, no. 1, pp. 65-86, 2006. (Pubitemid 43955273)
16. E. Nudelman, K. Leyton-Brown, A. Devkar, Y. Shoham, and H. Hoos, "Satzilla: An algorithm portfolio for sat", in In Proceedings of the International Conference on Theory and Applications of Satisfiability Testing, 2004, pp. 13-14.
17. F. Hutter, Y. Hamadi, H. Hoos, and K. Leyton-Brown, "Performance prediction and automated tuning of randomized and parametric algorithms", in Proceedings of the International Conference on Principles and Practice of Constraint Programming. Lecture Notes in Computer Science, vol. 4204. Springer-Verlag, Berlin, Germany, 2006, pp. 213-228. (Pubitemid 44618741)
18. L. Xu, H. Hoos, and K. Leyton-Brown, "Hierarchical hardness models for sat", in Proceedings of the International Conference on Principles and Practice of Constraint Programming. Lecture Notes in Computer Science, vol. 4741. Springer-Verlag, Berlin, Germany, 2007, pp. 696-711.
19. Y. Borenstein and R. Poli, "Information landscapes", in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2005). H.-G. Beyer, U.-M. OReilly (Eds.). ACM, Washington DC, USA, 2005, pp. 1515-1522. (Pubitemid 43226473)
20. C. Bishop, Neural Networks for Pattern Recognition. Oxford University Press, 1995.
21. M. Scholz and R. Vigario, "Nonlinear pca: a new hierarchical approach. in: Verleysen, m., ed." in Proceedings ESANN, 2002, pp. 439-444.
22. S. Hartmann and R. Kolisch, "Experimental evaluation of state-of-theart heuristics for the resource-constrained project scheduling problem", European Journal of Operational Research, vol. 127, no. 2, pp. 394-407, 2000.
23. P. Vrba, M. Radakovič, M. Obitko, and V. Mařík, "Semantic extension of agent-based control: The packing cell case study", in HoloMAS'09: Proceedings of the 4th International Conference on Industrial Applications of Holonic and Multi-Agent Systems. Berlin, Heidelberg: Springer-Verlag, 2009, pp. 47-60.
24. T. Yu, F. Tu, and K. R. Pattipati, "Integration of a holonic organizational control architecture and multiobjective evolutionary algorithm for flexible distributed scheduling", IEEE Transactions on Systems, Man, and Cybernetics, Part A, vol. 38, no. 5, pp. 1001-1017, 2008.