Solving the linear ordering problem using ant models

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 1803-1804

  Chira, Camelia ^a   Pintea, Camelia M ^a   Crisan, Gloria C ^b,c   Dumitrescu, D ^a  

^a BABE BOLYAI UNIVERSITY   (Romania)

^b VASILE ALECSANDRI UNIVERSITY OF BACAU   (Romania)

^c INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Ant colony optimization; Linear ordering

Indexed keywords

ANT COLONY SYSTEMS; ANT MODEL; ANT-COLONY OPTIMIZATION; HIGH QUALITY; LINEAR ORDERINGS; PHEROMONE TRAILS; SEARCH SPACES; SOLUTION QUALITY; VIRTUAL STATE;

SET THEORY;

HEURISTIC METHODS;

EID: 72749084633     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1570170     Document Type: Conference Paper

References (7)

1. C. Chira, D. Dumitrescu, C. M. Pintea, "Heterogeneous Sensitive Ant Model for Combinatorial Optimization," ACM Proceedings of Genetic and Evolutionary Computation Conference GECCO'08, 163-164, 2008.
2. M. Dorigo, L.M. Gambardella, "Ant Colony System: A cooperative learning approach to the traveling salesman problem," IEEE Trans. on Systems, Man, and Cybernetics, 26, 29-41, 1996.
3. C. García, D. Pérez, V. Campos, R. Martí, "Variable Neighborhood Search for the Linear Ordering Problem," Computers and Operations Research, 33, 3549-3565, 2006.
4. http://www.iwr.uni-heidelberg.de/groups/comopt/ software/LOLIB/, "LOLIB site, at Heidelberg University, Germany".
5. M. Laguna, R. Marti, V. Campos, "Intensification and Diversification with Elite Tabu Search Solutions for the Linear Ordering Problem," Computers and Operations Research, 26, 1217-1230, 1999.
6. M.G.C. Resende, C.C. Ribeiro, "Greedy randomized adaptive search procedures: Advances and applications," Handbook of Metaheuristics, 2nd Edition, Springer, 2008.
7. V. Snásel, P. Krömer, J. Platos, "Evolutionary Approaches to Linear Ordering Problem," DEXA Workshops, IEEE Computer Society, 566-570, 2008.