Implementation of scatter search for multi-objective optimization: A comparative study

Computational Optimization and Applications

Volumn 42, Issue 3, 2009, Pages 421-441

  Banos R ^a   Gil, C ^a   Reca, J ^a   Martinez J ^a  

^a UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

Meta heuristics; Multi objective optimization; Scatter search; Simulated annealing; Water distribution network design

Indexed keywords

BENCHMARK NETWORKS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPARATIVE STUDIES; COMPLEX PROBLEMS; EFFICIENT DESIGNS; LOCAL SOLUTION; META HEURISTICS; MULTI OBJECTIVE; MULTI-OBJECTIVE FORMULATION; NON-LINEAR OPTIMIZATION PROBLEMS; OPTIMAL DESIGN; OPTIMIZATION PROBLEMS; SCATTER SEARCH; WATER DISTRIBUTION NETWORKS;

COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; DESIGN; DISTRIBUTED PARAMETER NETWORKS; HEURISTIC METHODS; MULTIOBJECTIVE OPTIMIZATION; WATER DISTRIBUTION SYSTEMS; WATER SUPPLY;

SIMULATED ANNEALING;

EID: 72449191364     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9121-1     Document Type: Article

References (42)

1. A. Alperovits U. Shamir 1977 Design of optimal water distribution systems Water Resour. Res. 13 6 885 900 10.1029/WR013i006p00885
2. R. Baños C. Gil J. Ortega F.G. Montoya 2004 A parallel multilevel metaheuristic for graph partitioning J. Heuristics 10 3 315 336 10.1023/B:HEUR.0000026898.11874.e7
3. R. Baños C. Gil B. Paechter J. Ortega 2006 A hybrid meta-heuristic for multi-objective optimization: MOSATS J. Math. Model. Algorithms 6 2 213 230 10.1007/s10852-006-9041-6
4. R. Beausoleil 2006 MOSS-Multiobjective scatter search applied to nonlinear multiple criteria optimization Eur. J. Operat. Res. 169 2 426 449 1079.90120 10.1016/j.ejor.2004.08.008 2172352 (Pubitemid 41375700)
5. Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic, New York (2002)
6. Corne, D.W., Knowles, J.D.: The Pareto-envelope based selection algorithm for multiobjective optimization. In: Schoenauer, M., et al. (eds.) Proceedings of Parallel Problem Solving from Nature VI. Lecture Notes in Computer Science, vol. 1917, pp. 839-848 (2000)
7. M.D. Cunha J. Sousa 1999 Water distribution network design optimization: simulated annealing approach J. Water Resour. Plan. Manage. ASCE 125 4 215 221 10.1061/(ASCE)0733-9496(1999)125:4(215) (Pubitemid 29440348)
8. A. Deekers E. Aarts 1991 Global optimization and simulated annealing Math. Program. 50 367 393 10.1007/BF01594945
9. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multiobjective optimization: NSGA-II. In: Schoenauer, M., et al. (eds.) Proceedings of Parallel Problem Solving from Nature VI. Lecture Notes in Computer Science, vol. 1917, pp. 849-858 (2000)
10. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)
11. Farmani, R., Savic, D.A., Walters, G.A.: Multi-objective optimization of water system: a comparative study. In: Cabrera et al. (eds.) Pumps, Electromechanical Devices and Systems Applied to Urban Water Management, vol. 1, pp. 247-256 (2003)
12. R. Farmani D.A. Savic G.A. Walters 2005 Evolutionary multi-objective optimization in water distribution network design Eng. Optim. 37 2 167 183 10.1080/03052150512331303436 (Pubitemid 40122207)
13. R. Farmani G.A. Walters D.A. Savic 2005 Trade-off between total cost and reliability for any town water distribution network J. Water Resour. Plan. Manage. ASCE 131 3 161 171 10.1061/(ASCE)0733-9496(2005)131:3(161) (Pubitemid 40714144)
14. Formiga, K., Chaudhry, F., Cheung, P., Reis, L.: Optimal design of water distribution system by multi-objective evolutionary methods. In: Fonseca, C.M., et al. (eds.) Proceedings of Evolutionary Multi-Criterion Optimization. Lecture Notes in Computer Science, vol. 2632, pp. 677-691 (2003)
15. O. Fujiwara D.B. Khang 1990 A two-phase decomposition method for optimal design of looped water distribution networks Water Resour. Res. 26 4 539 549
16. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)
17. Z.W. Geem J.H. Kim G.V. Loganathan 2001 A new heuristic optimisation algorithm: harmony search Simulation 76 2 60 68 10.1177/003754970107600201
18. C. Gil J. Ortega M.G. Montoya R. Baños 2002 A mixed heuristic for circuit partitioning Comput. Optim. Appl. J. 23 3 321 340 1028.90540 10.1023/A:1020551011615 (Pubitemid 35377441)
19. F. Glover 1977 Heuristics for integer programming using surrogate constraints Decis. Sci. 8 1 156 166 10.1111/j.1540-5915.1977.tb01074.x
20. Glover, F., Laguna, M., Dowsland, K.A.: In: Reeves, C.R. (ed.) Modern Heuristic Techniques for Combinatorial Problems. Blackwell, London (1993)
21. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, New York (1989)
22. I. Gupta J.K. Bassin A. Gupta P. Khanna 1993 Optimization of water distribution systems Env. Softw. 8 101 113 10.1016/0266-9838(93)90020-I
23. S. Kirkpatrick C.D. Gelatt M.P. Vecchi 1983 Optimization by simulated annealing Science 220 4598 671 680 10.1126/science.220.4598.671 702485
24. Knowles, J.D., Corne, D.W.: The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation. In: Proceedings of Congress on Evolutionary Computation, vol. 1, pp. 98-105. IEEE Press, Piscataway (1999)
25. H.R. Maier A.R. Simpson A.C. Zecchin W.K. Foong K.Y. Phang H.Y. Seah C.L. Tan 2003 Ant colony optimization for design of water distribution systems J. Water Resour. Plan. Manage. ASCE 129 3 200 209 10.1061/(ASCE)0733-9496(2003)129: 3(200) (Pubitemid 36562715)
26. R. Marti M. Laguna F. Glover 2006 Principles of scatter search Eur. J. Oper. Res. 169 2 359 372 1079.90178 10.1016/j.ejor.2004.08.004 2171867 (Pubitemid 41375696)
27. Mays, L.W.: Water Distribution System Handbook. McGraw-Hill, New York (2000)
28. N. Metropolis A. Rosenbluth M. Rosenbluth A. Teller E. Teller 1953 Equation of state calculations by fast computing machines J. Chem. Phys. 21 6 1087 1092 10.1063/1.1699114
29. J. Molina M. Laguna R. Martí R. Caballero 2007 SSPMO: A scatter tabu search procedure for non-linear multiobjective optimization Inf. J. Comput. 19 1 91 100 10.1287/ijoc.1050.0149
30. P. Montesinos A. Garcia-Guzman J.L. Ayuso 1999 Water distribution network optimisation using modified genetic algorithm Water Resour. Res. 35 11 3467 3473 10.1029/1999WR900167 (Pubitemid 29514619)
31. Mott, R.L.: Applied Fluid Mechanics. Prentice Hall, New York (2005)
32. Nebro, A.J., Luna, F., Alba, E.: New ideas in applying scatter search to multiobjective optimization. In: Coello Coello, C.A., et al. (eds.) Proceedings of Evolutionary Multi-criterion Optimization. Lecture Notes in Computer Science, vol. 3410, pp. 443-458 (2005)
33. J. Reca J. Martínez 2006 Genetic algorithms for design of looped irrigation water distribution networks Water Resour. Res. 42 W05416 10.1029/2005WR004383 10.1029/2005WR004383 (Pubitemid 43955916)
34. Rossman, L.A.: EPANET 2 user's manual. EPA/600/R-00/057 (2000)
35. H.D. Sherali R. Totlani G.V. Loganathan 1998 Enhanced lower bounds for the global optimization of water distribution networks Water Resour. Res. 34 7 1831 1841 10.1029/98WR00907
36. Siegfried, T., Kinzelbach, W.: A multiobjective discrete stochastic optimization approach to shared aquifer management: methodology and application, Water Resour. Res. 42, W02402 (2006). doi: 10.1029/2005WR004321
37. E. Todini 2000 Looped water distribution networks design using a resilience index based heuristic approach Urban Water 2 3 115 122 10.1016/S1462-0758(00)00049-2
38. K. Varma S. Narasimhan S.M. Bhallamudi 1997 Optimal design of water distribution systems using NLP method J. Environ. Eng. ASCE 123 4 381 388 10.1061/(ASCE)0733-9372(1997)123:4(381)
39. D.A. Veldhuizen J.B. Zydallys G.B. Lamont 2003 Considerations in engineering parallel multiobjective evolutionary algorithms IEEE Trans. Evol. Comput. 7 2 144 173 10.1109/TEVC.2003.810751
40. R.L. While P. Hingston L. Barone S. Huband 2006 A faster algorithm for calculating hyper-volume IEEE Trans. Evol. Comput. 10 1 29 38 10.1109/TEVC.2005.851275 (Pubitemid 43174983)
41. E. Zitzler L. Thiele 1999 Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach IEEE Trans. Evol. Comput. 3 4 257 271 10.1109/4235.797969 (Pubitemid 30544879)
42. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of Evolutionary Methods for Design, Optimisation, and Control, Barcelona, Spain, pp. 95-100 (2001)