Superior/Inferior Segment-Discriminated Ant System for combinatorial optimization problems

Computers and Industrial Engineering

Volumn 57, Issue 2, 2009, Pages 475-495

  Yang, Feng Cheng ^a   Chou, Yon Chun ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Ant Colony Optimization System; Pheromone withdraw; Segment based pheromone update; Segment Discriminated Ant System; Superior and inferior segments

Indexed keywords

ANT COLONY OPTIMIZATION SYSTEM; PHEROMONE WITHDRAW; SEGMENT-BASED PHEROMONE UPDATE; SEGMENT-DISCRIMINATED ANT SYSTEM; SUPERIOR AND INFERIOR SEGMENTS;

COMBINATORIAL OPTIMIZATION; HEURISTIC ALGORITHMS; LASER DAMAGE;

HEURISTIC METHODS;

EID: 68649125582     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2007.12.016     Document Type: Article

References (11)

1. Bullnheimer B., Hartl R.F., and Strauss C. A new rank-based version of the ant system: A computational study. Central European Journal of Operations Research and Economics 7 (1999) 25-38
2. Colorni, A., Dorigo, M., Maniezzo, V. (1991). Distributed optimization by ant colonies. In Proceedings of European conference on artificial life Paris (pp. 134-142). France.
3. Dorigo M., Caro G.D., and Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 5 (1999) 137-172
4. Dorigo M., and Gambardella L.M. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 (1997) 53-66
5. Dorigo M., Maniezzo V., and Colorni A. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 26 (1996) 29-41
6. Dorigo M., and Stützle T. The ant colony optimization metaheuristic: Algorithms, applications, and advances. In: Glover F., and Kochenberger G.A. (Eds). Handbook of metaheuristics (2003), Springer, New York 250-285
7. Dorigo M., and Stützle T. Ant colony optimization (2004), MIT Press
8. Falkenauer E. A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics 2 (1996) 5-30
9. Levine J., and Ducatelle F. Ant colony optimization and local search for bin packing and cutting stock problems. Journal of the Operational Research Society 55 (2004) 705-716
10. Maniezzo V. Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem. INFORMS Journal on Computing 11 (1999) 358-369
11. Stützle T., and Hoos H.H. Max-min ant system. Future Generation Computer Systems 16 (2000) 889-914