Solving a shortest path problem by ant algorithm

被引：4
|
作者：
Fan, H [1 ]
Hua, Z [1 ]
Li, JJ [1 ]
Yuan, D [1 ]
机构：
[1] Shandong Inst Business & Technol, Dept Comp Sci, Yantai 264005, Peoples R China
来源：
PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2004年
关键词：
tree graph; mass center; ant algorithm;
D O I：
10.1109/ICMLC.2004.1378581
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we present a method of solving a shortest path problem by, ant algorithm. Taking coal concentrated-station as example, where should we found the station, in a certain range, to minimize the total transporting cost. The corresponding mathematical model will be founded. Ant algorithm is a newly everged stochastic searching optimization algorithm in recent years, and it effectively resolves the shortest path problem in the paper.
引用
收藏
页码：3174 / 3177
页数：4
相关论文
共 50 条
  • [1] Solving the shortest path problem in vehicle navigation system by ant colony algorithm
    Jiang, Yong
    Wang, Wan-liang
    Zhao, Yan-wei
    [J]. PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMPUTATIONAL GEOMETRY AND ARTIFICIAL VISION (ISCGAV'-07), 2007, : 190 - +
  • [2] Parallel Ant Colony Algorithm for Shortest Path Problem
    Katona, Geza
    Lenart, Balazs
    Juhasz, Janos
    [J]. PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2019, 63 (01): : 243 - 254
  • [3] A New Algorithm for Solving Multicriteria Shortest Path Problem
    MA Liang\ \ WANG Long\|de College of Systems Science and Systems Engineering
    [J]. Journal of Systems Science and Systems Engineering, 1999, (03) : 335 - 339
  • [4] Solving fuzzy shortest path problem by genetic algorithm
    Syarif, A.
    Muludi, K.
    Adrian, R.
    Gen, M.
    [J]. INDONESIAN OPERATIONS RESEARCH ASSOCIATION - INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH 2017, 2018, 332
  • [5] Developing a Genetic Algorithm for Solving Shortest Path Problem
    Behzadi, Saeed
    Alesheikh, Ali A.
    [J]. NEW ASPECTS OF URBAN PLANNING AND TRANSPORTATION, 2008, : 28 - 32
  • [6] A Modified Ant Colony Algorithm to Solve the Shortest Path Problem
    Yuan, Yabo
    Liu, Yi
    Wu, Bin
    [J]. 2014 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2014, : 148 - 151
  • [7] The ant algorithm for solving robot path planning problem
    Liu, GQ
    Li, TJ
    Peng, YQ
    Hou, XD
    [J]. Third International Conference on Information Technology and Applications, Vol 2, Proceedings, 2005, : 25 - 27
  • [8] Solving the fuzzy shortest path problem on networks by a new algorithm
    Ebrahimnejad, Sadollah
    Tavakoli-Moghaddam, Reza
    [J]. FS'09: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, 2009, : 28 - +
  • [9] Applying Dijkstra Algorithm for Solving Neutrosophic Shortest Path Problem
    Broumi, Said
    Bakali, Assia
    Talea, Mohamed
    Smarandache, Florentin
    Vladareanu, Luige
    [J]. 2016 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2016, : 412 - 416
  • [10] Solving the shortest path tour problem
    Festa, P.
    Guerriero, F.
    Lagana, D.
    Musmanno, R.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (03) : 464 - 474
12345