收藏本站
收藏 | 投稿 | 论文排版

求解作业车间调度问题的混合帝国主义竞争算法

杨小东  康雁  柳青  孙金文  
【摘要】:针对最小化最大完工时间的作业车间调度问题(JSP),提出一种结合帝国主义竞争算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝国主义竞争算法为基础,在同化操作中融入遗传算法中的杂交算子和变异算子,使算法全局搜索能力更强。为了克服帝国主义竞争算法局部搜索能力弱的缺点,引入禁忌搜索算法进一步优化同化操作后的后代。禁忌搜索算法采用混合邻域结构和新型选择策略,使得算法能够更有效地搜索邻域解。混合算法兼具全局搜索能力和局部搜索能力,通过对13个经典的Benchmark调度问题进行仿真测试,并与近年4种新型混合算法进行对比分析,实验结果表明了所提算法求解Job Shop调度问题的有效性和稳定性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘卫东;刘顺成;杨萍;贾凯;;基于蚁群算法和禁忌搜索的部队机动路径选择[J];系统工程与电子技术;2008年08期
2 黄志;黄文奇;;一种基于禁忌搜索方法的作业车间调度[J];华中科技大学学报(自然科学版);2005年12期
3 牛廷伟;杨淑莹;王丽贤;;基于禁忌搜索的图像聚类新方法[J];天津理工大学学报;2011年Z1期
4 方学毅;王志强;邵之江;王可心;;基于禁忌搜索的全局记忆增强型优化方法[J];清华大学学报(自然科学版);2012年03期
5 云丽华,赵拥军,苏英振;空中进攻作战出动计划禁忌搜索优化分析方法[J];火力与指挥控制;2005年02期
6 刘大利;刘云涛;蔡惠智;;基于禁忌搜索的正交多相码波形设计[J];应用声学;2012年03期
7 江新姿;高尚;;改进的蚁群禁忌搜索混合算法[J];科学技术与工程;2010年14期
8 周春良;;基于禁忌搜索方法的集装箱配载问题的研究[J];中小企业管理与科技(上旬刊);2010年11期
9 葛少云,刘自发,余贻鑫;基于改进禁忌搜索的配电网重构[J];电网技术;2004年23期
10 姚静;方彦军;陈广;;遗传和禁忌搜索混合算法在机组负荷分配中的应用[J];中国电机工程学报;2010年26期
11 李俊奇;赵洪波;;基于禁忌搜索和有限元的边坡稳定分析方法[J];土工基础;2011年04期
12 刘志刚;申金升;杨威;;基于禁忌搜索的公交区域调度配车模型研究[J];交通运输工程与信息学报;2007年04期
13 王力军;欧吉顺;周楚新;;一种改进的基于禁忌搜索的特征选择算法[J];中国制造业信息化;2011年05期
14 戚海英;邱占芝;;用禁忌搜索技术解决无等待流水调度问题[J];大连交通大学学报;2008年01期
15 李霄峰,邵惠鹤,任德祥;求解混合Flow shop调度问题的简化禁忌搜索方案[J];上海交通大学学报;2003年04期
16 龚磊;姚建刚;李唐兵;张彦;廖威;伍也凡;;禁忌搜索在绝缘子红外图像分割中的应用[J];计算机工程与应用;2014年06期
17 李刚;程春田;唐子田;武新宇;;结合禁忌搜索思想的粒子群算法在乌江渡水电站厂内经济运行中的应用研究[J];水力发电学报;2009年02期
18 王龙;夏厚培;;禁忌搜索粒子滤波算法在目标跟踪中的应用[J];科学技术与工程;2013年06期
19 王艳松,赵智,陈国明,张加胜;应用禁忌搜索方法优化配电网的开关配置[J];高电压技术;2005年03期
20 李新振;滕欢;;自适应遗传-禁忌搜索混合算法在PMU最优配置中的应用[J];四川电力技术;2009年03期
中国重要会议论文全文数据库 前4条
1 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
2 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
3 李青;刘兆健;薛军;孙光圻;;用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
4 颜震;林建群;林建强;曲音波;;遗传算法及禁忌搜索在生物数学模型参数优化中的应用[A];中国资源生物技术与糖工程学术研讨会论文集[C];2005年
中国博士学位论文全文数据库 前3条
1 贺一;禁忌搜索及其并行化研究[D];西南大学;2006年
2 付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年
3 曾致中;求解不等球和不等圆Packing问题的高性能算法研究[D];华中科技大学;2013年
中国硕士学位论文全文数据库 前5条
1 陈阳;基于禁忌搜索和相似度的聚类算法研究[D];长沙理工大学;2014年
2 陈红;多模无线接入网络自优化算法研究[D];华北电力大学(北京);2016年
3 陈雷;基于禁忌搜索的双向聚类问题研究[D];电子科技大学;2011年
4 杨敬;禁忌搜索与SQP相结合的混合优化算法研究[D];浙江大学;2006年
5 魏绍芯;(m,3)-非均匀分裂系的若干结果[D];上海交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978