|
|||||
|
|
| 极大-加线性系统的单局部优化及其在任务调度中的应用 | |
| 作者姓名： | 杨威黎 陶跃钢 王彩璐 |
| 摘 要： | 研究极大-加线性系统的单局部优化.对于决策变量取实值和非负实值两种情形,证明单局部优化问题存在最优解,特别地,当决策变量取实值时,最优解是唯一的.通过分析具有仿射等式约束的极大-加线性方程组的可解性以及解的结构,给出寻求单局部最优解的多项式算法.同时,还将极大-加线性系统的单局部优化方法用于计算机操作系统任务调度方案设... |
| 关 键 词： | 非线性系统 极大-加线性系统 局部优化 多项式算法 任务调度 |