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 条
  • [1] A Physarum-Inspired Ant Colony Optimization for Community Mining
    Liang, Mingxin
    Gao, Chao
    Li, Xianghua
    Zhang, Zili
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2017, PT I, 2017, 10234 : 737 - 749
  • [2] A Physarum-Inspired Competition Algorithm for Solving Discrete Multi-Objective Optimization Problems
    Awad, Abubakr
    Usman, Muhammad
    Lusseau, David
    Coghill, George M.
    Pang, Wei
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 195 - 196
  • [3] Physarum-Inspired Enterprise Network Redesign
    Habib, Sami J.
    Marimuthu, Paulvanna N.
    INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1, WORLDCIST 2023, 2024, 799 : 3 - 13
  • [4] A Physarum-inspired optimization algorithm for load-shedding problem*
    Gao, Chao
    Chen, Shi
    Li, Xianghua
    Huang, Jiajin
    Zhang, Zili
    APPLIED SOFT COMPUTING, 2017, 61 : 239 - 255
  • [5] A Physarum-Inspired Approach for Influence Maximization
    Lopez-Garcia, Alvaro O.
    Rodriguez-Gomez, Gustavo
    Lopez-Lopez, Aurelio
    METAHEURISTICS AND NATURE INSPIRED COMPUTING, META 2021, 2022, 1541 : 18 - 32
  • [6] A Physarum-inspired algorithm for logistics optimization: From the perspective of effective distance
    Chu, Dong
    Ma, Wenjian
    Yang, Zhuocheng
    Li, Jingyu
    Deng, Yong
    Cheong, Kang Hao
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 64
  • [7] A universal optimization strategy for ant colony optimization algorithms based on the Physarum-inspired mathematical model
    1600, IOP Publishing Ltd (09):
  • [8] A universal optimization strategy for ant colony optimization algorithms based on the Physarum-inspired mathematical model
    Zhang, Zili
    Gao, Chao
    Liu, Yuxin
    Qian, Tao
    BIOINSPIRATION & BIOMIMETICS, 2014, 9 (03)
  • [9] A novel Physarum-inspired competition algorithm for discrete multi-objective optimisation problems
    Abubakr Awad
    George M. Coghill
    Wei Pang
    Soft Computing, 2023, 27 : 14699 - 14719
  • [10] A novel Physarum-inspired competition algorithm for discrete multi-objective optimisation problems
    Awad, Abubakr
    Coghill, George M.
    Pang, Wei
    SOFT COMPUTING, 2023, 27 (20) : 14699 - 14719
12345