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 条
  • [31] PORA: A Physarum-inspired obstacle-avoiding routing algorithm for integrated circuit design
    Guo, Wenzhong
    Huang, Xing
    APPLIED MATHEMATICAL MODELLING, 2020, 78 : 268 - 286
  • [32] A Physarum-Inspired Decision-Making Strategy for Multisource Task Searching of Mobile Robots
    Jiang, Laihao
    Mo, Hongwei
    Xu, Lifang
    COMPLEXITY, 2020, 2020
  • [33] RETRACTED: Physarum-Inspired Autonomous Optimized Routing Protocol for Coal Mine MANET (Retracted Article)
    Jiang, Haifeng
    Liu, Xiaoxiao
    Xiao, Shuo
    Tang, Chaogang
    Chen, Wei
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2020, 2020
  • [34] PANDA: A physarum-inspired algorithm to solve the multi-objective discrete network design problem
    Heeroo, Kelvin Nigel Shinday
    Gukhool, Oomesh
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 246
  • [35] A physarum-inspired prize-collecting steiner tree approach to identify subnetworks for drug repositioning
    Sun, Yahui
    Hameed, Pathima Nusrath
    Verspoor, Karin
    Halgamuge, Saman
    BMC SYSTEMS BIOLOGY, 2016, 10
  • [36] A Physarum-Inspired Algorithm for Minimum-Cost Relay Node Placement in Wireless Sensor Networks
    Sun, Yahui
    Rehfeldt, Daniel
    Brazil, Marcus
    Thomas, Doreen
    Halgamuge, Saman
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (02) : 681 - 694
  • [37] Understanding the network optimization based on the Physarum-inspired model Comment on "Does being multi-headed make you better at solving problems? A survey of Physarum-based models and computations" by C. Gao et al.
    Li, Guijun
    Liu, Zhidong
    Hu, Jun
    Li, Hui-Jia
    PHYSICS OF LIFE REVIEWS, 2019, 29 : 29 - 31
  • [38] Physarum-inspired multi-parameter adaptive routing protocol for coal mine hybrid wireless mesh networks
    Han, Guangzhi
    Jiang, Haifeng
    Lu, Liansheng
    Ma, Shanshan
    Xiao, Shuo
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2018, 14 (02):
  • [39] Whole-Body Self-Calibration via Graph-Optimization and Automatic Configuration Selection
    Maier, Daniel
    Wrobel, Stefan
    Bennewitz, Maren
    2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2015, : 5662 - 5668
  • [40] GOMSF: Graph-Optimization based Multi-Sensor Fusion for robust UAV pose estimation
    Mascaro, Ruben
    Teixeira, Lucas
    Hinzmann, Timo
    Siegwart, Roland
    Chli, Margarita
    2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 1421 - 1428
12345