subgradient

基本解釋

A modified subgradient algorithm is used to update the multipliers.
而單水庫調(diào)度問題可以通過優(yōu)化一系列單變量函數(shù)來得到各個(gè)時(shí)刻水庫各運(yùn)行狀態(tài)的最優(yōu)發(fā)電放水量；
Compath master problem is calculated by an improved subgradient method.
利用改進(jìn)的次梯度算法求解主問題。
At the dual problem, an adaptive step sizing subgradient method is applied to maximize the dual function.
本文涉及的工作是國家杰出青年科學(xué)基金項(xiàng)目“大型電力系統(tǒng)的優(yōu)化調(diào)度” 的一部分，同時(shí)受到美國李氏基金的資助，主要研究基于Lagrangian對(duì)偶原理、網(wǎng)絡(luò)流算法、動(dòng)態(tài)規(guī)劃以及基因算法的電力系統(tǒng)優(yōu)化調(diào)度次優(yōu)調(diào)度解求解方法，著重研究考慮各種約束的梯級(jí)水電系統(tǒng)的調(diào)度方法。
Because of the difficulty and complexity of the optimization problem, we adopt Lagrangean Relaxation and the subgradient method.
由于該問題的復(fù)雜性與困難度，我們采用拉格蘭日松弛法作為我們的解題方法。
This method is then applied in the traveling salesman problem, and the results show that this method leads to significant improvement over the traditional subgradient algorithm.
最后通過仿真實(shí)驗(yàn)驗(yàn)證了該方法的有效性。