Full Content is available to subscribers

Subscribe/Learn More  >

A New Adaptive Penalty Method for Constrained Genetic Algorithm and Its Application to Water Distribution Systems

[+] Author Affiliations
Berge Djebedjian, Magdy Abou Rayan

Mansoura University, El-Mansoura, Egypt

Ashraf Yaseen

Damietta Drinking Water Company, Damietta, Egypt

Paper No. IPC2006-10235, pp. 739-750; 12 pages
  • 2006 International Pipeline Conference
  • Volume 3: Materials and Joining; Pipeline Automation and Measurement; Risk and Reliability, Parts A and B
  • Calgary, Alberta, Canada, September 25–29, 2006
  • Conference Sponsors: Pipeline Division
  • ISBN: 0-7918-4263-0
  • Copyright © 2006 by ASME


This paper presents a new adaptive penalty method for genetic algorithms (GA). External penalty functions have been used to convert a constrained optimization problem into an unconstrained problem for GA-based optimization. The success of the genetic algorithm application to the design of water distribution systems depends on the choice of the penalty function. The optimal design of water distribution systems is a constrained non-linear optimization problem. Constraints (for example, the minimum pressure requirements at the nodes) are generally handled within genetic algorithm optimization by introducing a penalty cost function. The optimal solution is found when the pressures at some nodes are close to the minimum required pressure. The goal of an adaptive penalty function is to change the value of the penalty draw-down coefficient during the search allowing exploration of infeasible regions to find optimal building blocks, while preserving the feasibility of the final solution. In this study, a new penalty coefficient strategy is assumed to increase with the total cost at each generation and inversely with the total number of nodes. The application of the computer program to case studies shows that it finds the least cost in a favorable number of function evaluations if not less than that in previous studies and it is computationally much faster when compared with other studies.

Copyright © 2006 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In