SciELO - Scientific Electronic Library Online

 número53Recommendation for an Enterprise Content Management (ECM) Based on Ontological ModelsAn Efficient Iterated Greedy Algorithm for the Makespan Blocking Flow Shop Scheduling Problem índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados




Links relacionados

  • No hay artículos similaresSimilares en SciELO



versión On-line ISSN 1870-9044


VEGA-ALVARADO, Eduardo et al. A Memetic Algorithm Applied to the Optimal Design of a Planar Mechanism for Trajectory Tracking. Polibits [online]. 2016, n.53, pp.83-90. ISSN 1870-9044.

Memetic algorithms (MA), explored in recent literature, are hybrid metaheuristics formed by the synergistic combination of a population-based global search technique with one or more local search algorithms, which in turn can be exact or stochastic methods. Different versions of MAs have been developed, and although their use was focused originally on combinatorial optimization, nowadays there are memetic developments to solve a wide selection of numerical type problems: with or without constraints, mono or multi objective, static or dynamic, among others. This paper presents the design and application of a novel memetic algorithm, MemMABC, tested in a case study for optimizing the synthesis of a four-bar mechanism that follows a specific linear trajectory. The proposed method is based on the MABC algorithm as a global searcher, with the addition of a modified Random Walk as a local searcher. MABC is a modified version of the Artificial Bee Colony algorithm, adapted to handle design constraints by implementing the feasibility rules of Deb. Four-bar mechanisms are a good example of hard optimization problems, since they are used in a wide variety of industrial applications; simulation results show a high-precision control of the proposed trajectory for the designed mechanism, thus demonstrating that MemMABC can be applied successfully as a tool for solving real-world optimization cases.

Palabras llave : Four-bar mechanism; hard optimization; memetic algorithm; random walk.

        · texto en Inglés     · Inglés ( pdf )