Elise Miller-Hooks

Publications: Journal 37

“A Noisy Genetic Algorithm for the Stochastic, Time-Varying Minimum Time Network Flow Problem”

Transportation Research Record 2196, 75-82.
Opasanon, S. and E. Miller-Hooks (2010)

Pub37A metaheuristic based on principles of noisy genetic algorithms is proposed to address the minimum time network flow problem, where arc traversal times and capacities are random variables with time-varying distribution functions. A specialized encoding scheme is designed that exploits the problem’s structure. To assess the fitness of solutions at each generation, multiple sampling fitness evaluations are considered. A stratified sampling technique is employed in the selection of the sample sets for this purpose. Such an approach ensures that scenarios with low probability but high consequence are taken into consideration in evaluating the possible solutions, while simultaneously accounting for the low likelihood of such events. This work has application in many arenas, but was specifically motivated by the need to determine optimal instructions for the evacuation of a geographic region, building, or other large structure in the event of circumstances warranting quick escape.


Elise Miller-Hooks, Ph.D.
Bill & Eleanor Hazel Chair in Infrastructure Engineering

Phone: 703.993.1685
Email: miller@gmu.edu

Office: 4614 Nguyen Engineering Building

Sid and Reva Dewberry Department of Civil, Environmental and Infrastructure Engineering
George Mason University
4400 University Drive, MS 6C1
Fairfax, VA 22030


More Publications

Volgenau School of Engineering
George Mason University