基于蚁群算法解决“对口支援”的赈灾物资指派问题的研究

来源 :中国运筹学会企业运筹学第四届学术年会 | 被引量 : 0次 | 上传用户:tonze5082
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  为了保证5.12地震后灾区恢复重建工作顺利开展,我国政府实施了“对口支援”这一重要举措,许多省份都承担起了救灾物资指派任务.本文旨在应用蚁群算法统筹安排赈灾物资派遣工作,以有效降低总成本.首先分析了总成本的构成,并提出了构造成本矩阵的模型;然后基于蚁群算法的框架设计了两个阶段来解决该政策所涉及的指派问题.最后用仿真实验证明应用蚁群算法的合理性和有效性.
其他文献
  TSP问题属于Nphard问题,求解TSP问题算法的可行性与有效性是需要重点研究的,本文主要在算法的产生机制中提出了一种新3-变换,从而设计了一个用模拟退火求解TSP问题的新算法,
仲伟合,广东外语外贸大学高级翻译学院教授、院长、硕士生导师。兼任广州市青年联合会副主席、中国翻译工作者协会理事、全国翻译专业资格证书考试专家委员会委员、广东翻译
  羊毛精纺织物是具有广泛用途的纺织产品,随着服饰文化越来越受到人们的重视,毛织面料的优选显得至关重要。本文应用多属性目标决策的方法,评判不同规格毛织面料的“满意度”
  针对内蒙古自治区各个区域城市化水平不均衡的问题,构建和采用一套反映区域城市化水平的统计指标体系,运用因子分析和聚类分析方法,对内蒙古12个城市的城市化水平进行评价分
  简要回顾了传统技术创新扩散的定量分析的发展过程;针对传统定量分析中技术同时扩散模型研究的不足,建立了一种新的创新技术同时扩散的模糊动力学模型,并利用中国移动通信手
  本文首先介绍了基本指派问题和特殊指派问题的含义,然后列举几种特殊规定的指派问题,利用winqsb软件求解,探讨计算机软件在运筹学中的应用。
随着养护时间的增加,巴西木各枝芽的高度会不断增高,枝叶也不断增多,遮住了树干,使树姿失去了层次美。如继续听任枝芽增高,也与房间内有限的空间产生矛盾(照一)。因此,我们
  近年来,各种造假行为的出现严重地扰乱了市场正常的竞争秩序,给社会经济发展带来不良影响。本文从博弈论的角度出发,分析市场参与各方的得益状况,初步探讨遣假行为出现的原因
  本文就教学管理与教学设计中的一些决策问题运用规划理论提出了分析模型,并简述了一些定量分析方法,为学校科学地管理教学和教师科学地安排教学提供了决策支持。