An ant algorithm hyperheuristic for the project presentation scheduling problem

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 3, Issue , 2005, Pages 2263-2270

  Burke, Edmund ^a   Kendall, Graham ^a   Silva, Dario Landa ^a   O'Brien, Ross ^a   Soubeiga, Eric ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b KPMG LLP   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANT ALGORITHM; HYPERHEURISTICS; OPTIMIZATION SYSTEMS; PROJECT PRESENTATION SCHEDULING;

HEURISTIC METHODS; OPTIMIZATION; PROJECT MANAGEMENT;

EVOLUTIONARY ALGORITHMS;

EID: 27144531258     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. E. Burke, E. Hart, G. Kendall, J. Newall, P. Ross and S. Schulenburg. Handbook of Metaheuristics, chapter 16, Hyperheuristics: An Emerging Direction in Modern Search Technology, pp. 457-474. Kluwer Academic Publishers, 2003.
2. E. Burke and G. Kendall, Applying Ant Algorithms and the No Fit Polygon to the Nesting Problem, Proceedings of 12th Australian Joint Conference on Artificial Intelligence, Sydney, Australia, December 6-10, 1999, Lecture Notes in Artificial Intelligence vol. 1747, Foo, N. (Ed), pp. 453-464, 1999.
3. E. Burke, G. Kendall and E. Soubeiga, A Tabu-Search Hyperheuristic for Timetabling and Rostering, Journal of Heuristics volume 9 issue 6, pp. 451-470, 2003.
4. E. Burke, M. Dror, S. Petrovic and R. Qu, Hybrid Graph Heuristics in a Hyper-Heuristic Approach to Exam Timetabling, in The Next Wave in Computing, Optimization and Decision Technologies (eds. B.L. Golden, S. Raghavan & E.A. Wasil), pp. 79-92, Springer 2005.
5. E. Burke, J.D. Landa Silva and E. Soubeiga, Multi-objective Hyper-heuristic Approaches for Space Allocation and Timetabling, to appear in: Ibaraki T., Nonobe K., Yagiura M. (eds.), Meta-heuristics: Progress as Real Problem Solvers, Springer, 2005.
6. E. Burke, A. Meisels, S. Petrovic and R. Qu, A Graph-Based Hyper Heuristic for Timetabling Problems. Accepted for publication in the European Journal of Operational Research, 2005.
7. E. Burke, S. Petrovic and R. Qu, Case Based Heuristic Selection for Timetabling Problems. Accepted for publication in the Journal of Scheduling, 2005.
8. F. Comellas and J. Ozn, An Ant Algorithm for the Graph Colouring Problem, ANTS'98 From Ant Colonies to Artificial Ants; in proceedings of the First International Workshop on Ant Colony Optimization, Brussels, 1998.
9. D. Costa and A. Hertz, Ants can colour graphs, Journal of the Operations Research Society 48, pp. 295-305, 1997.
10. P. Cowling, G. Kendall and L. Han, An investigation of a Hyperheuristic Genetic Algorithm Applied to a Trainer Scheduling Problem. Proceedings of the Congress on Evolutionary Computation 2002, CEC 2002, pp. 1185-1190, 2002.
11. P. Cowling, G. Kendall and E. Soubeiga, A Hyperheuristic Approach to Scheduling a Sales Summit. Selected papers of Proceedings of the 3rd International Conference on the Practice And Theory of Automated Timetabling, Springer LNCS vol. 2079, pp. 176-190, 2001.
12. P. Cowling, G. Kendall and E. Soubeiga, Hyperheuristics: A Tool for Rapid Prototyping in Scheduling and Optimisation. Proceedings of the 2nd European Conference on Evolutionary computation for Combinatorial Optimisation. EvoCop 2002, Springer LNCS vol. 2279, pp. 1-10, 2002.
13. M. Dorigo, Optimization, learning and natural algorithms, Ph.D. Thesis, Politecnico di Milano, Italy, 1992.
14. M. Dorigo, V. Maniezzo and A. Colorni, The Ant System: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man and Cybernetics Part B, vol. 26, no. 1, 1996, pp. 1-13.
15. M. Dorigo, V. Maniezzo and A. Colorni. Distributed optimization by ant colonies Proceedings of the first European Conference on Artificial Life Paris, ed. by FJ Varela and P Bourgine, MIT/Press/Bradford Books, Cambridge, Massachusetts: pp. 134-142, 1992.
16. K. Dowsland, E. Soubeiga and E. Burke, Solving a shipper rationalisation problem with a simulated annealing hyperheuristic. Accepted for publication in the European Journal of Operational Research, 2005.
17. A. Gaw, P. Rattadilok and R. Kwan, Distributed Choice Function Hyper-heuristics for Timetabling and Scheduling, Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling (PATAT'04), pp. 495-497, 2004.
18. L. Han and G. Kendall, An Adaptive Length Chromosome Hyperheuristic Genetic Algorithm for a Trainer Scheduling Problem, SEAL2002: pp. 267-271, 2002.
19. L. Han and G. Kendall, Guided Operators for a Hyper-Heuristic Genetic Algorithm. In proceedings of AI-2003: Advances in Artificial Intelligence. The 16th Australian Conference on Artificial Intelligence (AI'03) (eds Tams D Gedeon and Lance Chun Che Fung), Perth, Australia, pp. 807-820, 3-5 Dec 2003.
20. S. Petrovic and R. Qu, Case-Based Reasoning as a Heuristic Selector in a Hyper-Heuristic for Course Timetabling Problems, Proceedings of the 6th International Conference on Knowledge-Based Intelligent Information Engineering Systems and Applied Technologies (KES'02), vol. 82, Milan, Italy, pp. 336-340, Sep 16-18, 2002.
21. S. Pimont and C. Solnon, A Generic Ant Algorithm for Solving Constraint Satisfaction Problems, Abstract Proceedings of ANTS' 2000 From Ant Colonies to Artificial Ants: Second International Workshop on Ant Algorithms, pp. 100-108, 2000.
22. P. Ross, S. Schulenburg, J. G. Marin-Blzquez and E. Hart, Hyper-heuristics: learning to combine simple heuristics in bin-packing problems. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'02), pp. 942-948, 2002.
23. P. Ross, S. Schulenburg, J. G. Marin-Blzquez and E. Hart, Learning a procedure that can solve hard bin-packing problems: a new GA-based approach to hyper-heuristics. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'03), pp. 1295-1306, 2003.
24. K. Socha, J. Knowles and M. Sampels, A MAX-MIN Ant System for the University Course Timetabling Problem, Proceedings of the Third International Workshop on Ant Algorithms (ANTS'02), Springer LNCS vol. 2463, pp. 1-13, 2002.
25. E. Soubeiga, Development and Application of Hyperheuristics to Personnel Scheduling, Ph.D. thesis, University of Nottingham School of Computer Science, 2003.
26. H. Terashima-Marin, P. Ross and M. Valenzuela-Rendn, Evolution of Constraint Satisfaction Strategies in Examination Timetabling, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'99), vol. 1, pp. 635-642, 1999.