Global Search Phase Research Articles

A hybrid deterministic/stochastic optimization approach for the shape configuration design of structures

This paper presents a computer-based shape configuration design methodology to generate optimum design of specified structures satisfying the structural performance requirements and the geometric connectivity of the model. Mathematically, this problem can be categorized as a large-scale, nonconvex and nonlinear problem. The solution methods, grouped into two main categories, deterministic and stochastic approaches, require enormous computational efforts to find global optimum designs, a matter of major importance since many local suboptimal solutions can exist. In this study, two popular methods belonging to each class are examined and compared. The methods understudied are selected as the enumeration technique for deterministic approach and the simulated annealing for the stochastic method. The advantages and disadvantages of each technique are investigated. Using the best properties of each method and an algorithm for phase change between the two, a hybrid global shape optimization approach is formulated. The hybrid method is structured to combine the enumeration method for local minimization process and the simulated annealing for global minimum search phase. The hybrid method can find global optimum designs in a robust and efficient way, contrary to the signle phase solutions examined in this study. To demonstrate the hybrid method and its effectiveness, several design examples are presented.

Automatic contact algorithm in DYNA3D for crashworthiness and impact problems

Abstract This paper presents a new approach for the automatic definition and treatment of mechanical contact in explicit non-linear finite element analysis. Automatic contact offers the benefits of significantly reduced model construction time and fewer opportunities for user error, but faces significant challenges in reliability and computational costs. Key aspects of the proposed new method include automatic identification of adjacent and opposite surfaces in the global search phase, and the use of a well-defined surface normal which allows a consistent treatment of shell intersection and corner contact conditions without ad hoc rules. The paper concludes with three examples which illustrate the performance of the newly proposed algorithm in the public dyna3d code.

An optimization study on a hybrid computer

In this paper, the maximum principle is applied to minimum-time optimal-control problems, and an optimization algorithm is presented which can be implemented on a hybrid computer. The state and adjoint equations are set up on ASTRAC II, a high-speed analog computer capable of 1000 differential equation solutions per second. The optimization algorithm is implemented on a PDP-9, an 18-bit, digital computer. The optimization scheme has global and local search phases and uses a vector optimization criterion. Second and third-order bang-bang control systems are studied as examples.