刘静宜
- 作品数：2 被引量：5H指数：1
- 供职机构：东北大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学金属学及工艺更多>>
- 求解带有利用率惩罚背包问题的参数自适应差分进化算法
- 2016年
- 本文研究一类新型的背包问题,特征主要体现在目标函数不仅要最大化装载物品的价值,同时还包含关于背包利用率的凸型罚函数。首先分析该问题的线性松弛最优解性质,以揭示整数最优解的结构特征。为了有效求解该问题,设计了一种参数自适应差分进化算法。该算法中提出变异和交叉参数的自适应选择方法,在进化的过程中可以动态评估每组被选参数的性能,并用于指导下一个迭代过程的参数配置,从而避免了基本差分进化算法中参数选择的困难。实验结果显示提出的参数自适应差分进化算法性能显著优于基本差分进化算法,说明新算法在求解惩罚背包及类似问题上的有效性和稳定性。
- 刘静宜韩海燕
- 关键词：背包问题参数自适应差分进化算法
- 连铸-轧制混流生产模式下轧批调度问题的分支-定价算法被引量：5
- 2017年
- 研究了连铸–轧制在热装、温装和冷装混流生产模式下的一类新型轧批调度问题.以最小化温装钢坯(热钢锭)缓冷(等待)导致的热能损失和连轧机架切换带来的产能损失为目标,建立了整数规划模型.由于商业优化软件难以在有限时间内直接求得模型的最优解甚至可行解,提出利用Dantzig-Wolfe分解技术将原模型分解为主问题和子问题,采用列生成算法对主问题和子问题进行迭代求解得到原问题的紧下界,最后以列生成算法作为定界机制嵌入分支–定界框架中形成分支–定价算法,执行分支搜索过程以获得整数最优解.本文还从影响分支–定价算法性能的要素出发提出改进策略.针对主问题,提出列生成和拉格朗日松弛混合求解策略来抑制单一列生成算法的尾效应.针对价格子问题,在动态规划算法中提出了基于占优规则和标号下界计算方法来及早消除无效状态空间,加速求解过程.以钢铁企业的实际生产数据和扩展的随机算例进行了数值实验,结果显示所提出改进策略能够突破求解能力的限制,使分支–定价算法在可接受计算时间内求得工业规模问题的最优解.
- 汪恭书刘静宜唐立新
- 关键词：混流生产列生成动态规划
