资源受限项目调度问题的改进类电磁算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:ly12345000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在资源受限项目调度中,工序必须在特定时间窗口中执行。为此,在类电磁(EM)算法的基础上提出一种基于变邻域搜索(VNS)的改进类电磁算法(IEMA)。采用VNS作为IEMA的局部搜索策略,对EM算法中的电荷、合力以及粒子解移动的方式做改进。将IEMA应用于求解标准问题库PSPLIB,并与EM、IEM以及基于邻域搜索的改进类电磁算法IEM-NS进行比较分析,仿真结果表明,IEMA具有更好的求解性能。
其他文献
本刊讯为贯彻落实农业部《全国农业科技促进年活动方案》,7月6~12日,国家茶叶产业技术体系和中国农业科学院茶叶研究所组织16名专家分赴贵州贵阳、遵义、毕节、铜仁、黔南、黔东
<正> 作者于1966年至1986年间应用糜蛋白酶治疗不同部位的液体囊肿共104例,疗效较满意,报道如下。一、临床资料 1.病例选择:本组104例,均患不同部位的液体囊肿。
期刊
一年一度的中纺圆桌论坛顺利召开,为"十三五"纺织供给侧改革与调整提供了新的思路2016年作为"十三五"规划的起始年,具有重要意义,国家层面已经对供给侧改革这项工作有了明确清晰
A new closed loop flow controlling principle through correcting the valve&#39;s opening area while load pressure is changing is carried out. Further more a prin
随着社会的快速发展,当前各个领域对水电站电力供应需求也逐渐提高。目前,我国很多的水电站都进行了电气二次设备技术改造,从而有效的满足人们日常生活供电需求。水电站电气
选择瑶寨隧道大桥为研究对象,在结合现场勘查的基础上,针对YK47+540。510段和YK47+270~240段进行了探地雷达现场勘查和后期解读,对存在的不良地质体系和灾害类别防治进行分析,研究结
【正】 以往,各级党校对图书资料工作的认识存在着以下几种偏见:1.它既不象前线教学那样重要,也不象后勤吃、用、住、行那样急需,教师空一节课不行,食堂断一顿餐不行,书刊资
A mathematical model is set to evaluate the overall centrifugal pumping system using asynchronous motor as power. This method can be used to affirm system perfo
针对三角网格数据,提出一种边界提取的快速算法。建立边栈,将所有边索引压入边栈中,并初始化一个空的边池。从边栈中弹出一个边索引与池中的所有边索引进行比较,如果2条边索引相同则视该边为内边,从池中删除;否则留在池中。继续执行该过程,直到边栈为空,结束边界提取,边池中的边即边界边。实验结果表明,该算法易于实现,具有较高的计算效率。
以GaAs基异质结双极性晶体管(HBT)单片微波集成电路(MMIC)为例,研究了器件内部的热生成机制.包括:确定器件内部的热生成机制及热生成区的位置,讨论器件内部热传导和热耗散的形式,建立