论文部分内容阅读
针对以总完工时间最小为目标的无等待流水调度问题提出一个启发式算法和禁忌搜索算法相结合的混合禁忌搜索算法HTS（Hybrid Taboo Search）：以启发式算法产生的解作为初始解，通过禁忌搜索提高解的质量。实验结果表明：提出的HTS性能上优于经典的RC1、RC2、PHI（p）和DS算法。
一个求解无等待流水调度问题混合算法
【摘 要】
：
针对以总完工时间最小为目标的无等待流水调度问题提出一个启发式算法和禁忌搜索算法相结合的混合禁忌搜索算法HTS（Hybrid Taboo Search）：以启发式算法产生的解作为初始解，通过禁
【机 构】
：
齐齐哈尔大学学生指导中心,东南大学计算机科学与工程系,哈尔滨理工大学计算机科学与技术学院
【出 处】
：
自动化技术与应用
【发表日期】
：
2006年4期
其他文献
电影《绿皮书》获第91届奥斯卡金像奖最佳影片奖、最佳原创剧本奖、最佳男配角奖,一经上映,争议不断,其中最大的争议莫过于对其故事真实性的考究。《绿皮书》故事来自于历史
目的探究舒适护理在手术护理中的具体应用和效果。方法选取2016年4月~10月我院收治的手术患者380例作为研究对象,并将其随机分为观察组和对照组,各190例。对照组采用常规护理
农业部近日发出关于开展种子等农资打假专项治理行动的通知。通知指出，各级农业行政部门在开展农资打假专项治理行动中，要突出重点，抓住关键，整体推进。一要抓住重点品种，在切实抓
元代是墨竹画在中国绘画史上发展最为辉煌的时期．这与众多文人士大夫的介入密不可分。因为元朝是被蒙古族统治的．汉人在政治、经济和社会地位上都受到了极不平等的对待。文人士
为了提升PC机存储性能,用硬件方法在PC机存储系统的硬盘存储层次加速存取.经过分析,硬盘的性能瓶颈在于随机访问时间,即寻道时间与旋转延迟时间之和.用闪存作为存储介质缩短
习近平总书记强调,要把信访工作作为了解民情、集中民智、维护民利、凝聚民心的一项重要工作,千方百计为群众排忧解难。面对新时代信访工作新形势、党委政府新要求、人民群众
采用自制回转窑换热装置对离心粒化后的高温炉渣颗粒进行余热回收,采用有限元分析软件及欧拉双流体模型对装置内气固两相流场进行数值模拟,研究进风风速及回转窑转速对气固换
水中高速运行物体周围的流体力学特性研究在各国的鱼雷导弹等军事方面的研究中均处于十分重要的位置。但是此项研究由于各种条件的限制在我国发展较为滞后，特别是水下高速物体
本文对废液中低浓度乙醇的回收再利用进行了研究,主要对低浓度乙醇精馏过程中的不同实验条件进行了初探,得出了塔釜加热温度、塔釜液浓度、回流比等实验条件与塔顶产品浓度之