Development of a cost function for residential subdivisions through genetic algorithms

Mario Mondaca, Manuel A. Andrade, Christopher Y. Choi, Kevin E Lansey

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The study of urbanization, and the water distribution networks that supply water to urban areas, has led to new approaches for evaluating the distribution systems that serve residential subdivisions. The present study aims to expand the evaluation method commonly applied by using genetic algorithms to add the actual hydraulic constraints required by Tucson Water in Arizona to an optimization model. Furthermore, an alternative calculation method utilizing a heuristic preoptimization tool coupled with a greedy algorithm is compared with the genetic algorithm results. The improved model is capable of achieving a near optimal solution, one that is comparable to the genetic algorithm results and should minimize the cost of constructing and operating a water distribution network. Preliminary results show that population density has little effect on the total cost and that area is the driving factor in cost. In addition, the slope increases the rate at which these two parameters increase the cost, making high-density areas much more cost effective with respect to the operation of water distribution systems. Finally, the main assumption, which considers residential subdivisions as rectangular networks, is explored by comparing the generated networks against their realistic counterparts. Results showed that the realistic networks cost more than the generated networks.

Original languageEnglish (US)
Title of host publicationWorld Environmental and Water Resources Congress 2013: Showcasing the Future - Proceedings of the 2013 Congress
Pages637-647
Number of pages11
StatePublished - 2013
EventWorld Environmental and Water Resources Congress 2013: Showcasing the Future - Cincinnati, OH, United States
Duration: May 19 2013May 23 2013

Other

OtherWorld Environmental and Water Resources Congress 2013: Showcasing the Future
CountryUnited States
CityCincinnati, OH
Period5/19/135/23/13

Fingerprint

genetic algorithm
cost
heuristics
distribution system
water
urbanization
population density
urban area
water supply
hydraulics
distribution

ASJC Scopus subject areas

  • Water Science and Technology

Cite this

Mondaca, M., Andrade, M. A., Choi, C. Y., & Lansey, K. E. (2013). Development of a cost function for residential subdivisions through genetic algorithms. In World Environmental and Water Resources Congress 2013: Showcasing the Future - Proceedings of the 2013 Congress (pp. 637-647)

Development of a cost function for residential subdivisions through genetic algorithms. / Mondaca, Mario; Andrade, Manuel A.; Choi, Christopher Y.; Lansey, Kevin E.

World Environmental and Water Resources Congress 2013: Showcasing the Future - Proceedings of the 2013 Congress. 2013. p. 637-647.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mondaca, M, Andrade, MA, Choi, CY & Lansey, KE 2013, Development of a cost function for residential subdivisions through genetic algorithms. in World Environmental and Water Resources Congress 2013: Showcasing the Future - Proceedings of the 2013 Congress. pp. 637-647, World Environmental and Water Resources Congress 2013: Showcasing the Future, Cincinnati, OH, United States, 5/19/13.
Mondaca M, Andrade MA, Choi CY, Lansey KE. Development of a cost function for residential subdivisions through genetic algorithms. In World Environmental and Water Resources Congress 2013: Showcasing the Future - Proceedings of the 2013 Congress. 2013. p. 637-647
Mondaca, Mario ; Andrade, Manuel A. ; Choi, Christopher Y. ; Lansey, Kevin E. / Development of a cost function for residential subdivisions through genetic algorithms. World Environmental and Water Resources Congress 2013: Showcasing the Future - Proceedings of the 2013 Congress. 2013. pp. 637-647
@inproceedings{221ed645b7d942bd9e3804f9dc5d8838,
title = "Development of a cost function for residential subdivisions through genetic algorithms",
abstract = "The study of urbanization, and the water distribution networks that supply water to urban areas, has led to new approaches for evaluating the distribution systems that serve residential subdivisions. The present study aims to expand the evaluation method commonly applied by using genetic algorithms to add the actual hydraulic constraints required by Tucson Water in Arizona to an optimization model. Furthermore, an alternative calculation method utilizing a heuristic preoptimization tool coupled with a greedy algorithm is compared with the genetic algorithm results. The improved model is capable of achieving a near optimal solution, one that is comparable to the genetic algorithm results and should minimize the cost of constructing and operating a water distribution network. Preliminary results show that population density has little effect on the total cost and that area is the driving factor in cost. In addition, the slope increases the rate at which these two parameters increase the cost, making high-density areas much more cost effective with respect to the operation of water distribution systems. Finally, the main assumption, which considers residential subdivisions as rectangular networks, is explored by comparing the generated networks against their realistic counterparts. Results showed that the realistic networks cost more than the generated networks.",
author = "Mario Mondaca and Andrade, {Manuel A.} and Choi, {Christopher Y.} and Lansey, {Kevin E}",
year = "2013",
language = "English (US)",
isbn = "9780784412947",
pages = "637--647",
booktitle = "World Environmental and Water Resources Congress 2013: Showcasing the Future - Proceedings of the 2013 Congress",

}

TY - GEN

T1 - Development of a cost function for residential subdivisions through genetic algorithms

AU - Mondaca, Mario

AU - Andrade, Manuel A.

AU - Choi, Christopher Y.

AU - Lansey, Kevin E

PY - 2013

Y1 - 2013

N2 - The study of urbanization, and the water distribution networks that supply water to urban areas, has led to new approaches for evaluating the distribution systems that serve residential subdivisions. The present study aims to expand the evaluation method commonly applied by using genetic algorithms to add the actual hydraulic constraints required by Tucson Water in Arizona to an optimization model. Furthermore, an alternative calculation method utilizing a heuristic preoptimization tool coupled with a greedy algorithm is compared with the genetic algorithm results. The improved model is capable of achieving a near optimal solution, one that is comparable to the genetic algorithm results and should minimize the cost of constructing and operating a water distribution network. Preliminary results show that population density has little effect on the total cost and that area is the driving factor in cost. In addition, the slope increases the rate at which these two parameters increase the cost, making high-density areas much more cost effective with respect to the operation of water distribution systems. Finally, the main assumption, which considers residential subdivisions as rectangular networks, is explored by comparing the generated networks against their realistic counterparts. Results showed that the realistic networks cost more than the generated networks.

AB - The study of urbanization, and the water distribution networks that supply water to urban areas, has led to new approaches for evaluating the distribution systems that serve residential subdivisions. The present study aims to expand the evaluation method commonly applied by using genetic algorithms to add the actual hydraulic constraints required by Tucson Water in Arizona to an optimization model. Furthermore, an alternative calculation method utilizing a heuristic preoptimization tool coupled with a greedy algorithm is compared with the genetic algorithm results. The improved model is capable of achieving a near optimal solution, one that is comparable to the genetic algorithm results and should minimize the cost of constructing and operating a water distribution network. Preliminary results show that population density has little effect on the total cost and that area is the driving factor in cost. In addition, the slope increases the rate at which these two parameters increase the cost, making high-density areas much more cost effective with respect to the operation of water distribution systems. Finally, the main assumption, which considers residential subdivisions as rectangular networks, is explored by comparing the generated networks against their realistic counterparts. Results showed that the realistic networks cost more than the generated networks.

UR - http://www.scopus.com/inward/record.url?scp=84887479089&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84887479089&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84887479089

SN - 9780784412947

SP - 637

EP - 647

BT - World Environmental and Water Resources Congress 2013: Showcasing the Future - Proceedings of the 2013 Congress

ER -