Structural advantages for ant colony optimisation inherent in permutation scheduling problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3533 LNAI, Issue , 2005, Pages 218-228

  Montgomery, James ^a   Randall, Marcus ^a   Hendtlass, Tim ^b  

^a BOND UNIVERSITY   (Australia)

^b SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Heuristic search; Planning and scheduling

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; PLANNING; PROBLEM SOLVING; SCHEDULING;

ANT COLONY OPTIMIZATION; HEURISTIC SEARCH; PERMUTATION SCHEDULING PROBLEMS; PLANNING AND SCHEDULING;

ARTIFICIAL INTELLIGENCE;

EID: 26944433034     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11504894_31     Document Type: Conference Paper

References (9)

1. Zlochin, M., Dorigo, M.: Model-based search for combinatorial optimization: A comparitive study. In: 7th International Conference on Parallel Problem Solving from Nature (PPSN 2002). (2002) 651-662
2. Blum, C., Sampels, M.: When model bias is stronger than selection pressure. In Guervós, J.M., et al., eds.: 7th International Conference on Parallel Problem Solving from Nature (PPSN2002). Volume 2439 of Lecture Notes in Computer Science., Springer-Verlag (2002) 893-902
3. Blum, C., Dorigo, M.: Deception in ant colony optimisation. In Dorigo, M., et al., eds.: 4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004. Volume 3172 of Lecture Notes in Computer Science., Springer-Verlag (2004) 118-129
4. Montgomery, J., Randall, M., Hendtlass, T.: Search bias in constructive metaheuristics and implications for ant colony optimisation. In Dorigo, M., et al., eds.: 4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004. Volume 3172 of Lecture Notes in Computer Science., Springer-Verlag (2004) 390-397
5. Blum, C., Sampels, M.: Ant colony optimization for FOP shop scheduling: A case study on different pheromone representations. In: 2002 Congress on Evolutionary Computation. (2002) 1558-1563
6. Blum, C., Sampels, M.: An ant colony optimization algorithm for shop scheduling problems. Journal of Mathematical Modelling and Algorithms 3 (2004) 285-308
7. Blum, C.: Theoretical and practical aspects of ant colony optimization. PhD thesis, Université Libre de Bruxelles, Belgium (2004)
8. Montgomery, J., Randall, M., Hendtlass, T.: Automated selection of appropriate pheromone representations in ant colony optimisation. Artificial Life (to appear)
9. Lawrence, S.: Resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques (supplement). Technical Report, Graduate School of Industrial Administration, Carnegie Mellon University, Pittsburgh (1984)