Fuzzy Ant Colony Optimization algorithm for Shortest Path Problem under uncertain environment

被引：0
|
作者：
Yin, Wenshuang [1 ]
Wei, Daijun [1 ]
机构：
[1] School of Science, Hubei University for Nationalities, No. 39, Xueyuan Road, Enshi 445000, China
来源：
ICIC Express Letters | 2014年 / 8卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Artificial intelligence - Fuzzy rules - Ant colony optimization - Graph theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
How to solve the Shortest Path Problem (SPP) under uncertain environment is an open issue. In this paper, a generalized ant colony algorithm is proposed to deal with SPP under uncertain environment. First, we add each fuzzy number of two connected edges together. Second, by adopting the graded mean integration representation of fuzzy numbers, we can compare the distance between two different paths with their fuzzy path lengths. The proposed Fuzzy Ant Colony Optimization (FACO) algorithm can practically solve the SPP under fuzzy environment, especially in large-scale networks. A numerical example of a transportation network is provided to demonstrate the efficiency of the proposed method. © 2014 ISSN 1881-803X.
引用
收藏
页码：1839 / 1844
相关论文
共 50 条
  • [1] Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment
    Deng, Yong
    Chen, Yuxin
    Zhang, Yajuan
    Mahadevan, Sankaran
    APPLIED SOFT COMPUTING, 2012, 12 (03) : 1231 - 1237
  • [2] Parallel Ant Colony Algorithm for Shortest Path Problem
    Katona, Geza
    Lenart, Balazs
    Juhasz, Janos
    PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2019, 63 (01): : 243 - 254
  • [3] An ant colony optimization algorithm for the bi-objective shortest path problem
    Ghoseiri, Keivan
    Nadjari, Behnam
    APPLIED SOFT COMPUTING, 2010, 10 (04) : 1237 - 1246
  • [4] A Modified Ant Colony Algorithm to Solve the Shortest Path Problem
    Yuan, Yabo
    Liu, Yi
    Wu, Bin
    2014 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2014, : 148 - 151
  • [5] A Novel Ant Colony Optimization Algorithm For The Shortest-path Problem In Traffic Networks
    Zhang, Shuijian
    Liu, Xuejun
    Wang, Meizhen
    FILOMAT, 2018, 32 (05) : 1619 - 1628
  • [6] Models and algorithm for generalized shortest path problem in uncertain environment
    Li, Fei
    Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 377 - 382
  • [7] An Improved Ant Colony Algorithm for UAV Path Planning in Uncertain Environment
    Rao, Yizhuo
    Cao, Jianjun
    Zeng, Zhixian
    Duan, Chengyuan
    Wei, Xiao
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [8] Solving the shortest path problem in vehicle navigation system by ant colony algorithm
    Jiang, Yong
    Wang, Wan-liang
    Zhao, Yan-wei
    PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMPUTATIONAL GEOMETRY AND ARTIFICIAL VISION (ISCGAV'-07), 2007, : 190 - +
  • [9] Parallelization of the Ant Colony Optimization for the Shortest Path Problem using OpenMP and CUDA
    Arnautovic, Maida
    Curic, Maida
    Dolamic, Emina
    Nosovic, Novica
    2013 36TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2013, : 1273 - 1277
  • [10] Parallel Ant Colony Optimization Algorithm for Finding the Shortest Path for Mountain Climbing
    Alhenawi, Esra'a
    Abu Khurma, Ruba
    Sharieh, Ahmad A.
    Al-Adwan, Omar
    Al Shorman, Areej
    Shannaq, Fatima
    IEEE ACCESS, 2023, 11 : 6185 - 6196
12345