Multi-objective Path Finding in Stochastic Networks Using a Biogeography-Based Optimization Method

Shuihua Wang,Jianfei Yang,Ge Liu,Sidan Du,Jie Yan
DOI: https://doi.org/10.1177/0037549715623847
2016-01-01
SIMULATION
Abstract:Multi-objective path finding MOPF problems are widely applied in both academic and industrial areas. In order to deal with the MOPF problem more effectively, we propose a novel model that can cope with both deterministic and random variables. For the experiment, we compared five intelligence-optimization algorithms: the genetic algorithm, artificial bee colony ABC, ant colony optimization ACO, biogeography-based optimization BBO, and particle swarm optimization PSO. After a 100-run comparison, we found the BBO is superior to the other four algorithms with regard to success rate. Therefore, the BBO is effective in MOPF problems.
What problem does this paper attempt to address?