標題: ENHANCING BRANCH-AND-BOUND METHOD FOR STRUCTURAL OPTIMIZATION
作者: TSENG, CH
WANG, LW
LING, SF
機械工程學系
Department of Mechanical Engineering
公開日期: 1-五月-1995
摘要: The branch-and-bound method was originally developed to cope with difficulties caused by discontinuous design variables in linear programming. When the branch-and-bound method is applied to solve nonlinear programming (NLP) problems with a large number of mixed discontinuous and continuous design variables, the slow rate of convergence becomes a major drawback of the method. In this study, a number of enhancements are proposed to speed up the rate of convergence of the conventional branch-and-bound algorithm. Three NLP in the form of truss-design examples are tested to compare the capabilities and efficiency of the proposed enhancements. It is shown that of the five criteria for arranging the order in which the design variables are branched, the criterion of maximum cost difference dramatically reduces the number of branch nodes, thereby reducing the total number of continuous-optimization runs executed. Moreover, neighboring search, a branching procedure restricted in the neighborhood of the continuous optimum, is proven to be effective in speeding up the convergence. Investigation also shows that branching several design variables simultaneously is not as efficient as sequentially branching one variable at a time. The proposed enhancements are incorporated along with a sequential quadratic programming algorithm into a software package that is shown to be very useful in the optimal design of engineering structures.
URI: http://dx.doi.org/10.1061/(ASCE)0733-9445(1995)121:5(831)
http://hdl.handle.net/11536/1951
ISSN: 0733-9445
DOI: 10.1061/(ASCE)0733-9445(1995)121:5(831)
期刊: JOURNAL OF STRUCTURAL ENGINEERING-ASCE
Volume: 121
Issue: 5
起始頁: 831
結束頁: 837
顯示於類別:期刊論文


文件中的檔案:

  1. A1995QU60600005.pdf