改进差分进化算法求解混合流水车间调度问题

来源 :中国机械工程 | 被引量 : 0次 | 上传用户:auzjh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于求解混合流水车间调度问题,标准差分进化算法存在易陷入局部极值的缺点,为此,以最小化最大完工时间为目标函数建立了仿真优化模型,并提出了一种改进差分进化算法进行求解。将所提算法结合反向学习策略生成初始种群,在差分进化中进一步引入自适应差分因子,并在个体选择机制中引入模拟退火算法的Metropolis准则,有效提高了该算法的全局搜索能力。最后基于不同规模算例对所提算法和经典算法进行了仿真实验结果对比,验证了所提改进差分进化算法的有效性和优越性。
其他文献
常规的车辆动力装置隔振系统无法兼顾低频隔振性能和高承载稳定性,迫切需要新方法、新技术实现两者统一。在分析不同行程区间刚度特性对隔振率和稳定性影响的基础上,提出了预
目的研究透明质酸(HA)受体阳性的精子质量特性及与IVF-ET受精率、正常受精率、卵裂率、优胚率、可利用胚胎率、妊娠结局和流产的相关性研究及预测,寻找评估精子功能的新指标
针对电动汽车续驶里程短的问题,以电动汽车为研究对象,基于“车路网”智能系统建立了道路拓扑模型、阻抗评价模型以及整车能耗模型,分别以电动汽车行驶时间最优、能耗最优和
目的探讨新型冠状病毒肺炎疫情期间发热隔离病区的管理方法。方法通过改造病区、制定各项规范流程、多维度人员培训、严格落实消毒隔离、加强个性化服务5个方面科学管控,落实
藁本内酯是一种从川芎、当归等伞形科植物中提取的代谢成分和主要活性物质,具有抗炎、镇痛、抗氧化、神经保护等多种药理活性,相关中药在防治心脑血管疾病及各类痛症等方面有
目的应用Markov-Monte Carlo模型评价抗血小板药物CYP2C19基因检测指导抗血小板药物应用的可行性。方法回顾性分析2017年9月-2019年8月广东省人民医院南海医院心血管内科收治
研究了-30℃严寒环境下采用不同预热及保温措施进行电弧焊接的X80钢,观察了不同焊接条件下接头各区域的显微组织特点,通过硬度测试、拉伸试验、低温冲击试验对接头的力学性能
目的研究IL4在哮喘中的表达情况,探讨其异常表达的原因及其相关基因对哮喘可能的作用机制。方法从基因表达综合数据库(Gene Expression Omnibus,GEO)下载哮喘患者与正常对照
目的挖掘两广地区中医治疗咳嗽变异性哮喘的用药、组方规律。方法收集各大数据库自建库以来收录的两广地区中医治疗咳嗽变异性哮喘的方药,经过筛选后建立数据库,使用中医传承
目的探讨转录因子FOXA1在非小细胞肺癌(NSCLC)中的表达及其与临床病理特征之间的关系。方法采用RT-PCR方法检测NSCLC细胞株中FOXA1 mRNA的表达。选择2012年11月至2014年12月