[PDF] Top 20 Metaheurísticas para optimización en ambientes estacionarios

... La optimización es un tópico clave en Ciencias de la Computación, y dentro de ella especialmente en Inteligencia Artificial, y en otras disciplinas como la Investigación Operativa y áreas ...de optimización ... See full document

... de optimización: Esta debe ser independiente, adaptable, no guidada que pueda ser evaluada cuantitativamente para validar los resultados ...Las metaheurísticas [6], son métodos que integran procedimientos ... See full document

... Las Metaheurísticas [1] son técnicas estocásticas que permiten resolver problemas de optimización continuos y discretos en ...Las Metaheurísticas actúan a favor de este problema ya que explora mejor ... See full document

... de optimización multiobjetivo, puesto que tratamos con problemas de in- geniería donde existen varias funciones que se han de optimizar a la ...para metaheurísticas como medio para reducir los tiempos de ... See full document

... diseñar metaheurísticas eficientes, y dar solución a estos problemas, son la hibridación y el ...aplicar metaheurísticas secuenciales y paralelas a los problemas propuestos, a analizar los resultados para ... See full document

... En este trabajo se muestra c´ omo a˜ nadiendo un objetivo adicional basado en ǫ-vecindarios permite atajar de forma efectiva este problema, permitiendo alcanzar soluciones m´as robustas [r] ... See full document

... Desde el punto de vista de la optimización combinatoria, la construcción de un consenso (en FAP) es similar a la de un recorrido en un problema del viajante de comercio. Esto es porque cada fragmento tiene una ... See full document

... de metaheurísticas que se puede recoger en la literatura es muy amplio generándose continuamente nuevas metaheurísticas que aparecen en las revistas especializadas como puede ser el Journal of Heuristics o ... See full document

... Los resultados obtenidos est´an siendo contrastados con el algoritmo Stochastic Ranking (SR) [9] el cual sigue siendo uno de los m´as representativos en el ´area de optimizaci´on restrin[r] ... See full document

... • La primera de ellas, que abarca los capítulos 2, 3 y 4, comienza con un repaso general del estado del arte en optimización continua en el que detallamos algunas heurísticas tradicionales y los algoritmos locales ... See full document

... Otros ejemplos en los que se aplican métodos basados en la metaheurística búsqueda tabú en problemas reales son los elaborados por Pacheco et al (2009) y Álvarez et al (2010). En ellos se analiza el problema del ... See full document

... El primer operador de mutaci´on desarrollado trabaja de la siguiente forma: a cada variable de de- cisi´on se le suma o resta, con una probabilidad del 80 %, un valor aleatorio uniformem[r] ... See full document

... de optimización se refleja en el estudio de funciones de fitness dinámicas mientras que el segundo, relacionado con las restricciones, se centra en el caso de on-line planning para un objeto móvil, donde el ... See full document

... Tabu Search in Modern Heur is t ic Techn iques for Comb ina tor ia l Prob lems... Var iab le ne ighborhood search for the p-med ian.[r] ... See full document

... En los ´ultimos a˜nos el eje de investigaci´on de la l´ınea se enfoc´o en el estudio de problemas de optimizaci´on monoobjetivo usando heur´ısticas pertenecientes al paradigma de la Computaci´on Evo- lutiva, ... See full document

... (1997): los algoritmos evolutivos, que emulan la forma de procreaci6n y adaptaci6n de las especies en el campo de la genetica; el recocido simulado, que emula la forma en que se enfian[r] ... See full document

... de optimización de poligonizaciones de puntos en el plano, estamos utilizando técnicas metaheurísticas basadas en Colonia de Hormigas (Ant Colony Optimization, ACO) y técnicas Voraces (Greedy) para obtener ... See full document

... de optimización consiste en hallar las soluciones facti- bles o posibles a un problema y las funciones de las ...de optimización incorporan: modelos de programación matemática, optimización ... See full document

... técnicas metaheurísticas, ya que las mismas permiten encontrar soluciones cercanas a las ...de optimización específicos, combinando inteligentemente diferentes conceptos de diversos ...de ... See full document

... de optimización, como las metaheurísticas, que permiten encontrar soluciones aceptables en un tiempo de cómputo razonable con la incorporación de ideas innovadoras, comúnmente inspiradas en la ... See full document