一种求解Job Shop调度问题的改进遗传算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:sf45df
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统遗传算法在求解Job Shop调度问题时存在收敛速度慢,易于早熟的缺点。在病毒遗传算法(VEGA)和灾变遗传算法的基础上提出了一种带有灾变因子的病毒遗传算法(IVEGA-C)。该算法在传统遗传算法的基本结构上加入了病毒感染操作和灾变操作,病毒感染操作实现了同代个体之间横向传递进化信息,灾变操作采用灭绝操作。正是这种改进加快了遗传算法的收敛速度,避免了早熟现象和陷入局部最优解。通过仿真实验验证了IVEGA-C算法在解决Job Shop调度问题中的性能优于传统GA算法和VEGA算法。最后给出了应用该算法的一个实例。
其他文献
分析传统的插别式纸盒盒底不同摇翼上啮合点位置确定方法,提出一种用已知边长作三角形的方法来确定啮合点在纸盒不同摇翼上的位置,进行结构设计。
语言学习的最终目的是与人交流.培养学生的英语口头表达能力与学术英语写作能力是研究生阶段英语教学的重要任务和主要目标.在认知心理学、深度学习法和多元学习理论的指导下
<正>一、导入(课前,让学生在座位上作出"胜利"手势,教师用数码相机给其拍集体照。)随着科技的发展,数码相机的出现,拍摄精美、清晰的照片日益成了一种可能。老师今天带了不少
使用学具,可以充分发挥学生的主体地位,可以提高教学效率,可以构建学生的空间观念,有利于培养学生的创造能力。
目的:研究Exenatide类似物对2型糖尿病(type 2 diabetes mellitus,T2DM)大鼠血糖的作用。方法:采用链脲佐菌素(streptozotocin,STZ)加高糖高脂饲养诱导新生大鼠产生T2DM,同时
运用事故致因理论及风险分析方法,对煤矿企业的工伤风险进行了分析,认为煤矿企业工伤风险由行业风险和个体风险两部分组成,并在此基础上建立了煤矿企业工伤风险评价指标体系
以模块化设计思想为指导 ,以VisualBasic为开发工具 ,对AutoCAD软件进行二次开发 ,研制出了用户界面友好的盘形凸轮机构CAD系统。该系统实现了凸轮机构设计与绘图一体化 ,能
本文系统总结了2011年我国民爆行业安全生产现状和特点,深入剖析了安全生产存在的突出问题和制约瓶颈,从强化安全生产监管、加强企业现场管理、推进本质安全化进程和严格源头
叙述针对宽面折叠纸盒盒底的结构设计形式和设计目标要求,进而提出具体的结构设计方法和步骤。
《简爱》是英国著名的女作家夏洛蒂勃朗特在19世纪创作的著名作品。《简爱》中的女主人公有着倔强的反叛的性格,勇敢的追求自己的爱情和自己向往的生活。这和19世纪西方兴起