W. Thompson, Alex Freidrichsen, C. Danforth, P. Dodds, Nicholas Cheney
{"title":"Evolving Robust Facility Placements","authors":"W. Thompson, Alex Freidrichsen, C. Danforth, P. Dodds, Nicholas Cheney","doi":"10.1145/3583133.3590712","DOIUrl":null,"url":null,"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.","PeriodicalId":422029,"journal":{"name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3583133.3590712","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 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.