TY - GEN
T1 - Extended Physarum Solver for Capacity-Constraint Routing
AU - Sonoda, Kohsuke
AU - Katada, Hiroshi
AU - Shimamoto, Shigeru
AU - Yamazaki, Taku
AU - Miyoshi, Takumi
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - Physarum solver (PS), which is inspired by the foraging behavior of Physarum polycephalum, has been attracting attention as a metaheuristic for solving optimization problems such as finding the shortest path. However, it could not solve optimization problems such as routing with link capacity constraint due to the lack of the link capacity concept in the PS. To address this problem, this paper introduces an extended Physarum solver (EPS) that can recognize and maintain link bandwidth resources. The EPS makes minimal changes to the existing PS adaptive equations but enhances the PS to solve optimization problems involving capacity-constraint routing by introducing the concept of link capacity. Experiments with various traffic scenarios show that the EPS achieves the optimal routing and further extends the link capacity of the PS. It was also confirmed that the EPS is consistent with the existing research. This suggests that metaheuristics based on the foraging behavior of Physarum polycephalum can be promising solutions to optimization problems in communication networks.
AB - Physarum solver (PS), which is inspired by the foraging behavior of Physarum polycephalum, has been attracting attention as a metaheuristic for solving optimization problems such as finding the shortest path. However, it could not solve optimization problems such as routing with link capacity constraint due to the lack of the link capacity concept in the PS. To address this problem, this paper introduces an extended Physarum solver (EPS) that can recognize and maintain link bandwidth resources. The EPS makes minimal changes to the existing PS adaptive equations but enhances the PS to solve optimization problems involving capacity-constraint routing by introducing the concept of link capacity. Experiments with various traffic scenarios show that the EPS achieves the optimal routing and further extends the link capacity of the PS. It was also confirmed that the EPS is consistent with the existing research. This suggests that metaheuristics based on the foraging behavior of Physarum polycephalum can be promising solutions to optimization problems in communication networks.
KW - engineering neo-biomimetics
KW - metaheuristic
KW - optimization problem
KW - Physarum solver
KW - routing
KW - slime mold
UR - http://www.scopus.com/inward/record.url?scp=85197873034&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85197873034&partnerID=8YFLogxK
U2 - 10.1109/ICNC59896.2024.10556085
DO - 10.1109/ICNC59896.2024.10556085
M3 - Conference contribution
AN - SCOPUS:85197873034
T3 - 2024 International Conference on Computing, Networking and Communications, ICNC 2024
SP - 1043
EP - 1047
BT - 2024 International Conference on Computing, Networking and Communications, ICNC 2024
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2024 International Conference on Computing, Networking and Communications, ICNC 2024
Y2 - 19 February 2024 through 22 February 2024
ER -