文中提出一种基于分布估计算法(Estimation of Distribution Algorithm,EDA)的多目标优化算法,用于求解带序相关设置时间的绿色流水线调度问题,优化目标为最小化最大完工时间和总电价。首先,初始解均通过随机产生的方式以保持种群的多...文中提出一种基于分布估计算法(Estimation of Distribution Algorithm,EDA)的多目标优化算法,用于求解带序相关设置时间的绿色流水线调度问题,优化目标为最小化最大完工时间和总电价。首先,初始解均通过随机产生的方式以保持种群的多样性和分散性;其次,统计非劣解集中优良解的信息并通过概率矩阵对其进行学习并保留;同时,设计一种自适应学习速率来控制优良解信息在整个算法搜索过程中的引导作用;然后,构建自学习的局部搜索策略对非劣解进行深度探索;最后,仿真实验和算法对比表明,文中所提方法能够有效求解此问题,并具有良好稳定性。展开更多
文摘文中提出一种基于分布估计算法(Estimation of Distribution Algorithm,EDA)的多目标优化算法,用于求解带序相关设置时间的绿色流水线调度问题,优化目标为最小化最大完工时间和总电价。首先,初始解均通过随机产生的方式以保持种群的多样性和分散性;其次,统计非劣解集中优良解的信息并通过概率矩阵对其进行学习并保留;同时,设计一种自适应学习速率来控制优良解信息在整个算法搜索过程中的引导作用;然后,构建自学习的局部搜索策略对非劣解进行深度探索;最后,仿真实验和算法对比表明,文中所提方法能够有效求解此问题,并具有良好稳定性。
