基于进化算法的资源约束项目调度研究

被引量 : 0次 | 上传用户:hh0745cn12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来改进的遗传算法越来越多的用于解决现实世界的问题,并取得有重大的意义及成果。遗传算法融合各种技术,并在其算法框架中与其他算法混合以取得最好结果。本文主要研究遗传算法与不同优化算法相结合之后的搜索效果。研究主动与增强技术的稳定性,可行性适应性以可替代操作性。本文介绍的搜索方法分别有:调整方法、基于系统分布的搜索方法、以适应度为中心的搜索方法以及局部搜索方法。通过使用这些搜索工具,能有效保持遗传算法的全局搜索与局部搜索之间的平衡。通过运用新的搜索工具以及搜索方式,本文设计了一种HGA算法。此外,本文将不同的改进方式应用于遗传算法进行比较。比较算法有以下几种:Walls文献中的Hybrid GA,Lin研究的SGS应用于遗传算法,Elloumi研究中的进化算法EA,Wang文献里的估计分布算法EAL。最后,本文研究了基于案例的不同调度方案:半主动调度、主动调度,无延迟调度,并且设计一种混合遗传算法应用于服装企业资源约束项目调度的实例,试验结果验证本文提出算法的可行性。
其他文献
<正>一、问题的提出做过班主任的教师都会慨叹:"世界上最难赚的一份钱就是班主任津贴了。"的确,班主任工作责任重,压力大,事务繁多,待遇偏低。但是抱怨归抱怨,班主任工作还是
2008年国际金融危机后,加强金融消费者权益保护成为我国金融改革的重要内容。2012年7月9日,中国人民银行决定正式组建金融消费权益保护局,开始履行金融消费权益保护相关职责
近年来,交通肇事的案子引起人们越来越多的关注,由于交通肇事造成的人员和财产损失也有日渐上升的趋势。根据有关部门的统计,我国因为交通事故每年死亡的人数均在10万人左右,
近年来我国的互联网金融发展快速,而互联网金融下的支付方式也得到了迅猛发展。中国人民银行作为国家支付体系的监管者,应当加强互联网金融下的支付监管,确保社会公众的支付
邻近既有地铁结构的基坑工程的开挖是一项具有较大风险源的工程,新基坑开挖必然会对既有地铁结构产生不利影响,以北京某邻近地铁车站的基坑工程为背景,采用FLAC3D进行了三维
<正>准备一份教案,佩带一枚党徽,讲桌上摆放"党员示范课"的标牌,太原师范学院的教师党员正在给学生上课。亮出共产党员身份,争做师德师风的楷模,争做教育教学的先锋。太原师
目的:探讨不同超薄皮瓣术式和包扎方式根治腋臭的临床疗效及对并发症的影响。方法:对124例病人245侧腋臭采用3种不同的切口及包扎方式,比较临床疗效和近、远期并发症的发生率
<正> 《四部丛刊》,不仅是一部为我们提供许多宝贵资料的资料丛书,而且也是一部为我们提供较好版本的版本丛书。它的编辑者将他们当时搜集到的各书的最好版本予以影印,编入到
结合大学计算机基础课程的特点,提出螺旋式教学设计方案,从学习过程、教学内容、教学项目和教学环节4个方面具体阐述螺旋式教学设计方案,结合教学实际说明开展螺旋式教学应注
随着经济的发展,资本市场的竞争愈发激烈,企业间的并购成为一种常见现象。本文阐述了企业并购动因相关理论,并以Facebook对WhatsApp的收购事件为例,对Facebook发起并购的动因