A genetic ant colony optimisation system (GenANT) for quadratic assignment problems

International Journal of Mathematics in Operational Research

Volumn 1, Issue 4, 2009, Pages 456-475

  Wong, Kuan Yew ^a   See, Phen Chiak ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

ACO; Ant colony optimisation; GA; Genetic algorithm; Max min ant system; MMAS; QAPs; Quadratic assignment problems

Indexed keywords

EID: 70350574410     PISSN: 17575850     EISSN: 17575869     Source Type: Journal    
DOI: 10.1504/IJMOR.2009.026277     Document Type: Article

References (31)

1. Alupoaei, S. and Katkoori, S. (2004) 'Ant colony system application to macocell overlap removal', IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 12, No. 10, pp.1118-1122.
2. Blum, C. (2005) 'Ant colony optimization: introduction and recent trends', Physics of Life Reviews, Vol. 2, No. 4, pp.353-373. (Pubitemid 41781478)
3. Burkard, R.E., Karisch, S.E. and Rendl, F. (1997) 'A quadratic assignment problem library', Journal of Global Optimization, Vol. 10, No. 1, pp.301-403.
4. Cacetta, L. and Kusumah, Y. (2001) 'Computational aspects of the facility layout design problem', Nonlinear Analysis, Vol. 47, No. 8, pp.5599-5610. (Pubitemid 32768080)
5. Charikar, M. and Goemans, M.X. (2006) 'On the integrality ratio for asymmetric TSP', Mathematics of Operations Research, Vol. 31, No. 2, pp.245-252.
6. Dorigo, M. and Gambardella, L.M. (1997) 'Ant colony system: a cooperative learning approach to the traveling salesman problem', IEEE Transactions on Evolutionary Computing, Vol. 1, No. 1, pp.53-66. (Pubitemid 127771018)
7. Dorigo, M., Maniezzo, V. and Colorni, A. (1996) 'Ant system: optimization by a colony of cooperating agents', IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Vol. 26, No. 1, pp.29-41. (Pubitemid 126780573)
8. Flesch, J., Schoenmakers, G. and Vrieze, K. (2008) 'Stochastic games on a product state space', Mathematics of Operations Research, Vol. 33, No. 2, pp.403-420.
9. Gambardella, L.M., Taillard, E.D. and Agazzi, G. (1999) 'MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows', in D. Corne, M. Dorigo and F. Glover (Eds), New Ideas in Optimization. London: McGraw-Hill, pp.63-76.
10. Gambardella, L.M., Taillard, D. and Dorigo, M. (1999) 'Ant colonies for the QAP', Journal of the Operational Research Society, Vol. 50, No. 2, pp.167-176.
11. Hani, Y., Amodeo, L., Yalaoui, F. and Chen, H. (2007) 'Ant colony optimization for solving industrial layout problem', European Journal of Operational Research, Vol. 183, No. 2, pp.633-642. (Pubitemid 46891149)
12. Levi, R. and Janakriraman, G. (2008) 'A 2-approximation algorithm for stochastic inventory control models with lost sales', Mathematics of Operations Research, Vol. 33, No. 2, pp.351-374.
13. Maniezzo, V. and Colorni, A. (1999) 'The ant system applied to the quadratic assignment problem', IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 5, pp.769-778. (Pubitemid 30518732)
14. McKendall, A.R., Jr. and Shang, J. (2004) 'Hybrid ant systems for the dynamic facility layout problem', Computers and Operations Research, Vol. 33, No. 3, pp.790-803.
15. Meller, R.D., Narayanan, V. and Vance, P.H. (1999) 'Optimal facility layout design', Operations Research Letters, Vol. 23, No. 3, pp.117-127. (Pubitemid 128676383)
16. Merkle, D., Middendorf, M. and Schemeck, H. (2002) 'An ant colony optimization for resourceconstrained project scheduling', IEEE Transactions on Evolutionary Computing, Vol. 6, No. 4, pp.333-346. (Pubitemid 35032735)
17. Parpinelli, R.S., Lopes, H.S. and Freitas, A.A. (2002) 'Data mining with an ant colony optimization algorithm', IEEE Transactions on Evolutionary Computing, Vol. 6, No. 4, pp.321-332. (Pubitemid 35032734)
18. See, P.C. and Wong, K.Y. (2007) 'A review on ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems', Paper presented in the Proceedings of the 2nd International Conference on Mathematical Sciences, Skudai, Malaysia.
19. See, P.C. and Wong, K.Y. (2008) 'Application of ant colony optimisation algorithms in solving facility layout problems formulated as quadratic assignment problems: a review', Int. J. Industrial and Systems Engineering, Vol. 3, No. 6, pp.644-672.
20. See, P.C., Wong, K.Y. and Komarudin (2008) 'A technique for improving the max-min ant system algorithm', Paper presented in the Proceedings of the International Conference on Computer and Communication Engineering, Kuala Lumpur, Malaysia, pp.863-866.
21. Singh, S.P. and Sharma, R.R.K. (2006) 'A review of different approaches to the facility layout problems', Int. J. Advanced Manufacturing Technology, Vol. 30, No. 5-6, pp.425-433. (Pubitemid 44370977)
22. Solimanpur, M., Vrat, P. and Shankar, R. (2004) 'Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing', European Journal of Operational Research, Vol. 157, No. 3, pp.592-606.
23. Stützle, T. (1998) 'Local search algorithm for combinatorial problems', PhD Thesis, Technischen Universität Darmstadt, Germany.
24. Stützle, T. and Dorigo, M. (1999) 'ACO algorithm for the quadratic assignment problem', in D. Corne, M. Dorigo and F. Glover (Eds), New Ideas in Optimization. London, UK: McGraw-Hill.
25. Stützle, T. and Hoos, H. (2000) 'Max-min ant system', Future Generation Computer Systems, Vol. 16, No. 8, pp.889-914.
26. Sule, D.R. (1988) Manufacturing Facilities - Locations, Planning and Design. Boston, MA: PWS-KENT Publishing Company.
27. Taillard, E.D. (1995) 'Comparison of iterative searches for the quadratic assignment problem', Location Science, Vol. 3, No. 2, pp.87-105.
28. Taillard, E.D. and Gambardella, L.M. (1997) 'Adaptive memories for the quadratic assignment problem', Technical Report IDSIA/87-97, IDSIA, Lugano, Switzerland.
29. Tseng, L.Y. and Liang, S.C. (2006) 'A hybrid metaheuristic for quadratic assignment problem', Computational Optimization and Applications, Vol. 34, No. 1, pp.85-113.
30. Yang, T. (1996) 'Facility layout and material handling system design integration in manufacturing systems', Doctor of Philosophy Dissertation, Texas, USA, Texas A&M University.
31. Yip, P.P.C. and Pao, Y.H. (1993) 'A new optimizer for the facility layout problem', Neural Networks, Vol. 2, No. 25-29, pp.1573-1576.