组织进化算法在多模态资源受限项目调度中的应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:Viola2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在社会经济飞速发展的当今社会,资源受限项目调度问题越来越受到人们的广泛关注,更多的学者尝试用不同的方法研究此类问题。多模态资源受限项目调度问题是其中一个典型的问题,它属于NP-hard问题范畴,目前已有学者应用模拟退火算法、遗传算法、粒子群算法等求解此类问题。本文将组织进化算法应用到多模态资源受限项目调度问题的求解中,本文主要研究内容如下:1.密母算法是建立在模拟文化进化基础上的优化算法,它实质上是一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体。提出了一种求解单模态资源受限项目调度问题的密母算法。通过遗传算法的交叉变异等操作实现了种群的全局搜索,而后又通过对每一代若干最优个体的单独变异实现了局部搜索,此外,还创新性的将一个服从幂律分布的无标度网络引入到问题的求解过程中,使进化过程中个体间信息交换更具有方向性,并让那些更具潜质的个体发挥更大的作用。对标准数据库PSPLIB中的J30和J60数据集的960个实例进行测试,并取得了良好的结果。2.多模态资源受限项目调度问题是在单模态资源受限项目调度的基础上令每个任务的完成不仅仅只有一种方法,每种方法需要不同的资源并消耗不同的时间。我们用组织协同进化算法解决多模态资源受限项目调度问题,将个体划分为2个种群,每个种群包含若干组织,进化过程中两个种群独立进化,只有两个种群中的个体相互结合才可以形成完整的解。每一代进化后期将两个组织中的个体结合,通过一个局部搜索策略进一步提高算法的搜索效率。3.在上一个工作的基础上,用组织进化算法解决多模态资源受限项目调度问题,进化过程中只有一个种群,每个种群包含若干组织,每个组织由若干个体组成,进化过程以组织为单位,每一代在全局范围内搜索完成后挑选出若干最优解,进行局部搜索来提高算法的效率。最终对PSPLIB中的数据集J10、J12、J14、J16、J18、J20和J30进行测试,并与其他算法相比较,从结果可以看出,本文的算法在求得最优解的正确率和平均偏差方面都有很好的表现。
其他文献
目的:探讨在对急性心肌梗死患者急救过程中临床护理路径所发挥出的作用.方法:本次研究以我院28例接受急救治疗的急性心肌梗死患者为主,收治时间为2018年9月-2019年4月,结果:
Bh4是水稻中决定黑色颖壳性状与驯化相关的一个基因。在栽培稻的野生祖先中,黑色颖壳性状是普遍存在的,与落粒基因Sh4、酚反应基因Phr1紧密相关。本研究通过图位克隆的方法,将来
随着无线传感器网络的不断发展和多媒体技术在网络中的大量使用,无线多媒体传感器网络相关的研究课题也日益增多。无线多媒体传感器网络起源于无线传感器网络,它不仅具有无线
本文通过对荣华二采区10
目的:探讨在对腕关节不稳定患者疾病诊断过程中功能体位摄影技术所发挥出的作用.方法:本次研究主要以我院30例接受腕关节检查的患者为主,收治时间为2018年11月-2019年4月,在
本论文源于西安电子科技大学电路 CAD研究所的科研项目“电源管理类集成电路关键技术理论研究与设计”,作者承担的是一款高性能反激式转换器 XD410的设计。  本文首先介绍
喷管是某军工产品中的一个零件,原有的熔模铸造工艺存在工件坯料成份和组织结构不均匀、内部缺陷和切削加工性差,以及原材料利用率低和产品合格低等缺点,改为棒料加热精锻成形工
目的:探究综合护理干预对神经内科患者预防院内感染的应用效果.方法:将48例于2018年7月至2019年2月收治的48例神经内科疾病患者作为本次实验的研究对象,采用数字随机法将其进
“非洲夏娃”学说已经成为解释现代人起源的重要理论依据,并且得到遗传学、考古学、人类学等学科领域的相关证据支持。欧亚大陆东部地区,尤其是亚洲东部地区,是探讨现代人起
长期以来,我们的教育一直比较重视对共同的价值观念、共同的行为准则和集体意识的宣传和培养,却相对忽视了个体意志品质和独立自主精神在提高人的素质特别是创造精神和创造能力