改进的Great Deluge算法求解流水车间调度

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:zoey12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Great deluge algorithm(GDA)是由Threshold accepting algorithm(TAA)演变而来的一种新的巨集启发式算法,它的实现只需要一个参数的设定。目前,GDA在车间调度优化方面的应用还很少,文中对其改进后将其应用于解决流水车间调度问题,并通过实例仿真对其优化效果进行了评价。文中先将算法按原有形式实现,但优化效果不佳;后对算法提出改进策略:即将算法中唯一参数的值设为与优化过程中出现的一个差值成正比例变化(原算法中设为一个定值),并在此基础上对算法加入最优方案保存策
其他文献
沥青路面施工的主要机械包括拌和、运输、摊铺、碾压等机械,各种机械的特性在使用说明书中都有比较详尽的介绍,可以参看机械说明书了解。这里主要介绍一下在施工中如何选配拌和
随着机场建设规模的扩张和人们出行节奏的加快,旅客对便捷优质的候机楼指引服务的需求日益紧迫。如何针对候机楼这一特殊复杂的环境研究出一整套解决方案,成为作者关注的重点。
子宫内膜癌是常见的妇科恶性肿瘤之一,约占女性生殖道恶性肿瘤的20%-30%,多见于更年期或绝经后的妇女,其发生率呈上升及年轻化趋势…。子宫内膜癌以手术治疗为主,但对于手术方式迄
介绍了项目背景,提出关于依宝公路的几个问题。
介绍了公路常用材料检测的必要性及检测项目、方法和主要质量控制项目等,并阐述了如何采取措施,以达到有效控制原材料质量的目的。
遗传算法在复杂问题的优化搜索方面具有很好的健壮性和性能。文中模拟自然界的进化过程,试图使用遗传算法搜索适当的解决问题的神经元网络结构。通过构造一个自进化系统,从单
目的:比较两种巨乳缩小成形术的手术方法及效果。方法:对8例巨乳症患者行手术治疗,5例中重度巨乳采用垂直双蒂法,3例轻中度巨乳采用Marchac法,观察术后乳头乳晕血液循环,感觉
高职院校图书馆在大学生综合素质教育中具有课堂教育不可替代的文化优势、环境优势和服务优势,与素质教育的方方面面有着诸多的密切联系,并且在大学生的综合素质教育中能够发
森林是陆地生态系统的主体,是维护国土生态安全的屏障,是经济社会可持续发展的战略性资源。做好林业森林资源林政管理是提高森林经营的保障。
AFDX是为满足商用航空飞行器对高传输速率、健壮性和兼容性的要求,同时为降低成本,并缩短开发周期,空客公司充分利用商业货架COTS硬件产品形成的确定性网络。在新一代的飞机