Building hyper-heuristics through ant colony optimization for the 2D bin packing problem

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

Volumn 3684 LNAI, Issue , 2005, Pages 654-660

  Cuesta Cañada, Alberto ^a   Garrido, Leonardo ^b   Terashima Marín, Hugo ^b  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION; BIN PACKING PROBLEM; CONVERGENCE PROOFS; METAHEURISTICS;

HEURISTIC PROGRAMMING;

EID: 33745295282     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11554028_91     Document Type: Conference Paper

References (12)

1. Dorigo, M. and T. Stüzle: Ant Colony Optimization, MIT Press, 2004.
2. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, vol. 26, no. 1, pp. 1-13, 1996.
3. Dyckhoff, H.: A typology of cutting and packing problems. European Journal of Operational Research, vol. 44, pp. 145-159, 1990.
4. Karelahti, J.: Solving the cutting stock problem in the steel industry. Master Thesis, Helsinki University of Technology, 2002.
5. Morán-Saavedra, A.: Optimización de Corte de Material en Dos Dimensiones mediante Hiperheurísticas construidas con un Algoritmo Genético. Master's Thesis, Instituto Tecnológico y de Estudios Superiores de Monterrey, México, 2004.
6. Burke, E. et al.: Hyperheuristics: An emerging direction in modern search technology, 2003.
7. Dorigo, M.: Optimization, Learning and Natural Algorithms (in Italian). Ph.D. Thesis, Dipartimento de Elettronica, Politecnico di Milano, Italy, 1992.
8. Dorigo, M. et al.: Ant Colony Optimization and Swarm Intelligence, Springer, 2004.
9. Falkenauer, E.: Genetic Algorithms and Grouping Problems. Wiley and Sons, 1999.
10. Terashima-Marín, H., E. Flores-Álvarez and P. Ross: Hyper-heuristics and Clasiffier Systems for Solving 2D-Regular Cutting Stock Problems. To be published in Genetic And Evolutionary Computation Conference 2005, ACM, 2005.
11. Christofides, N. and C. Whitlock: An algorithm for two-dimensional cutting problems. Journal of the Operational Research Society, vol. 25, pp. 30-44, 1977.
12. Beasley, J. E.: An exact two-dimensional non-guillotine cutting tree search procedure. Operational Research, vol. 33, pp. 49-64, 1985.