455
Views
25
CrossRef citations to date
0
Altmetric
Research Articles

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

, &
Pages 839-857 | Received 08 Jun 2008, Accepted 20 Oct 2008, Published online: 12 Aug 2009

References

  • Boffey , B. and Narula , S. C. 1998 . Models for multi‐path covering‐routing problems. . Annals of Operations Research , 82 : 331 – 342 .
  • 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 : 397 – 406 .
  • Colorni , A. , Dorigo , M. and Maniezzo , V. Distributed optimization by ant colonies. Proceedings of the 1st European Conference on Artificial Life , pp. 134 – 142 . Paris : MIT Press .
  • DIJKSTRA , E. W. 1959 . A note on two problems in connection with graphs. . Numerische Mathmatik , 1 : 269 – 271 .
  • Dorigo , M. , Maniezzo , V. and Colorni , A. 1991 . “ Positive feedback as a search strategy. ” . In Technical Report , 91 – 106 . Milan : Politecnico di Milano .
  • 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) : 1 – 13 .
  • 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 : 53 – 56 .
  • Dorigo , M. and Gambardella , L. M. 1997b . Ant colonies for the traveling salesman problem. . BioSystems , 43 : 73 – 81 .
  • Evans , J. R. and Minieka , E. 1992 . Optimization Algorithms for Networks and Graphs , New York : Marcel Dekker . 2nd edition
  • 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 : 1063 – 1075 .
  • Kruusmaa , M. and Willemson , J. 2003 . Covering the path space: A casebase analysis for mobile robot path planning. . Knowledge‐Based Systems , 16 : 235 – 242 .
  • 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 , 277 – 281 . Tokyo : Hosei University .
  • 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) : 581 – 601 .
  • 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 ,
  • 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 : 120 – 129 .
  • 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) : 321 – 332 .
  • Sharma , A. , Vyas , V. and Deodhare , D. An Algorithm for Site Selection in GIS based on Swarm Intelligence. 2006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel , pp. 1020 – 1027 . Vancouver, BC : IEEE .
  • Tanga , M. Y. F. and Pun‐Cheng , 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) : 57 – 61 .
  • 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) : 361 – 376 .
  • 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 : 148 – 168 .
  • 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 : 271 – 286 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.