logo móvil
Contáctanos

Dmo-qpso: un algoritmo de optimización de enjambre de partículas con comportamiento cuántico multiobjetivo basado en descomposición con control de diversidad

Autores: You, Qi; Sun, Jun; Pan, Feng; Palade, Vasile; Ahmad, Bilal

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Dmo-qpso: un algoritmo de optimización de enjambre de partículas con comportamiento cuántico multiobjetivo basado en descomposición con control de diversidad


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Descomposición
Algoritmo evolutivo multiobjetivo
Optimización de enjambre de partículas con comportamiento cuántico
Mecanismo de control de diversidad
Soluciones no dominadas
Funciones de prueba

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 37

Citaciones: Sin citaciones


Descripción
El algoritmo evolutivo multiobjetivo basado en la descomposición (MOEA/D) ha demostrado una efectividad notable en la resolución de problemas multiobjetivo (MOPs). En este artículo, integramos el algoritmo de optimización de enjambre de partículas de comportamiento cuántico (QPSO) con el marco de trabajo MOEA/D para que el QPSO pueda resolver MOPs de manera efectiva, aprovechando al máximo la ventaja del QPSO. También empleamos un mecanismo de control de diversidad para evitar la convergencia prematura, especialmente en la etapa final del proceso de búsqueda, y así mejorar aún más el rendimiento de nuestro algoritmo propuesto. Además, introducimos una serie de soluciones no dominadas para generar el mejor global que guíe a otras partículas en el enjambre. Se realizan experimentos para comparar el algoritmo propuesto, DMO-QPSO, con cuatro algoritmos de optimización de enjambre de partículas multiobjetivo y un algoritmo evolutivo multiobjetivo en 15 funciones de prueba, incluyendo problemas biobjetivo y triobjetivo. Los resultados muestran que el rendimiento del DMO-QPSO propuesto es mejor que el de otros cinco algoritmos en la resolución de la mayoría de estos problemas de prueba. Además, estudiamos el impacto de dos enfoques de descomposición diferentes, es decir, el enfoque de intersección de límites basado en penalizaciones (PBI) y el enfoque de Tchebycheff (TCH), así como del operador de mutación polinómico en el rendimiento algorítmico de DMO-QPSO.

Otros recursos que podrían interesarte

Temas Virtualpro