【摘 要】
：
研究工件带释放时间的两类并行机最小化总完成时间的调度问题.针对问题提出了一种新的基于变深度环交换邻域结构的Iteratedlocalsearch(ILS)算法.1)提出了变深度环交换邻域结
【机 构】
：
东北大学教育部暨辽宁省流程工业综合自动化重点实验室,东北大学信息科学与工程学院
【基金项目】
：
国家杰出青年科学基金(70425003)，国家自然科学基金(70171030，60274049)，高等学校优秀青年教师教学科研奖励计划(教育司[2002]383)资助
论文部分内容阅读
研究工件带释放时间的两类并行机最小化总完成时间的调度问题.针对问题提出了一种新的基于变深度环交换邻域结构的Iteratedlocalsearch(ILS)算法.1)提出了变深度环交换邻域结构.2)基于变深度环交换和传统Swap的混合邻域,提出了带有两种kick策略的ILS算法.3)为了加强ILS逃出局部最优的能力,将Scattersearch(SS)搜索方法引入了ILS算法中;算法将当前最好解和次好解进行分散处理,再从处理后的解开始继续迭代.为了验证算法的有效性,对两类并行机问题分别随机产生100组数据进行试验.实验结果表明:对于同构并行机问题,引入SS的ILS算法的计算结果与下界的平均偏差为0.99%,而没有引入SS的ILS算法的为1.06%;对于无关并行机问题,引入SS搜索方法后,ILS算法的计算结果改进了6.06%,并明显优于多点下降算法.
其他文献
<正> 低增生性MDS在诊断上有时并不容易,特别是与AA的鉴别。由于MDS和AA的骨髓造血组织分布不均一性,所以骨髓增生低下伴形态异常,除低增生性MDS外,增生良好的MDS的低增生部
在都灵的各美术馆中,这是一个特别活跃的时期,艺术家对这些材料的处理方式,主要是唤起对艺术制作过程的注意。
本文在生态学视野下,以美剧Desperate Housewives的字幕翻译个例,对央视组和字幕组的不同翻译生态环境以及译者的适应与选择进行对比分析,得出译者在生态系统中体现了主导作
对乐器贮藏的大量文化信息的重新挖掘并给予人类学的评价,是民族音乐学研究的新视点。乐器是由多重力量参与其中的历史建构体,它与意识形态、审美习性、文化取向紧密关联。乐
<正>一、中美贸易依存度的现状1.外贸依存度的含义外贸依存度是指国家在一定时期内(通常是指一年)进出口总额与其国内生产总值之比。它不仅用来衡量一国经济对国际市场的依赖
护士执业资格考试是为获得执业资格而组织的国家级考试,为了提高应届毕业生考试通过率,我校2009～2010年连续2年举办护士执业资格考试考前辅导,2009年考试通过率为95.8%,2010年
<正>对外贸易依存度定义决定了它首先是作为开放条件下各国争夺市场的反映指标出现,是各国国际经济竞争关系的综合体现,其次才是作为衡量指标出现。这就要求我们在经济开放条
随着高铁的快速发展,高铁安保任务繁重艰巨成为新常态。铁路公安机关必须勇于面对高铁安保新常态,创建高铁安保新模式,完善高铁安保新规范,全面推进高铁安保工作转型升级,全
目的评估实习护生职业防护知识与技能培训的效果。方法对实习护生进行分组，实验组在进入临床之前进行技能强化培训和职业防护知识培训，与未经培训的对照组进行对比及统计学分析
采用基于时间槽的连续时间建模方法对匀速并行机调度问题建模以获得最优解。基于3-索引和2-索引的分配变量下标的不同定义方法,通过变换空时间槽在时间轴上的位置,分别提出了