scholarly journals An evolutionary algorithm based pattern search approach for constrained optimization

Author(s):  
Rituparna Datta ◽  
Kalyanmoy Deb ◽  
M. Fernanda P. Costa ◽  
A. Gaspar-Cunha
2005 ◽  
Vol 13 (3) ◽  
pp. 329-352 ◽  
Author(s):  
Lauren Clevenger ◽  
Lauren Ferguson ◽  
William E. Hart

We introduce a filter-based evolutionary algorithm (FEA) for constrained optimization. The filter used by an FEA explicitly imposes the concept of dominance on a partially ordered solution set. We show that the algorithm is provably robust for both linear and nonlinear problems and constraints. FEAs use a finite pattern of mutation offsets, and our analysis is closely related to recent convergence results for pattern search methods. We discuss how properties of this pattern impact the ability of an FEA to converge to a constrained local optimum.


Author(s):  
Satish Sundar ◽  
Zvi Shiller

Abstract This paper presents a design method of multi-degree-of-freedom mechanisms for near-time optimal motions. The design objective is to select system parameters, such as link lengths and actuator sizes, so as to minimize the optimal motion time of the mechanism along a given path. The exact time optimization problem is approximated by a simpler procedure that maximizes the acceleration near the end points. Representing the directions of maximum acceleration with the acceleration lines, and the reachability constraints as explicit functions of the design parameters, we transform the constrained optimization to a simpler curve fitting problem that can be formulated analytically. This allows the use of efficient gradient type optimizations, instead of the pattern search optimization that is otherwise required. Examples for optimizing the dimensions of a five-bar planar mechanism demonstrate close correlation of the approximate with the exact solutions, and an order of magnitude better computational efficiency than the previously developed unconstrained optimization methods.


Sign in / Sign up

Export Citation Format

Share Document