学位论文 > 优秀研究生学位论文题录展示

基于DDE_VND算法的同等并行机调度问题的研究

作　者: 魏明
导　师: 徐震浩
学　校: 华东理工大学
专　业: 控制科学与工程
关键词: 同等并行机调度离散差分进化算法变邻域下降搜索改进交货期规则
分类号: TH186
类　型: 硕士论文
年　份: 2012年
下　载: 51次
引　用: 0次
阅　读: 论文下载

内容摘要

生产调度的研究在过去几十年中发展迅速,人们对调度问题的模型和方法都做了大量的研究工作。由于许多实际调度问题属于NP完全问题,经典的调度理论和方法解决实际调度问题仍然面临各种难题。智能优化调度方法是近年来兴起的解决调度问题简单有效的方法,这类方法在不需要复杂数学模型的情况下即可获得较为满意的调度方案,是解决实际调度的最有效的途径之一本文研究了同等并行机调度问题,首先针对以制造期为目标的并行机调度模型,在离散差分进化算法(DDE)中融入变邻域下降(VND)的局部搜索策略,提出了DDE_VND算法。由于此算法融合了DDE和VND的优点,因此提高了DDE算法的搜索性能和效率,通过对DDE_VND算法和DDE算法的测试,表明了VND的有效性。在仿真实验中,采用标准算例,在相同运行条件下将DDE VND算法与DDE算法和遗传算法进行比较,实验结果表明了DDE_VND算法的效果更为显著。另外针对以总拖期为目标的同等并行机调度问题,本文对DDE_VND算法做了进一步改进,在DDE_VND算法中加入了一种改进的交货期规则(MDD)用于种群的初始化阶段,得到了改进后的MDDE_VND算法。并通过几个算例的验证和比较说明了此规则的有效性。仿真实验中采用标准算例,在同等运行条件下将MDDE_VND算法与DDE和克隆选择粒子群(CSPSO)算法进行了比较,达优率以及进化收敛曲线均体现了MDDE_VND算法的明显优势。并且利用统计学的方差分析(ANOVA)方法对算法的参数设置进行了讨论,选取了较好的一组参数值用于仿真实验。

基于DDE_VND算法的同等并行机调度问题的研究

内容摘要

全文目录

相似论文