Adaptación de técnicas metaheurísticas a diferentes escenarios

La finalidad de esta línea de investigación es el estudio, desarrollo y adaptación de técnicas metaheurísticas a diferentes escenarios. Si bien las metaheurísticas han resuelto exitosamente un gran número de diversos problemas, todavía quedan muchas características de las mismas a mejorar. En particular, nosostros abordamos: el tratamiento de datos ruidosos en problemas de optimización combinatoria, el control adaptativo de parámetros y la representación eficientes de las soluciones. El objetivo de nuestro trabajo es analizar estas áreas de investigación poco exploradas y formular estrategias para mejorar la eficiencia de las metaheurísticas.Eje: Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI

Adaptación de técnicas metaheurísticas a diferentes escenarios

La finalidad de esta línea de investigación es el estudio, desarrollo y adaptación de técnicas metaheurísticas a diferentes escenarios. Si bien las metaheurísticas han resuelto exitosamente un gran número de diversos problemas, todavía quedan muchas características de las mismas a mejorar. En particular, nosostros abordamos: el tratamiento de datos ruidosos en problemas de optimización combinatoria, el control adaptativo de parámetros y la representación eficientes de las soluciones. El objetivo de nuestro trabajo es analizar estas áreas de investigación poco exploradas y formular estrategias para mejorar la eficiencia de las metaheurísticas.Eje: Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI

Enhancing distributed EAs by a proactive strategy

In this work we propose a new distributed evolutionary algorithm that uses a proactive strategy to adapt its migration policy and the mutation rate. The proactive decision is carried out locally in each subpopulation based on the entropy of that subpopulation. In that way, each subpopulation can change their own incoming flow of individuals by asking their neighbors for more frequent or less frequent migrations in order to maintain the genetic diversity at a desired level. Moreover, this proactive strategy is reinforced by adapting the mutation rate while the algorithm is searching for the problem solution. All these strategies avoid the subpopulations to get trapped into local minima. We conduct computational experiments on large instances of the NK landscape problem which have shown that our proactive approach outperforms traditional dEAs, particularly for not highly rugged landscapes, in which it does not only reaches the most accurate solutions, but it does the fastest.Fil: Salto, Carolina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Pampa; ArgentinaFil: Luna, Francisco. Universidad Carlos III de Madrid; EspañaFil: Alba, Enrique. Universidad de Málaga; Españ