Optimal (short-term) pump schedule detection for water distribution systems by neutral evolutionary search

Applied Soft Computing Journal

Volumn 12, Issue 8, 2012, Pages 2336-2351

  Selek, István ^a   Bene, József Gergely ^a   Hs, Csaba ^b  

^a UNIVERSITY OF OULU   (Finland)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Evolutionary computing; Neutrality; Scheduling; Water distribution systems

Indexed keywords

DISTRIBUTION SYSTEMS; ELITIST STRATEGIES; EVOLUTIONARY COMPUTING; EVOLUTIONARY SEARCH; GAP MODEL; GENOTYPE-PHENOTYPE MAPPING; HUNGARY; INDUSTRIAL SIZE; LEAST COST; MICRO GENETIC ALGORITHM; MIXED INTEGER OPTIMIZATION; NEUTRALITY; POPULATION DIVERSITY; PUMP FLOW; SEARCH SPACES; SYSTEM CONSTRAINTS; WATER NETWORKS; WATER PUMP; WATER REQUIREMENTS;

CONSTRAINED OPTIMIZATION; ENERGY UTILIZATION; EVOLUTIONARY ALGORITHMS; HEALTH; INTEGER PROGRAMMING; REDUNDANCY; SCHEDULING; WATER DISTRIBUTION SYSTEMS;

PUMPS;

EID: 84861845704     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.03.045     Document Type: Article

References (59)

1. B. Barán, C. Lücken, and A. Sotelo Multi-objective pump scheduling optimisation using evolutionary strategies Advances in Engineering Software 36 2005 39 47
2. L.E. Ormsbee, and K.E. Lansey Optimal control of water supply pumping systems Journal of Water Resources Planning and Management 120 2 1994 39 47
3. L.M. Mays Water Distribution Systems Handbook 1999 McGraw-Hill Handbooks
4. P.L. Angel, J.A. Hernandez, and R. Agudelo Fuzzy expert system model for the operation of an urban water supply system D.A. Savic, G.A. Walters, Computing and Control for the Water Industry 1999 Research Studies Baldock, UK 449 457
5. L.E. Ormsbee, and S.L. Reddy Nonlinear heuristic for pump operations Journal of Water Resources Planning and Management 121 4 1995 302 309
6. C. Leon, S. Martin, J.M. Elena, and J. Luque EXPLORE - hybrid expert system for water network management Journal of Water Resources Planning and Management 162 2 2000 65 74 (Pubitemid 30221566)
7. G. Mackele, D.A. Savic, and G.A. Walters Application of genetic algorithms to pump scheduling for water supply Genetic Algorithms in Engineering Systems: Innovations and Applications, GALESIA '95 Sheffield, UK 1995 400 405
8. A. Savic, and G.A. Walters Genetic algorithms for least cost design of water distribution networks Journal of Water Resources Planning and Management 123 2 1997 67 77
9. A. Savic, G.A. Walters, and M. Schwab Multiobjective genetic algorithms for pump scheduling in water supply Evolutionary Computing Workshop AISB, Manchaster, UK 1997 227 236 (Pubitemid 127147220)
10. P.F. Boulos, C.H. Orr, W. De-Schaetzen, J.G. Chatila, M. Moore, P. Hsiung, and D. Thomas Optimal Pump Operation of Water Distribution Systems Using Genetic Algorithms AWWA Distribution System Symposium 2001 American Water Works Assotiation Denver
11. J.E. Zyl, D.A. Savic, and G.A. Walters Operational optimization of water distribution systems using hybrid genetic algorithm Journal of Water Resources Planning and Management 130 2 2004 160 170 (Pubitemid 38459491)
12. A.M. Baltar, and D.G. Fontane Use of Multiobjective particle swarm optimization in water resources management Journal of Water Resources Planning and Management 134 3 2008 257 265 (Pubitemid 351566778)
13. A. Ostfeld, and A. Tubaltzev Ant Colony Optimization of least-cost design and operation of pumping water distribution systems Journal of Water Resources Planning and Management 134 2 2008 107 118 (Pubitemid 351279616)
14. J.F. Crow, and M. Kimura Introduction to Population Genetics Theory 1970 Harper and Row Publishers
15. M. Kimura The Neutral Theory of Molecular Evolution 1983 Cambridge University Press
16. L. Barnett, Evolutionary search on fitness landscapes with neutral networks, Ph.D. Thesis, University of Sussex, August 2003.
17. P. Schuster, W. Fontana, P.F. Stadler, and I.L. Hofacker From sequences to shapes and back: a case study in RNA secondary structures Royal Society London B 255 1989 279 284 (Pubitemid 24102288)
18. W. Fontana, P.F. Stadler, E.G. Bornberg-bauer, T. Griesmacher, I.L. Hofacker, M. Tacker, P. Tarazona, E.D. Weinberger, and P. Schuster RNA folding and combinatory landscapes Physical Review Letters E 47 1993 2083 2099
19. W. Grüner, R. Giegerich, D. Strothmann, C. Reidys, J. Weber, I.L. Hofacker, and P.F. Stadler Analysis of RNA sequence structure maps by exhaustive enumeration: I. Neutral networks; II. Structure of neutral networks and shape space covering Chemical Monthly 127 1996 355 389
20. A. Babajide, I.L. Hofacker, and P.F. Stadler Neutral networks in protein space: a computational study based on knowledge-based potentials of mean force Folding Design 2 1997 261 269 (Pubitemid 127740548)
21. U. Bastolla, H. Roman, and M. Vendruscolo Neutral evolution of model proteins: diffusion in sequence space and overdispersion Journal of Theoretical Biology 200 1999 49 64 (Pubitemid 29481591)
22. T. Bäck, D.B. Fogel, and Z. Michalewitz Handbook of Evolutionary Computation 1997 IOP Publishing Ltd. and Oxford University Press
23. J.P. Cohoon, S.U. Hegde, W.N. Martin, and D. Richards Floorplan design using distributed genetic algorithms IEEE International Conference on Computer Aided-Design 1988 IEEE Computer Society Press 452 455
24. L. Davis Adapting operator probabilities in genetic algorithms Third International Conference on Genetic Algorithms 1989 Morgan Kaufmann Publishers San Francisco, CA, USA 61 69
25. L.J. Eshelman, and J.D. Schaffer Preventing premature convergence in genetic algorithms by preventing incest R.K. Belew, L.B. Booker, 4th International Conference on Genetic Algorithms 1991 Morgan Kaufmann Publishers San Diego, CA, USA 115 122
26. M. Gerrits, and P. Hogeweg Redundant coding of an np-complete problem allows effective genetic algorithm search H.P. Schwefel, R. Männer, Parallel Problem Solving from Nature 1991 Springer-Verlag Berlin, Heidelberg, New York 70 74
27. W. Banzhaf Genotype-phenotype-mapping and neutral variation: a case study in genetic programming Y. Davidor, H.P. Schwefel, R. Männer, Parallel Problem Solving from Nature, PPSN III 1994 Springer-Verlag Berlin, Heidelberg 322 332
28. D. Dasgupta Incorporating redundancy and gene activation mechanisms in genetic search for adapting to non-stationary environments L. Chambers, Practical Handbook of Genetic Algorithms 1995 CRC Press 303 316 (Chapter 13)
29. P.K. Lehre, and P.C. Haddow Accesibility between neutral networks in indirect genotype-phenotype mappings IEEE Congress on Evolutionary Computation, vol. 1 2005 419 426 (Pubitemid 41495884)
30. F. Rothlauf Representations for Genetic and Evolutionary Algorithms, 2nd ed. 2006 Springer-Verlag Berlin, Heidelberg ISBN 13-978-3-540-25059-3
31. S. Ronald, J. Asenstorfer, and M. Vincent Representational redundancy in evolutionary algorithms IEEE International Conference on Evolutionary Computation, vol. 2 1995 631 636
32. B.A. Julstrom Redundant genetic encodings may not be harmful W. Banzhaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Honavar, M. Jakiela, R.E. Smith, Genetic and Evolutionary Computation Conference, vol. 1 1999 Morgan Kaufmann Publishers San Francisco, CA, USA 791
33. S. Ronald, and J.A.M. Vincent Representational redundancy in evolutionary algorithms IEEE International Conference on Evolutionary Computation, vol. 2 1995 IEEE Computer Society Press Perth, WA, Australia 631 636
34. I. Harvey, and A. Thompson Through the labyrinth evolution finds a way: a silicon ridge First International Conference on Evolvable Systems: From Biology to Hardware Berlin, Heidelberg, New York 1996 Springer-Verlag 406 422 (Pubitemid 127097611)
35. F. Rothlauf, and D.E. Goldberg Tree network design with genetic algorithms - an investigation in the locality of the prüfernumber encoding Genetic and Evolutionary Computation Conference 1999 Omni Press FL, USA 238 244
36. F. Rothlauf, and D.E. Goldberg Prüfernumbers and genetic algorithms: a lesson on how the low locality of an encoding can harm the performance of GAs M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J.J. Merelo, H.P. Schwefel, Parallel Problem Solving from Nature, PPSN VI 2000 Springer-Verlag Berlin, Heidelberg, New York 395 404
37. F. Rothlauf, D.E. Goldberg, and A. Heinzl Bad codings and the utility of well-designed genetic algorithms D. Whitley, D.E. Goldberg, E. Cantu-Paz, L. Spector, L. Parmee, H.G. Beyer, Genetic and Evolutionary Computation Conference 2000 Morgan Kaufmann Publishers San Francisco, CA, USA 355 362
38. F. Rothlauf, D.E. Goldberg, and A. Heinzl Network random keys - a tree network representation scheme for genetic and evolutionary algorithms Evolutionary Computation 10 1 2002 75 79
39. I. Selek, Novel evolutionary methods in engineering optimization - towards robustness and efficiency, Ph.D. Thesis, University of Oulu, Lambert Academic Publishing, 2009. ISBN 978-3-8433-8319-6.
40. J. Lobo, J.H. Miller, W. Fontana, Neutrality in technological landscapes, Tech. Rep., Santa Fe Institute, January 2004.
41. C.A. Coello, and G.T. Pulido A micro-genetic algorithm for multiobjective optimization Lecture Notes in Computer Science 1993 2001 126 140 (Pubitemid 33241383)
42. A.E. Eiben, and J.E. Smith Introduction to Evolutionary Computing, 2nd ed., Natural Computing 2003 Springer-Verlag Berlin, Heidelberg
43. H. Mühlenbein, and D. Schlierkamp-Voosen Predictive models for Breeder Genetic Algorithm I. Continuous parameter optimization Evolutionary Computation 1 1 1993 25 49
44. D.E. Goldberg Sizing populations for serial and parallel genetic algorithms D.J. Schaffer, Proceedings of the Third International Conference on Genetic Algorithms 1989 Morgan Kaufmann Publishers 70 79
45. L.D. Whitley The genitor algorithm and selection pressure: why rank-based allocation of reproductive trials is best D.J. Schaffer, Proceedings of the Third International Conference on Genetic Algorithms 1989 Morgann Kaufmann Publishers 116 121
46. K.A. De Jong, An analysis of the behavior of a class of genetic adaptive systems, Ph.D. Thesis, University of Michigan, Dissertation Abstracts International, 36(10), 5140B (University Microfilms No. 76-9381), 1975.
47. I. Selek, Istvan Selek's personal webpage. http://www. artificialevolution.net, July 6, 2008.
48. Z. Michalewitz, and M. Schoenauer Evolutionary algorithm for constrained parameter optimization problems Evolutionary Computation 4 1 1996 1 32
49. C.A.C. Coello Theorethical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of state of the art Computer Methods in Applied Mechanics and Engineering 191 11-12 2002 1245 1287
50. Y. Wang, Z. Chai, Y. Zhou, and W. Zheng An adaptive tradeoff model for constrained evolutionary optimization IEEE Transactions on Evolutionary Computation 12 1 2008 80 92 (Pubitemid 351330333)
51. D.N. Kumar, and F. Baliarsingh Folded dynamic programming for optimal operation of multireservoir system Water Resources Management 17 2003 337 353 (Pubitemid 37375209)
52. J.G. Bene, and C. Hs A novel constraint handling technique for genetic algorithm-based pump schedule optimization 7th International Conference on Mechanical Engineering, GÉPÉSZET 2010 Budapest, Hungary 2010 Electronic Edition
53. D. Powell, and M.M. Skolnick Using genetic algorithms in engineering design optimization with nonlinear constraints S. Forrest, Proceedings of the Fifth International Conference on Genetic Algorithms 1989 University of Illinois at Urbana-Campaign, Morgann Kaufmann Publishers 421 431
54. K. Deb An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2-4 2000 311 338
55. A.K. Morales A Universal Eclectic Genetic Algorithm for Constrained Optimization 6th European Congress on Intelligent Techniques and Soft Computing, EUFIT'98 1998 Verlag Mainz, Aachen Germany 518 522
56. A. Rogers, and A. Prügel-Bennett Genetic drift in genetic algorithm selection schemes IEEE Transactions on Evolutionary Computation 3 4 1999 298 303 (Pubitemid 30544882)
57. T. Bartz-Beielstein Experimental Research in Evolutionary Computation. The New Experamentalism, 1st ed., Natural Computing 2006 Springer-Verlag Berlin, Heidelberg
58. C. Clopper, and E.S. Pearson The use of confidence or fiducial limits illustrated in the case of the binomial Biometrika 26 1934 404 413
59. NEOS, Server for Optimization, 2011. http://www.neos-server.org.