J. Tospornsampan and I. Kita and M. Ishii and Y. Kitamura
SplitPipe Design of Water Distribution Networks Using a Combination of Tabu Search and Genetic Algorithm
39 - 49
2007
1
4
International Journal of Civil and Environmental Engineering
https://publications.waset.org/pdf/13884
https://publications.waset.org/vol/4
World Academy of Science, Engineering and Technology
In this paper a combination approach of two heuristicbased algorithms genetic algorithm and tabu search is proposed. It has been developed to obtain the least cost based on the splitpipe design of looped water distribution network. The proposed combination algorithm has been applied to solve the three wellknown water distribution networks taken from the literature. The development of the combination of these two heuristicbased 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. Splitpipe design may not be realistic in practice but in optimization purpose, optimal solutions are always achieved with splitpipe design. The solutions obtained in this study have proved that the least cost solutions obtained from the splitpipe 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 lowestcost 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.
Open Science Index 4, 2007