基于混合遗传算法的重入式流水线调度研究

来源 :自动化与仪器仪表 | 被引量 : 0次 | 上传用户:ad1234321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对可重入式生产流水线的大规模调度优化问题,提出了一种改进的混合遗传算法。在计算适应值的过程中利用信息索算法的正反馈机制,解决工件在重入环节的竞争问题。并将禁忌搜索算法中独有的记忆功能引入到遗传算法的交叉与变异的进化过程中,可以有效的避免算法早熟和迂回搜索。通过实例仿真,表明改进后的算法相比于普通的遗传算法不仅有较强的收敛性,并且具有更快的寻优功能,是解决复杂调度问题的有效算法。
其他文献
维尔·阿雷兹的早期作品深深植根于1970年代世界建筑的思想背景,尤其是意大利的新理性主义和威尼斯学派的理论和实践,并深受艾恩德霍芬1970年代后期建筑事件的影响。尽管如此
<正> 3.水飞蓟素研磨混合物物相分析按最佳研磨条件及辅料筛选结果,制备了水飞蓟素可压性淀粉研磨混合物及物理混合物,以水飞蓟素原料及可压性淀粉为对照,进行了粒度分布、结
情感的品质是情感产生发展的灵魂和内在动力,是情感的核心问题。当下,随着电视等大众传媒的普及,小学生情感品质如儿童情感稳定性和情感倾向性,极易受到影响。家长在家庭生活
我国四川、大庆、新疆、长庆、吉林等油气田,有相当一部分油气井储层中都含有对储层存在严重伤害的CO2、H2S等酸性气体。目前,国内外对气藏含CO2酸性气体对储层伤害与对策研
做好学校实物档案管理首先要明确归档范围、其次要科学进行分类、整理和保管。为更好地发挥其作用,不断加强实物档案的数字化和开发利用工作。
汉代为武当道教的滥觞期,魏晋以后武当山才逐渐成为道学家们荟萃的地方。在武当道教的初期发展过程中,尹轨是一位关键人物。西晋末年,中原板荡,尹轨于惠帝光熙元年(306)率领一个数
运用社会测量法,把238名初中生的同伴关系分为受欢迎、被拒斥、被忽视、有争议和普通型五种类型,用自我描述问卷和应对方式问卷进行测量研究表明:(1)被拒斥学生的数学学业自
在全球社会经济快速发展和现代化信息技术突飞猛进的今天,过高的物流成本严重影响了国民经济的发展,同时也削弱了企业的市场竞争力。近几年来,占据物流费用大头的物流配送成
城镇水环境治理PPP项目一般由政府部门和社会资本合作来进行项目的建设和运营,主要采用基于绩效的政府付费模式。面对长达十年、二十年的运营期,绩效评估结果是付费的基础,科
绿色债券评级不单单是针对债券的信用评级,还涉及到对债券发行方"绿色意识"、履行绿色承诺的行为及其对筹集资金使用、管理和信息披露等一系列因素的综合评价。近期我国绿色