Evolving robust facility placements
W. Thompson, A. Freidrichsen, C. M. Danforth, P. S. Dodds, N. Cheney
Proceedings of the Companion Conference on Genetic and Evolutionary Computation, GECCO '23 Companion, 775–-778,
Times cited: 0
Abstract:
Robustness is a desired quality in many real-world engineered systems. The p-median problem is an optimization process in which a set of facilities must be found to minimize the average distance between each individual in a given population and the nearest facility. By introducing perturbations drawn from a specified distribution during evolution, we simulate the effect of natural disasters or other catastrophes on the placement of facilities. We use a non-dominated multi-objective procedure to select facilities with high fitness and robustness. We show that facilities evolved in this way are similarly fit and more robust than optimal solutions evolved without perturbation. Importantly, evolved facility layouts are much less susceptible to large catastrophic failures that are of the greatest concern in the placement of public infrastructure.
- This is the default HTML.
- You can replace it with your own.
- Include your own code without the HTML, Head, or Body tags.
BibTeX:
@Inproceedings{thompson2023a,
author = {Thompson, Will and Freidrichsen, Alex and Danforth,
Chris M. and Dodds, Peter Sheridan and Cheney,
Nicholas},
title = {Evolving robust facility placements},
year = {2023},
publisher = {Association for Computing Machinery},
url = {https://doi.org/10.1145/3583133.3590712},
doi = {10.1145/3583133.3590712},
booktitle = {Proceedings of the Companion Conference on Genetic
and Evolutionary Computation},
pages = {775–778},
numpages = {4},
keywords = {location-allocation, spatial distributions, p-median
problem, robustness, genetic algorithms, evolution
of evolvability, complex systems, evolutionary
algorithms},
location = {Lisbon, Portugal},
series = {GECCO '23 Companion}
}