A hybrid multi-objective PSO–EDA algorithm for reservoir flood control operation
Graphical abstract
Introduction
Flood disaster is one of the most serious, frequent and wide-spread natural disasters, especially in China. Influenced by monsoons from both Pacific and India oceans, 60% to 80% rainfalls in China are concentrated in the flood season, which increases the frequency and destruction strength of flood disaster. Reservoir plays an important role in flood management during flood seasons, it helps to minify flood peaks, reduce flood damages, and reserve flood [1].
Reservoir flood control operation (RFCO) is an important area of research in water resource management. As it involves more than one conflicting tasks, such as minimizing downstream damage and keeping dam safety within reasonable limits, the RFCO can be modeled as a multi-objective optimization problem (MOP) [2]. Further more, RFCO is a complicated decision problem with multi-objective, multi-scales, multiple constraints and multi-stage, it is a MOP with continuous and interdependent decision variables.
Traditionally, RFCO was treated as a single objective optimization problem by dealing with each optimization task sequentially or converting the MOP into single optimization problem with a mixed target function [3]. Many optimization techniques were also employed to solve this single objective RFCO problem. Some of them are heuristic algorithms, such as linear programming [4], dynamic programming [5] and non-linear programming [6]. With the development of computational intelligence, some nature inspired optimization techniques have been gradually applied to reservoir operation [7]. Genetic algorithm (GA) [8], [9], [10] is the representative approach of this type. These works have shown the significant potential of GA in water resources management and clearly demonstrated the advantages of GA over traditional techniques in terms of computational requirements. Ant colony optimization (ACO) algorithm which is inspired by the foraging behavior of some ant species was presented to solve continuous four reservoir operation problem [11]. Most recently, particle swarm optimization was also used for solving the reservoir operation problem [12].
As RFCO is a MOP, it is not possible to find a single scheme simultaneously optimizing all objectives. Instead, the solution to RFCO becomes a set of good trade-offs between the multiple objectives. The trade-offs between the conflicting objectives are known as Pareto optimal schemes, for which any single objective cannot be improved without compromising at least one of the others. All the Pareto optimal schemes form the Pareto set (PS) of the RFCO and the Pareto optimal front (PF) is thus defined as the corresponding objective vectors of the schemes in Pareto optimal set. For solving RFCO, the above mentioned single-objective optimization algorithms have a drawback in common, they are usually sensitive to the shape or continuity of the PF of RFCO [13]. For example, non-convex parts of the Pareto front cannot be recovered by optimizing convex combinations of the objective functions. Superior to single-objective optimization algorithms, a multi-objective optimization algorithm can obtain a set of Pareto optimal schemes within a single run, which provides more information to decision makers.
In recent years, a variety of newly developed methods have been proposed to solve MOP. Multi-objective optimization has been one of the hottest research areas in the field of meta-heuristic and swarm intelligence techniques [14]. These multi-objective optimization techniques have also been employed to solve RFCO with multiple objectives and achieved various degrees of success. Chen et al. [15], [16] summarized decision making problems of flood control and proposed multi-objective decision making theory, model and methods. Based on the fuzzy optimum model, Hou [17], Yu [18] and Fu [19] developed fuzzy decision-making methods concerning multiple objectives. Zhou et al. [20] introduced the theory of information entropy into fuzzy optimum model and proposed an entropy weights based multi-objective decision making approach for RFCO problem. Qin et al. proposed a multi-objective optimization model for RFCO problem and solved the optimization model using multi-objective differential evolution algorithm [21] and multi-objective cultured differential evolution algorithm [2] respectively. These two approaches were population based multi-objective optimization algorithms which can provide a set of Pareto optimal solutions with good diversity in a single run.
RFCO problem is a complex MOP because its decision variables are interdependent of one another [22]. So far, all of the above mentioned multi-objective optimization algorithms for solving RFCO problem simply employ the conventional reproduction operators designed for single-objective optimization algorithms. Few works have been done to improve the searching efficiency of the algorithm according to the characteristic of MOP, especially when decision variables of the target MOP are interdependent.
Particle swarm optimization (PSO) is a population based stochastic optimization technique inspired by social behavior of bird flocking or fish schooling which aim to find food. The process in PSO involves both social interaction and intelligence so that particles learn from their own experience and from experiences of other particles around them [23]. In past several years, PSO has been successfully applied in many research and application areas. It is demonstrated that PSO gets better results in a faster, cheaper way compared with other methods. Recently, there has been a growing interest in multi-objective particle swarm optimization (MOPSO) which investigates PSO techniques for handling MOPs [24].
In this work, a hybrid multi-objective optimization algorithm combining PSO and estimation of distribution algorithm (EDA), simply MO-PSO–EDA for short, is developed to solve multi-objective RFCO problem. Although PSO converges fast, it is easy to fall into local optimum. Thus PSO is not suitable for solving complex optimization problems like RFCO problem whose decision variables are interdependent. In order to overcome the shortcoming of PSO, an EDA based reproduction method is introduced into MOPSO to form the proposed MO-PSO–EDA. EDA is an evolutionary computation optimization paradigm based on probabilistic modeling of promising solutions [25]. EDA aims to extract the distribution model of the population and discover the variable linkage information to benefit offspring generation. It has been proved that if the variable interaction structure of the probability model used in EDA is properly chosen, EDA could converge to global optimal solutions [26]. By taking the advantage of EDA [27], MO-PSO–EDA is expected to be suitable for solving multi-objective RFCO problem.
The remainder of this paper is organized as follows. Section 2 introduces some backgrounds include the MOP model and the workflow of the PSO algorithm. Section 3 gives the multi-objective optimization model for reservoir flood control operation. Section 4 presents the details of the proposed hybrid multi-objective PSO–EDA algorithm for solving RFCO problem. Section 5 briefly presents and analyzes the experimental results to validate our proposed approach. Section 5 concludes this paper and outlines future research work.
Section snippets
Related backgrounds
This section gives a brief introduction of the background of MOP. A literature review of the multi-objective PSO algorithm and its applications to the reservoir operation problems has been conducted.
Multi-objective optimization model for reservoir flood control operation
In this paper, a hybrid multi-objective PSO algorithm is developed to solve the following reservoir flood control operation problem which takes release volumes as the decision variables and serves two optimization goals. The multi-objective optimization model for RFCO problem (MO-RFCO) concerned in this paper can be mathematically formulated as following:
In
A hybrid multi-objective PSO–EDA algorithm
By introducing an EDA based reproduction method into MOPSO, a hybrid algorithm named MO-PSO–EDA is developed in this work. The proposed MO-PSO–EDA has two types of reproduction methods to generate new solutions. One is the PSO method which performs a local search around the parent population and develops new searching areas. The other is the EDA based method which learns the variable linkages and promotes the algorithm's capability of solving complex problems such as the MO-RFCO problem.
Experimental study
In the experimental studies, the proposed MO-PSO–EDA is first tested on some benchmark problems with different characteristics in Section 5.2. Then in Section 5.3, MO-PSO–EDA is applied to flood control operation on Ankang reservoir in Shanxi province of China.
Conclusions and future works
By introducing an EDA based reproduction method into MOPSO, a hybrid algorithm named MO-PSO–EDA is developed in this work. In MO-PSO–EDA, the particle population is divided into several sub-populations and probability models with linear centroid and zero-mean noises are built for each sub-population. Based on the probability model, each sub-population reproduces new offspring by using two types of method. One is the PSO based method, in which a novel global best position selection method is
Acknowledgments
This work was supported by the National Natural Science Foundation of China under Grant Nos. 51109175 and 61303119, the Science and Technology Program of Shaanxi Province under Grant Nos. 2014K09-07 and 2015KJXX-30, the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No. 20126118110011.
References (56)
Extension of the constrained particle swarm optimization algorithm to optimal operation of multi-reservoirs system
Int. J. Electr. Power Energy Syst.
(2013)- et al.
Multiobjective evolutionary algorithms: a survey of the state of the art
Swarm Evol. Comput.
(2011) A fuzzy optimization method for multicriteria decision making: an application to reservoir flood control operation
Exp. Syst. Appl.
(2008)- et al.
An intelligent augmentation of particle swarm optimization with multiple adaptive methods
Inf. Sci.
(2012) - et al.
Multi-objective immune algorithm with Baldwinian learning
Appl. Soft Comput.
(2012) - et al.
Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients
Inf. Sci.
(2007) - et al.
On solving multiobjective bin packing problems using evolutionary particle swarm optimization
Eur. J. Oper. Res.
(2008) - et al.
Particle swarm optimization with preference order ranking for multi-objective optimization
Inf. Sci.
(2009) - et al.
Molecular docking with multi-objective particle swarm optimization
Appl. Soft Comput.
(2008) - et al.
An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks
Inf. Sci.
(2015)
Large scale reservoir operation by constrained particle swarm optimization algorithms
J. Hydro-environ. Res.
Multi-objective immune algorithm with Baldwinian learning
Appl. Soft Comput.
Hazards, vulnerability and mitigation measures of water supply and sewerage systems
Multi-objective cultured differential evolution for generating optimal trade-offs in reservoir flood control operation
Water Resour. Manag.
A review of multiple criteria analysis for water resource planning and management
Water Resour. Manag.
Linear programming for flood control in the Iowa and Des Moines rivers
J. Water Resour. Plan. Manag.
Dynamic programming applications in water resources
Water Resour. Res.
Model for real-time optimal flood control operation of a reservoir system
Water Resour. Manag.
Intelligent systems in optimizing reservoir operation policy: a review
Water Resour. Manag.
Application of adaptive genetic algorithm in optimization of reservoir operation
J. Hydraul. Eng.
Development of optimization schemes for floodplain management: a case study
Water Resour. Manag.
A real-time operation optimization model for flood management in river–reservoir systems
Nat. Hazards
Multi-colony ant algorithm for continuous multi-reservoir operation optimization problem
Water Resour. Manag.
Evolutionary Algorithms for Solving Multi-objective Problems
Multiobjective decision making theory and model for floodcontrol operation
Eng. Sci.
Multicriterion decision making for flood control operations: theory and applications
J. Am. Water Resour. Assoc.
Multi-objective fuzzy group decision-making method for reservoir flood control operation
J. Hydraul. Eng.
Multi-person multiobjective fuzzy decision-making model for reservoir flood control operation
Water Resour. Manag.
Cited by (52)
A comparative study of hybrid estimation distribution algorithms in solving the facility layout problem
2021, Egyptian Informatics JournalCitation Excerpt :The supermarket location problem was solved with the hybridization of EDA and DE [2]. The hybrid EDA and PSO was utilized for solving the reservoir flood control operation [10]. Meanwhile, the combination of EDA and GA was used to deal with the scheduling problem [2].
A multi-objective risk management model for real-time flood control optimal operation of a parallel reservoir system
2020, Journal of HydrologyCitation Excerpt :Multi-objective evolutionary algorithms are biologically inspired algorithms that are capable of generating an approximation of the Pareto front in a single run. Luo et al. (2015) established a multi-objective model for reservoir flood control operation and optimized the model with an improved particle swarm optimization algorithm. Chen et al. (2017) proposed a multi-objective model for reservoir flood control operation that was optimized by an improved non-dominated sorting genetic algorithm-III (NSGA-III).
Multi-objective railway alignment optimization considering costs and environmental impacts
2020, Applied Soft Computing JournalA dynamic multi-objective optimization model with interactivity and uncertainty for real-time reservoir flood control operation
2019, Applied Mathematical ModellingFlood control operation coupled with risk assessment for cascade reservoirs
2019, Journal of Hydrology