基于GASA混合优化策略的双层规划模型求解算法研究

被引：14

作者：

刘伟铭

姜山

机构：

[1] 长沙交通学院,长沙交通学院

来源：

土木工程学报 | 2003年 / 07期

关键词：

双层规划; 遗传算法; 模拟退火算法; GASA混合优化策略; 备用能力;

D O I：

10.15951/j.tmgcxb.2003.07.006

中图分类号：

U491.227 [];

学科分类号：

082302 ; 082303 ;

摘要：

本文提出用遗传—模拟退火算法(GASA)混合优化策略来求解双层规划模型。混合优化策略结合了遗传算法的并行结构和模拟退火算法的概率突跳性,提高了找到全局最优解的可靠性和计算效率。数值模拟实验表明算法性能良好,GASA混合优化策略求得全局最优解时的进化代数比单一的遗传算法减少约35％,比模拟退火算法的迭代次数减少约50％。

引用

页码：27 / 32

页数：6

共 11 条

[1]

智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001

[2] Multiclass network toll design problem with social and spatial equity constraints [J].

Yang, H ;

Zhang, XN .

JOURNAL OF TRANSPORTATION ENGINEERING, 2002, 128 (05) :420-428

[3] Genetic-algorithms-based approach for bilevel programming models [J].

Yin, YF .

JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 2000, 126 (02) :115-120

[4]

Highway pricing and capacity choice in a road network under a build–operate–transfer scheme[J] . Hai Yang,Qiang Meng.Transportation Research Part A . 2000 (3)

[5] Reserve capacity of a signal-controlled road network [J].

Wong, SC ;

Yang, H .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1997, 31 (05) :397-402

[6]

Traffic restraint, road pricing and network equilibrium[J] . Hai Yang.Transportation Research Part B . 1997 (4)

[7] Optimal road tolls under conditions of queueing and congestion [J].

Yang, H ;

Lam, WHK .

TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1996, 30 (05) :319-332

[8] TRAFFIC ASSIGNMENT AND SIGNAL CONTROL IN SATURATED ROAD NETWORKS [J].

YANG, H ;

YAGAR, S .

TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1995, 29 (02) :125-139

[9]

Toward developing a national transportation planning model: A bilevel programming approach for Korea[J] . T. John Kim,Sunduck Suh.The Annals of Regional Science . 1988 (1)

[10] CONVERGENCE OF AN ANNEALING ALGORITHM [J].

LUNDY, M ;

MEES, A .

MATHEMATICAL PROGRAMMING, 1986, 34 (01) :111-124

← 1 2 →