@article{(Open Science Index):https://publications.waset.org/pdf/13884,
	  title     = {Split-Pipe Design of Water Distribution Networks Using a Combination of Tabu Search and Genetic Algorithm },
	  author    = {J. Tospornsampan and  I. Kita and  M. Ishii and  Y. Kitamura},
	  country	= {},
	  institution	= {},
	  abstract     = {In this paper a combination approach of two heuristic-based algorithms: genetic algorithm and tabu search is proposed. It has been developed to obtain the least cost based on the split-pipe design of looped water distribution network. The proposed combination algorithm has been applied to solve the three well-known water distribution networks taken from the literature. The development of the combination of these two heuristic-based algorithms for optimization is aimed at enhancing their strengths and compensating their weaknesses. Tabu search is rather systematic and deterministic that uses adaptive memory in search process, while genetic algorithm is probabilistic and stochastic optimization technique in which the solution space is explored by generating candidate solutions. Split-pipe design may not be realistic in practice but in optimization purpose, optimal solutions are always achieved with split-pipe design. The solutions obtained in this study have proved that the least cost solutions obtained from the split-pipe design are always better than those obtained from the single pipe design. The results obtained from the combination approach show its ability and effectiveness to solve combinatorial optimization problems. The solutions obtained are very satisfactory and high quality in which the solutions of two networks are found to be the lowest-cost solutions yet presented in the literature. The concept of combination approach proposed in this study is expected to contribute some useful benefits in diverse problems.
},
	    journal   = {International Journal of Civil and Environmental Engineering},
	  volume    = {1},
	  number    = {4},
	  year      = {2007},
	  pages     = {39 - 49},
	  ee        = {https://publications.waset.org/pdf/13884},
	  url   	= {https://publications.waset.org/vol/4},
	  bibsource = {https://publications.waset.org/},
	  issn  	= {eISSN: 1307-6892},
	  publisher = {World Academy of Science, Engineering and Technology},
	  index 	= {Open Science Index 4, 2007},
	}