Air Quality Prediction Method Based on Fish Swarm and Fractal Dimension
NI Zhiwei, ZHU Xuhui, CHENG Meiying
School of Management, Hefei University of Technology, Hefei 230009 Key Laboratory of Process Optimization and Intelligent Decision-Making of Ministry of Education,Hefei University of Technology, Hefei 230009
Abstract To overcome defects of the existing air quality prediction method, an air quality prediction method based on fish swarm and fractal dimension is proposed. Firstly, the artificial fish are processed by discretization, the swarming and foraging behaviors and the moving way are improved, and the parallel mechanism and a strategy for overcoming local optimum are introduced. Secondly, air quality datasets are reduced by the improved discrete artificial fish swarm algorithm and the fractal dimension. Finally, an air quality prediction model is built by using Gaussian kernel SVM. Experiments are conducted on air quality datasets of Beijing, Shanghai and Guangzhou for nearly two years, and the experimental results show the relatively high stability and credibility of the proposed prediction method.
Fund:Supported by National 863 Key Project on Cloud Manufacturing of China (No.2015AA042101), Training Program of Major Research Plan of National Natural Science Foundation of China (No.91546108), Key Program of National Nature Science Foundation of China (No.71490725), National Nature Science Foundation of China (No.71271071), Young Scientists Fund of National Natural Science Foundation of China (No.71301041)
About author:: (NI Zhiwei(Corresponding author), born in 1963, Ph.D., professor. His research interests include artificial intelligence, machine learning and cloud computing.) (ZHU Xuhui, born in 1991, Ph.D. candidate. His research interests include evolutionary computing and machine learning.) (CHENG Meiying, born in 1983, Ph.D. candidate. Her research interests include evolutionary computing.)
[1] ZHANG Q, QUAN J N, TIE X X, et al. Effects of Meteorology and Secondary Particle Formation on Visibility during Heavy Haze Events in Beijing, China. Science of the Total Environment, 2015, 502: 578-584. [2] SHEN X J, SUN J Y, ZHANG X Y, et al. Characterization of Submicron Aerosols and Effect on Visibility during a Severe Haze-Fog Episode in Yangtze River Delta, China. Atmospheric Environment, 2015, 120: 307-316. [3] 尚 倩,李子华,杨 军,等.南京冬季大气气溶胶粒子谱分布及其对能见度的影响.环境科学, 2011, 32(9): 2750-2760. (SHANG Q, LI Z H, YANG J, et al. Size Distributions of Aerosol Particles and the Impact on Visibility in Winter of Nanjing. Environmental Science, 2011, 32(9): 2750-2760.) [4] MCLAREN J, WILLIAMS I D. The Impact of Communicating Information about Air Pollution Events on Public Health. Science of the Total Environment, 2015, 538: 478-491. [5] 谢元博,陈 娟,李 巍.雾霾重污染期间北京居民对高浓度PM2.5持续暴露的健康风险及其损害价值评估.环境科学, 2014, 5(1): 1-8. (XIE Y B, CHEN J, LI W. An Assessment of PM2.5 Related Health Risks and Impaired Values of Beijing Residents in a Conse-cutive High-Level Exposure during Heavy Haze Days. Environmental Science, 2014, 35(1): 1-8.) [6] WANG T J, JIANG F, DENG J J, et al. Urban Air Quality and Regional Haze Weather Forecast for Yangtze River Delta Region. Atmospheric Environment, 2012, 58: 70-83. [7] XU W B, JING S C, YU W J, et al. A Comparison between Bayes Discriminant Analysis and Logistic Regression for Prediction of Debris Flow in Southwest Sichuan, China. Geomorphology, 2013, 201: 45-51. [8] UMAR Z, PRADHAN B, AHMAD A, et al. Earthquake Induced Landslide Susceptibility Mapping Using an Integrated Ensemble Frequency Ratio and Logistic Regression Models in West Sumatera Province, Indonesia. CATENA, 2014, 118: 124-135. [9] KOYUNCUGIL A S, OZGULBAS N. Financial Early Warning System Model and Data Mining Application for Risk Detection. Expert Systems with Applications, 2012, 39(6): 6238-6253. [10] 倪志伟,薛永坚,倪丽萍,等.基于流形学习的多核SVM财务预警方法研究.系统工程理论与实践, 2014, 34(10): 2666-2674. (NI Z W, XUE Y J, NI L P, et al. Research of Multiple Kernel SVM Based on Manifold Learning in Financial Distress Prediction. System Engineering-Theory and Practice, 2014, 34(10): 2666-2674.) [11] MARVIN H J P, KLETER G A, VAN DER FELS-KLERX H J, et al. Proactive Systems for Early Warning of Potential Impacts of Natural Disasters on Food Safety: Climate-Change-Induced Extreme Events as Case in Point. Food Control, 2013, 34(2): 444-456. [12] 刘双印,徐龙琴,李道亮.基于粗糙集融合支持向量机的水质预警模型.系统工程理论与实践, 2015, 35(6): 1617-1624. (LIU S Y, XU L Q, LI D L. Water Quality Early-Warning Model Based on Support Vector Machine Optimized by Rough Set Algorithm. System Engineering-Theory and Practice, 2015, 35(6): 1617-1624.) [13] 杨迎心,冯志勇,饶国政,等.基于模糊综合评价构建物流运输预警模型.计算机应用, 2011, 31(10): 2844-2848. (YANG Y X, FENG Z Y, RAO G Z, et al. Early-Warning Model of Logistics Transport Based on Fuzzy Comprehensive Evaluation. Journal of Computer Applications, 2011, 31(10): 2844-2848.) [14] 王 伟,沈振中,李桃凡.遗传算法与自适应粒子群算法耦合的大坝安全预警评价模型.岩土工程学报, 2009, 31(8): 1242-1247. (WANG W, SHEN Z Z, LI T F. Safety Early Warning Evaluation Model for Dams Based on Coupled Method of Genetic Algorithm and Adapting Particle Swarm Optimization Algorithm. Chinese Journal of Geotechnical Engineering, 2009, 31(8): 1242-1247.) [15] KUMAR R, NANDY S, AGARWAL R, et al. Forest Cover Dynamics Analysis and Prediction Modeling Using Logistic Regression Model. Ecological Indicators, 2014, 45: 444-455. [16] PREZ-SUREZ R, LPEZ-MENNDEZ A J. Growing Green? Forecasting CO2 Emissions with Environmental Kuznets Curves and Logistic Growth Models. Environmental Science & Policy, 2015, 54: 428-437. [17] REIKARD G. Forecasting Volcanic Air Pollution in Hawaii: Tests of Time Series Models. Atmospheric Environment, 2012, 60: 593-600. [18] MISHRA D, GOYAL P, UPADHYAY A. Artificial Intelligence Based Approach to Forecast PM2.5 during Haze Episodes: A Case Study of Delhi, India. Atmospheric Environment, 2015, 102: 239-248. [19] BAI Y, LI Y, WANG X X, et al. Air Pollutants Concentrations Forecasting Using Back Propagation Neural Network Based on Wavelet Decomposition with Meteorological Conditions. Atmosphe-ric Pollution Research, 2016, 7(3): 557-566. [20] FENG X, LI Q, ZHU Y J, et al. Artificial Neural Networks Forecasting of PM2.5 Pollution Using Air Mass Trajectory Based Geographic Model and Wavelet Transformation. Atmospheric Environment, 2015, 107: 118-128. [21] LI H, CHUNG F L, WANG S T. A SVM Based Classification Method for Homogeneous Data. Applied Soft Computing, 2015, 36(C): 228-235. [22] WAN C F, MITA A. Early Warning of Hazard for Pipelines by Acoustic Recognition Using Principal Component Analysis and One-Class Support Vector Machines. Smart Structures and Systems, 2010, 6(4): 405-421. [23] BALKA R, BUCZOLICH Z, ELEKES M. A New Fractal Dimension: The Topological Hausdorff Dimension. Advances in Mathematics, 2015, 274: 881-927. [24] 朱旭辉,倪志伟,程美英.变步长自适应的改进人工鱼群算法.计算机科学, 2015, 42(2): 210-216, 246. (ZHU X H, NI Z W, CHENG M Y. Self-adaptive Improved Artificial Fish Swarm Algorithm with Changing Step. Computer Science, 2015, 42(2): 210-216, 246) [25] 程美英,倪志伟,朱旭辉.基于生命周期的二元蚁群优化算法.模式识别与人工智能, 2014, 27(11): 1005-1014. (CHENG M Y, NI Z W, ZHU X H. Lifecycle-Based Binary Ant Colony Optimization Algorithm. Pattern Recognition and Artificial Intelligence, 2014, 27(11): 1005-1014.) [26] QIAO T, ZHAO M F, XIU G L, et al. Simultaneous Monitoring and Compositions Analysis of PM1 and PM2.5 in Shanghai: Implications for Characterization of Haze Pollution and Source Apportionment. Science of the Total Environment, 2016, 557/558: 386-394. [27] WANG S, LIAO T T, WANG L L, et al. Process Analysis of Characteristics of the Boundary Layer during a Heavy Haze Pollution Episode in an Inland Megacity, China. Journal of Environmental Sciences, 2016, 40: 138-144. [28] ZHANG H, XIE B, ZHAO S Y, et al. PM2.5 and Tropospheric O3 in China and an Analysis of the Impact of Pollutant Emission Control. Advances in Climate Change Research, 2014, 5(3): 136-141. [29] 倪志伟,肖宏旺,伍章俊,等.基于改进离散型萤火虫群优化算法和分形维数的属性选择方法.模式识别与人工智能, 2013, 26(12): 1169-1178. (NI Z W, XIAO H W, WU Z J, et al. Attribute Selection Method Based on Improved Discrete Glowworm Swarm Optimization and Fractal Dimension. Pattern Recognition and Artificial Intelligence, 2013, 26(12): 1169-1178.) [30] AZAD M A K, ROCHA A M A C, FERNANDES E M G P. Improved Binary Artificial Fish Swarm Algorithm for the 0-1 Multidimensional Knapsack Problems. Swarm and Evolutionary Computation, 2014, 14: 66-75.
2016, Vol. 29 
