作业车间调度双阈值控制结构自适应遗传算法的一种改进

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:czwhczwh75
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,用于求解作业车间调度问题的遗传算法的执行效率非常差,针对这一问题,设计了一种双阈值控制结构的自适应遗传算法。该算法首先利用相似度阈值实现选择性的交叉和变异,然后以适应度阈值作为是否引入新个体的标准,从而保持种群的多样性。利用这种方法解决车间调度问题时,可以避免交叉后产生的优秀个体因变异而遭到破坏。它对典型作业车间调度问题的求解表明,该算法可以极大地提高算法的寻优能力和收敛速度。
其他文献
任何叙事文都必然反映出一定的陈述行为主体——叙述者。叙述者是叙事学中最为核心的概念之一。网络新闻,作为媒介变革大语境下诞生的典型叙事文本,也必然存在“谁在讲述”的问
为了明确晋南棉花苗期地下害虫优势种类及为害的情况,采用“Z字型十点”挖土取样法、性诱剂诱捕法、田间调查法,在棉花播种前调查棉田地下害虫的种类和数量,在棉花苗期3~6叶
目的:研究乙肝Ⅱ号对免疫性肝损伤小鼠抗自由基的作用及其机理.方法:取异种动物的肝提取物作为抗原免疫纯系小鼠产生抗肝抗体,形成慢性实验性免疫性肝损伤,观察小鼠血清丙二
随着网络入侵检测技术的快速发展,入侵行为的检测算法也日益重要。本文对目前常见单模式匹配算法进行分析总结,以经典的单模式匹配算法为例,分析了其详细的实现过程。并以此为基
战术武器型号作为航天型号家族的一员,具有广阔的市场前景、强烈的用户需求和快速灵活的反应能力,从研制之初便受到各方的高度关注。战术武器型号与其它航天型号的区别之一,
本文旨在探讨具有职业院校特色的、切实可行的英语教学模式,构建基础英语+行业英语的立体教学,力求改善高职高专院校英语教学的低效现状,从而提高课堂教学有效性。 The purp
2013年7月21日至28日,“第24届国际科学史大会”(24th Internationa lCongress of History of Science,Technology and Medicine,ICHSTM2013)在英国著名工业城市曼彻斯特举行。受
教育集团是从企业集团的组织形式移植而来的教育经营开发组织形式.教育集团办学是我国办学体制改革中出现的一种全新的办学模式.教育集团化发展有利于实现教育投资效益的最大
会计准则体系的建成和运行,标志着我国企业会计模式正向市场经济转轨和与国际惯例接轨,也是我们会计改革的翻标。那么新的企业会计准则实施以来,准则在完成特定目标方面是否
1 发病情况河北省邯郸市某饲养场饲养的1500只鸭,3个月龄时,鸭群突然发病,当日死亡5只,第二天死亡21只,第三天死亡48只,病鸭约为500只左右,病鸭精神沉郁,羽毛松乱、采食量减少、呼噜