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

• 作者: 刘文杰 王宁生 郭彩芬
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 负荷优化配置 凸优化 内点法
• 年，卷（期）: 2005,（3）
• 页码范围: 323-326
• 页数: 4页
• 分类号: TH112.2
• 字数: 3091字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2005.03.021

摘要

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