改进的二元蚁群算法结合分形理论预测雾霾天气形成的关键因子

程美英,倪志伟,朱旭辉

系统科学与数学 ›› 2017, Vol. 37 ›› Issue (2) : 502-515.

PDF(891 KB)
PDF(891 KB)
系统科学与数学 ›› 2017, Vol. 37 ›› Issue (2) : 502-515. DOI: 10.12341/jssms13079
论文

改进的二元蚁群算法结合分形理论预测雾霾天气形成的关键因子

    程美英1,2,3,倪志伟1,2,朱旭辉1,2
作者信息 +

Improved BACO Combined with Fractal Theory for Forecasting Key Haze Meteorology Influence Factors

    CHENG Meiying1,2,3 , NI Zhiwei1,2 , ZHU Xuhui1,2
Author information +
文章历史 +

摘要

随着工业化进程的加剧, 雾霾已严重影响 到人类的日常生活, 分析天气因素进而得出影响雾霾天气的关键因子尤为重要.预测雾霾天气形成的关键因子是一个不断剔除冗余因素保留关键要素的过程, 每一个天气因素都有两种状态, 被选中为关键因子与否, 文章根据该特点, 从一维细胞自动机入手, 提出了一种以二元蚁群算法作为搜索策略, 分形理论作为子集评估度量准则的混合方法.因二元蚁群算法前期信息素匮乏需要较长搜索时间, 引入二元粒子群算法对其进行优化, 将粒子经过多次迭代之后得到的最优位置通过模糊函数映射成蚂蚁所需的信息素, 在较短的时间内形成一条信息素落差明显的路径, 缩短算法前期运行时间.最后将所用方法应用于北京, 广州和上海三地雾霾天气关键影响因子的预测中, 并结合10-交叉验证和SVM算法对预测结果分类准确率进行分析, 通过与其它算法进行对比, 结果表明文章算法预测结果具有较高可信度, 为后期的雾霾治理工作提供了重要的参考依据.

Abstract

With the development of industrialization in China, air pollution has brought great harm to human daily life, so it is very important to analyze the factors which influence the air quality badly. Essentially, the process of finding the key air pollution influence elements are eliminating the redundant and uninformative as well as noisy factors, then obtaining the key ones, so each weather element has two states: Be selected as a key air pollution factor or not. Therefore, selecting main factors for air pollution is a binary optimization problem actually, and binary ant colony optimization (BACO) combined with Fractal Theory is introduced and applied to solve it. At the initial stage of BACO, due to the deficient of pheromone, the whole ant population need a long time to construct a path with distinct discrepancy level of pheromone, then binary particle swarm optimization (BPSO) is involved to improve the BACO. Furthermore, the datasets of Beijing, Guangzhou and Shanghai are used to conduct experiments, also 10-fold and SVM is involved to analyze the classification accuracy, numerical experiments reveal that our method has higher forecasting accuracy and provides a good tool for environmental improvement.

关键词

雾霾 / 分形理论 / 二元蚁群优化算法 / 二元粒子群算法 / 模糊函数映射机制.

引用本文

导出引用
程美英 , 倪志伟 , 朱旭辉. 改进的二元蚁群算法结合分形理论预测雾霾天气形成的关键因子. 系统科学与数学, 2017, 37(2): 502-515. https://doi.org/10.12341/jssms13079
CHENG Meiying , NI Zhiwei , ZHU Xuhui. Improved BACO Combined with Fractal Theory for Forecasting Key Haze Meteorology Influence Factors. Journal of Systems Science and Mathematical Sciences, 2017, 37(2): 502-515 https://doi.org/10.12341/jssms13079
中图分类号: 65Y20    68Q05   
PDF(891 KB)

208

Accesses

0

Citation

Detail

段落导航
相关文章

/