Hybrid Non-Dominated Sorting Genetic Algorithm

Abstract

Water pollution due to industrial and domestic reasons is highly affecting the water quality. In undeveloped and developed countries, it has become a major reason behind a number of water borne diseases. Poor public health is putting an extra economic liability in order to deploy precautionary measures against these diseases. Recent research works have been directed toward more sustainable solutions to this problem. It has been revealed that good quality of water supply can not only improve the public health, it also accelerates economic growth of a geographical location as well. Water quality prediction using machine learning methods is still at its primitive stage. Besides, most of the studies did not follow any national or international standard for water quality prediction. In the current work, both the problems have been addressed. First, advanced machine learning methods, namely Artificial Neural Networks (ANNs) supported by a well-known multi-objective optimization algorithm called the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) has been used to classify the water samples into two different classes. Secondly, Indian national standard for water quality (IS 10500:2012) has been utilized for this classification task. The hybrid NN-NSGA-II model is compared with another two well-known meta-heuristic supported ANN classifiers, namely ANN trained by Genetic Algorithm (NN-GA) and by Particle Swarm Optimization (NN-PSO). Apart from that, the support vector machine (SVM) has also been included in the comparative study. Besides analysing the performance based on several performance measuring methods, the statistical significance of the results obtained by NN-NSGA-II has been judged by performing Wilcoxon rank sum test with 5% confidence level. Results have indicated the ingenuity of the proposed NN-NSGA-II model over the other classifiers under current study.