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 条
  • [21] A modified Physarum-inspired model for the user equilibrium traffic assignment problem
    Xu, Shuai
    Jiang, Wen
    Deng, Xinyang
    Shou, Yehang
    APPLIED MATHEMATICAL MODELLING, 2018, 55 : 340 - 353
  • [22] Coupled Physarum-Inspired Memristor Oscillators for Neuron-like Operations
    Ntinas, Vasileios
    Vourkas, Ioannis
    Sirakoulis, Georgios Ch.
    Adamatzky, Andrew
    Rubio, Antonio
    2018 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2018,
  • [23] A Physarum-Inspired Algorithm for Minimal Exposure Problem in Wireless Sensor Networks
    Song, Yuning
    Liu, Liang
    Ma, Huadong
    2012 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2012,
  • [24] Physarum-inspired routing protocol for energy harvesting wireless sensor networks
    Tang, Wenyi
    Zhang, Ke
    Jiang, Dingde
    TELECOMMUNICATION SYSTEMS, 2018, 67 (04) : 745 - 762
  • [25] Physarum-inspired routing protocol for energy harvesting wireless sensor networks
    Wenyi Tang
    Ke Zhang
    Dingde Jiang
    Telecommunication Systems, 2018, 67 : 745 - 762
  • [26] P-iRP: Physarum-inspired Routing Protocol for Wireless Sensor Networks
    Zhang, Mingchuan
    Xu, Changqiao
    Guan, Jianfeng
    Zheng, Ruijuan
    Wu, Qingtao
    Zhang, Hongke
    2013 IEEE 78TH VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2013,
  • [27] Network Division Method Based on Cellular Growth and Physarum-inspired Network Adaptation
    Yang, Hanchao
    Deng, Yong
    Jones, Jeff
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2018, 13 (06) : 477 - 491
  • [28] GRAPH-OPTIMIZATION TECHNIQUES FOR IC LAYOUT AND COMPACTION
    KEDEM, G
    WATANABE, H
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1984, 3 (01) : 12 - 20
  • [29] A Physarum-inspired Model for the Probit-based Stochastic User Equilibrium Problem
    Xu, Shuai
    Jiang, Wen
    Li, Xin
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2017, 13 (02) : 139 - 159
  • [30] Exploiting Physarum-Inspired Vacant Particle Transport Model to Redesign an Enterprise Network
    Habib, Sami J.
    Marimuthu, Paulvanna N.
    GOOD PRACTICES AND NEW PERSPECTIVES IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1, WORLDCIST 2024, 2024, 985 : 63 - 72
12345