凸优化方法在工作站负荷优化配置中的应用

摘要

在不考虑设备故障的前提下,一个工作站的服务质量主要取决于其负荷大小.本文建立了工作站负荷最小的优化模型,设计了一种变量转换方法,并经适当的约束条件合并将该非线性的、具有不等式约束的模型转化为凸优化模型.推导给出该凸优化模型对应的拉格朗日函数及其最优解存在的KKT条件,并引入凸优化内点法作为负荷配置的有效计算工具.实例计算结果表明,凸优化内点算法具有迭代次数少、收敛速度快的优点;实际应用中可以将非线性的复杂优化问题凸性化,从而得到其最优解.