This paper brings an in detail Genetic Algorithm (GA) based combinatorial optimization method used for the optimal design of the water distribution network (WDN) of Gurudeniya Service Zone, Sri Lanka. Genetic Algorithm (GA) mimics the survival of the fittest principle of nature to develop a search process. Methodology employs fuzzy combinations of pipe diameters to check their suitability to be considered as the cost effective optimal design solutions. Furthermore, the hydraulic constraints were implicitly evaluated within the GA itself in its aim to reaching the global optimum solution. Upon analysis, the results of this approach delivered agreeable design outputs. In addition, the comparison made between the results obtained by a previous study inspired by the Honey Bee Mating Optimization (HBMO) Algorithm and results obtained by the GA based approach, proves competency of GA for the optimal design of water distribution network in Gurudeniya Service Zone, Sri Lanka.
翻译:本文详细介绍了一种基于遗传算法的组合优化方法,用于斯里兰卡古鲁德尼亚服务区供水管网的最优设计。遗传算法通过模拟自然界适者生存原理构建搜索过程。该方法的创新在于采用管径的模糊组合策略,评估其作为经济高效的最优设计方案的可行性。同时,算法在寻求全局最优解的过程中,将水力约束条件隐式集成于遗传算法框架内进行求解。分析结果表明,该方法可获得令人满意的设计输出。此外,将本研究结果与基于蜂群交配优化算法开展的既有研究成果进行对比,证实了遗传算法在斯里兰卡古鲁德尼亚服务区供水管网优化设计中的优越性。