Sequential bound constrained minimization technique for large-scale process system optimization

被引:0
|
作者
Li Xiang [1 ]
Liang Ximing [1 ]
机构
[1] Cent S Univ, Coll Informat Sci & Engn, Changsha 410083, Peoples R China
关键词
process system optimization; large-scale nonliear programming; sequential bound constrained methods; numerical experiments shipping; tramp ship dispatching; COA; ACA;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Based on sequential unconstrained programming method, the suquential bound constrained programming algorithms for large-scale process system optimization are studied in this paper. Since mild variables are introduced according to all inequality constraints, the penalty function of our algorithms only constains the penalty terms for equality constraints. A series of bound constrained sub-problems instead of a series of unconstrained sub-problems are solved in these algorithms. The sequential bound constrained programming algorithms are performed in two stages. The inner stage is the bound constrained minimization of the argmented Lagrange penalty function in which a new set of primal variables is found. The outer stage is performed to update the Lagrange multipliers and penalty parameters, check for convergence and accordingly reinitiate another bound constrained minimization or declare convergence. Further more, a modified truncated-Newton algorithm is proposed to solve the bound constrained sub-problems. Finally, numerical experiments are made for two kinds of alterable dimension nonlinear programming problems, which proves the stability and effectiveness of the algorithms for large-scale process system optimization.
引用
收藏
页码:408 / 411
页数:4
相关论文
共 19 条
  • [1] A LIMITED MEMORY ALGORITHM FOR BOUND CONSTRAINED OPTIMIZATION
    BYRD, RH
    LU, PH
    NOCEDAL, J
    ZHU, CY
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (05): : 1190 - 1208
  • [2] GLOBAL CONVERGENCE OF A CLASS OF TRUST REGION ALGORITHMS FOR OPTIMIZATION WITH SIMPLE BOUNDS
    CONN, AR
    GOULD, NIM
    TOINT, PL
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1988, 25 (02) : 433 - 460
  • [3] TRUNCATED-NEWTON ALGORITHMS FOR LARGE-SCALE UNCONSTRAINED OPTIMIZATION
    DEMBO, RS
    STEIHAUG, T
    [J]. MATHEMATICAL PROGRAMMING, 1983, 26 (02) : 190 - 212
  • [4] Drud A. S., 1994, ORSA Journal on Computing, V6, P207, DOI 10.1287/ijoc.6.2.207
  • [5] An active set Newton algorithm for large-scale nonlinear programs with box constraints
    Facchinei, F
    Judice, J
    Soares, J
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (01) : 158 - 186
  • [6] LIANG XM, CHINESE J CHEM ENG, V9, P167
  • [7] LIANG XM, 1997, OPTIMIZATION, V41, P279
  • [8] CHEMICAL PROCESS OPTIMIZATION USING NEWTON-LIKE METHODS
    LUCIA, A
    XU, J
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 1990, 14 (02) : 119 - 138
  • [9] MURTAGH BA, 1988, SOL8320 STANF U DEP
  • [10] A survey of truncated-Newton methods
    Nash, SG
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) : 45 - 59