Ant colony optimization and parameter selection for evacuating the mobility-challenged in a short-notice disaster
Heath, Susan K.
Tan, Yong Huy Ronny
MetadataShow full item record
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.
RightsThis 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.
Showing items related by title, author, creator and subject.
Slivinski, Laura; Pratt, Lawrence J.; Rypina, Irina I.; Orescanin, Mara M.; Raubenheimer, Britt; MacMahan, Jamie; Elgar, Steve (2017-04);Numerical models of ocean circulation often depend on parameters that must be tuned to match either results from laboratory experiments or field observations. This study demonstrates that an initial, suboptimal estimate ...
Force-annihilation conditions for variable-coefficient lanchester-type equations of modern warfare, I: Mathematical Theory Taylor, James G.; Comstock, Craig (Monterey, California. Naval Postgraduate School, 1976); NPS-55Tw76081This paper develops a mathematical theory for predicting force annihilation from initial conditions without explicitly computing force-level trajectories for deterministic Lanchester-type "square-law" attrition equations for ...
Force‐annihilation conditions for variable‐coefficient Lanchester‐type equations of modern warfare Taylor, James G.; Comstock, Craig (Wiley Online, 1977-06);This paper develops a mathematical theory for predicting force annihilation from initial conditions without explicitly computing force‐level trajectories for deterministic Lanchester‐type “square‐law” áttrition equations ...