Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algort Meme
Algort Meme
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.