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

来源 :计算机应用 | 被引量 : 9次 | 上传用户：yydxpjg

【摘要】

：

针对最小化最大完工时间的作业车间调度问题(JSP),提出一种结合帝国主义竞争算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝国主义竞争算法为基础,在同化操作中融入遗传算法中的杂交算子和变异算子,使算法全局搜索能力更强。为了克服帝国主义竞争算法局部搜索能力弱的缺点,引入禁忌搜索算法进一步优化同化操作后的后代。禁忌搜索算法采用混合邻域结构和新型选择策略,使得算法能够更有效地搜索邻域解。混合

【作者】

：

杨小东康雁柳青孙金文

【机构】

：

云南大学软件学院,云南省软件工程重点实验室云南大学

【出处】

：

计算机应用

【发表日期】

：

2017年02期

【关键词】

：

JOB Shop调度问题帝国主义竞争算法遗传算法禁忌搜索混合优化算法 Job-shop Scheduling Problem （JSP） Imperi

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

A Study on the Metaphorical Image of Cantonese Cuisine and Its Translation

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

期刊

CANTONESECUISINECOGNITIVEMETAPHORMETAPHORTRANSLATION

基于界面优化的街道活力营造——以上海多伦路为例

街道界面作为建筑与街道交互作用的平台和中介,对于提升街道活力至关重要。本文以上海多伦路为例,从水平界面与垂直界面两个纬度对街道界面的空间营造进行了分析,并且从人与

期刊

街道街道活力街道界面街道空间街道意象streetstreet vitalitystreet interfacestreet spacestreet i

改进的基于角点检测的视频人数统计方法

针对基于角点检测的视频人数统计方法中一阶静态线性模型随机误差较大的问题,提出了一种基于一阶动态线性模型回归的人数统计方法。该方法认为每帧的角点数与人数的比例关系是一个随时间变化的系数,此系数综合利用了当前帧和前一帧的角点数,在一定程度上避免角点检测突发不稳定对后续结果的影响。首先,提取视频帧的角点;其次,为了消除背景角点对统计结果的影响,算法采用光流法来估计角点的运动矢量,从而滤除静止角点;最后通

期刊

纹理角点检测运动矢量光流人数统计回归texture corner detection motion vector optical flow peop

胆道结石患者经腹腔镜联合纤维胆道镜治疗效果分析

目的探讨腹腔镜联合纤维胆道镜治疗下胆道结石的应用及效果。方法分析总结两镜联合治疗76例胆道结石患者的经验和效果。结果 76例两镜联合取石术均顺利完成,手术时间96.27&#1

期刊

腹腔镜纤维胆道镜胆道结石治疗效果

浅析大比例尺数字化成图

主要介绍了大比例尺数字化成图方法及数字成图过程中产生各种误差的原因,简单地进行了精度估算,通过分析认为全野外数字测图比传统的平板测图精度明显提高,对大比例尺数字化成图过程提出了一些建议,以供参考。

期刊

数字测图精度测量技术全站仪计算机digital measurement precision measuring technology total

创造性设计方法对家具设计的启示

对创造性思维进行了介绍,从几种常用创造技法在家具设计中的应用示例方面进行了论述,有助于在家具设计过程中更好地运用各种创造技法,以大大地扩展设计思维的创造空间,从而产

期刊

工业设计家具设计创造技法方法industial design furniture design creative technique method

浅谈住宅卫生间无障碍设计

介绍了无障碍设计的理念，分析了实施无障碍设计的必要性，提出了无障碍卫生间的设计原则，从结构空间、功能空间和环境空间三个角度探讨了无障碍卫生间的设计，以给使用者提供方便，体

期刊

住宅卫生间无障碍设计结构空间功能空间环境空间toilet in houses no barrier design structural space

浅谈提高小学高年级语文阅读教学的有效性策略

阅读能力对一个学生来说是非常重要的,随着学生年级的增长要求也是越来越高,老师如何提高小学生高年级语文阅读的教学效率是值得研究的问题。阅读的教学效率通常可以通过多举

期刊

小学高年级阅读教学有效的策略

第五届绿色印刷技术交流会成功召开

2015年11月27日，由中国印刷技术协会主办、中国印刷杂志社承办、浙江省新闻出版广电局协办的“第五届绿色印刷技术交流会”在杭州成功召开，来自全国各地的印刷企业、供应商、检验机构代表共计150余人参加了会议。　　会上，中国印刷技术协会常务副理事长梁成林、浙江省新闻出版广电局印刷处处长于晓梅分别致辞。在主题演讲环节，来自印刷产业链的多位代表分享了最新的绿色印刷技术。此外，《中国印刷》杂志主编张震一就

期刊

技术交流会绿色印刷中国印刷技术协会新闻出版印刷企业检验机构杂志社广电局

80岁以上老年心肌梗死患者行急诊PCI置入多个支架的术后观察与护理

目的总结我科2009年1月-2010年7月对38例老年AMI患者行急诊PCI治疗置入多个支架的护理经验。方法及时、准确、高效的术前准备为患者进行急诊PCI手术赢得宝贵时间．严密观察、密

期刊

老年人心肌梗死急诊PCI护理

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

与本文相关的学术论文