Evolutionary algorithm enhancement for model predictive control and real-time decision support

Environmental Modelling and Software

Volumn 69, Issue , 2015, Pages 330-341

  Zimmer, Andrea ^a   Schmidt, Arthur ^a   Ostfeld, Avi ^b   Minsker, Barbara ^a  

^a United States of America   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Decision support; Genetic algorithms; Model predictive control; Real time

Indexed keywords

ALGORITHMS; COMBINED SEWERS; DECISION MAKING; DECISION SUPPORT SYSTEMS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HYDRAULIC MODELS; POPULATION STATISTICS; PREDICTIVE CONTROL SYSTEMS; REAL TIME SYSTEMS; SEWERS;

ALGORITHM DEVELOPMENT; COMBINED SEWER OVERFLOWS; COMBINED SEWER SYSTEMS; COMPUTATIONAL PERFORMANCE; DECISION SUPPORTS; ENVIRONMENTAL SYSTEMS; EXTERNAL CONSTRAINTS; REAL TIME;

MODEL PREDICTIVE CONTROL;

DECISION SUPPORT SYSTEM; ENVIRONMENTAL ASSESSMENT; ENVIRONMENTAL ISSUE; GENETIC ALGORITHM; HYDROLOGICAL MODELING; OPTIMIZATION; PREDICTION; REAL TIME; SEWER NETWORK;

CHICAGO; ILLINOIS; UNITED STATES;

EID: 84930377267     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2015.03.005     Document Type: Article

References (51)

1. Babbar M. Multiscale Parallel Genetic Algorithms for Optimal Groundwater Remediation Design 2002, MS Thesis, University of Illinois, Urbana-Champaign.
2. Babbar M., Minsker B.S. Groundwater remediation design using multiscale genetic algorithms. J.Water Resour. Plan. Manag. 2006, 132(5):341-350.
3. Baluja S. Population-based Incremental Learning: a Method for Integrating Genetic Search Based Function Optimization and Competitive Learning 1994, Technical Report CMU-CS-94-163, Carnegie Mellon Univ.
4. Cai X., McKinney D., Lasdon L. Solving nonlinear water management models using a combined genetic algorithm and linear programming approach. Adv. Water Resour. 2001, 24:667-676.
5. Celeste A.B., Suzuki K., Kadota A. Genetic algorithms for real-time operation of multipurpose water resource systems. J.Hydroinformatics 2004, 6(1):19-38.
6. Chang F., Chen L. Real-coded genetic algorithm for rule-based flood control reservoir management. Water Resour. Manag. 1998, 12:185-198.
7. Coello C.A., Pulido G.T. Amicro-genetic algorithm for multiobjective optimization. Proc. Genetic and Evolutionary Computation Conf., GECCO, 274-282, San Francisco 2001.
8. Dhar A., Datta B. Optimal operation of reservoirs for downstream water quality control using linked simulation optimization. J.Hydrol. Process 2007, 22:842-853.
9. Duchense S., Mailhot A., Dequidt E., Villeneuve J. Mathematical Modeling of Sewers Under Surcharge for Real Time Control of Combined Sewer Overflows 2001.
10. Engineering Toolbox, Hydraulic Pump Power. (accessed 04.08.13.). http://www.engineeringtoolbox.com/pumps-power-d_505.html.
11. Eshelman L., Schaffer J.D. Real-coded genetic algorithms and interval-Schemata. Proceedings of the Fifth International Conference on Genetic Algorithms 1992, 187-202. Morgan Kaufmann, San Mateo, California.
12. Glovick S., Sherill J., Fujita G., Rabbaig M., Song C., Lautenbach D. The formation and control of surges and geysers in tunnel systems. Proc. Water Environment Federation, WEFTEC 2003 2003, 643-660.
13. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning 1989, Addison-Wesley, Reading, MA.
14. Goldberg D.E. Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking 1990, illiGAL Report No. 90001, The Illinois Genetic Algorithms Laboratory.
15. Goldberg D.E. The Design of Innovation: Lessons from and for Competent Genetic Algorithms 2002, Kluwer Academic Publishers, Norwell, MA.
16. Guo Q., Song C.C.S. Surging in urban storm drainage systems. J.Hydraul. Eng. 1990, 116(12):1523-1537.
17. Harik G.R., Lobo F.G., Goldberg D.E. The compact genetic algorithm. IEEE Trans. Evol. Comput. Nov.1999, 3(4):287-297.
18. Herrera F., Lozano M., Verdegay J.L. Tackling real-coded genetic algorithms: operators and tools for behavioral analysis. Artif. Intell. Rev. 1998, 12:265-319.
19. Holland J.H. Adaptation in Natural and Artificial Systems 1975, University of Michigan Press.
20. Hu X., Chen W. Genetic algorithm based on receding horizon control for arrival sequencing and scheduling. Eng. Appl. Artif. Intell. 2005, 18:633-642.
21. Jin Y., Branke J. Evolutionary optimization in uncertain Environments - a survey. IEEE Trans. Evol. Comput. 2005, 9(3):303-317.
22. Krishnakumar K. Micro-genetic algorithms for stationary and non-stationary function optimization. SPIE Proceedings (1196): Intelligent Control and Adaptive Systems 1989, 289-296.
23. Lee J., Abdulhai B., Shalaby A., Chung E. Real-time optimization for adaptive traffic signal control using genetic algorithms. J.Intelligent Transp. Syst. 2005, 9(3):111-122.
24. Maier H.R., Kapelan Z., Kasprzyk J., Kollat J., Matott L.S., Cunha M.C., Dandy G.C., Gibbs M.S., Keedwell E., Marchi A., Ostfeld A., Savic D., Solomatine D.P., Vrugt J.A., Zecchin A.C., Minsker B.S., Barbour E.J., Kuczera G., Pasha F., Castelletti A., Giuliani M., Reed P.M. Evolutionary algorithms and other metaheuristics in water resources: current status, research challenges and future directions. Environ. Model. Softw. 2014, 62:271-299. 10.1016/j.envsoft.2014.09.013.
25. Memon G.Q., Bullen A.G.R. Multivariate optimization strategies for real-time traffic control signals. Transp. Res. Rec. 1996, 1554:36-42.
26. Michalewicz Z., Janikow C.Z., Krawczyk J.B. Amodified genetic algorithm for optimal control problems. Comput. Math. Appl. 1992, 2302):83-94.
27. Mininno E., Cupertino F., Naso D. Real-valued compact genetic algorithms for embedded microcontroller optimization. IEEE Transac-tions Evol. Comput. 2008, 12(2):203-219.
28. Minsker B.S. Genetic algorithms. Hydroinformatics: Data Integrative Approaches in Computation, Analysis, and Modeling 2005, CRC Press. P. Kumar, J. Alameda, P. Bajcsy, M. Folk, M. Markus (Eds.).
29. Muleta M.K., Nicklow J.W. Decision support for watershed management using evolutionary algorithms. J.Water Resour. Plan. Manag. 2005, 131(1):35-44.
30. Naeem W., Sutton R., Chudley J., Dalgleish F.R., Tetlow S. An online genetic algorithm based model predictive control autopilot design with experimental verification. Int. J. Control 2005, 78(14):1076-1090.
31. Nicklow J., Reed P., Savic D., Dessalegne T., Harrell L., Chan-Hilton A., Karamouz M., Minsker B., Ostfeld A., Singh A., Zechman E. State of the art for genetic algorithms and beyond in water resources planning and management. J.Water Resour. Plan. Manag. 2010, 136(4):412-432.
32. Oberg N., Leon A.S., Schmidt A.R., Garcia M.H. Illinois Hydraulic Conveyance Analysis Program (ICAP) Version 1 2008, University of Illinois at Urbana Champaign.
33. Onnen C., Babuska R., Kaymak U., Verbruggen H.B., Isermann R. Genetic algorithms for optimization in predictive control. Control Eng. Pract. 1997, 5(10):1363-1372.
34. Pasha M.F., Lansey K. Strategies for real time pump operation for water distribution systems. Proc. Water Distrib. Syst. Anal. ASCE 2010, 1456-1469.
35. Pico C., Wainwright R. Dynamic scheduling of computer tasks using genetic algorithms. Proc. First IEEE Conf. Evol. Comput. 1994, II:829-833.
36. Politano M., Odgaard A.J., Klecan W. Case study: numerical evaluation of hydraulic transients in a combined sewer overflow tunnel system. J.Hydraul. Eng. 2007, 133(10):1103-1110.
37. Rauch W., Harremoes P. Genetic algorithms in real time control applied to minimize transient pollution for urban wastewater systems. Water Resour. 1999, 33(5):1265-1277.
38. Radcliffe N.J. Genetic NeuraZ Networks on MIMD Computers 1990, Unpublished doctoral dissertation, University of Edinburgh, Edinburgh, Scotland.
39. Reed P., Minsker B., Goldberg D. Designing a competent simple genetic algorithm for search and optimization. Water Resour. Res. 2000, 36(12):3757-3761.
40. Rossman L.A. Storm Water Management Model User's Manual Version 5.0 2010, U.S. Environmental Protection Agency Report, EPA/600/R-05/040, 285 pp.
41. Senecal P.K. Development of a Methodology for Internal Combustion Engine Design Using Multi-dimensional Modeling with Validation through Experiments 2000, Ph.D. Dissertation, University of Wisconsin-Madison.
42. Sinha E., Minsker B. Multiscale island injection genetic algorithms for groundwater remediation. Adv. Water Resour. 2007, 30:1933-1942.
43. Tate D.M., Smith A.E. Expected allele coverage and the role of mutation in genetic algorithms. Proceeding of the Fifth International Conference on Genetic Algorithms 1993, 31-36. Morgan Kaufmann Publishers, San Mateo. S. Forrest (Ed.).
44. Thierens D. Analysis and Design of Genetic Algorithms 1995, Doctoral dissertation, Katholieke Universiteit Leuven, Leuven, Belgium.
45. Vasconcelos J.G., Wright S.J. Experimental investigation of surges in a stormwater storage tunnel. J.Hydraul. Eng. 2005, 131(10):853-861.
46. Vasconcelos J.G., Wright S.J. Mechanisms for air pocket entrapment in stormwater storage tunnels. World Environmental and Water Resource Congress 2006: Examining the Confluence of Environmental and Water Concerns. 2006. Omaha, Nebraska 2006.
47. Wang Y., Boyd S. Fast model predictive control using online optimization. IEEE Trans. Control Syst. Technol. 2010, 18(2):267-278.
48. Wright A. Genetic algorithms for real parameter optimization. Foundations of Genetic Algorithms 1 1991, 205-218. Morgan Kaufmann, San Mateo. G.J.E. Rawlin (Ed.).
49. Wright S.J., Lewis J.W., Vasconcelos J.G. Physical processes resulting in geyser formation in rapidly filling stormwater tunnels. World Environmental and Water Resources Congress 2009: Great Rivers. 2009. Kansas City, Missouri 2009.
50. Zavislak M. Constraint Handling in Groundwater Remediation Design with Genetic Algorithms 2004, MS Thesis, University of Illinois at Urbana-Champaign.
51. Zimmer A., Schmidt A., Ostfeld A., Minkser B. New method for the offline solution of pressurized and supercritical flows. J.Hydraul. Eng. 2013, 139(9):935-948.