Modelos hiperheurísticos basados en razonamiento con procesamiento paralelo y dominio en metaheurísticas x-pso y afs multiobjetivo

En este trabajo se presenta el desarrollo e implementación de una HiperHeurística Basada en Razonamiento, con dominio en MetaHeurísticas variantes de la Optimización Por Enjambre de Partículas, X-FPSO, y Cardumen de Peces Artificiales, FAFS, MultiObjetivo. Como aporte respecto de otras publicaciones...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Schweickardt, Gustavo, Casanova, Carlos
Formato: Artículo revista
Lenguaje:Español
Publicado: Escuela de Perfeccionamiento en Investigación Operativa 2015
Materias:
Acceso en línea:https://revistas.unc.edu.ar/index.php/epio/article/view/11983
Aporte de:
id I10-R359-article-11983
record_format ojs
spelling I10-R359-article-119832018-05-30T14:59:23Z Modelos hiperheurísticos basados en razonamiento con procesamiento paralelo y dominio en metaheurísticas x-pso y afs multiobjetivo Schweickardt, Gustavo Casanova, Carlos Optimización MetaHeurísticas Computación Paralela Interfaz de Paso de Mensajes HiperHeurísticas En este trabajo se presenta el desarrollo e implementación de una HiperHeurística Basada en Razonamiento, con dominio en MetaHeurísticas variantes de la Optimización Por Enjambre de Partículas, X-FPSO, y Cardumen de Peces Artificiales, FAFS, MultiObjetivo. Como aporte respecto de otras publicaciones en la línea de investigación que los autores han desarrollado, se obtiene un importante avance: la paralelización del algoritmo, reemplazando su modelo secuencial primigenio, empleando la plataforma denominada Interfaz de Paso de Mensajes, MPI, (Message Passing Interface). Son propuestas dos estrategias para la implementación del Modelo, sustentadas en la habilidad que las X-Formas del conjunto X-(FPSO-FAFS) exhiben para satisfacer, en cierta instancia de decisión, los cinco Principios de la Inteligencia de Grupo (PIG). La primera, determina el número óptimo de núcleos MPI, y asigna, a cada uno, una subpoblación de la población total, con la misma cantidad invariante de individuos. La Función de Selección, FS, opera identificando la X-Forma más apta. La segunda, asigna un núcleo y la mejor X-Forma conforme cada PIG, modificando, mediante la FS, el tamaño de las subpoblaciones. Se presenta una aplicación de ambas estrategias, en el Problema de Balance de Fases en un Sistema de Distribución Escuela de Perfeccionamiento en Investigación Operativa 2015-08-21 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://revistas.unc.edu.ar/index.php/epio/article/view/11983 Revista de la Escuela de Perfeccionamiento en Investigación Operativa; Vol. 23 Núm. 37 (2015): Mayo 1853-9777 0329-7322 spa https://revistas.unc.edu.ar/index.php/epio/article/view/11983/12694
institution Universidad Nacional de Córdoba
institution_str I-10
repository_str R-359
container_title_str Revista de la Escuela de Perfeccionamiento en Investigación Operativa
language Español
format Artículo revista
topic Optimización
MetaHeurísticas
Computación Paralela
Interfaz de Paso de Mensajes
HiperHeurísticas
spellingShingle Optimización
MetaHeurísticas
Computación Paralela
Interfaz de Paso de Mensajes
HiperHeurísticas
Schweickardt, Gustavo
Casanova, Carlos
Modelos hiperheurísticos basados en razonamiento con procesamiento paralelo y dominio en metaheurísticas x-pso y afs multiobjetivo
topic_facet Optimización
MetaHeurísticas
Computación Paralela
Interfaz de Paso de Mensajes
HiperHeurísticas
author Schweickardt, Gustavo
Casanova, Carlos
author_facet Schweickardt, Gustavo
Casanova, Carlos
author_sort Schweickardt, Gustavo
title Modelos hiperheurísticos basados en razonamiento con procesamiento paralelo y dominio en metaheurísticas x-pso y afs multiobjetivo
title_short Modelos hiperheurísticos basados en razonamiento con procesamiento paralelo y dominio en metaheurísticas x-pso y afs multiobjetivo
title_full Modelos hiperheurísticos basados en razonamiento con procesamiento paralelo y dominio en metaheurísticas x-pso y afs multiobjetivo
title_fullStr Modelos hiperheurísticos basados en razonamiento con procesamiento paralelo y dominio en metaheurísticas x-pso y afs multiobjetivo
title_full_unstemmed Modelos hiperheurísticos basados en razonamiento con procesamiento paralelo y dominio en metaheurísticas x-pso y afs multiobjetivo
title_sort modelos hiperheurísticos basados en razonamiento con procesamiento paralelo y dominio en metaheurísticas x-pso y afs multiobjetivo
description En este trabajo se presenta el desarrollo e implementación de una HiperHeurística Basada en Razonamiento, con dominio en MetaHeurísticas variantes de la Optimización Por Enjambre de Partículas, X-FPSO, y Cardumen de Peces Artificiales, FAFS, MultiObjetivo. Como aporte respecto de otras publicaciones en la línea de investigación que los autores han desarrollado, se obtiene un importante avance: la paralelización del algoritmo, reemplazando su modelo secuencial primigenio, empleando la plataforma denominada Interfaz de Paso de Mensajes, MPI, (Message Passing Interface). Son propuestas dos estrategias para la implementación del Modelo, sustentadas en la habilidad que las X-Formas del conjunto X-(FPSO-FAFS) exhiben para satisfacer, en cierta instancia de decisión, los cinco Principios de la Inteligencia de Grupo (PIG). La primera, determina el número óptimo de núcleos MPI, y asigna, a cada uno, una subpoblación de la población total, con la misma cantidad invariante de individuos. La Función de Selección, FS, opera identificando la X-Forma más apta. La segunda, asigna un núcleo y la mejor X-Forma conforme cada PIG, modificando, mediante la FS, el tamaño de las subpoblaciones. Se presenta una aplicación de ambas estrategias, en el Problema de Balance de Fases en un Sistema de Distribución
publisher Escuela de Perfeccionamiento en Investigación Operativa
publishDate 2015
url https://revistas.unc.edu.ar/index.php/epio/article/view/11983
work_keys_str_mv AT schweickardtgustavo modeloshiperheuristicosbasadosenrazonamientoconprocesamientoparaleloydominioenmetaheuristicasxpsoyafsmultiobjetivo
AT casanovacarlos modeloshiperheuristicosbasadosenrazonamientoconprocesamientoparaleloydominioenmetaheuristicasxpsoyafsmultiobjetivo
first_indexed 2024-09-03T22:22:54Z
last_indexed 2024-09-03T22:22:54Z
_version_ 1809215310274756608