【摘 要】
：
针对开放式车间调度问题,提出了基于多样性增强的自适应遗传算法进行优化求解。设计了多样性判定增强算子、自适应交叉变异算子、多元竞争选择算子等五个算子,以提高遗传算法
【机 构】
：
西北工业大学生产与运作系统性能分析中心,西北工业大学现代设计与集成制造技术教育部重点实验室
论文部分内容阅读
针对开放式车间调度问题,提出了基于多样性增强的自适应遗传算法进行优化求解。设计了多样性判定增强算子、自适应交叉变异算子、多元竞争选择算子等五个算子,以提高遗传算法的进化效率和进化质量;通过分析算法各算子的时间复杂度,发现所提算子并未增加算法复杂度;采用正交试验确定了各算子的最优参数;设计了三组实验,分析了所提算子对算法的影响,结果表明多样性增强算子提高了求解质量,自适应交叉变异算子加快了收敛速度;基于60个标准算例,通过与已有5种算法比较,验证了所提算法的有效性和稳定性。采用100个算例,分析了算例规模对调度性能的影响规律。
其他文献
清洁转向酸是一种可应用于碳酸盐岩储层酸化压裂的酸液体系。该体系在与碳酸盐岩反应后形成冻胶,可有效降低泵送磨阻,形成的冻胶可以暂堵酸蚀蚓孔,抑制酸液滤失,延长酸压酸蚀
<正>省第六次党代会提出：本世纪末要“初步建立社会主义市场经济体制”、“人民生活基本达到小康”两个宏伟目标，从生产关系改革和生产力发展水平两方面进行了定性和定量界定。
80年代改革开放以来,在国家和地方政府对于外资企业招商引资的政策下,许多外国企业投资来到中国,21世纪经济全球化的快速迅猛发展,使得跨国公司在中国的规模不断壮大,如今已
在计算机网络技术的教学中,学生实际动手操作能力的培养需要大量的上机实践.利用专门用于路由器、交换机模拟器Dynamips软件搭建的网络技术实验平台,不仅可以解决网络教学中
某公司中厚板轧机主轴近几年多次出现轧辊侧轴头断裂情况,制约了轧机能力和效率发挥,并对轧机设备精度造成一定影响。通过对轧机主轴轴头结构、轧辊侧轴头制造、金相分析以及
国民经济的迅速发展与进步,极大地推动了高新技术的应用。企业为了在激烈的市场竞争中始终立于不败之地,实施了高新技术成本控制战略,从而大大增强了企业的市场竞争实力。本
目的调查滨海新区适龄儿童氟斑牙与窝沟龋的患病情况,探讨氟斑牙与窝沟龋的关系,为氟斑牙与窝沟龋的防治提出指导意见。方法参考《WHO口腔健康调查基本方法》(第四版),并参照
介绍了某钢厂冷轧废水处理站含碱废水处理工艺及应用情况。含碱废水处理系统采用两级气浮+两级生化、澄清的工艺。对运行中出现的问题采取了有效的解决方案,出水指标满足了《
目的 探讨切开复位空心钉内固定联合带旋髂深血管蒂髂骨瓣移植术治疗不稳定青壮年股骨颈骨折的手术方法 及疗效.方法 对21例Garden Ⅲ及Ⅳ型青壮年股骨颈骨折采用切开复位空
体验式学习注重学生的亲身体验,强调通过实践认识周围事物,使学习者真正成为课堂的主角。体验式学习可以激发学生的学习动机,使学生有更多机会参与课堂活动,有利于学生更好地