The branch-and-bound method was originally developed to cope with difficulties caused by discontinuous design variables in linear programming. When the branch-an~-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-an~~bound algorithm. Three NLP in the form of truss-design examples ar~tested to compare the capabilitIes and effIcIency of the proposed enhancements. It is shown that of the five CrIterIa for arranglllg the order III 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 contllluous 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 mto a software package that IS shown to be very useful in the optimal design of engineering structures.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.