Optimal design of four-bar mechanisms using a hybrid multi-objective GA with adaptive local search

Abstract Responding to an increasing demand for mechanism synthesis tools that are both efficient and accurate, this paper presents a novel approach to the multi-objective optimal design of four-bar linkages for path-generation purposes. Three, often conflicting criteria including the mechanism's tracking error, deviation of its transmission angle from 90° and its maximum angular velocity ratio are considered as objectives of the optimization problem. To accelerate the search in the highly multimodal solution space, a hybrid Pareto genetic algorithm with a built-in adaptive local search is employed which extends its exploration to an adaptively adjusted neighborhood of promising points. The efficiency of the proposed algorithm is demonstrated by applying it to a classical design problem for one, two and three objective functions and comparing the results with those reported in the literature. The comparison shows that the proposed algorithm distinctly outperforms other algorithms both quantitatively and qualitatively (from a practical point of view).

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

[2]  Xin Yao,et al.  Thermodynamic Pareto optimization of turbojet engines using multi-objective genetic algorithms , 2005 .

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

[4]  F. Freudenstein.  Approximate synthesis of four-bar linkages , 1955, Journal of Fluids Engineering.

[5]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[6]  H. Zhou,et al.  Adjustable four-bar linkages for multi-phase motion generation , 2004 .

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

[8]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[9]  Gordon R. Pennock,et al.  Theory of Machines and Mechanisms , 1965 .

[10]  Kwun-Lon Ting,et al.  Adjustable slider–crank linkages for multiple path generation , 2002 .

[11]  Kenneth J. Waldron,et al.  Kinematics, dynamics, and design of machinery , 1998 .

[12]  Yahia M. Al-Smadi,et al.  An extension of mechanism design optimization for motion generation , 2009 .

[13]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[14]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[15]  Arthur G. Erdman,et al.  Mechanism Design : Analysis and Synthesis , 1984 .

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[18]  G. N. Sandor,et al.  Optimization of four-bar function generating mechanisms using penalty functions with inequality and equality constraints , 1975 .

[19]  Peter J. Martin,et al.  On mechanism design optimization for motion generation , 2007 .

[20]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[21]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

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

[23]  F. Freudenstein.  Advanced mechanism design: Analysis and synthesis: Vol. 2, by G. N. Sandor and A. G. Erdman. Prentice-Hall Inc., Englewood Cliffs, New Jersey, 1984, 688 p , 1985 .

[24]  Xin Yao,et al.  Performance Scaling of Multi-objective Evolutionary Algorithms , 2003, EMO.

[25]  Ferdinand Freudenstein,et al.  Kinematic Synthesis of Linkages , 1965 .

[26]  Sanjib Kumar Acharyya,et al.  Performance of EAs for four-bar linkage synthesis , 2009 .

[27]  L. Romdhane,et al.  A combined genetic algorithm-fuzzy logic method (GA-FL) in mechanisms synthesis , 2004 .

[28]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[29]  H. Vrazopoulos,et al.  Evolutionary algorithms with deterministic mutation operators used for the optimization of the trajectory of a four-bar mechanism , 2003, Math. Comput. Simul..

[30]  Antonio Moreno Ortiz,et al.  An evolutionary algorithm for path synthesis of mechanisms , 2011 .

[31]  Robert L. Norton,et al.  Design of Machinery , 1991 .

[32]  R. Bulatovic,et al.  Optimal Synthesis of a Four-Bar Linkage by Method of Controlled Deviation , 2004 .

[33]  S. Nokleby,et al.  Grashof Mechanism Synthesis Using Multi-Objective Parallel Asynchronous Particle Swarm Optimization , 2010 .

[34]  Ali Akbar Jamali,et al.  Inverse modelling of multi-objective thermodynamically optimized turbojet engines using GMDH-type neural networks and evolutionary algorithms , 2005 .

[35]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[36]  Lothar Thiele,et al.  An evolutionary algorithm for multiobjective optimization: the strength Pareto approach , 1998 .