求解机组组合问题的改进混合整数二次规划算法

摘要：

混合整数二次规划(MIQP)算法求解机组组合问题具有全局优化能力,但是针对大规模优化问题,其计算速度和计算精度将受影响.文中提出了求解机组组合问题的改进MIQP算法.该算法的核心思想是引入了松弛和解耦2种改进策略.通过求解松弛整数变量的二次规划模型,首先获得机组组合的下界空间,然后再通过拉格朗日解耦算法获得机组组合的上界空间,进而在上下界确定的寻优空间内采用MIQP算法进行再优化.不同测试算例表明,改进的MIQP算法快速且有效,可以降低优化问题的复杂度,显著减少计算时间.

关键词：机组组合、混合整数二次规划、拉格朗日松弛

所属期刊栏目：34

分类号：TP1;O24

在线出版日期：2011-12-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：28-32