Penalty adapting ant algorithm: application to pipe network optimization

References

• Abbaspour , K. C. , Schlin , R. and van Genuchten , M. T. 2001 . Estimating unsaturated soil hydraulic parameters using ant colony optimization . Advances in Water Resources , 24 : 827 – 933 .
   Web of Science ®Google Scholar
• Afshar , M. H. 2001 . An element-by-element algorithm for the analysis of pipe networks . International Journal of Engineering Science , 12 : 87 – 100 .
   Google Scholar
• Afshar , M. H. 2005 . A new transition rule for ant colony optimization algorithms: application to pipe network optimization problems . Engineering Optimization , 37 ( 5 ) : 525 – 540 .
   Web of Science ®Google Scholar
• Afshar , M. H. 2006a . Improving the efficiency of ant algorithms using adaptive refinement: application to storm water network design . Advances in Water Resources , 29 : 1371 – 1382 .
   Web of Science ®Google Scholar
• Afshar , M. H. 2006b . Application of a max–min ant system to joint layout and size optimization of pipe networks . Engineering Optimization , 38 ( 3 ) : 299 – 317 .
   Web of Science ®Google Scholar
• Afshar , M. H. 2007 . A parameter-free self-adapting boundary genetic search for pipe network optimization . Computational Optimization and Applications , 37 ( 1 ) : 83 – 102 .
   Google Scholar
• Afshar , M. H. and Marino , M. A. 2006 . Application of an ant algorithm for layout optimization of tree networks . Engineering Optimization , 38 ( 3 ) : 353 – 369 .
   Web of Science ®Google Scholar
• Afshar , M. H. and Marino , M. A. 2007 . Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: application to storm water network design . Advances in Water Resources , 30 : 954 – 965 .
   Web of Science ®Google Scholar
• Back , T. , Hoffmeister , F. and Schwefel , H.-P. A survey of evolution strategies . Proceedings of Fourth International Conference on Genetic Algorithms . Edited by: Belew , R. K. and Booker , L. B. pp. 2 – 9 . San Mateo, CA : Morgan Kaufmann .
   Google Scholar
• Boulos , P. F. , Wu , Z. Y. , Orr , C. H. and Ro , J. J. Least-cost design and rehabilitation of water distribution systems using genetic algorithms . Proceedings of AWWA IMTech Conference . April 16–19 , Seattle, WA.
   Google Scholar
• Bullnheimer , B. , Hartl , R. F. and Strauss , C. 1998 . “ Applying the ant system to the vehicle routing problem ” . In Meta-heuristics: advances and trends in local search paradigms for optimization , Edited by: Osman , I. H. , Vob , S. , Martello , S. and Roucairol , C. 109 – 120 . Dordrecht : Kluwer .
   Google Scholar
• Coello , C. A.C. 2000 . Use of a self-adaptive penalty approach for engineering optimization problems . Computers in Industry , 41 : 113 – 127 .
   Web of Science ®Google Scholar
• Colorni , A. , Dorigo , M. , Maniezzo , V. and Trubian , M. 1994 . Ant system for job-shop scheduling . Belgian Journal of Operational Research, Statistics and Computer Science , 34 : 39 – 53 .
   Google Scholar
• Costa , D. and Hertz , A. 1997 . Ants can colour graphs . Journal of the Operational Research Society , 48 : 295 – 305 .
   Web of Science ®Google Scholar
• Dandy , G. C. , Simpson , A. R. and Murphy , L. J. 30 March– 1 April 1993 . “ A review of pipe network optimization techniques ” . In Watercomp 93 30 March– 1 April , 373 – 383 . Melbourne
   Google Scholar
• Dandy , G. C. , Simpson , A. R. and Murphy , L. J. 1996 . An improved genetic algorithm for pipe network optimization . Water Resources Research , 32 : 449 – 458 .
   Web of Science ®Google Scholar
• Di Caro , G. and Dorigo , M. 1998a . “ Extending AntNet for best-effort quality-of-service routing ” . In ANTS'98, From Ant Colonies to Artificial Ants: First International Workshop on Ant Colony Optimization Available from: http://iridia.ulb.ac.be/ants98/ants98.html [Accessed 8 November 2007]
   Google Scholar
• Di Caro , G. and Dorigo , M. Two ant colony algorithms for best-effort routing in datagram networks . Proceedings of the Tenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS’98) . October 28–31 , Las Vegas, NV. pp. 541 – 546 . Calgary : IASTED/ACTA Press .
   Google Scholar
• Dorigo , M. and Di Caro , G. 1999 . “ The ant colony optimization metaheuristic ” . In New ideas in optimization , Edited by: Come , D. , Dorigo , M. and Glover , F. 11 – 32 . London : McGraw-Hill .
   Google Scholar
• Dorigo , M. , Manielzo , V. and Colorni , A. 1996 . The ant system: optimization by a colony of cooperating ants . IEEE Transactions on Systems, Man and Cybernetics , 26 : 29 – 42 .
   PubMed Web of Science ®Google Scholar
• Gambardella , L. M. , Taillard , E. D. and Dorigo , M. 1999 . Ant colonies for the QAP . Journal of the Operational Research Society , 50 : 167 – 176 .
   Web of Science ®Google Scholar
• Gessler , J. 1987 . Pipe network optimization by enumeration . Water Resources Research , 23 : 977 – 982 .
   Google Scholar
• Hadj-Alouane , A. B. and Bean , J. C. 1997 . A genetic algorithm for the multiple-choice integer program . Operations Research , 45 : 92 – 101 .
   Web of Science ®Google Scholar
• Halhal , D. , Walters , G. A. , Quazar , D. and Savic , D. A. 1997 . Water network rehabilitation with structured messy genetic algorithm . Journal of Water Resources Planning and Management , 123 : 137 – 146 .
   Web of Science ®Google Scholar
• Homaifar , A. , Lai , S. H.Y. and Qi , X. 1994 . Constrained optimization via genetic algorithms . Simulation , 62 : 242 – 254 .
   Google Scholar
• Joines , J. and Houck , C. On the use of non-stationary penalty functions to solve non-linear constrained optimization problems with GAs . Proceedings of the First IEEE International Conference on Evolutionary Computation . pp. 579 – 584 . Washington, DC : IEEE Press .
   Google Scholar
• Le Riche , R. , Knopf-Lenior , C. and Haftka , R. T. A segregated genetic algorithm for constrained structural optimization . Proceedings of the Sixth International Conference on Genetic Algorithms . pp. 558 – 565 . San Mateo, CA : Morgan Kaufmann .
   Google Scholar
• Lippai , I. , Heaney , J. P. and Laguna , M. 1999 . Robust water system design with commercial intelligent search optimizers . Journal of Computing in Civil Engineering , 13 : 135 – 143 .
   Web of Science ®Google Scholar
• Maier , H. R. , Simpson , A. R. , Zecchin , A. C. , Foong , W. K. , Phang , K. Y. , Seah , H. Y. and Tan , C. L. 2003 . Ant colony optimization for design of water distribution systems . Journal of Water Resources Planning and Management , 129 : 200 – 209 .
   Web of Science ®Google Scholar
• Maniezzo , V. 1999 . Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem . INFORMS Journal of Computing , 11 : 358 – 369 .
   Web of Science ®Google Scholar
• Michalewicz , Z. and Attia , N. Evolutionary optimization of constrained problems . Proceedings of the Third Annual Conference on Evolutionary Programming . February 24–26 , San Diego, CA. pp. 98 – 108 . River Edge, NJ : World Scientific .
   Google Scholar
• Michalewicz , Z. and Schouenauer , M. 1996 . Evolutionary algorithms for constrained parameter optimization problems . Evolutionary Computation , 4 : 1 – 32 .
   Web of Science ®Google Scholar
• Murphy , L. J. , Simpson , A. R. and Dandy , G. C. 1993 . Design of a pipe network using genetic algorithms . Water , 20 : 40 – 42 .
   Google Scholar
• Savic , D. A. and Walters , G. A. 1997 . Genetic algorithms for least cost design of water distribution networks . Journal of Water Resources Planning and Management , 123 : 67 – 77 .
   Web of Science ®Google Scholar
• Simpson , A. R. , Dandy , G. C. and Murphy , L. J. 1994 . Genetic algorithms compared to other techniques for pipe optimization . Journal of Water Resources Planning and Management , 120 : 423 – 443 .
   Web of Science ®Google Scholar
• Simpson , A. R. , Murphy , L. J. and Dandy , G. C. Pipe network optimization using genetic algorithms . Proceedings of the Water Resources Planning and Management Specialty Conference . Seattle, WA : ASCE .
   Google Scholar
• Stutzle , T. and Hoos , H. H. 2000 . Max–min ant system . Future Generation Comput. Systems , 16 : 889 – 914 .
   Web of Science ®Google Scholar
• Walters , G. A. , Halhal , D. , Savic , D. and Quazar , D. 1999 . Improved design of anytown distribution network using structured messy genetic algorithms . Urban Water Journal , 1 : 23 – 38 .
   Google Scholar
• Wu , Z. Y. and Simpson , A. R. 2002 . A self-adaptive boundary search genetic algorithm and its application to water distribution systems . Journal of Hydraulic Research , 40 ( 2 ) : 191 – 203 .
   Web of Science ®Google Scholar
• Wu , Z. Y. and Wang , Y. T. Arch dam optimization design under strength fuzziness and fuzzy safety measure . Proceedings of International Conference on Arch Dams . pp. 129 – 131 . Nanjing, , China : Hohai University .
   Google Scholar
• Yates , D. F. , Templeman , A. B. and Boffey , T. B. 1984 . The computational complexity of the problem of determining least capital cost designs for water supply networks . Engineering Optimization , 7 : 142 – 155 .
   Web of Science ®Google Scholar
• Zecchin , A. C. , Maier , H. R , Simpson , A. R. , Roberts , A. , Berrisford , M. J. and Leonard , M. 14–17 July 2003 2003 . “ Max–min ant system applied to water distribution system optimization ” . In Modsim 2003—International Congress on Modelling and Simulation , 14–17 July 2003 , 795 – 800 . Townsville : Modelling and Simulation Society of Australia and New Zealand Inc .
   Google Scholar
• Zecchin , A. C. , Simpson , A. R. , Maier , H. R and Nixon , J. B. 2004 . “ Parametric study for an ant algorithm applied to water distribution system optimization ” . In IEEE Transactions on Evolutionary Computation
   Google Scholar
• Zhu , B. F. , Li , Z. M. and Zhang , B. C. 1984 . Structural optimal design: theory and applications , Beijing : Hydro-electrical Press .
   Google Scholar