基于遗传算法和单纯形法的救灾物资分配研究

来源 :汕头大学 | 被引量 : 0次 | 上传用户:kangj04
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我国是世界上自然灾害种类最多、灾害发生频率最高且灾害破坏最严重的少数国家之一。最近几年来,无论是自然灾害、各种事故灾害还是公共安全灾害,爆发的频率、规模都明显增加的趋势,严重的威胁着我国人民群众的生命财产安全。因此,对灾害发生前的预警、灾害发生后的救援及重建的研究已经成为我国应对灾害并具有重要现实意义的民生课题,其中,救灾物资分配作为灾害发生后救援的重要组成部分,如果能快速高效的完成,必能极大的减少灾害中人民群众生命财产的损失。  本文以救灾物资分配为研究对象,在总结了国内外救灾物资分配研究的成果之后,提出了基于理想点法的救灾物资分配模型,并在吸取了智能算法和传统算法的优缺点之后,使用单纯形法和遗传算法对模型进行了求解。在内容上,本文首先介绍了救灾物资分配的研究背景及国内外关于此方面的研究,并详细了介绍了遗传算法知识,为下一步的的研究打下基础;其次对运输问题进行了描述,并在运输模型基础上建立了救灾物资分配模型,引入了理想点法使多目标问题转化为单目标问题;最后介绍了基于单纯形法正负理想点的求解与基于遗传算法救灾物资分配模型的求解过程,并以雅安地震为算例演示了救灾物资分配模型从建立到求解的全过程,验证了算法的可行性,证明了本文所提的救灾物资分配模型及解决方案的实用价值。
其他文献
在过去十年里,语义Web经历了爆炸式的增长。随着语义Web中RDF数据量的增长,其结构和内容也在发生着变化。为了帮助人们了解语义Web的结构和内容,本文通过建立几种链接模型,分析其
如何快速、准确地获取互联网上商品的评论信息,分析出其蕴涵的褒贬倾向,对商家掌握消费者喜好变化和辅助潜在消费者做出购买决策等方面都具有极其重要的意义。然而采用人工方
随着硬件技术的发展,普通的智能手机已经能够进行复杂的图像处理任务,由此推动了移动可视定位技术的产生和发展。当前移动可视定位研究主要采用客户端-服务器模式,利用视觉特征
随着互联网的普及和电子商务的蓬勃发展,网上交易系统得到了越来越广泛的应用,在给企业带来了经济效益的同时,也给信息系统带来了大量的用户评论。这些海量评论不仅对于顾客
学位
随着云计算的兴起和大数据时代的来临,大规模集群存储系统在IT基础设施中的重要性日益突出,所面临挑战亦愈加严峻。其中,系统资源及能源使用效率低下问题亟待解决,它严重阻碍了I/
在国际社会中,对交通数据的短期预测研究一直很活跃。交通工程学者在这一领域过去的几十年的研究中,做出了大量的研究工作,并取得了一些显着的成果。在前人的基础上,本文主要
可达性测试是并发程序测试的一种重要方法,具有在给定输入下生成并执行所有可行同步序列且无需记录任何历史信息等诸多优势。并发程序在开发过程中会经历多次修改,产生多个程序
作为数字图像处理领域目前研究的热门问题之一,图像复原技术日益受到关注。从国内外的研究现状出发,分析和比较了目前常见的图像复原技术的优势与不足。针对这些优势和不足,对基
Java智能卡已经逐渐被广泛应用于银行、通信等安全性要求很高的领域中。但是受限于当前智能卡的硬件资源,特别是多应用智能卡的流行,卡片的存储资源越来越受到重视,Java卡虚拟机