融入概率学习的混合差分进化算法求解绿色分布式可重入作业车间调度
胡蓉1
伍星2
毛剑琳3
钱斌3
1.昆明理工大学信息工程与自动化学院,云南昆明 650500;昆明理工大学机电工程学院,云南昆明 6505002.云南机电职业技术学院,云南昆明 650000;昆明理工大学机电工程学院,云南昆明 6505003.昆明理工大学信息工程与自动化学院,云南昆明 650500
摘要：本文针对绿色分布式可重入作业车间调度问题(GDRJSSP),提出一种融入概率学习的混合差分进化算法(HDE_PL),以实现最大完工时间和总能耗最小.根据GDRJSSP的问题特点,设计编码和解码规则,并采用差分进化算法执行全局搜索来发现优质解区域.为能更明确地引导全局搜索方向,设计基于贝叶斯网络结构的多维概率模型合理学习和积累优质解(即当前种群中的较优解)的模式信息.结合问题解的结构特征,提出基于关键路径的4种邻域结构来构造局部搜索,并设计基于非关键路径的节能策略来提升算法获取低能耗非劣解的能力.仿真实验和算法对比验证了HDE_PL可有效求解GDRJSSP.
关键词：差分进化绿色调度分布式调度可重入作业车间调度问题
论文发表日期：2024-03-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 512-521 )
英文信息