logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro