期刊名称：International Journal of Computer, Information, and Systems Science, and Engineering
印刷版ISSN：1307-2331
出版年度：2007
卷号：1
期号：3
出版社：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 split-pipe
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 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.
Loading...
