Region-based memetic algorithms for global and multimodal continuous optimisation
Metadata
Show full item recordAuthor
Lacroix, Benjamín Marc EmmaEditorial
Universidad de Granada
Departamento
Universidad de Granada. Departamento de Ciencias de la Computación e Inteligencia Artificial; Universidad de Granada. Programa Oficial de Doctorado en: Tecnologías de la Información y la ComunicaciónMateria
Algoritmos Algoritmos meméticos Análisis de sistemas
Materia UDC
681.3 3304
Date
2016Fecha lectura
2015-01-19Referencia bibliográfica
Lacroix, B.M.E. Region-based memetic algorithms for global and multimodal continuous optimisation. Granada: Universidad de Granada, 2016. [http://hdl.handle.net/10481/39823]
Sponsorship
Tesis Univ. Granada. Programa Oficial de Doctorado en: Tecnologías de la Información y la Comunicación; This work has been funded by the European Commission under the MIBISOC project (Grant Agreement: 238819), within the action Marie Curie Initial Training Network of the 7FP.Abstract
Esta tesis se centra en el estudio y el dise~no de algoritmos meméticos
(AMs) para optimización continua. Esta investigación se inicia con el estudio
de la cooperación entre los componentes de búsqueda global (BG) y la búsqueda
local (BL) del AM, y conduce a la propuesta de una nueva estrategia de nichos
denominada estrategia de nichos basada en regiones (region-based niching). A
partir de dicha propuesta de nichos, se han desarrollado una nueva familia de
AMs, denominados AMs basados en regiones. La originalidad de esta estrategia
se basa en dividir el espacio de búsqueda en hipercubos de igual tama~no denominados
regiones que definen los límites de cada nicho. Cuando es incluído
dentro de un AM, se mantiene de tal modo la diversidad que se garantiza una
más adecuada exploración del espacio de búsqueda. El objetivo es ofrecer una
más controlada separación entre el componente de BL y el de BG para mantener
las tareas de exploración y explotación lo más separadas posibles, y mejorar así
la eficiencia de la búsqueda.