A multi-stage descent algorithm for discrete and continuous optimization applied to truss structures optimal design

In this paper the step by step descent algorithm is extended to continuous optimization problems and applied to the optimal sizing of truss structures. The step by step descent method, recently developed, was applied to the discrete optimization of rigid structures. To solve continuous problems, a multi-stage optimization algorithm is proposed, which involves implementing the step by step descent method in multiple stages. In each stage, the continuous areas of the variables are progressively divided into a finite number of points. The algorithm is based on the search for the steepest gradient descent direction that minimizes the cost function and employs a wise heuristic approach to bypassing local optima. To evaluate the algorithm's performance, a study was carried out on ten mathematical and four truss optimization problems. For unconstrained mathematical problems, the algorithm demonstrates quick converges to optimum solution from any starting point. For truss structures, the starting design point is selected based on structural knowledge to enhance convergence speed. The obtained results surpass those achieved by other state-of-the-art optimization algorithms, affirming the efficiency, robustness and the promptness of the proposed method.