Solving quadratic assignment problems with the cunning ant system

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 173-179

  Tsutsui, Shigeyoshi ^a,b   Liu, Lichi ^b  

^a IEEE

^b HANNAN UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CUNNING ANT SYSTEM; QUADRATIC ASSIGNMENT PROBLEMS;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING;

QUADRATIC PROGRAMMING;

EID: 63749127225     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424469     Document Type: Conference Paper

References (15)

1. T. Stützle and H. Hoos, "Max-min ant system," Future Generation Computer Systems, vol. 16, no. 9, pp. 889-914, 2000.
2. S. Sahni and T. Gonzalez, "P-complete approximation problems," Journal of the ACM, vol. 23, pp. 555-565, 1976.
3. M. Dorigo and T. Stützle, Ant Colony Optimization. MIT press, Massachusetts, 2004.
4. V. Maniezzo and A. Colorini, "The ant system applied to the quadratic assignment problem," IEEE Trans. On Data and Knowledge Engineering, vol. 11, no. 5, pp. 769-778, 1999.
5. V. Maniezzo, "Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem," INFORMS J. on Computing, vol. 11, no. 4, pp. 358-369, 1999.
6. W. Wiesemann and T. Stützle, "An experimental study for the the quadratic assignment problem," Proc. of the 5th Int. Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS 2006), pp. 179-190, 2006.
7. S. Tsutsui, "cAS: Ant colony optimization with cunning ants," Proc. of the 9th Int. Conf. on Parallel Problem Solving from Nature (PPSN IX), pp. 162-171, 2006.
8. "Qaplib-a quadratic assignment problem library." http://www.opt.math.tu-graz.ac.at/qaplib/.
9. É.D.Taillard, "Robust taboo search for the quadratic assignment problem," Parallel Computing, vol. 17, pp. 443-455, 1991.
10. A. Acan, "An external memory implementation in ant colony optimization," Proc. of the 4th International Workshop on Ant Algorithms and Swarm Intelligence (ANTS-2004), pp. 73-84, 2004.
11. A. Acan, "An external partial permutations memory for ant colony optimization," Proc. of the 5th European Conf. on Evolutionary Computation in Combinatorial Optimization, pp. 1-11, 2005.
12. S. Tsutsui, "An enhanced aggregation pheromone system for realparameter optimization in the aco metaphor," Proc. of the 5th Int. Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS 2006), pp. 224-234, 2006.
13. S. Tsutsui, "Node histogram vs. edge histogram: A comparison of probabilistic model-building genetic algorithms in permutation domains," Proc. of the 2006 IEEE Congress on Evolutionary Computation (CEC-2006), 2006.
14. S. Tsutsui and M. Pelikan, "cAS: The cunning ant system," MEDAL Report No. 2007007, 2007. University of Missouri.
15. "Prof. taillard." http://mistic.heig-vd.ch/taillard/.