基于扩散模型的汽油调合调度多目标优化
Diffusion Model-Based Multiobjective Optimization for Gasoline Blending Scheduling
AI总结:
本文提出基于扩散模型的多目标优化方法DMO,通过在高斯噪声与可行域间构建中间分布并利用梯度下降迭代优化,实现汽油调合调度中目标优化与整数约束满足的同步进行,实验证明其效率优于现有多目标进化算法。
摘要:
汽油调合调度利用资源分配和操作排序来满足炼油厂的生产要求。非线性、整数约束以及大量决策变量的存在增加了该问题的复杂性,给传统算法和进化算法带来了挑战。本文提出了一种由扩散模型驱动的新型多目标优化方法(命名为DMO),该方法专为汽油调合调度而设计。为了解决整数约束并生成可行调度,扩散模型在高斯噪声与可行域之间创建多个中间分布。通过迭代过程,解从高斯噪声过渡到可行调度,同时利用梯度下降法优化目标。DMO实现了目标优化与约束满足的同步进行。进行了对比测试以评估DMO在不同规模下的性能。实验结果表明,在求解汽油调合调度问题时,DMO在效率方面超越了最先进的多目标进化算法。
英文摘要:
Gasoline blending scheduling uses resource allocation and operation sequencing to meet a refinery's production requirements. The presence of nonlinearity, integer constraints, and a large number of decision variables adds complexity to this problem, posing challenges for traditional and evolutionary algorithms. This paper introduces a novel multiobjective optimization approach driven by a diffusion model (named DMO), which is designed specifically for gasoline blending scheduling. To address integer constraints and generate feasible schedules, the diffusion model creates multiple intermediate distributions between Gaussian noise and the feasible domain. Through iterative processes, the solutions transition from Gaussian noise to feasible schedules while optimizing the objectives using the gradient descent method. DMO achieves simultaneous objective optimization and constraint adherence. Comparative tests are conducted to evaluate DMO's performance across various scales. The experimental results demonstrate that DMO surpasses state-of-the-art multiobjective evolutionary algorithms in terms of efficiency when solving gasoline blending scheduling problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。