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

来源 :计算机应用 | 被引量 : 9次 | 上传用户:yydxpjg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最小化最大完工时间的作业车间调度问题(JSP),提出一种结合帝国主义竞争算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝国主义竞争算法为基础,在同化操作中融入遗传算法中的杂交算子和变异算子,使算法全局搜索能力更强。为了克服帝国主义竞争算法局部搜索能力弱的缺点,引入禁忌搜索算法进一步优化同化操作后的后代。禁忌搜索算法采用混合邻域结构和新型选择策略,使得算法能够更有效地搜索邻域解。混合算法兼具全局搜索能力和局部搜索能力,通过对13个经典的Benchmark调度问题进行仿真测试,并与近年4
其他文献
Guangdong, as one of the many tourist attractions in China, has gained increasing popularity among travelers around the globe. The image of the place is by and
街道界面作为建筑与街道交互作用的平台和中介,对于提升街道活力至关重要。本文以上海多伦路为例,从水平界面与垂直界面两个纬度对街道界面的空间营造进行了分析,并且从人与
针对基于角点检测的视频人数统计方法中一阶静态线性模型随机误差较大的问题,提出了一种基于一阶动态线性模型回归的人数统计方法。该方法认为每帧的角点数与人数的比例关系是一个随时间变化的系数,此系数综合利用了当前帧和前一帧的角点数,在一定程度上避免角点检测突发不稳定对后续结果的影响。首先,提取视频帧的角点;其次,为了消除背景角点对统计结果的影响,算法采用光流法来估计角点的运动矢量,从而滤除静止角点;最后通
目的探讨腹腔镜联合纤维胆道镜治疗下胆道结石的应用及效果。方法分析总结两镜联合治疗76例胆道结石患者的经验和效果。结果 76例两镜联合取石术均顺利完成,手术时间96.27&#1
主要介绍了大比例尺数字化成图方法及数字成图过程中产生各种误差的原因,简单地进行了精度估算,通过分析认为全野外数字测图比传统的平板测图精度明显提高,对大比例尺数字化成图过程提出了一些建议,以供参考。
对创造性思维进行了介绍,从几种常用创造技法在家具设计中的应用示例方面进行了论述,有助于在家具设计过程中更好地运用各种创造技法,以大大地扩展设计思维的创造空间,从而产
介绍了无障碍设计的理念,分析了实施无障碍设计的必要性,提出了无障碍卫生间的设计原则,从结构空间、功能空间和环境空间三个角度探讨了无障碍卫生间的设计,以给使用者提供方便,体
阅读能力对一个学生来说是非常重要的,随着学生年级的增长要求也是越来越高,老师如何提高小学生高年级语文阅读的教学效率是值得研究的问题。阅读的教学效率通常可以通过多举
2015年11月27日,由中国印刷技术协会主办、中国印刷杂志社承办、浙江省新闻出版广电局协办的“第五届绿色印刷技术交流会”在杭州成功召开,来自全国各地的印刷企业、供应商、检验机构代表共计150余人参加了会议。  会上,中国印刷技术协会常务副理事长梁成林、浙江省新闻出版广电局印刷处处长于晓梅分别致辞。在主题演讲环节,来自印刷产业链的多位代表分享了最新的绿色印刷技术。此外,《中国印刷》杂志主编张震一就
目的总结我科2009年1月-2010年7月对38例老年AMI患者行急诊PCI治疗置入多个支架的护理经验。方法及时、准确、高效的术前准备为患者进行急诊PCI手术赢得宝贵时间.严密观察、密