Ant colony optimization and parameter selection for evacuating the mobility-challenged in a short-notice disaster
Loading...
Authors
Heath, Susan K.
Apte, Aruna
Pico, Andres
Tan, Yong Huy Ronny
Subjects
ant colony optimization
over-burdened vehicle routing problem
short-notice disaster
evacuation
parameter selection
nearly-orthogonal Latin hypercube
over-burdened vehicle routing problem
short-notice disaster
evacuation
parameter selection
nearly-orthogonal Latin hypercube
Advisors
Date of Issue
2014-06
Date
Publisher
Language
Abstract
We address an Over-burdened Vehicle Routing Problem (OBVRP) model developed for evacuating mobility-challenged
people who cannot self-evacuate before a short-notice disaster. Hurricane Katrina made it very clear that such
evacuation assistance is needed. This OBVRP generates routes for multiple heterogeneous vehicles to evacuate people with
differing transportation needs to minimize the number of people that cannot be evacuated due to limited time and vehicles.
We improve upon a previously developed Ant Colony Optimization (ACO) algorithm through formal experimentation of the
parameter settings using a Nearly-Orthogonal Latin Hypercube experimental design, and then constructing regression models
using the results to determine the best parameter combinations. Our results show that the parameter settings can significantly
affect the performance of the ACO algorithm and also show extensive interactions between the parameters. We compare
our results to existing literature on ACO parameter selection and interactions, providing a great deal of insight not seen in
prior literature.
Type
Article
Description
Series/Report No
Department
Graduate School of Business & Public Policy (GSBPP)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
S. K. Heath, A. Apte, A. Pico and Y. H. Ronny Tan, “Ant Colony Optimization and Parameter Selection for Evacuating the Mobility-Challenged in a Short-Notice Disaster”, Journal of Applied Operational Research, Volume 06 Number 02, June 2014.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.