Multi-Objective Differential Evolution-Chaos Shuffled Frog Leaping Algorithm for Water Resources System Optimization

A multi-objective differential evolution-chaos shuffled frog leaping algorithm (MODE-CSFLA) is proposed for water resources system optimization to overcome the shortcomings of easily falling into local minima and premature convergence in SFLA. The performance of MODE-CSFLA in solving benchmark problems is compared with that of non-dominated sorting genetic algorithm II (NSGA-II) and multi-objective particle swarm optimization (MOPSO). At last, the proposed MODE-CSFLA is used to optimize the water resources allocation plan of the East Route of the South-to-North Water Transfer Project in the normal, dry, and extremely dry years. The results reveal that MODE-CSFLA performs better than NSGA-II and MOPSO under all conditions. Compared with shuffled frog leaping algorithm (SFLA), MODE-CSFLA can result in a 29.39, 27.47 and 22.55% increase in water supply when the single objective is to minimize the water pumpage; and a 41.01, 39.63 and 30.94% decrease in total pumpage when the single objective is to maximize the water supply in the normal, dry, and extremely dry conditions, respectively. Thus, MODE-CSFLA has the potential to be used for solving complex optimization problems of water resources systems.

[1]  Shenglian Guo,et al.  A macro-evolutionary multi-objective immune algorithm with application to optimal allocation of water resources in Dongjiang River basins, South China , 2012, Stochastic Environmental Research and Risk Assessment.

[2]  Avi Ostfeld,et al.  Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions , 2014, Environ. Model. Softw..

[3]  O. Bozorg Haddad,et al.  MOPSO algorithm and its application in multipurpose multireservoir operations E. Fallah-Mehdipour, O. Bozorg Haddad and M. A. Marino , 2011 .

[4]  Jingming Yang,et al.  A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems , 2016, Eur. J. Oper. Res..

[5]  Ahmed El-Shafie,et al.  Reservoir Optimization in Water Resources: a Review , 2014, Water Resources Management.

[6]  Li Liu,et al.  The Chaos-Based Shuffled Frog Leaping Algorithm and Its Application , 2008, 2008 Fourth International Conference on Natural Computation.

[7]  Joni-Kristian Kämäräinen,et al.  Differential Evolution Training Algorithm for Feed-Forward Neural Networks , 2003, Neural Processing Letters.

[8]  Li Liu,et al.  Novel Multiobjective Shuffled Frog Leaping Algorithm with Application to Reservoir Flood Control Operation , 2010 .

[9]  Hossein Orouji,et al.  Extraction of Decision Alternatives in Project Management: Application of Hybrid PSO-SFLA , 2014 .

[10]  S. M. Mirvakili,et al.  A multi-objective shuffled frog leaping algorithm for in-core fuel management optimization , 2014, Comput. Phys. Commun..

[11]  Mahdi Toupchi Khosroshahi,et al.  Coordinated and uncoordinated design of LFO damping controllers with IPFC and PSS using ICA and SFLA , 2015 .

[12]  Mehmet Mutlu Yenisey,et al.  Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends , 2014 .

[13]  Rakesh Angira,et al.  Optimization of dynamic systems: A trigonometric differential evolution approach , 2007, Comput. Chem. Eng..

[14]  Ping Sun,et al.  Research and Application of Parallel Normal Cloud Mutation Shuffled Frog Leaping Algorithm in Cascade Reservoirs Optimal Operation , 2016, Water Resources Management.

[15]  Sergio A. A. G. Cerqueira,et al.  Multipurpose Water Reservoir Management: An Evolutionary Multiobjective Optimization Approach , 2014 .

[16]  Yu Tian,et al.  Future changes in Yuan River ecohydrology: Individual and cumulative impacts of climates change and cascade hydropower development on runoff and aquatic habitat quality. , 2018, The Science of the total environment.

[17]  Ben Paechter,et al.  Multi-objective optimisation of the pump scheduling problem using SPEA2 , 2005, 2005 IEEE Congress on Evolutionary Computation.

[18]  Peter J. Fleming,et al.  Evolutionary Multi-Criterion Optimization , 2013, Lecture Notes in Computer Science.

[19]  T. Nguyen-Thoi,et al.  Static and frequency optimization of folded laminated composite plates using an adjusted Differential Evolution algorithm and a smoothed triangular plate element , 2015 .

[20]  Yuren Zhou,et al.  A dynamic multi-colony artificial bee colony algorithm for multi-objective optimization , 2015, Appl. Soft Comput..

[21]  Chuntian Cheng,et al.  Optimizing Hydropower Reservoir Operation Using Hybrid Genetic Algorithm and Chaos , 2008 .

[22]  Guohua Fang,et al.  Hydrological responses and adaptive potential of cascaded reservoirs under climate change in Yuan River Basin , 2019 .

[23]  Hui He,et al.  Linear and dynamic programming algorithms for real-time task scheduling with task duplication , 2017, The Journal of Supercomputing.

[24]  Kalyanmoy Deb,et al.  Evolutionary multi-criterion optimization , 2010, GECCO '10.

[25]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[26]  Qiaofeng Tan,et al.  A novel operation chart for cascade hydropower system to alleviate ecological degradation in hydrological extremes , 2018, Ecological Modelling.

[27]  Mostafa Modiri-Delshad,et al.  Multi-objective backtracking search algorithm for economic emission dispatch problem , 2016, Appl. Soft Comput..

[28]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[29]  KamarainenJoni-Kristian,et al.  Differential Evolution Training Algorithm for Feed-Forward Neural Networks , 2003 .

[30]  Hongyuan Gao,et al.  Membrane-inspired quantum shuffled frog leaping algorithm for spectrum allocation , 2012 .

[31]  Guohua Fang,et al.  Adapting the operation of cascaded reservoirs on Yuan River for fish habitat conservation , 2016 .

[32]  Md. Shabbir Hossain,et al.  Intelligent Systems in Optimizing Reservoir Operation Policy: A Review , 2013, Water Resources Management.

[33]  A. Rahimi-Vahed,et al.  A novel hybrid multi-objective shuffled frog-leaping algorithm for a bi-criteria permutation flow shop scheduling problem , 2009 .

[34]  Jiyin Liu,et al.  An MILP model and clustering heuristics for LED assembly optimisation on high-speed hybrid pick-and-place machines , 2014 .

[35]  R.-F. Yu,et al.  Erratum to: On-line evaluating the SS removals for chemical coagulation using digital image analysis and artificial neural networks , 2014, International Journal of Environmental Science and Technology.

[36]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[37]  Ali Haghighi,et al.  Optimization of Pump Scheduling Program in Water Supply Systems Using a Self-Adaptive NSGA-II; a Review of Theory to Real Application , 2017, Water Resources Management.

[38]  Gokmen Tayfur,et al.  Modern Optimization Methods in Water Resources Planning, Engineering and Management , 2017, Water Resources Management.

[39]  Guangtao Fu,et al.  Bi-Level Optimization for Determining Operating Strategies for Inter-Basin Water Transfer-Supply Reservoirs , 2017, Water Resources Management.

[40]  Mohammad Karamouz,et al.  Application of Genetic Algorithms and Artificial Neural Networks in Conjunctive Use of Surface and Groundwater Resources , 2007 .

[41]  Hossein Orouji,et al.  Shuffled Frog-Leaping Algorithm for Optimal Design of Open Channels , 2016 .

[42]  Tiku T. Tanyimboh,et al.  Penalty-Free Multi-Objective Evolutionary Approach to Optimization of Anytown Water Distribution Network , 2016, Water Resources Management.