摘要
为了对移动传感器网络采集到的时间、空间不确定的海量CO2浓度数据进行融合,首先对采集的CO2数据进行分析,把测试区域分成m×n个网格,分析从每个网格取一个有效值来表示CO2浓度分布。然后根据云计算强大的计算能力,提出组合云模型,设计普通云、繁殖云、视觉云和邻接云,以云内相对独立运行和云间相互作用形成分布式并行计算机制。接着改造蚁群家族,设计普通蚂蚁、繁殖蚂蚁、视觉蚂蚁和邻接蚂蚁。各类蚂蚁分配到不同的云朵中,并按自身的规则运行,各类蚂蚁彼此配合工作,实现信息素和最优解在云内部局部交换和通过云服务器在云朵之间全局交换相结合。最后模拟生成有关临安的11080个数据,利用Clounding V2模拟平台进行大量实验,实验表明算法在105次寻优后基本趋于稳定,寻优能力是单机算法的60倍左右,并且普通云、繁殖云、视觉云和邻接云中的蚂蚁数量比设为2∶2∶1∶1性能表现出最佳。
In order to fuse the massive CO2 dada,which were collected by the mobile sensor network from uncertain time and space,the paper analyzed the collected data.First,the test area was divided into m * n grids,,and CO2 concentration was analyzed from each valid data of every grid.Second,according to the strong computing power of cloud computing,the paper put forward combined cloud model and design common clouds,breeding clouds,visual clouds and adjacent clouds.They ran relatively independently in the cloud and interacted with each cloud,forming distributed parallel computing system.Third,the paper modified the ants family,and designed common ants,breeding ants,visual ants and adjacent ants.All kinds of ants,which walked by their own rules,were assigned to different clouds and worked together harmoniously,with the pheromones and the optimal solution exchanging in local cloud and between global clouds by the cloud server.Finally,in Ling'an of Zhejiang province the authors sampled 11 080 data,and used Clounding V2 simulation platform to do a lot of experiments.The result shows that after searching 105 times the algorithm reaches stabilization,the optimization capability is 60 times as strong as the single algorithm,and that the ants in common clouds,breeding clouds,visual clouds and adjacent clouds are set 2∶ 2∶ 1∶ 1 can get the best performance.
出处
《计算机应用》
CSCD
北大核心
2012年第4期1003-1008,共6页
journal of Computer Applications
基金
国家973计划项目(2011CB302705)
浙江省重点项目(2011C21002)
关键词
云计算
蚁群优化
CO2分析
数据融合
并行计算
cloud computing
ant colony algorithm
Ant Colony Optimization(ACO)
CO2 analyzing
data fusion
parallel computing