单机最大延迟重调度的和声变邻域搜索算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:XIAOYU2529
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对新工件突然到达干扰下的单机最大延迟时间重调度问题,提出一种融合和声搜索与变邻域搜索 技术的混合算法.该算法运用两阶段启发式与排序解随机生成相融合的方法来初始化和声记忆库,在和声搜索迭 代框架中嵌入了结合问题特征的变邻域搜索算子.为进一步强化算法的寻优能力,设计了基于占优性质的非最优 解排除方法,在变邻域搜索算子的局部搜索环节中实施.通过参数校准实验及其结果分析,得出和声记忆库规模 与和声记忆思考率两个参数的建议取值.运用校准后的算法对大量算例进行计算测试,并与单独应用变邻域搜索 技术的3 种已报道算法
其他文献
国家经济的高速增长是依靠着每一个生产力的解放和发展,特殊人群是一支尚未完全得到解放的生产力,具备无限潜能。教育是解放和发展生产力的重要手段之一,所以国家出台了 一系
图尔古松水电站采用河床式布置,对工程总体和发电厂房布置进行详细介绍,结合工程所处严寒环境和冬季来水少的特点,进行了防冰冻设计和采用大小机组组合设计,给类似工程提供借
随着科学技术的快速发展,人类社会已经进入信息化时代,信息的传播方式也发生了变化,以互联网、微博、微信等为代表的新媒体应运而生。新媒体作为一种行之有效的思想道德教育
我国粮食消费需求刚性增长,而增产潜力有限,粮食供需处于紧平衡状态,而产后流通损失浪费严重,因此粮食流通节约减损对保障国家粮食安全具有重要意义。我国粮食流通损失浪费主
<正>冬天扼不住春的脚步。我和陈曦的战争从蜡烛包里就开始了,并且似乎永无止境。只有在学习问题上,陈曦从来无力反抗,他的成绩有多差,我的成绩就有多好。我们在同一所初中同
明末著名学者许学夷的《诗源辩体》是一部辨析和追溯诗歌体制、风格源流的著作,是明末诗学复古思想的代表作。他用"天成"和"作用"分析魏晋诗歌,用才力分析初唐诗歌,用兴趣分
在新课改后提出尝试教育概念,其理论内涵就是用尝试思想,按照学生的认知规律,按照预设的学习目标,实施对学生的德、智、体、美全面教育。教师应帮助学生寻找到解决问题的办法
患者,男,35岁.因"无痛性肉眼全程血尿15天"于2004年7月19日入院.尿呈鲜红色,伴有少量不规则小血凝块,无其他尿路症状及不适主诉.体检:全身浅表淋巴结未及肿大.直肠指检示前列
采用统计分析方法,以河南省许昌市为例,对豫中地区2003-2012年烤烟品种NC89的C3F初烤烟叶样品主要化学成分含量变化进行了测试分析。结果表明,NC89的化学成分含量在不同年份
联合半自动兵力系统是美军目前在作战实验中使用的主要建模与仿真系统之一.本文分析了该系统的特点、组成、功能,并介绍了该系统在近期实验中的应用.