控制工程
控製工程
공제공정
CONTROL ENGINEERING OF CHINA
2007年
5期
566-568
,共3页
调度%拉格朗日松弛法%次梯度%逐步次梯度法
調度%拉格朗日鬆弛法%次梯度%逐步次梯度法
조도%랍격랑일송이법%차제도%축보차제도법
在基于拉格朗日松弛法(LR)的优化调度算法中,对偶问题的求解广泛采用的一种方法是次梯度法.在这个方法中,为了得到一个次梯度方向,相应松弛问题的所有的子问题都必须精确求解,当问题规模较大时求解时间过长.讨论了逐步次梯度法求解对偶问题的具体实现方法.将对偶函数化为多个子项和的形式,每求解一个子问题,就构造对应对偶函数一个子项的次梯度,逐步沿这些次梯度方向更新乘子.仿真结果显示,其收敛速度较原始的次梯度法有明显的提高.
在基于拉格朗日鬆弛法(LR)的優化調度算法中,對偶問題的求解廣汎採用的一種方法是次梯度法.在這箇方法中,為瞭得到一箇次梯度方嚮,相應鬆弛問題的所有的子問題都必鬚精確求解,噹問題規模較大時求解時間過長.討論瞭逐步次梯度法求解對偶問題的具體實現方法.將對偶函數化為多箇子項和的形式,每求解一箇子問題,就構造對應對偶函數一箇子項的次梯度,逐步沿這些次梯度方嚮更新乘子.倣真結果顯示,其收斂速度較原始的次梯度法有明顯的提高.
재기우랍격랑일송이법(LR)적우화조도산법중,대우문제적구해엄범채용적일충방법시차제도법.재저개방법중,위료득도일개차제도방향,상응송이문제적소유적자문제도필수정학구해,당문제규모교대시구해시간과장.토론료축보차제도법구해대우문제적구체실현방법.장대우함수화위다개자항화적형식,매구해일개자문제,취구조대응대우함수일개자항적차제도,축보연저사차제도방향경신승자.방진결과현시,기수렴속도교원시적차제도법유명현적제고.
