PANDA: A physarum-inspired algorithm to solve the multi-objective discrete network design problem
Kelvin Nigel Shinday Heeroo,Oomesh Gukhool
DOI: https://doi.org/10.1016/j.eswa.2024.123195
IF: 8.5
2024-01-20
Expert Systems with Applications
Abstract:The Multi-Objective Discrete Network Design Problem (MO-DNDP) describes the optimisation of a transport network across multiple metrics. Due to the impractical processing times of exact solutions, heuristics have been harnessed to solve this problem. However, the scale of the networks, the set of candidate links and the metrics assessed have been limited. This research proposes a MO-DNDP that encapsulates 8 metrics across three real networks used as benchmarks scaling from 17 km 2 to 41,850 km 2 to encapsulate the complexity of optimising transport networks at different scales, traffic demands and constraint densities. To solve this more comprehensive MO-DNDP, this paper proposes the Physarum-inspired algorithm PANDA that improves upon the classical Physarum Solver algorithm by harnessing the attractant sensing and merging capabilities of the biological Physarum Polycephalum slime mould. PANDA is a first attempt at solving the complex MO-DNDP using the Physarum foraging model. PANDA consistently scored better than the classical Solver in the land use rating by circumventing landforms, built-up areas, and environmentally sensitive regions. Additionally, PANDA constructed networks that were on average 30 % better than the existing benchmark networks and 32 % better than the Physarum Solver networks. PANDA improved upon the benchmarks by constructing lower capacity roads that were optimised for the actual traffic demand between each origin–destination pair instead of shared arterials.
computer science, artificial intelligence,engineering, electrical & electronic,operations research & management science