用禁忌搜索算法求解单机总加权拖期最小问题

来源 :科技信息 | 被引量 : 0次 | 上传用户:yixvmei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以总加权拖期最小为目标的单机调度问题,提出了一个将启发式方法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(HybridTabuSearch)。利用启发式方法产生初始解,随后通过禁忌搜索算法逐步提高解的质量。大量实验结果表明,提出的混合禁忌搜索算法能够在较短的时间内得到令人满意的较优解。
其他文献
目的:观察电针配合推拿治疗颈源性头痛的疗效.方法:将200例颈源性头痛患者随机分为针推组(电针配合推拿组)、电针组、推拿组三组进行对比观察治疗.结果:针推组总有效率为100%
技术创新效率是装备制造业提升核心竞争力的关键。利用2009—2014年辽宁装备制造业7个行业的规模以上工业企业的面板数据,运用非参数Malmquist生产率指数方法,测算了各行业在
痔疮是直肠粘膜下和肛管皮肤下的直肠静脉丛发生扩大、曲张所形成的柔软的静脉团,其临床表现以排便时出血、脱出、肿痛为主要症状.痔疮的发病率很高,素有"十人九痔"之说法,中
2001至2005年,黄河下游虽然没有发生较大洪水.但是自2000年小浪底水库蓄水拦沙运用以来,对黄河下游的水沙过程进行人为的调节,并于2002年以后每年汛前或汛期下泄基本平槽的水流,形
本文从树立创新的教学思想观念、重视广博的知识积累、强化教师素质的非认知因素、培养开拓创新的精神等方面谈了培养创新型语文教师应达到的目标.
本文对冬期施工前及施工过程中应注意的问题进行探讨。
腰椎间盘突出症是临床上的常见病、多发病,治疗方法较多也较棘手。笔者于1999年~2005年期间,以针刀结合手法治疗本病380例,取得满意疗效,现报道如下。
风湿病(特别是风湿性关节炎)是人类常见病之一,严重者能侵犯多个脏器组织,引起风湿性心脏病及结缔组织炎症。有人在天气好的时候没有什么感觉,到了阴天下雨就犯病,疼痛难忍。人的
本文介绍了"县(市)地质灾害调查与区划"项目通过MAPGIS中地图投影变换功能的应用,实现跨幅图件的拼接、经纬网线的自动生成,以及地质灾害点数据的投影转换,快速、准确地生成动态的地质灾害点分布特征图件,全面地分析研究该地区地质灾害的发生、发展及分布规律,从而为地质灾害防治和管理提供科学决策依据。