Physarum-Inspired Applications in Graph-Optimization Problems

被引：6
|
作者：
Zhang, Xiaoge [1 ]
Mahadevan, Sankaran [2 ]
Deng, Yong [1 ,3 ]
机构：
[1] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
[2] Vanderbilt Univ, Sch Engn, Nashville, TN 37235 USA
[3] Northwestern Polytech Univ, Sch Automat, Xian 710072, Shaanxi, Peoples R China
来源：
PARALLEL PROCESSING LETTERS | 2015年 / 25卷 / 01期
基金：
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词：
Physarum; optimization; graph-optimization; network design;
D O I：
10.1142/S0129626415400058
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In the past decade, we have witnessed the rapid development of a increasing body of research focused on Physarum polycephalum, which has been employed to solve many complicated problems in real-world applications. In this paper, we give an overview towards the developments of Physarum-inspired models for graph-optimization problems. Specifically, we reported the applications of Physarum in the following graph-optimization problems: influential nodes identification, shortest path tree problem, bi-objective shortest path problem, improved Physarum algorithm and approximating the transport network.
引用
收藏
页数：14
相关论文
共 50 条
  • [41] Fast Shortest Path Optimization Inspired by Shuttle Streaming of Physarum Polycephalum
    Siriwardana, Jayantha
    Halgamuge, Saman K.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [42] Qudit-inspired optimization for graph coloring
    Jansen, David
    Heightman, Timothy
    Mortimer, Luke
    Perito, Ignacio
    Acin, Antonio
    PHYSICAL REVIEW APPLIED, 2024, 22 (06):
  • [43] Physarum polycephalum-inspired adaptive optimization design of artificial microtubular networks
    Si-Min Zeng
    Di-Wei Zheng
    Ting Pan
    Xing-Lan Ding
    Yun Zhang
    Chi-Hui Yang
    Si-Xue Cheng
    Xian-Zheng Zhang
    Science China(Chemistry), 2025, 68 (04) : 1497 - 1510
  • [44] Physarum polycephalum-inspired adaptive optimization design of artificial microtubular networks
    Zeng, Si-Min
    Zheng, Di-Wei
    Pan, Ting
    Ding, Xing-Lan
    Zhang, Yun
    Yang, Chi-Hui
    Cheng, Si-Xue
    Zhang, Xian-Zheng
    SCIENCE CHINA-CHEMISTRY, 2025, : 1497 - 1510
  • [45] Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks
    Liu, Liang
    Song, Yuning
    Zhang, Haiyang
    Ma, Huadong
    Vasilakos, Athanasios V.
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (03) : 819 - U14
  • [46] A survey on physarum polycephalum intelligent foraging behaviour and bio-inspired applications
    Awad, Abubakr
    Pang, Wei
    Lusseau, David
    Coghill, George M.
    ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (01) : 1 - 26
  • [47] A survey on physarum polycephalum intelligent foraging behaviour and bio-inspired applications
    Abubakr Awad
    Wei Pang
    David Lusseau
    George M. Coghill
    Artificial Intelligence Review, 2023, 56 : 1 - 26
  • [48] Applications of nature-inspired metaheuristic algorithms for tackling optimization problems across disciplines
    Cui, Elvis Han
    Zhang, Zizhao
    Chen, Culsome Junwen
    Wong, Weng Kee
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [49] Nature-Inspired Graph Optimization for Dimensionality Reduction
    Carneiro, Murillo G.
    Cupertino, Thiago H.
    Cheng, Ran
    Jin, Yaochu
    Zhao, Liang
    2017 IEEE 29TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2017), 2017, : 1113 - 1119
  • [50] Optimization of Graph Clustering Inspired by Dynamic Belief Systems
    Li, Huijia
    Cao, Haobin
    Feng, Yuhao
    Li, Xiaoyan
    Pei, Jian
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (11) : 6773 - 6785
12345