All articles published by MDPI are made immediately available worldwide under an open access license. No special
permission is required to reuse all or part of the article published by MDPI, including figures and tables. For
articles published under an open access Creative Common CC BY license, any part of the article may be reused without
permission provided that the original article is clearly cited. For more information, please refer to
Feature papers represent the most advanced research with significant potential for high impact in the field. A Feature
Paper should be a substantial original Article that involves several techniques or approaches, provides an outlook for
future research directions and describes possible research applications.
Feature papers are submitted upon individual invitation or recommendation by the scientific editors and must receive
positive feedback from the reviewers.
Editor’s Choice articles are based on recommendations by the scientific editors of MDPI journals from around the world.
Editors select a small number of articles recently published in the journal that they believe will be particularly
interesting to readers, or important in the respective research area. The aim is to provide a snapshot of some of the
most exciting work published in the various research areas of the journal.
The sustainability in a river with respect to water quality is critical because it is highly related with environmental pollution, economic expenditure, and public health. This study proposes a sustainability problem of wastewater treatment system for river ecosystem conservation which helps the healthy survival of the aquatic biota and human beings. This study optimizes the design of a wastewater treatment system using the parameter-setting-free harmony search algorithm, which does not require the existing tedious value-setting process for algorithm parameters. The real-scale system has three different options of wastewater treatment, such as filtration, nitrification, and diverted irrigation (fertilization), as well as two existing treatment processes (settling and biological oxidation). The objective of this system design is to minimize life cycle costs, including initial construction costs of those treatment options, while satisfying minimal dissolved oxygen requirements in the river, maximal nitrate-nitrogen concentration in groundwater, and a minimal nitrogen requirement for crop farming. Results show that the proposed technique could successfully find solutions without requiring a tedious setting process.
Sustainability is the capacity to maintain any system in terms of environment, economics, and society. In this regard, the sustainability of wastewater treatment systems is very important because it is strongly related with environmental pollution, economic expenditure, and public health.
This study is mainly interested in a wastewater treatment system in which effluent contamination dumped to a river stream should satisfy river quality standards; life cycle cost, instead of initial construction cost, should be minimized under the available budget, and groundwater contamination should satisfy drinking-water quality standards.
This optimal design of a wastewater treatment system can be complicated and venturous. The treatment system for the wastewater discharged to the river should consider various factors, such as waste sources and properties, treatment processes, transport of the wastes in the river, and waste effects on biota and human beings. While each component in the system can be analyzed separately, the problem can be also considered in its totality for managing it optimally .
In order to make the river biologically healthy, a certain level of dissolved oxygen (DO) is required and wastewater treatment, which is a procedure to make wastewater into an effluent that is turned back to the water cycle with less environmental issues , should be implemented. So far, there has been research on optimal DO control issues for various rivers, such as the Willamette River in the USA , the Nitra River in Slovakia , and the Yamuna River in India . Additionally, more broadly modeling and optimization techniques have been applied to wastewater treatment systems [6,7]. However, Haith  proposed one of the most challenging and practical problems for the wastewater treatment optimization.
The real-scale problem by Haith was previously tackled by the harmony search (HS) algorithm . Results showed that while a calculus-based technique, generalized reduced gradient (GRG), found worse solutions or even diverged, HS robustly found better solutions. When compared with another meta-heuristic technique, genetic algorithm (GA), HS also found better solutions than those from GA in terms of best and average solutions. Nonetheless, the ranking of performance among metaheuristic algorithms is not fixed because of the no free lunch theorem [9,10,11].
Actually, the solution quality of the calculus-based GRG technique is very sensitive to the initial solution. Only with good starting solutions can good final solutions be obtained. On the contrary, soft-computing approaches, such as HS and GA, are free from the task of assigning a good initial solution because they handle multiple initial solutions.
However, those meta-heuristic algorithms also have their own inherent drawback: they have to carefully choose good values for algorithm parameters, such as crossover rate, mutation rate, harmony memory considering rate (HMCR), and pitch adjusting rate (PAR), in order to guarantee good final solutions . Thus, researchers have, so far, tried to find ways to avoid the tedious and boring task of setting proper algorithm parameter values by introducing dynamic or adaptive techniques (this technique was named as parameter-setting-free (PSF) in HS) for various engineering applications, such as chlorine injection , sewer network design , structural design [15,16], energy consumption of air-handling units , water network design , hydrologic parameter calibration , and economic dispatch .
The goal of this study is, for the first time, to introduce the parameter-setting-free harmony search (PSF-HS) technique to the sustainable wastewater treatment optimization for river conservation in order to eliminate the tedious parameter setting process, which helps any researcher or practical engineer to more easily optimize the design of the wastewater treatment system.
2. Problem Description
A city with the population of 100,000 people disposes of wastewater into a river. The wastewater of 40,000 m3/day is first treated with two operations of settling and biological oxidation to eliminate organic material. However, these treatments are not enough to satisfy the water quality standard of 5 ppm (or 5 mg/L) dissolved oxygen (DO) during summertime, which was set by regulation agencies for maintaining aquatic life. Thus, the city is forced to construct additional treatment systems to enhance the effluent quality.
The expanded wastewater treatment system consists of two additional treatment systems (filtration and nitrification) and one diverted irrigation system as shown in Figure 1. In the system, we have to decide five decision variables, including (1) wastewater amount discharged directly into the river ( 103 m3/day); (2) wastewater amount treated by filtration operations ( 103 m3/day); (3) wastewater amount treated by nitrification operations ( 103 m3/day); (4) wastewater amount treated by both nitrification and filtration operations ( 103 m3/day); and (5) wastewater amount diverted for irrigation and fertilization ( 103 m3/day). Table 1 shows the effluent quality after each treatment.
Additionally, there exists one more decision variable which stands for irrigation rate (cm/week). For the diverted wastewater amount , the following mass balance equation can be considered:
where is irrigation period (13 weeks in this study), is the precipitation amount (cm) during the irrigation period, and is the evapotranspiration amount (cm) during the irrigation period ( is assumed to be equal to in this study). If the nitrogen concentration of the diverted amount is (20 ppm in this study), the total nitrogen amount becomes (kg/ha). If crop nitrogen uptake amount is (170 kg/ha in this study), the surplus nitrogen amount of becomes , and the nitrate-nitrogen concentration (ppm) in the percolation amount becomes as follows:
Here, the city-regulated is less than or equal to 10 ppm for drinking water usage. Additionally, the nitrogen amount in should be enough to cover the crop’s nitrogen requirement as follows:
For the discharged amount () into the river, dissolved oxygen at a distance ( km) from the point of wastewater discharge can be expressed as the following differential equation:
where is river flow velocity (7.9 km/day in this study); is the re-aeration rate (0.5/day in this study); is saturation DO (8.0 ppm in this study); and are the remaining carbonaceous biochemical oxygen demand (CBOD) and nitrogenous biochemical oxygen demand (NBOD) (ppm) at distance ; and and are rate constants (0.35/day and 0.2/day, respectively). The first term on the right-hand side of Equation (4) denotes an oxygen increase due to re-aeration and the second and third terms denote an oxygen decrease due to oxidation of carbonaceous and nitrogenous material, respectively.
From the following relationship:
Equation (4) becomes:
where and are, respectively, river CBOD and NBOD right after discharge. Additionally, Equation (7) can be rewritten in the format of a first-order non-homogeneous ordinary differential equation as follows:
We can set an integral factor as follows:
Then, if we multiply and both sides of Equation (8), it becomes as follows because :
Or, it becomes:
If we integrate Equation (11), it becomes:
If we divide both sides of Equation (12) by , it becomes:
Thus, Equation (13) becomes:
If and , Equation (15) becomes:
where is the river DO right after discharge. Finally, we can obtain the analytic solution as follows. Actually, the name of the equation is Streeter–Phelps , which is also known as the DO sag equation, and first derived in 1925 based on data from the Ohio River. The model conveniently shows how DO decreases along the river reach by degradation of the biological oxygen demand (BOD).
If river water and wastewater are completely mixed at the discharge point, the initial , , and can be calculated using a weighted average. Since the river flow is 110,000 m3/day, river DO is 8.0 ppm, river CBOD is 2.0 ppm, and river NBOD is 5.0 ppm, , , and become as follows:
The above-mentioned problem originally came from Haith . However, because it does not reflect full aspects of the optimization procedure, this study modifies the problem by adjusting cost coefficients to obtain more reasonable optimization results.
3. Optimization Formulation
The objective function of this wastewater treatment problem is the total design cost of the system, which should be minimized while satisfying all the design constraints, as follows [1,8]:
The objective function consists of three costs, such as filtration cost , nitrification cost , and irrigation cost . While many design optimization problems just consider initial capital (or construction) cost, this study considers life cycle costs, including operation and maintenance costs, crop sales benefit, and land rental fee.
The filtration cost ($103/year), which consists of capital costs (first term in right hand side) and operation and maintenance (O and M) costs (second term), is expressed as follow:
The nitrification cost ($103/year), which consists of capital costs and O and M costs, is expressed as follow:
The irrigation cost ($103/year), which consists of capital cost of transmission pipe, capital cost of the storage system, O and M costs of the storage system, capital cost of irrigation system, O and M costs of the irrigation system, and net benefit of crop farming (crop sales minus land rent), is expressed as follow:
where is the irrigated area (ha), which can be calculated as . Constraints for this problem are:
The constraint in Equation (25) represents that total wastewater amount is equal to 40,000 m3/day; the constraint in Equation (26) represents that the amount for nitrification should be greater than, or equal to, that for both nitrification and filtration; the constraint in Equation (27) represents that any individual amount cannot exceed the total amount as a non-negative value; the constraint in Equation (28) represents that DO concentration at any point ( km downstream from the discharged point) should be greater than or equal to 5 ppm as regulated. In reality, we cannot test all the points because the number of them is astronomical. Thus, we instead test eight points with an even interval (5 km or 10 km) as previous studies did, which contain the DO sag curve; and the constraint in Equation (29) represents that the nitrate-nitrogen concentration should be less than, or equal to, 10 ppm as in Equation (2) and the total nitrogen amount should be greater than, or equal to, the crop nitrogen requirement as in Equation (3).
4. Parameter-Setting-Free Harmony Search
The basic harmony search algorithm starts with a solution pool named harmony memory (HM), where randomly generated and feasible solutions are initially filled to the size of the harmony memory (HMS; 30 in this study) as follows :
Next, a new harmony (solution vector) is improvised based on HM as follows:
where is the pitch adjusting amount, which is calculated as in this study ( is uniform random number between −1 and 1), HMCR denotes a harmony memory considering rate (0 ≤ HMCR ≤ 1) and PAR denotes pitch adjusting rate (0 ≤ PAR ≤ 1). In memory considering operation, any value in HM can be selected using uniform random index ( is integer function which returns the integer portion of a number).
If the newly generated harmony satisfies all the constraints and is better than the worst harmony stored in HM, the former replaces the latter as follows:
The basic HS algorithm repeats Equations (31) and (32) until a termination criterion is satisfied.
In this study, the PSF-HS algorithm has one more matrix, named operation type matrix (OTM), as follows:
OTM retains the operation (memory consideration, pitch adjustment, or random selection) by which each variable value is obtained. At the early stage of computation (for example, number of iterations is less than 4 × HMS), HMCR and PAR are fixed into 0.5 and OTM are being updated. Then, after the early stage, based on OTM, HMCR, and PAR are iteratively calculated, instead of using fixed values, as follows:
where denotes the function which counts the number of designated operation.
Since each decision variable has its own HMCR and PAR, Equation (31) should be slightly modified as follows:
5. Computation Results
In previous research , the basic HS algorithm, which was applied to the optimal design of the wastewater treatment system for river conservation, found good solutions while GRG got stuck in local optima, or even diverged.
However, the solution quality of the basic HS algorithm was influenced by the algorithm parameter values to some degree. With good parameters (HMCR = 0.95, PAR = 0.3, iterations = 10,000, and 10 runs), the basic HS algorithm found the best solution of 302.1 ($103/year) and the average solution of 302.4 ($103/year). Meanwhile, with worse parameters (HMCR = 0.5, PAR = 0.5, iterations = 10,000, and 10 runs), it found the best solution of 308.2 ($103/year) and the average solution of 312.7 ($103/year).
To make matters worse, the original approach had a tendency to choose only (no treatment) and (irrigation) without choosing (filtration) or (nitrification). In other words, although we elaborate the filtration and nitrification treatment formulation, it is useless if it is not chosen in optimization process. Thus, a couple of cost functions (Equations (22) and (23)) were modified in order for every decision variable to have certain value.
When the PSF-HS approach (iterations = 5000 and 10 runs) in this study was applied to the modified real-scale wastewater treatment problem, it was able to find good solutions with the best solution of 175.18 ($103/year) and the average solution of 207.87 ($103/year). PSF-HS successfully produced the solutions without demanding the tedious algorithm parameter setting process. Table 2 shows the computational results of 10 runs from PSF-HS.
The best solution ($175.18 × 103/year) of PSF-HS with the solution vector ( = 0.2; = 0.7; = 39.1; = 34.6; = 0.0; = 6.5) satisfies the minimum DO requirement constraint (DO ≥ 5 ppm) specified in Equation (28) at all river reaches, the maximal nitrate-nitrogen concentration constraint (0.0 ppm ≤ 10 ppm) specified in Equation (2), and the minimal nitrogen requirement constraint specified in Equation (3) (170.04 kg/ha ≥ 170 kg/ha). Figure 2 shows DO sag curve of the best solution ($175.18 × 103/year), which satisfies the minimal DO constraint.
Figure 3 and Figure 4 show the trends of HMCR and PAR, which have been automatically adapted, as the iteration goes.
As seen in Figure 3, all HMCR’s have converged into higher values (more than 0.95) after 2000 iterations. Meanwhile, as seen in Figure 4, all PARs, except that from irrigation rate , came down to lower values between 0.0 and 0.05 after 2000 iterations. The PAR for irrigation rate soared to around 0.5 after fluctuating between 0.05 and 0.4.
For river sustainability, a wastewater treatment system, which has three different options of treatments, such as filtration, nitrification, and diverted irrigation, was optimally designed using the PSF-HS technique which does not require the tedious task of algorithm parameter value setting.
When the PSF-HS technique was applied to the system, it could find the lowest cost design while satisfying the minimal DO requirement in the river, maximal nitrate-nitrogen concentration in groundwater, and the minimal nitrogen requirement for crop farming by automatically adapting its parameter values. This user-friendliness can help any designer/engineer to more easily use this model in real-world design process.
For future study, more realistic and up-to-date wastewater treatment systems can be considered and more robust PSF-HS techniques are expected to be developed. Additionally, because the optimization model in this study searches for the minimal budget solution in terms of life cycle costs (construction, operation, and management costs), while satisfying environmental criteria, the general format of this model can possibly be applied to other sustainability problems, such as a waste-disposal plant design.
This research was supported by a grant (12-TI-C02) from Advanced Water Management Research Program funded by Ministry of Land, Infrastructure and Transport of Korean government.
Zong Woo Geem and Jin-Hong Kim performed the PSF-HS computation; Zong Woo Geem wrote the paper.
Conflicts of Interest
The authors declare no conflict of interest.
irrigated area (ha or 104 m2)
carbonaceous biochemical oxygen demand (CBOD) at distance (ppm)
river CBOD right after discharge
dissolved oxygen at a distance (ppm)
river DO right after discharge
saturation DO (8.0 ppm in this study)
nitrate-nitrogen concentration (ppm) in the percolation (≤10 ppm in this study)
evapotranspiration amount (cm) during the irrigation period
harmony memory (solution pool)
harmony memory considering rate (0 ≤ HMCR ≤ 1)
harmony memory size (number of solution vectors in HM)
rate constants (0.35/day in this study)
reaeration rate (0.5/day in this study)
rate constants (0.2/day in this study)
nitrogenous biochemical oxygen demand (NBOD) at distance (ppm)
river NBOD right after discharge
crop nitrogen uptake amount (170 kg/ha in this study)
nitrogen concentration of the diverted amount (20 ppm in this study)
operation type matrix
precipitation amount (cm) during the irrigation period
pitch adjusting rate (0 ≤ PAR ≤ 1)
wastewater amount discharged directly into the river (103m3/day)
wastewater amount treated by filtration operation (103m3/day)
wastewater amount treated by nitrification operation (103m3/day)
wastewater amount treated by both nitrification and filtration operations (103m3/day)
wastewater amount diverted for irrigation and fertilization (103m3/day)
irrigation rate (cm/week)
irrigation period (13 weeks in this study)
river flow velocity (7.9 km/day in this study)
distance from the point of wastewater discharge (km)
new harmony (solution vector)
worst harmony stored in HM
Haith, D.A. Environmental Systems Optimization; Wiley: New York, NY, USA, 1982. [Google Scholar]
Burn, D.H.; Lence, B.J. Comparison of Optimization Formulation for Waste-Load Allocations. J. Environ. Eng. ASCE1992, 118, 597–612. [Google Scholar] [CrossRef]
Somlyody, L.; Kularathna, M.; Masliev, I. Development of Least-Cost Water-Quality Control Policies for the Nitra River Basin in Slovakia. Water Sci. Technol.1994, 30, 69–78. [Google Scholar]
Singh, A.P.; Ghosh, S.K.; Sharma, P. Water quality management of a stretch of river Yamuna: An interactive fuzzy multi-objective approach. Water Resour. Manag.2007, 21, 515–532. [Google Scholar] [CrossRef]
Zhang, Z.; Kusiak, A.; Zeng, Y.; Wei, X. Modeling and optimization of a wastewater pumping system with data-mining methods. Appl. Energy2016, 164, 303–311. [Google Scholar] [CrossRef]
Zeng, Y.; Zhang, Z.; Kusiak, A.; Tang, F.; Wei, X. Optimizing wastewater pumping system with data-driven models and a greedy electromagnetism-like algorithm. Stoch. Environ. Res. Risk Assess.2015. [Google Scholar] [CrossRef]
Geem, Z.W.; Kim, J.H. Wastewater Treatment Optimization for Fish Migration Using Harmony Search. Math. Problems Eng.2014, Article 313157. [Google Scholar] [CrossRef]
Gibbs, M.S.; Maier, H.R.; Dandy, G.C. Comparison of genetic algorithm parameter setting methods for chlorine injection optimization. J. Water Resour. Plan. Manag. ASCE2010, 136, 288–291. [Google Scholar] [CrossRef]
Haghighi, A.; Bakhshipour, A.E. Optimization of Sewer Networks Using an Adaptive Genetic Algorithm. Water Resour. Manag.2012, 26, 3441–3456. [Google Scholar] [CrossRef]
Bekiroglu, S.; Dede, T.; Ayvaz, Y. Implementation of different encoding types on structural optimization based on adaptive genetic algorithm. Finite Elem. Anal. Design2009, 45, 826–835. [Google Scholar] [CrossRef]
Kusiak, A.; Zeng, Y.; Xu, G. Minimizing energy consumption of an air handling unit with a computational intelligence approach. Energy Build.2013, 60, 355–363. [Google Scholar] [CrossRef]
Geem, Z.W.; Cho, Y.-H. Optimal Design of Water Distribution Networks Using Parameter-Setting-Free Harmony Search for Two Major Parameters. J. Water Resour. Plan. Manag. ASCE2011, 137, 377–380. [Google Scholar] [CrossRef]
Geem, Z.W. Parameter Estimation of the Nonlinear Muskingum Model Using Parameter-Setting-Free Harmony Search. J. Hydrol. Eng. ASCE2011, 16, 684–688. [Google Scholar] [CrossRef]
Geem, Z.W. Economic Dispatch Using Parameter-Setting-Free Harmony Search. J. Appl. Math.2013, Article 427936. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely
those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or
the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas,
methods, instructions or products referred to in the content.