發(fā)布時間：2019-03-09 09:26

【摘要】：為了更高效地求解Logit型隨機用戶均衡模型,提出了一種改進(jìn)的截斷牛頓算法,該算法具有超線性的收斂速度。首先運用變量消去法,將Logit型隨機用戶均衡模型轉(zhuǎn)化為一個無約束的最優(yōu)化問題,再運用截斷牛頓算法求解該最優(yōu)化問題。在Sioux Falls網(wǎng)絡(luò)上,對梯度投影法與改進(jìn)的截斷牛頓法進(jìn)行了對比。計算結(jié)果表明:多數(shù)情況下,改進(jìn)的截斷牛頓法的計算效率高于梯度投影算法;在擁擠條件下,該算法的優(yōu)勢尤為明顯。
[Abstract]:In order to solve the logit stochastic user equilibrium model more efficiently, an improved truncated Newton algorithm is proposed, which has superlinear convergence rate. Firstly, the logit stochastic user equilibrium model is transformed into an unconstrained optimization problem by using the variable elimination method, and then the truncated Newton algorithm is used to solve the optimization problem. In the Sioux Falls network, the gradient projection method is compared with the modified truncated Newton method. The results show that in most cases, the efficiency of the improved truncated Newton method is higher than that of the gradient projection algorithm, and the advantage of the improved truncated Newton method is especially obvious under crowded conditions.
【作者單位】： 東南大學(xué)交通學(xué)院;悉尼大學(xué)交通和物流研究中心;
【基金】：國家自然科學(xué)基金項目(51078087) 教育部高等學(xué)校博士學(xué)科點專項科研基金項目(20120092110044)
【分類號】：U491

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 倪勤;A SPARSE SUBSPACE TRUNCATED NEWTON METHOD FOR LARGE-SCALE BOUND CONSTRAINED NONLINEAR OPTIMIZATION[J];Numerical Mathematics A Journal of Chinese Universities(English Series);1997年01期

2 倪勤;A SUBSPACE PROJECTED CONJUGATE GRADIENT ALGORITHM FOR LARGE BOUND CONSTRAINED QUADRATIC PROGRAMMING[J];Numerical Mathematics A Journal of Chinese Universities(English Series);1998年01期

3 ;Orbital-Free Density Functional Theory for Molecular Structure Calculations[J];Numerical Mathematics:Theory,Methods and Applications;2008年01期

4 趙英良,徐成賢;信賴域子問題使用重新開始策略的共軛梯度法[J];高校應(yīng)用數(shù)學(xué)學(xué)報A輯(中文版);2003年03期

5 梁昔明,錢積新;大規(guī)模界約束優(yōu)化的子空間截斷牛頓法[J];浙江大學(xué)學(xué)報(理學(xué)版);2002年05期

6 ;GLOBALLY CONVERGENT INEXACT GENERALIZED NEWTON METHODS WITH DECREASING NORM OF THE GRADIENT[J];Journal of Computational Mathematics;2002年03期

7 錢小燕;;解大型對稱矩陣特征值問題的一個子空間加速截斷牛頓法[J];山東大學(xué)學(xué)報(理學(xué)版);2011年08期

8 李鴻儀;等方向線的概念及其在無約束最優(yōu)化中的應(yīng)用前景[J];上海第二工業(yè)大學(xué)學(xué)報;2003年01期

9 葉峰,邵之江,梁昔明,錢積新;四種無約束優(yōu)化算法的比較研究[J];數(shù)學(xué)的實踐與認(rèn)識;2004年05期

10 李翔;梁昔明;傅學(xué)正;;大規(guī)模過程系統(tǒng)優(yōu)化方法[J];信息與控制;2011年04期

相關(guān)會議論文 前1條

1 李翔;梁昔明;;面向大規(guī)模過程系統(tǒng)優(yōu)化的序列界約束極小化技術(shù)[A];第二十六屆中國控制會議論文集[C];2007年

相關(guān)博士學(xué)位論文 前10條

1 劉浩;大規(guī)模非線性方程組和無約束優(yōu)化方法研究[D];南京航空航天大學(xué);2008年

2 陸曉平;錐模型信賴域算法研究[D];南京航空航天大學(xué);2008年

3 馬龍華;不確定系統(tǒng)的魯棒優(yōu)化方法及應(yīng)用研究[D];浙江大學(xué);2001年

4 賀素香;非線性優(yōu)化中的一類對偶算法的理論研究[D];大連理工大學(xué);2002年

5 張智;組織光學(xué)成像中吸收參數(shù)的研究[D];華中科技大學(xué);2005年

6 繆衛(wèi)華;過濾技術(shù)和非單調(diào)技術(shù)在數(shù)值優(yōu)化問題中的結(jié)合與應(yīng)用[D];南京師范大學(xué);2006年

7 寇繼生;JFNK方法的若干改進(jìn)及其在二維河道水流數(shù)值模擬中的應(yīng)用[D];武漢大學(xué);2007年

8 羅斌;漫射光成像理論模型及算法的性能研究[D];浙江大學(xué);2007年

9 李軍祥;大型稀疏極大極小問題的數(shù)值方法[D];大連理工大學(xué);2008年

10 曾U喺，

本文編號：2437321