【摘 要】
：
针对有效求解NP难的总完工时间最小流水作业调度问题,提出了一个有效的混合启发式算法产生初始解,并使用禁忌搜索算法对初始解邻域进行搜索的算法框架.基于不同的启发式算法,
【机 构】
：
东南大学计算机科学与工程学院,安徽师范大学数学计算机科学学院,东南大学计算机网络和信息集成教育部重点实验室
【基金项目】
：
国家自然科学基金资助项目(60672092,60504029);国家高技术研究发展计划(863计划)资助项目(2008AA04Z103).
论文部分内容阅读
针对有效求解NP难的总完工时间最小流水作业调度问题,提出了一个有效的混合启发式算法产生初始解,并使用禁忌搜索算法对初始解邻域进行搜索的算法框架.基于不同的启发式算法,获得了3个混合禁忌搜索算法HA1,HA2和HA3.使用Taillards基准程序随机产生的大量实例,进行模拟实验,结果表明,所提出的3个算法通过扩大搜索范围提高了解的质量,在性能上均优于目前最有效的启发式算法.与目前最有效的算法相比,产生最好解的平均百分比偏差均下降至少30%,最优解所占比例皆有显著提高.
其他文献
<正>作为列宁的政治遗嘱,广义来说,是他病重病危,不能写了,由他口授记录下来属于政治方面的文字,包括以下两部分:一是分六天口授《给代表大会的信》(以下简称《信》);二是他
在实际商务活动中,为了能够达成特定的交际目的,商务英文信函经常使用模糊语言。模糊语言在商务英语信函中的语用功能主要有四个方面:提高表达的客观性和准确性;礼貌功能;自
<正> 去年本省中医進修学校第三期同学在我院实習时,交流过很多臨床經驗,“羊毛疗”挑刺法是其中之一,为了挖掘和發揚祖國医学,吸取民間有效經驗,特將这一療法結合臨床上应用
广泛应用与推广的信息化技术正在影响着国民生产生活的多个方面,比如信息化管理系统正逐渐成为公安系统戒毒场所日常管理工作中的重要手段。正是由于信息化建设的有力支撑,才
本文分为三部分内容，一是介绍南北学派的学术传统，二是分析形成原因，三是预测接近趋势。近年来民族学学科理论的文章颇多，但未见有结合我国南北学派的实际情形进行论述者，本文可填
本刊今年第2、3、4期连续刊发了讨论社会主义核心价值观的几篇文章,本期继续刊发相关文章。湖南城市学院教授李建华在《社会主义核心价值观的提炼》一文中提出,社会主义核心
虫草素是一种具有广泛生物活性和药理作用的核苷类物质,其药用价值及生物活性的多样性已众所周知。现从菌种选育、培养条件优化及提取工艺3方面综述了提高蛹虫草中虫草素产量
海曲墓地位于山东省日照市西郊西十里堡村西南约1.5公里处,2002年3～6月山东省文物考古研究所对该墓地进行了发掘,发掘墓葬86座,其中M106的规模较大,保存较完整,出土器物丰富。
以疲劳损伤等价为基础的随机振动试验是评价结构振动环境适应性能力的重要手段。将基于位移模态和应变模态的模态叠加方法分别应用于结构振动位移响应和应力响应的分析中,建
为了实现视频信号的真实性鉴别,提出一种基于模式噪声的数字视频篡改检测算法.由于成像传感器的非理想性,每一种数码摄像机都会输出一种相对稳定的残留噪声,通过维纳小波滤波