一种动态双种群果蝇优化算法求解FJSP

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:ice588
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了有效解决柔性作业车间调度问题(FJSP),提出了一种具有较强进化机制的动态双种群果蝇优化算法(DDFOA),该算法采用自适应移动步长,并动态地将种群划分为先进子种群和后进子种群,其中先进子种群侧重局部搜索,后进子种群负责全局搜索。同时针对柔性作业车间调度问题,设计了合适的编码转化方案。最后,对算法的收敛性进行了证明,并选用经典算例对其进行仿真实验,仿真结果验证了DDFOA求解FJSP的有效性。
其他文献
目前,电视新闻现场报道已经成为电视新闻报道的主旋律,越来越多的被社会大众广泛认可。其基本特征有:时效性强、现场感强、信息量大、参与感强以及可靠性强。现场感强和参与
针对EFDR编码算法中非确定位填充算法的不足,提出了一种基于EFDR编码压缩算法的非确定位填充算法(ESA)。该算法在填充测试数据中的非确定位时,依据EFDR编码算法的特点,考虑非确定
针对智能设备,为避免引入虚拟化技术而产生的性能开销,提出并实现了MuxOS.MuxOS是一种多重操作系统架构,使得智能设备可以在非虚拟化条件下运行多个操作系统.介绍了MuxOS工作
2016年的江苏高考语文试卷,学生们虽然普遍反映试卷较为平稳,但感觉还是有难度,下手做起来不很顺畅,尤其觉得选择题和作文不好把握。笔者对试卷内容进行粗略分析之后,总体感
以藏东南的尼洋河流域为研究对象,采用重金属污染指数法(HPI)对尼洋河重金属污染现状进行分析,利用美国环保局(USEPA)的健康风险评估模型对水体重金属健康风险进行评价。结果
随着九年义务教育的普及以及农村地区经济的快速发展,农村地区学生受教育的机会逐渐增多,且教学资源也不断丰富。然而,受各方面因素的影响,部分学生对学习缺乏动力和进取心,
随着人们的物质生活水平不断提高,世界的汽车持有量在逐年增加,而由此产生的环境污染问题日益严峻。电动汽车是一种缓解环境污染的新型汽车,它能在一定程度上解决汽车的污染
【摘要】对外译的电影而言,其电影字幕直接决定电影中信息传播的质与量,本文通过分析张艺谋导演的电影《归来》的韩文字幕翻译情况,探讨在不跳出电影字幕翻译的一般性原则与方法的前提下,如何更好的处理电影翻译字幕,让我们国家优秀的文化通过电影这一大众艺术形式更多的、更好、更有效的向外传播。  【关键词】电影字幕翻译;文化传播;归化;增译  【基金项目】湖南省教育厅一般项目课题“文化输出视角下中文电影的韩文字
对语言学的基本概念、内涵进行分析,提出现代英语课程教学和语言学发展要求的契合点,总结现阶段高等院校英语课程教学常用教学模式,提出相关教学模式的具体应用方式和整合建
针对当前物联网感知层中海量终端节点访问控制策略可适应性以及运行效率的不足,提出一种高效的访问控制策略。一方面,该策略采用基于属性的访问控制(ABAC)机制,规范了ABAC形式化定义,给出了物联网感知层下的访问控制策略框架,实现了更加细粒度的授权;另一方面,该策略采用了一种改进的密文策略基于属性加密(CP-ABE)算法,引入了析取范式结构,用DNF树替代传统CP-ABE算法中AND/OR访问树结构,