摘要
随着云计算的出现,大数据的概念也随之产生。自然灾害日趋增多,要求应急设施的部署规模不断扩大,这时,如何有效进行大规模应急设施的选址成为应急管理系统的关键。因此,提出一种改进的并行遗传算法并在Hadoop平台上编程实现,并应用于求解应急设施选址问题的集合覆盖模型,达到求解应急设施选址的目的。试验结果表明,改进的并行遗传算法不管在获取全局最优解上还是在求解大规模应急设施选址的时效性上都优于原有算法,是一种云计算坏境下有效的应急设施选址问题求解算法。
With the development of cloud computing, big data emerges. The scale of first-aid facilities must be expanded because of more and more natural disasters. At the same time, it is the key of emergency management system that how large-scale site selection is finished. So a parallel genetic algorithm is presented and coded in hadoop platform. It is used to solve the set covering model of the site selection of emergency facilities to finally settle that. Testing resuh proves that the two aspects of the improved algorithm are better than before. One aspect is getting globally optimal solution, the other is more time efficiency. It is effective to solve the site selection of emergency facilities in cloud computing.
出处
《互联网天地》
2013年第8期11-14,18,共5页
China Internet
关键词
云计算
大数据
应急设施选址
HADOOP平台
遗传算法
cloud computing, big data, site selection of emergency facilities, hadoop platform, genetic algorithm
