Spatial quality evaluation for drinking water based on GIS and ant colony clustering algorithm

Abstract

To develop a better approach for spatial evaluation of drinking water quality, an intelligent evaluation method integrating a geographical information system (GIS) and an ant colony clustering algorithm (ACCA) was used. Drinking water samples from 29 wells in Zhenping County, China, were collected and analyzed. 35 parameters on water quality were selected, such as chloride concentration, sulphate concentration, total hardness, nitrate concentration, fluoride concentration, turbidity, pH, chromium concentration, COD, bacterium amount, total coliforms and color. The best spatial interpolation methods for the 35 parameters were found and selected from all types of interpolation methods in GIS environment according to the minimum cross-validation errors. The ACCA was improved through three strategies, namely mixed distance function, average similitude degree and probability conversion functions. Then, the ACCA was carried out to obtain different water quality grades in the GIS environment. In the end, the result from the ACCA was compared with those from the competitive Hopfield neural network (CHNN) to validate the feasibility and effectiveness of the ACCA according to three evaluation indexes, which are stochastic sampling method, pixel amount and convergence speed. It is shown that the spatial water quality grades obtained from the ACCA were more effective, accurate and intelligent than those obtained from the CHNN.

Keywords

geographical information system (GIS) / ant colony clustering algorithm (ACCA) / quality evaluation / drinking water / spatial analysis

References

[1] KuoY-m, LiuC-w, LinK-hung. Evaluation of the ability of an artificial neural networkmodel to assess the variation of groundwater quality in an area of blackfoot disease in Taiwan [J]. Water Research, 2004, 38: 148-158

[2] ZhuC-j, HaoZ-chun. Application of grey relation analysis in evaluation of water quality [J]. Environmental Science and Information Application Technology, 2009, 1: 255-257

[3] HouJ-wei. Spatial assessment for groundwater quality based on GIS and improved fuzzy comprehensive assessment with entropy weights [J]. Chinese Journal of Population Resources and Environment, 2013, 11(2): 135-141

[4] MarchantA P, BanksV J, RoyseK R, QuigleyS P. The development of a GIS methodology to assess the potential for water resource contamination due to new development in the. Computers & Geosciences, 2012, 51: 206-215

[5] ChowdaryV M, RaoN H, SarmaP B S. GIS-based decision support system for groundwater assessment in large irrigation project areas [J]. Agricultural Water Management, 2003, 62(3): 229-252

[6] FerrerJ, Pérez-MartínM A, JiménezS, EstrelaT, AndreuJ. GIS-based models for water quantity and quality assessment in the Júcar River Basin, Spain, including climate change effects [J]. Science of the Total Environment, 2012, 440: 42-59

[7] GiupponiC, VladimirovaI. Ag-PIE: A GIS-based screening model for assessing agricultural pressures and impacts on water quality on a European scale [J]. Science of the Total Environment, 2006, 359(1/2/3): 57-75

[8] AssafH, SaadehM. Assessing water quality management options in the upper Litani basin, Lebanon, using an integrated gis-based decision support system [J]. Environmental Modelling & Software, 2008, 23(10/11): 1327-1337

[9] WenZ-q, CaiZ-xing. Global path planning approach based on ant colony optimization algorithm [J]. J Cent South Univ Tech, 2006, 13(6): 707-712

[10] TanG-z, HeH, SlomanA. Global optimal path planning f or mobile robot based on improved Dijkstra algorithm and ant system algorithm [J]. J Cent South Univ Tech, 2006, 13(1): 80-86

[11] TanG-z, ZengQ-d, LiW-bin. Intelligent PID controller based on ant system algorithm and fuzzy inference and its application to bionic artificial leg [J]. J Cent South Univ Tech, 2004, 11(3): 316-322

[12] TsaiC F, TsaiC W, WuH C, YangT. ACODF: A novel data clustering approach for data mining in large databases [J]. Journal of Systems and Software, 2004, 73(1): 133-145

[13] TanS C, TingK M. Reproducing the results of ant-based clustering without using ants [J]. IEEE Congress on Evolutionary Computation, 20061760-1767

[14] HouJ-w, MiW-b, SunJ-lin. Optimal spatial allocation of water resources based on Pareto ant colony algorithm [J]. International Journal of Geographical Information Science, 2014, 28(2): 213-233

[15] BeratD, KorurekM. A new ECG beat clustering method based on kernelized fuzzy c-means and hybrid ant colony optimization for continuous domains [J]. Applied Soft Computing, 2012, 12: 3442-3451

[16] KorurekM, NizamA. A new arrhythmia clustering technique based on Ant Colony Optimization [J]. Journal of Biomedical Informatics, 2008, 41: 874-881

[17] RamosG N, HatakeyamaY, DongF, HirotaK. Hyperbox clustering with ant colony optimization (HACO) method and its application to medical risk profile recognition [J]. Applied Soft Computing, 2009, 9: 632-640

[18] ChenB-l, ChenL, ChenY-xin. Efficient ant colony optimization for image feature selection [J]. Signal Processing, 2013, 93: 1566-1576

[19] HandlJ, KnowlesJ, DorigoM. Ant-based clustering and topographic mapping [J]. Artificial Life, 2006, 12(1): 35-61

[20] DaiW-h, LiuS-j, LiangS-yi. An improved ant colony optimization cluster algorithm based on swarm intelligence [J]. Journal of Software, 2009, 4(4): 299-306

[21] ZhangL, CaoQ-xin. A novel ant-based clustering algorithm using the kernel method [J]. Information Sciences, 2011, 181: 4658-4672

[22] AkarsuE, KarahocaA. Simultaneous feature selection and ant colony clustering [J]. Procedia Computer Science, 2011, 3: 1432-1438

[23] ChowdhuryA, DasS. Automatic shape independent clustering inspired by ant dynamics [J]. Swarm and Evolutionary Computation, 2012, 3: 33-45

[24] XuB-l, XuH-g, ZhuJ-hong. Ant clustering PHD filter for multiple-target tracking [J]. Applied Soft Computing, 2011, 11: 1074-1086

[25] WanM, WangC, LiL-x, YangY-xian. Chaotic ant swarm approach for data clustering [J]. Applied Soft Computing, 2012, 12: 2387-2393

[26] YuJ, ChenY, WuJ-ping. Modeling and implementation of classification rule discovery by ant colony optimisation for spatial land-use suitability assessment [J]. Computers, Environment and Urban Systems, 2011, 35: 308-319.1