Un algoritmo mejorado de optimización de enjambre de partículas (PSO) que emplea números cuasi-aleatorios
Autores: Kannan, Shiva Kumar; Diwekar, Urmila
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un algoritmo mejorado de optimización de enjambre de partículas (PSO) que emplea números cuasi-aleatorios
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Introduce
Optimización por enjambre de partículas
Sobol
Halton
Muestreos de números aleatorios
Problemas de referencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
Este documento presenta un innovador Algoritmo de Optimización de Enjambre de Partículas (PSO) que incorpora muestreos de números aleatorios Sobol y Halton. Evalúa el rendimiento del PSO mejorado frente al PSO convencional que emplea muestreos de números aleatorios de Monte Carlo. La comparación implica evaluar los algoritmos en nueve problemas de referencia y el famoso Problema del Viajante de Comercio (TSP). Los resultados revelan mejoras consistentes logradas por el PSO mejorado que utiliza muestreos Sobol/Halton en los problemas de referencia. Es especialmente notable las mejoras del PSO basado en Sobol en las iteraciones y los tiempos de computación para los problemas de referencia. Estos hallazgos subrayan la eficacia de emplear los métodos de generación de números aleatorios Sobol y Halton para mejorar la eficiencia del algoritmo.
Descripción
Este documento presenta un innovador Algoritmo de Optimización de Enjambre de Partículas (PSO) que incorpora muestreos de números aleatorios Sobol y Halton. Evalúa el rendimiento del PSO mejorado frente al PSO convencional que emplea muestreos de números aleatorios de Monte Carlo. La comparación implica evaluar los algoritmos en nueve problemas de referencia y el famoso Problema del Viajante de Comercio (TSP). Los resultados revelan mejoras consistentes logradas por el PSO mejorado que utiliza muestreos Sobol/Halton en los problemas de referencia. Es especialmente notable las mejoras del PSO basado en Sobol en las iteraciones y los tiempos de computación para los problemas de referencia. Estos hallazgos subrayan la eficacia de emplear los métodos de generación de números aleatorios Sobol y Halton para mejorar la eficiencia del algoritmo.