Ant intelligence for solving optimal path-covering problems with multi-objectives

International Journal of Geographical Information Science

Volumn 23, Issue 7, 2009, Pages 839-857

  Li, Xia ^a   He, Jinqiang ^a   Liu, Xiaoping ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Ant colony optimization; GIS; Multi objectives; Path covering; Site selection

Indexed keywords

ALGORITHM; GIS; MULTIOBJECTIVE PROGRAMMING; NUMERICAL MODEL; OPTIMIZATION; PATH ANALYSIS; RASTER; SITE SELECTION;

EID: 70349750096     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810802570309     Document Type: Article

References (21)

1. BOFFEY, B. and NARULA, S.C., 1998, Models for multi-path covering-routing problems. Annals of Operations Research, 82, pp. 331-342.
2. COLLISCHONM, W. and PILAR, J.V., 2000, A direction dependent least-costs path algorithm for roads and canals. International Journal of Geographical Information Science, 14, pp. 397-406.
3. COLORNI, A., DORIGO, M. and MANIEZZO, V., 1991, Distributed optimization by ant colonies. In Proceedings of the 1st European Conference on Artificial Life, pp. 134-142 (Paris: MIT Press).
4. DIJKSTRA, E.W., 1959, A note on two problems in connection with graphs. Numerische Mathmatik, 1, pp. 269-271.
5. DORIGO, M., MANIEZZO, V. and COLORNI, A., 1991, Positive feedback as a search strategy. Technical Report, pp. 91-106 (Milan: Politecnico di Milano).
6. DORIGO, M., MANIEZZO, V. and COLORNI, A., 1996, The ant system: Optimization by a colony of cooperation agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B, 26(1), pp. 1-13.
7. DORIGO, M. and GAMBARDELLA, L.M., 1997a, Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transaction on Evolutionary Computation, 1, pp. 53-56.
8. DORIGO, M. and GAMBARDELLA, L.M., 1997b, Ant colonies for the traveling salesman problem. BioSystems, 43, pp. 73-81.
9. EVANS, J.R. and MINIEKA, E., 1992, Optimization Algorithms for Networks and Graphs, 2nd edition (New York: Marcel Dekker).
10. HUANG, B., LIU, N. and CHANDRAMOULI, M., 2006, A GIS supported Ant algorithm for the linear feature covering problem with distance constraints. Decision Support Systems, 42, pp. 1063-1075.
11. KRUUSMAA, M. and WILLEMSON, J., 2003, Covering the path space: A casebase analysis for mobile robot path planning. Knowledge-Based Systems, 16, pp. 235-242. Ants for path generation with multi-objectives 857
12. KWANG, M.S. and WENG, H.S., 2002, Multiple ant-colony optimization for network routing. In Proceedings of the First International Symposium on Cyber Worlds, pp. 277-281 (Tokyo: Hosei University).
13. LI, X. and YEH, A.G.O., 2005, Integration of genetic algorithms and GIS for optimal location search. International Journal of Geographical Information Science, 19(5), pp. 581-601.
14. LI, X., HE, J.Q. and LIU, X.P., in press, Intelligent GIS for solving high-dimensional site selection problems using ant colony optimization techniques. International Journal of Geographical Information Science.
15. LIU, N., HUANG, B. and PAN, X., 2005, Using the ant algorithm to derive pareto fronts for multiobjective sitting of emergency service facilities. Transportation Research Record: Journal of the Transportation Research Board, 1935, pp. 120-129.
16. PARPINELLI, R.S., LOPES, H.S. and FREITAS, A.A., 2002, Data mining with an ant colony optimization algorithm. IEEE Transaction on Evolutionary Computation, 6(4), pp. 321-332.
17. SHARMA, A., VYAS, V. and DEODHARE, D., 2006, An Algorithm for Site Selection in GIS based on Swarm Intelligence. In 2006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, pp. 1020-1027 (Vancouver, BC: IEEE).
18. TANGA, M.Y.F. and PUNC-HENG, L.S.C., 2004, Algorithmic development of an optimal path computation model based on topographic map features. International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences, 35(PART 4), pp. 57-61.
19. YU, C., LEE, J. and MUNRO-STASIUK, M.J., 2003, Extensions to least-cost path algorithms for roadway planning. International Journal of Geographical Information Science, 17(4), pp. 361-376.
20. ZHANG, X.D. and ARMSTRONG, M.P., 2008, Genetic algorithms and the corridor location problem: multiple objectives and alternative solutions. Environment and Planning B: Planning and Design, 35, pp. 148-168.
21. ZHU, H., EASTMAN, J.R. and TOLEDANO, J., 2001, Triangulated irregular network optimization from contour data using bridge and tunnel removal. International Journal of Geographical Information Science, 15, pp. 271-286.