2017

PABLO ANTONIO LARRAIN LEONARDO ENRIQUE MORA

plarrain2011@alu.uct.cl lmora2011@alu.uct.cl

ALGORITMOS MEMTICOS
APLICADOS A LA PROGRAMACION MULTIOBJETIVO DE MQUINAS
 RESUMEN
Los algoritmos Memticos constituyen un paradigma de optimizacin basado en la explotacin
sistemtica de conocimiento acerca del problema que se desea resolver, y de la combinacin de ideas
tomadas de diferentes metas heursticas, tanto basadas en poblacin como basadas en bsqueda local.
De la utilidad prctica de los AM. da cuenta la pltora de problemas de optimizacin complejos que
han podido atacarse con xito gracias a estas tcnicas. En este trabajo se proporciona una visin
general del paradigma de los AM. describiendo la arquitectura b asica de estas tcnicas, y
proporcionando algunas directrices para el diseo de un MA satisfactorio en un cierto dominio.
Tambin se incluye una panormica de algunas de aplicaciones destacadas de los AM, y algunas
reflexiones en torno al presente y al futuro de estos mtodos
ABSTRACT
Memetic algorithms constitute an optimization paradigm based on the systematic exploitation of
knowledge about the problem to be solved, and the combination of ideas taken from different heuristic
goals, both population based and local search. Of the practical utility of MAs. Accounts for the
plethora of complex optimization problems that have been successfully attacked by these techniques.
This paper provides an overview of the MA paradigm. Describing the basic architecture of these
techniques, and providing some guidelines for the design of a satisfactory MA in a certain domain. It
also includes an overview of some of the MA applications, and some reflections on the present and
future of these methods
.

OBJETIVOS GENERALES:
Definir los Algoritmos Memticos.
Describir funciones generales de los AM.

OBJETIVOS PRINCIPALES
Aplicar el concepto AM a una maquinaria industrial.
Analizar el funcionamiento del AM. en el proceso propiamente tal.
Concluir de acuerdo al anlisis, las ventajas de utilizar un AM.

INTRODUCCION
Uno de los periodos clave en la historia de la Optimizacin como disciplina lo constituyen
sin duda alguna las primeras dcadas de la segunda mitad del siglo XX. En un tiempo en el
que la concepcin natural de la resolucin de problemas era la obtencin de la
solucin optima al mismo (o cuanto menos de una solucin con una garanta de aproximacin
al optimo), empez a tomar cuerpo una desagradable realidad: existan muchos problemas de
utilidad cierta para los que no solo resultaba insostenible plantear una resolucin exacta, sino
que ni tan siquiera un enfoque aproximado con garantas realistas era aceptable en la prctica.
No fue hasta mediados de los noventa cuando la formulacin del as denominado Teorema
de No Free Lunch por Wolpert and Macready dio pie a una suerte de catarsis, a partir de la
cual qued definitivamente claro que un algoritmo de bsqueda u optimizacin se comporta
en estricta concordancia con la cantidad y calidad del conocimiento especfico del problema
que incorpora; lo que dio el paso al concepto de Algoritmos Memticos que es un Algoritmo
basado en la evolucin de poblaciones que para realizar bsqueda heurstica intenta utilizar
todo el conocimiento sobre el problema (usualmente conocimiento en trminos de algoritmos
especficos de bsqueda el problema) ya que combinan dos tipos de mecanismos de
bsqueda, como son, los algoritmos genticos y la bsqueda local. En particular esta
herramienta ha sido utilizada con xito en diferentes tipos de problemas preferentemente del
tipo combinatorio, Jaszkiewicz (2004). En particular, aplicaciones en el mbito multiobjetivo
combinatorio es posible destacar a Ishibuchi y Kaige (2004) en problema de la mochila,
Jaszkiewicz (2004) cubrimiento de conjuntos, Buriol y Franca (2004), vendedor viajero,
Drezner (2003), problema de asignacin cuadrtica.
Por otro lado, aplicar estos mtodos, en la resolucin de problemas de tipo industrial, y en
particular la resolucin de problemas que permitan buena programacin de los procesos, hace
que esta rea de la investigacin de operaciones tenga una gran importancia en la disminucin
de costos de produccin y en la eficiencia de los sistemas.

La remanufactura de la madera en sus diferentes procesos, presenta problemas complejos de

programacin de la produccin. La etapa de moldurado, el cual puede ser caracterizado como
un problema de programacin de mquinas paralelas idnticas con tiempos de setup
dependientes. Los impactos que son posibles lograr mediante una buena programacin son
significativos, en funcin a los objetivos que se establecieron y en general en la productividad
del sistema.

REVISION BIBLIOGRAFICA

Criterios de seleccin. Artculos, paginas, libros cientficos certificados referentes al

concepto Algoritmos Memticos.
Recuperacin de la informacin. P. Moscato, C. Cotta, A Gentle Introduction to Memetic
Algorithms, Handbook of Metaheuristics, F. Glover, G. Kochenberger (eds.), pp. 105-144,
Kluwer Academic Publishers, Boston MA, 2003. P. Moscato, C. Cotta, Una Introduccin a
los Algoritmos Memticos, Inteligencia Artificial 19 (2003) 131-148.
Evaluacin de la calidad de los artculos seleccionados. Cada uno de los artculos, libros,
etc. son de editoriales certificadas y paginas como scielo, RefSeek , Science Research. etc