蚁群算法在资源受限项目调度中的应用

来源 :东北大学 | 被引量 : 0次 | 上传用户:henauvic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文描述了在应用蚁群算法求解资源受限项目调度问题时,蚂蚁如何在项目网络图上巡游并动态生成最优解,以及蚁群信息素的更新方式和多种启发式信息的定义方法,验算了算法在不同的参数组合下对测试案例的求解效果。 在项目执行的过程中存在许多不确定因素,这些不确定因素对项目的执行会造成一定影响。例如某项工作的执行时间延长会导致项目拖期。在本文设计的算法中,蚂蚁根据已有的信息做出相应的局部调整,使原有计划在改变()可能小的情况下保证项目继续执行。实验中,当项目中某项工作执行时间发生变化时,作者分别采用了以下两种应对方法:(1)重新运行蚁群算法求解发生变化后的项目;(2)利用蚁群对原项目求解过程中的学习经验(表现为信息素的浓度)求解发生变化后的项目。两种方法的对比结果表明:采用第(2)种方法对项目计划的调整更加有效。
其他文献
红外半实物目标仿真装置是研制红外制导系统的一种有效试验工具。定向镜伺服系统是红外目标仿真装置中的几个伺服系统之一,是一个能实现方位运动和俯仰运动的微型双轴转台。
现代电力系统中,大型发电机-变压器组(以下简称发变组)大量投入运行。发变组一旦发生故障,将会造成巨大损失。故障录波系统为分析故障原因、故障性质,研究反故障措施提供了直
随着假日旅游规模和范围的逐渐扩大,旅游产业已成为许多地区的支柱产业,由于旅游管理和旅游信息化的发展速度严重落后于旅游规模的发展速度,旅游信息化已经成为制约旅游管理、旅
冷轧薄板是钢铁工业中具有高附加值的深加工产品,生产管理水平的提高是冷轧薄板企业增加效益的必要途径。本文以上海宝钢益昌薄板有限公司为研究背景,在综述了钢铁企业ERP的发
针对传统轻水堆事故源项计算方法不适用池式钠冷快堆的问题,分析可能发生的设计基准事故和超设计基准事故的释放路径,研究建立适用于池式钠冷快堆的堆芯损伤类、泄漏类和钠火
近十年来,子带滤波器组的理论和设计受到广泛的关注,使得子带滤波器组的理论和应用成为数字信号处理领域中一个非常活跃的研究课题,而同时,越来越多的研究者关注于子带滤波器组的
变电站是电力输送和调配的枢纽,电气设备故障会造成严重的电力问题,甚至会酿成火灾,给人们生活带来不便和造成巨大的经济财产损失。针对当前面临的电气设备故障发现不及时,火灾报警误差大的缺陷提出了基于多传感器监测变电站电气设备的方法。从电气设备的视频监测和变电站内火灾预防两方面进行学习研究,视频监测中采用红外光传感器和可见光传感器,红外传感器能监测电气设备的发热信息,间接反应设备的运行状况,可见光传感器能
本人曾写过一篇《读者需要指点迷津》的文章,收在《人民日报评报选萃》一书中,确实道出本人的心声,办报不能没有“言论”、“随笔”、“时评”这类文字,特别重大的国际事端发
真核生物mRNA的3’-UTR对基因表达具有十分重要的调控作用,其主要特征是在转录后的mRNA前体3’末端分裂处(poly(A)位点)加入一串腺嘌呤尾巴,这是mRNA成熟过程中的一个关键步
学位