An algorithm for the prediction of search trajectory in nonlinear programming problems and optimum design

被引:2
|
作者
Bulakajev, PI
Dzjuba, AP
机构
[1] Department of Applied Mathematics, Dniepropetrovsk State University, Dniepropetrovsk 10
关键词
Optimum Design; Programming Problem; Nonlinear Programming; Steep Descent; Descent Method;
D O I
10.1007/BF01199242
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A simple modification of some methods of mathematical (nonlinear) programming is suggested (Newton's method and the steepest descent method are taken as examples). The modification is made in order to reduce the number of steps for some sequential search methods. The reduction is achieved by extrapolation of the results obtained by the previous search steps. The computation of prognosis points is proposed instead of the large amount of calculation necessary to do the k-th step of the approach process. The extrapolation formulae are obtained by using elements of the random numbers theory. Results of computational tests and solutions of optimum design problems for a frame and a shell demonstrate the efficiency of the proposed method.
引用
收藏
页码:199 / 202
页数:4
相关论文
共 50 条
  • [1] An algorithm for the prediction of search trajectory in nonlinear programming problems and optimum design
    P. I. Bulakajev
    A. P. Dzjuba
    Structural optimization, 1997, 13 : 199 - 202
  • [2] Improved differential evolution algorithm for nonlinear programming and engineering design problems
    Tsai, Jinn-Tsong
    NEUROCOMPUTING, 2015, 148 : 628 - 640
  • [3] Direct search algorithm for bilevel programming problems
    Ayalew Getachew Mersha
    Stephan Dempe
    Computational Optimization and Applications, 2011, 49 : 1 - 15
  • [4] Direct search algorithm for bilevel programming problems
    Mersha, Ayalew Getachew
    Dempe, Stephan
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 49 (01) : 1 - 15
  • [5] Optimum heat pipe design: a nonlinear programming approach
    Dept Mech Engineering, Regional Eng College Calicut, Kerala 674-601, India
    Int Commun Heat Mass Transfer, 3 (371-380):
  • [6] Optimum heat pipe design: A nonlinear programming approach
    Rajesh, VG
    Ravindran, KP
    INTERNATIONAL COMMUNICATIONS IN HEAT AND MASS TRANSFER, 1997, 24 (03) : 371 - 380
  • [7] A nonlinear preconditioner for optimum experimental design problems
    Mommer, Mario S.
    Sommer, Andreas
    Schloeder, Johannes P.
    Bock, H. Georg
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2015, 3 (02) : 131 - 146
  • [8] HYBRID ALGORITHM FOR NONLINEAR-PROGRAMMING PROBLEMS
    CHANEY, RW
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (03): : A430 - A430
  • [9] A Novel Evolutionary Algorithm for Nonlinear Programming Problems
    Sun, Gaoji
    2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 515 - 520
  • [10] A robust algorithm for solving nonlinear programming problems
    Li, Y
    Kang, LS
    De Garis, H
    Kang, Z
    Liu, P
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (05) : 523 - 536