带特征染色体的遗传算法与支持向量机结合进行生物水质预警的研究
PDF下载 (347)杜秋菊,徐建瑜*,葛英辉.带特征染色体的遗传算法与支持向量机结合进行生物水质预警的研究[J].宁波大学学报(理工版),2016,29(1):42-46.DOI:
DU Qiu-ju,XU Jian-yu*,GE Ying-hui.Implementation of GA-based Feature Subset Selection Combined with SVM for Biological Water Quality Monitoring[J].Journal of Ningbo University(Natural Science & Engineering Edition),2016,29(1):42-46.DOI:
| Title: | Implementation of GA-based Feature Subset Selection Combined with SVM for Biological Water Quality Monitoring |
| 作者: | 杜秋菊, 徐建瑜*, 葛英辉 |
| Author(s): | DU Qiu-ju, XU Jian-yu*, GE Ying-hui |
| 关键词: | 水质监测; 斑马鱼; 特征染色体; 遗传算法; 支持向量机 |
| Keywords: | water quality monitoring; Danio rerio; feature subset; genetic algorithm; support vector machine (SVM) |
| 分类号: | TP183 |
| 文献标识码: | A |
| 摘要: | 近年来水污染事件频发, 给人类饮用水安全带来巨大隐患, 而生物监测法能够从生物学角度对水质状况做出综合分析. 选取斑马鱼作为受试生物, 当水质发生变化时, 鱼群在毒性物质作用下产生应激反应, 此时运用图像处理技术量化鱼类群体行为参数; 并用带特征染色体的遗传算法与支持向量机相融合的方法进行特征选择和SVM参数优化, 分析影响水质预警的关键量化参数. 结果显示, 新方法与网格搜索法、不带特征染色体的遗传算法与SVM结合的方法相比较, 有更高的准确率. |
| Abstract: | In recent years, the water pollution incidents have been reported more frequently than ever before, imposing hazards to the drinking water. Bio-monitoring method can be used to perform a comprehensive check and analysis of water quality. In this article, Danio rerio is selected as a testing organism, the fish responding to stress under the action of toxic substances is observed. Image processing technique is used to quantify the fish population parameters. The support vector machine (SVM) and genetic algorithm with characteristic chromosome are applied for feature selection and SVM parameter optimization simultaneously, analyzing the key quantitative parameters issuing the water quality warning. The method reported in this work achieves higher accuracy than both Grid algorithm and the genetic algorithm without characteristic chromosome |
| 参考文献 /References: | [1].STOREY M V, VANDER G B, BURNS B P. Advances in on-line drinking water quality monitoring and early warning systems[J]. Water Research, 2011, 45(2):741- 747. [2].KIM C K, KWAK I S, CHA E Y, et al. Implementation of wavelets and artificial neural networks to detection of toxic response behavior of chironomids (Chironomidae: Diptera) for water quality monitoring[J]. Ecological Modelling, 2006, 195(1/2):61-71. [3].LIU Y, LEE S, CHON T. Analysis of behavioral changes of zebrafish (Danio rerio) in response to formaldehyde using Self-organizing map and a hidden Markov model [J]. Ecological Modelling, 2011, 222(14):2191-2201. [4].LIAO Y, XU J Y, WANG Z W. Application of biomoni- toring and support vector machine in water quality assessment [J]. Zhejiang Univ Sci B, 2012, 13(4):327- 334. [5].ISRAELI D, KIMMEL E. Monitoring the behavior of hypoxia-stressed Carassius auratus using computer Vision[J]. Aquacultural Engineering, 1996, 15:423-440. [6].XU J Y, LIU Y, CUI S R, et al. Behavioral responses of tilapia (Oreochromis niloticus) to acute fluctuations in dissolved oxygen levels as monitored by computer vision[J]. Aquacultural Engineering, 2006, 35(3):207-217. [7].徐建瑜, 姜雄晖, 刘鹰. 基于计算机视觉的鱼体色明暗程度量化方法[J]. 农机化研究, 2006(6):140-142. [8].HOLLAND J H. Adaptation in natural and artificial systems[M]. Ann Arbor: University of Michigan Press, 1975:105-121. [9].赵明渊, 唐勇. 基于带特征染色体遗传算法的支持向量机特征选择和参数优化[J]. 控制与决策, 2010, 25(8): 1133-1138. [10].杨洁, 郑宁, 基于遗传算法的SVM带权特征和模型参数优化[J]. 计算机仿真, 2008, 25(9):115-117. [11].HUANG C L, WANG C J. A GA-based feature selection and parameters optimization for support vector machines [J]. Expert Systems with Applications, 2006, 31(2):231- 240. [12].SEO K K. A GA-based feature subset selection and parameter optimization of support vector machine for content based image retrieval[J]. In Advanced Data Mining and Application, 2007, 4632:594-604. |
| 备注/Memo: | 收稿日期: 2014?03?20. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 国家自然科学基金（ 51208270 ） ; 浙江省新苗人才计划项目（ 2012R405054 ） ; 宁波市自然科学基金（ 2013A 610158, 2013A610147 ） ; 王宽诚教育基金 . 第一作者: 杜秋菊（1987－）, 女, 河北衡水人, 在读硕士研究生, 主要研究方向: 水质预警和数字图像处理. E-mail: duqiuju1234567@sina.com * 通信作者: 徐建瑜（ 1973 －） , 女 , 黑龙江牡丹江人 , 博士 / 副教授 , 主要研究方向 : 水质预警和数字图像处理 . E-mail: xujianyu@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
