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 条
  • [41] A genetic ant colony optimization based algorithm for solid multiple travelling salesmen problem in fuzzy rough environment
    Chiranjit Changdar
    Rajat Kumar Pal
    G. S. Mahapatra
    Soft Computing, 2017, 21 : 4661 - 4675
  • [42] A genetic ant colony optimization based algorithm for solid multiple travelling salesmen problem in fuzzy rough environment
    Changdar, Chiranjit
    Pal, Rajat Kumar
    Mahapatra, G. S.
    SOFT COMPUTING, 2017, 21 (16) : 4661 - 4675
  • [43] Wavelength assignment and adaptive shortest path algorithm in cognitive radio networks using ant colony optimization
    Arivudainambi, D.
    Mangairkarasi, S.
    2017 NINTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC), 2017, : 326 - 333
  • [44] An ant colony optimization algorithm for selection problem
    Suo, Yang
    Zhu, Lina
    Zang, Qigui
    Wang, Quan
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1939 - 1942
  • [45] Solving fuzzy shortest path problem by genetic algorithm
    Syarif, A.
    Muludi, K.
    Adrian, R.
    Gen, M.
    INDONESIAN OPERATIONS RESEARCH ASSOCIATION - INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH 2017, 2018, 332
  • [46] An investigation of parameters in ant colony optimization for a path optimization algorithm
    Gholami, Farnood
    Mahjoob, M. J.
    2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 463 - +
  • [47] A new algorithm for the fuzzy shortest path problem in a network
    Wu, Zezhong
    Zheng, Fenghua
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2009, : 134 - 140
  • [48] Traveling Salesman Problem with Ant Colony Optimization Algorithm for Cloud Computing Environment
    Zaidi, Taskeen
    Gupta, Prashanshi
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2018, 11 (08): : 13 - 22
  • [49] A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance
    Chih-Ta Yen
    Ming-Feng Cheng
    Microsystem Technologies, 2018, 24 : 125 - 135
  • [50] A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance
    Yen, Chih-Ta
    Cheng, Ming-Feng
    MICROSYSTEM TECHNOLOGIES-MICRO-AND NANOSYSTEMS-INFORMATION STORAGE AND PROCESSING SYSTEMS, 2018, 24 (01): : 125 - 135
12345