Hybrid Optimization Approach for the Design of Mechanisms Using a New Error Estimator

A hybrid optimization approach for the design of linkages is presented. The method is applied to the dimensional synthesis of mechanism and combines the merits of both stochastic and determin- istic optimization. The stochastic optimization approach is based on a real-valued evolutionary algorithmEAand is used for extensive exploration of the design variable space when searching for the best linkage. The deterministic approach uses a local optimization technique to improve the efficiency by reducing the high CPU time that EA techniques require in this kind of applications. To that end, the deterministic approach is implemented in the evolutionary algorithm in two stages. The first stage is the fitness evaluation where the deterministic approach is used to obtain an effective new error estimator. In the second stage the deterministic approach refines the solution provided by the evolutionary part of the algorithm. The new error estimator enables the evaluation of the different individuals in each generation, avoiding the removal of well-adapted linkages that other methods would not detect. The efficiency, robustness, and accuracy of the proposed method are tested for the design of a mechanism in two examples.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Sundar Krishnamurty,et al.  A generalized exact gradient method for mechanism synthesis , 1996 .

[3]  Ramon Sancibrian,et al.  A general procedure based on exact gradient determination in dimensional synthesis of planar mechanisms , 2006 .

[4]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[5]  Sundar Krishnamurty,et al.  Optimal synthesis of mechanisms using nonlinear goal programming techniques , 1992 .

[6]  M. Shariat Panahi,et al.  Optimal design of four-bar mechanisms using a hybrid multi-objective GA with adaptive local search , 2011 .

[7]  Arthur G. Erdman,et al.  Three and four precision point kinematic synthesis of planar linkages , 1981 .

[8]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[9]  Josu Aguirrebeitia,et al.  Kinematical synthesis of 1-dof mechanisms using finite elements and genetic algorithms , 2005 .

[10]  Ali Jamali,et al.  Pareto optimal synthesis of four-bar mechanisms for path generation , 2009 .

[11]  J. A. Cabrera,et al.  Optimal synthesis of mechanisms with genetic algorithms , 2002 .

[12]  S. Kota,et al.  Optimal Synthesis of Mechanisms for Path Generation Using Fourier Descriptors and Global Search Methods , 1997 .

[13]  J. A. Cabrera,et al.  Multiobjective constrained optimal synthesis of planar mechanisms using a new evolutionary algorithm , 2007 .

[14]  Wen Yi Lin,et al.  A GA–DE hybrid evolutionary algorithm for path synthesis of four-bar linkage , 2010 .