Premium
An Efficient Simulated Annealing Algorithm for Regional Wastewater System Planning
Author(s) -
Zeferino João A.,
Antunes António P.,
Cunha Maria C.
Publication year - 2009
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.2009.00594.x
Subject(s) - simulated annealing , particle swarm optimization , wastewater , replicate , computer science , mathematical optimization , population , viewpoints , set (abstract data type) , algorithm , environmental engineering , environmental science , mathematics , statistics , art , demography , sociology , visual arts , programming language
Planning solutions for wastewater system problems are often sought at a local level—that is, each city develops its own solution. However, in many cases, it would be possible to find solutions that are better both from the economic and the environmental viewpoints if they were looked for at a regional level. In this article, we present an efficient simulated annealing (SA) algorithm for solving a regional wastewater system planning model. The model is aimed at determining the minimum‐cost configuration for the system that will drain the wastewater generated by the population centers of a region, while complying with all relevant regulations. In particular, the system must ensure that the wastewater discharged from each treatment plant will not exceed a given maximum amount, consistent with the water quality standards defined for the receiving water body. The SA algorithm is termed efficient because its parameters were calibrated to ensure optimum or near‐optimum solutions to the model within reasonable computing time. The calibration was performed using a particle swarm algorithm for a large set of test instances designed to replicate real‐world problems.