收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于总空闲时间增量的无等待流水调度混合遗传算法

朱夏  李小平  王茜  
【摘要】:将NP-难的最小化最大完工时间无等待流水调度问题等价转化为最小化总空闲时间的问题,改变传统求解调度序列目标函数的模式,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间.分析启发式算法基本操作和进化算子的总空闲时间增量性质,设计基本总空闲时间增量法以快速评估新产生解的质量.提出混合遗传算法I HGA(increment based hybrid genetic algorithm)求解该问题,构造相应初始种群生成方法和进化算子,提出进化概率动态更新策略和种群收敛判断与再生机制;算法混合了迭代改进局部搜索以进一步提高解的质量.基于120个经典Benchmark实例,将I HGA与目前求解该问题的有效算法RAJ,GR,SA2,TSM和FCH进行比较.实验结果表明:I HGA在性能方面优于其他,计算效率方面优于SA2和TSM,略逊于GR,RAJ和FCH.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 齐学梅;;无等待流水调度问题迭代启发式算法[J];安徽师范大学学报(自然科学版);2009年01期
2 李岩;李铁克;;基于约束规划的无等待混合流水车间调度问题研究[J];化工自动化及仪表;2007年03期
3 刘健鹏;李小平;王茜;;一个无等待流水车间调度启发式算法[J];中国科技信息;2006年02期
4 轩华;唐立新;;实时无等待HFS调度的一种拉格朗日松弛算法[J];控制与决策;2006年04期
5 刘佳佳;李小平;张裕;;一个求解无等待流水调度问题混合算法[J];自动化技术与应用;2006年04期
6 刘长德;;QQ网络硬盘还可以这样玩[J];电脑知识与技术(学术交流);2006年22期
7 John Chiang;数字产品存储器和缓冲器的设计思想[J];电子产品世界;2005年08期
8 黎玉刚,张英敏,付强文;双口RAM在组合导航系统中的应用[J];电子技术应用;2005年09期
9 刘昌勇;小缓存里的大学问[J];网络与信息;2004年02期
10 阎晓东,特木尔,班志杰;基于EPLD的PCI总线设计[J];内蒙古大学学报(自然科学版);2003年01期
中国重要会议论文全文数据库 前2条
1 周洁璐;;连台手术存在的安全护理问题与防护措施[A];全国第十届手术室护理学术交流暨专题讲座会议论文汇编(上)[C];2006年
2 周洁璐;赵学芳;焦玉娟;;连台手术存在的安全护理问题与防护措施[A];山东省第三届三次手术室护理学术交流暨手术室供应室感染管理学习班论文汇编[C];2006年
中国硕士学位论文全文数据库 前3条
1 王崇林;基于NWHFS的手术室资源调度研究[D];天津大学;2009年
2 刘健鹏;混合遗传算法求解约束流水调度问题[D];哈尔滨理工大学;2006年
3 刘达富;JVT标准中基于无等待ARQ的视频差错掩盖技术研究[D];西南交通大学;2003年
中国重要报纸全文数据库 前7条
1 上海莫泰168管理公司 章伟;“无等待退房”彰显酒店便捷服务[N];中国旅游报;2010年
2 王兴华 通讯员 郑昊;陈国华:新模式治疗脑血管疾病[N];长江日报;2007年
3 嵇长青 潘增元;我市发布2007年工业重要产业招商项目及产业政策[N];扬州日报;2007年
4 汪云;创新做大[N];中国计算机报;2006年
5 郑晋鸣 本报通讯员 侯明;科技提速度管理保畅通[N];光明日报;2005年
6 欧阳佩菁;小宝宝该买什么样的保险?[N];深圳商报;2004年
7 丁典;云网靠创新做大电子商务[N];中华工商时报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978