Optimally designed water distribution networks (WDNs) make engineers’ tasks difficult due to various challenges like non-linearity between head-loss and flow, commercially available distinct diameters, combinatorial, nondeterministic polynomial time hard problems and a large number of decision variables. This paper develops a new hybrid NSGA-II algorithm augmented with a random multi-point crossover operator and a local search denoted by RLNSGA-II to design the multiobjective WDN. The efficiency of the proposed algorithm (RLNSGA-II) is tested on three benchmark problems, namely New York, Hanoi and Balerma networks. The results obtained are compared with the best-known algorithms available in the literature. The results have shown that the proposed algorithm RLNSGA-II has found better converged and distributed solutions for all three representative benchmark problems considered in the literature consistently and evidently when compared with the best-known approximation of solutions published. Furthermore, as the complexity of the WDN increases, its advantages over other algorithms become more significant.
Non-dominated Sorting Genetic Algorithm (NSGA-II) is employed to facilitate multi-objective optimization in Water Distribution Network(s) (WDN) framework for a benchmark problem of Hanoi Network and a real-world problem, Pamapur Network, Telangana, India. Maximization of resilience, minimization of cost and minimization of leakages are considered in a multiobjective context which result in generation of Non-dominated WDN Strategies (NWDNS). In order to simplify the decision making process of engineers, Fuzzy Cluster Analysis (FCA) is employed to categorize NWDNS into groups. Thereafter, Dunn’s Cluster Validity Index (DCVI) is used for identification of optimal cluster size. Representative NWDNS i.e. RNWDNS for each sub-cluster is based on the maximum membership of NWDNS in the respective sub-cluster. Ranking of RNWDNS is performed with three decision making algorithms, namely, Preference Ranking Organization METHod for Enrichment of Evaluations-2 (PROMETHEE-2), Multicriterion Q-analysis-2 (MCQA-2) and VlseKriterijumska Optimizacija I Kompromisno Resenje (VIKOR). Additive ranking rule is also applied to facilitate obtained ranks in group decision making environment to arrive at the optimal WDN. It is observed that 1020 NWDNS generated for Hanoi network are optimally classified into 18 clusters based on DCVI, and A13 representing RNWDNS 37 is found preferable. Whereas 272 NWDNS generated for Pamapur network are classified into 9 clusters where S6 is preferred (representing RNWDNS 203).
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.