logo móvil
Contáctanos

Un algoritmo de optimización híbrido basado en Pareto con búsqueda Tabú para optimización multiobjetivo

Autores: AbdelAziz, Amr Mohamed; Soliman, Taysir Hassan A.; Ghany, Kareem Kamal A.; Sewisy, Adel Abu El-Magd

Idioma: Inglés

Editor: MDPI

Año: 2019

Descargar PDF

Acceso abierto

Artículo científico
2019

Un algoritmo de optimización híbrido basado en Pareto con búsqueda Tabú para optimización multiobjetivo


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Problemas multiobjetivo
Optimización de Pareto
Inteligencia de enjambre
Algoritmo de optimización de ballenas
Búsqueda tabú
Funciones de prueba

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 57

Citaciones: Sin citaciones


Descripción
Los Problemas Multi-Objetivo son problemas comunes de la vida real que se pueden encontrar en diferentes campos, como la bioinformática y la programación de horarios. La Optimización de Pareto es un método popular para resolver problemas multi-objetivo, que optimiza todos los objetivos simultáneamente. Proporciona una forma efectiva de evaluar la calidad de las soluciones multi-objetivo. Los métodos de Inteligencia de Enjambre son métodos basados en poblaciones que generan múltiples soluciones al problema, proporcionando métodos adecuados para las soluciones. Los métodos tienen ciertos inconvenientes cuando se aplican a problemas multi-objetivo, como la selección del líder del enjambre y la obtención de soluciones uniformemente distribuidas en el espacio de soluciones. El Algoritmo de Optimización de Ballenas es un método reciente. En este trabajo, proponemos combinarlo con Búsqueda Tabú para la optimización multi-objetivo. Tabú Search se utiliza para almacenar soluciones no dominadas en listas de élite para guiar a los miembros del enjambre, lo que supera el problema de la selección del líder del enjambre. Se emplea el cruce en las fases de intensificación y diversificación para mejorar la diversidad de la población. Se propone un nuevo paso de diversificación para eliminar la necesidad de métodos de búsqueda local. Se ha probado sobre diferentes funciones de prueba multi-objetivo de referencia, como , , y . Los resultados muestran la eficiencia de en encontrar soluciones cerca del frente de Pareto y uniformemente distribuidas en el espacio de soluciones.

Otros recursos que podrían interesarte

Temas Virtualpro