Next Article in Journal
Choice Function-Based Two-Sided Markets: Stability, Lattice Property, Path Independence and Algorithms
Previous Article in Journal
On Stable Matchings and Flows
Algorithms 2014, 7(1), 15-31; doi:10.3390/a7010015
Article

Bio-Inspired Meta-Heuristics for Emergency Transportation Problems

1,2, 1 and 1,*
1 College of Information Engineering, Zhejiang University of Technology, 288 Liuhe Road, Hangzhou 310023, China 2 College of Computer Science & Technology, Zhejiang University of Technology, 288 Liuhe Road, Hangzhou 310023, China
* Author to whom correspondence should be addressed.
Received: 4 December 2013 / Revised: 28 January 2014 / Accepted: 30 January 2014 / Published: 11 February 2014
Download PDF [251 KB, uploaded 11 February 2014]

Abstract

Emergency transportation plays a vital role in the success of disaster rescue and relief operations, but its planning and scheduling often involve complex objectives and search spaces. In this paper, we conduct a survey of recent advances in bio-inspired meta-heuristics, including genetic algorithms (GA), particle swarm optimization (PSO), ant colony optimization (ACO), etc., for solving emergency transportation problems. We then propose a new hybrid biogeography-based optimization (BBO) algorithm, which outperforms some state-of-the-art heuristics on a typical transportation planning problem.
Keywords: bio-inspired algorithms; transportation problems; planning and scheduling; biogeography-based optimization (BBO) bio-inspired algorithms; transportation problems; planning and scheduling; biogeography-based optimization (BBO)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote
MDPI and ACS Style

Zhang, M.-X.; Zhang, B.; Zheng, Y.-J. Bio-Inspired Meta-Heuristics for Emergency Transportation Problems. Algorithms 2014, 7, 15-31.

View more citation formats

Article Metrics

For more information on the journal, click here

Comments

Cited By

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert