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 条
  • [31] SEQUENTIAL ALGORITHM FOR A CLASS OF PROGRAMMING PROBLEMS WITH NONLINEAR CONSTRAINTS
    JAGANNATHAN, R
    MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 21 (01): : 13 - 21
  • [32] An improved Genetic Algorithm for a Type of Nonlinear Programming Problems
    He Dakuo
    Wang Fuli
    Jia Mingxing
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 2582 - 2585
  • [33] A INTERIOR POINT ALGORITHM FOR CONVEX NONLINEAR PROGRAMMING PROBLEMS
    王宇
    冯果枕
    刘停战
    NumericalMathematicsAJournalofChineseUniversities(EnglishSeries), 1992, (01) : 1 - 8
  • [34] A trajectory-based method for mixed integer nonlinear programming problems
    Oliphant, Terry-Leigh
    Ali, M. Montaz
    JOURNAL OF GLOBAL OPTIMIZATION, 2018, 70 (03) : 601 - 623
  • [35] AN ALGORITHM FOR SOLVING NONLINEAR PROGRAMMING PROBLEMS SUBJECT TO NONLINEAR INEQUALITY CONSTRAINTS
    ALLRAN, RR
    JOHNSEN, SEJ
    COMPUTER JOURNAL, 1970, 13 (02): : 171 - &
  • [36] Solving Integer Programming Problems by an Improved Harmony Search Algorithm
    Wu, Peifeng
    Zhang, Jianhua
    Li, Shuqi
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 409 - 413
  • [37] Modified Evolutionary Algorithm and Chaotic Search for Bilevel Programming Problems
    Abo-Elnaga, Yousria
    Nasr, Sarah
    SYMMETRY-BASEL, 2020, 12 (05):
  • [38] Optimum design of steel frames using harmony search algorithm
    S. O. Degertekin
    Structural and Multidisciplinary Optimization, 2008, 36 : 393 - 401
  • [39] OPTIMUM DESIGN OF INDUSTRIAL PRECAST BUILDINGS BY HARMONY SEARCH ALGORITHM
    Palanci, Mehmet
    PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2014, 20 (03): : 85 - 91
  • [40] Efficient gravitational search algorithm for optimum design of retaining walls
    Khajehzadeh, Mohammad
    Taha, Mohd Raihan
    Eslami, Mahdiyeh
    STRUCTURAL ENGINEERING AND MECHANICS, 2013, 45 (01) : 111 - 127