期刊名称：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 procedure for the split-pipe design of
looped water distribution network based on the use of simulated
annealing is proposed. Simulated annealing is a heuristic-based
search algorithm, motivated by an analogy of physical annealing in
solids. It is capable for solving the combinatorial optimization
problem. In contrast to the split-pipe design that is derived from a
continuous diameter design that has been implemented in
conventional optimization techniques, the split-pipe design proposed
in this paper is derived from a discrete diameter design where a set of
pipe diameters is chosen directly from a specified set of commercial
pipes. The optimality and feasibility of the solutions are found to be
guaranteed by using the proposed method. The performance of the
proposed procedure is demonstrated through solving the three wellknown
problems of water distribution network taken from the
literature. Simulated annealing provides very promising solutions and
the lowest-cost solutions are found for all of these test problems. The
results obtained from these applications show that simulated
annealing is able to handle a combinatorial optimization problem of
the least cost design of water distribution network. The technique can
be considered as an alternative tool for similar areas of research.
Further applications and improvements of the technique are expected
as well.
Loading...
