A multiobjective ant colony optimization approach for scheduling environmental flow management alternatives with application to the River Murray, Australia

[1] In regulated river systems, such as the River Murray in Australia, the efficient use of water to preserve and restore biota in the river, wetlands, and floodplains is of concern for water managers. Available management options include the timing of river flow releases and operation of wetland flow control structures. However, the optimal scheduling of these environmental flow management alternatives is a difficult task, since there are generally multiple wetlands and floodplains with a range of species, as well as a large number of management options that need to be considered. Consequently, this problem is a multiobjective optimization problem aimed at maximizing ecological benefit while minimizing water allocations within the infrastructure constraints of the system under consideration. This paper presents a multiobjective optimization framework, which is based on a multiobjective ant colony optimization approach, for developing optimal trade-offs between water allocation and ecological benefit. The framework is applied to a reach of the River Murray in South Australia. Two studies are formulated to assess the impact of (i) upstream system flow constraints and (ii) additional regulators on this trade-off. The results indicate that unless the system flow constraints are relaxed, there is limited additional ecological benefit as allocation increases. Furthermore the use of regulators can increase ecological benefits while using less water. The results illustrate the utility of the framework since the impact of flow control infrastructure on the trade-offs between water allocation and ecological benefit can be investigated, thereby providing valuable insight to managers.

[1]  Holger R. Maier,et al.  A framework for using ant colony optimization to schedule environmental flow management alternatives for rivers, wetlands, and floodplains , 2012 .

[2]  M. Madej,et al.  Optimization strategies for sediment reduction practices on roads in steep, forested terrain , 2006 .

[3]  C. Sullivan,et al.  The sharing of water between society and ecosystems: from conflict to catchment-based co-management. , 2003, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[4]  Thomas Stützle,et al.  Exploratory Analysis of Stochastic Local Search Algorithms in Biobjective Optimization , 2010, Experimental Methods for the Analysis of Optimization Algorithms.

[5]  X. Yin,et al.  Reservoir operating rules to sustain environmental flows in regulated rivers , 2011 .

[6]  T. Wilson Forecast Accuracy and Uncertainty of Australian Bureau of Statistics State and Territory Population Projections , 2012 .

[7]  Martin Middendorf,et al.  Solving Multi-criteria Optimization Problems with Population-Based ACO , 2003, EMO.

[8]  Jenq-Tzong Shiau,et al.  Pareto‐optimal solutions for environmental flow schemes incorporating the intra‐annual and interannual variability of the natural flow regime , 2007 .

[9]  Angela H. Arthington,et al.  Preserving the biodiversity and ecological services of rivers: new challenges and research opportunities: Preserving the biodiversity and ecological services of rivers , 2010 .

[10]  J. Higham An analysis of MDBA modelling outputs for the draft Basin Plan: Hydrodynamic modelling of the Coorong and Murray Mouth Assessing the implications for the Murray Mouth and biota of the region , 2012 .

[11]  R. Hartl,et al.  Are COMPETants more competent for problem solving? The case of a multiple objective transportation problem. , 2001 .

[12]  R. Sparks,et al.  THE NATURAL FLOW REGIME. A PARADIGM FOR RIVER CONSERVATION AND RESTORATION , 1997 .

[13]  Thomas Stützle,et al.  An experimental analysis of design choices of multi-objective ant colony optimization algorithms , 2012, Swarm Intelligence.

[14]  A. Arthington,et al.  Flow restoration and protection in Australian rivers , 2003 .

[15]  Paulo Chaves,et al.  Optimization of storage reservoir considering water quantity and quality , 2003 .

[16]  Kerrylee Rogers,et al.  Floodplain Wetland Biota in the Murray-Darling Basin , 2010 .

[17]  J. Wayland Eheart,et al.  Reservoir management to balance ecosystem and human needs: Incorporating the paradigm of the ecological flow regime , 2006 .

[18]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[19]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[20]  Francisco Herrera,et al.  A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP , 2007, Eur. J. Oper. Res..

[21]  Darran King,et al.  Integrated modelling of cost‐effective siting and operation of flow‐control infrastructure for river ecosystem conservation , 2011 .

[22]  Richard M. Vogel,et al.  An Optimization Approach for Balancing Human and Ecological Flow Needs , 2005 .

[23]  Holger R. Maier,et al.  Power plant maintenance scheduling using ant colony optimization: an improved formulation , 2008 .

[24]  Keith F. Walker,et al.  Population status of eucalypt trees on the River Murray floodplain, South Australia , 2005 .

[25]  Wei Yang,et al.  A multi-objective optimization approach to allocate environmental flows to the artificially restored wetlands of China's Yellow River Delta , 2011 .

[26]  Jenq-Tzong Shiau,et al.  Feasible Diversion and Instream Flow Release Using Range of Variability Approach , 2004 .

[27]  Thomas Stützle,et al.  Hybrid Population-Based Algorithms for the Bi-Objective Quadratic Assignment Problem , 2006, J. Math. Model. Algorithms.

[28]  Richard T. Kingsford,et al.  Ecological impacts of dams, water diversions and river management on floodplain wetlands in Australia , 2000 .

[29]  Christine Solnon,et al.  Ant Colony Optimization for Multi-Objective Optimization Problems , 2007 .

[30]  B. Bryan,et al.  Integrated Modelling of River Management and Infrastructure Options to Improve Environmental Outcomes , 2010 .

[31]  Richard F. Hartl,et al.  Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection , 2004, Ann. Oper. Res..

[32]  K. Walker,et al.  Environmental effects of flow regulation on the lower river Murray, Australia , 1993 .

[33]  W. Reid,et al.  Millennium Ecosystem Assessment , 2005 .

[34]  Carlos M. Fonseca,et al.  Inferential Performance Assessment of Stochastic Optimisers and the Attainment Function , 2001, EMO.

[35]  Yuefeng Li,et al.  Granule Based Intertransaction Association Rule Mining , 2007 .

[36]  Li-Chiu Chang,et al.  Constrained genetic algorithms for optimizing multi-use reservoir operation , 2010 .

[37]  Michael Reid,et al.  Detecting effects of environmental water allocations in wetlands of the Murray–Darling Basin, Australia , 2000 .

[38]  R. Naiman,et al.  The challenge of providing environmental flow rules to sustain river ecosystems. , 2006, Ecological applications : a publication of the Ecological Society of America.

[39]  R. Kingsford,et al.  Waterbird breeding and environmental flow management in the Macquarie Marshes, arid Australia , 2005 .

[40]  R. Tharme A global perspective on environmental flow assessment: emerging trends in the development and application of environmental flow methodologies for rivers , 2003 .

[41]  M. H. Afshar,et al.  A parameter free Continuous Ant Colony Optimization Algorithm for the optimal design of storm sewer networks: Constrained and unconstrained approach , 2010, Adv. Eng. Softw..

[42]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

[43]  Xinan Yin,et al.  OPTIMIZING ENVIRONMENTAL FLOWS BELOW DAMS , 2012 .

[44]  Baihua Fu,et al.  The Impact of Uncertain Ecological Knowledge on a Water Suitability Model of Riverine Vegetation , 2012 .

[45]  J. P. Norton,et al.  Sensitivity and structure assessment of a software tool to gauge the ecological impact of flow scenarios , 2006 .

[46]  A. Tilmant,et al.  Restoring a flow regime through the coordinated operation of a multireservoir system: The case of the Zambezi River basin , 2010 .

[47]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..