Optimization problems using the particle swarm optimization algorithm

Several techniques and models for training artificial neural networks exist, such as the architecture of the multi-layer perceptron. Multi-layer perceptron has a non-linear mapping between inputs and outputs of the neural network. Furthermore, Backpropagation is the traditional algorithm for trainin...

Descrizione completa

Salvato in:
Dettagli Bibliografici
Autore principale: Chancay Moreira, Stalyn Javier (author)
Natura: bachelorThesis
Lingua:eng
Pubblicazione: 2023
Soggetti:
Accesso online:http://repositorio.yachaytech.edu.ec/handle/123456789/592
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1862900799547375616
author Chancay Moreira, Stalyn Javier
author_facet Chancay Moreira, Stalyn Javier
author_role author
collection Repositorio Universidad Yachay Tech
dc.contributor.none.fl_str_mv Fonseca Delgado, Rigoberto Salomón
dc.creator.none.fl_str_mv Chancay Moreira, Stalyn Javier
dc.date.none.fl_str_mv 2023-01-30T19:55:57Z
2023-01-30T19:55:57Z
2023-01
dc.format.none.fl_str_mv application/pdf
dc.identifier.none.fl_str_mv http://repositorio.yachaytech.edu.ec/handle/123456789/592
dc.language.none.fl_str_mv eng
dc.publisher.none.fl_str_mv Universidad de Investigación de Tecnología Experimental Yachay
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:Repositorio Universidad Yachay Tech
instname:Universidad Yachay Tech
instacron:Yachay
dc.subject.none.fl_str_mv Red neuronal artificial
Retropropagación
Artificial neural network
Backpropagation
Quantum-Behaved Delta Particle Swarm Optimization
Benchmarck and Multi-class Weather Datasets
dc.title.none.fl_str_mv Optimization problems using the particle swarm optimization algorithm
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/bachelorThesis
description Several techniques and models for training artificial neural networks exist, such as the architecture of the multi-layer perceptron. Multi-layer perceptron has a non-linear mapping between inputs and outputs of the neural network. Furthermore, Backpropagation is the traditional algorithm for training a neural network. On the other hand, in recent years, nature-inspired metaheuristic algorithms have been implemented to optimize the parameters of ANN. A popular algorithm for this task is PSO, which has a quantum version (QDPSO). Thus, this thesis proposes the integration of QDPSO in a multi-layer perceptron for classification problems and compares it with PSO, PSO-bound, L-BFGS, Adam, and SGD. The contributions of this work are the architecture and integration of the QDPSO, validation of the model proposed comparing with optimizers based on metaheuristics and gradient using benchmark datasets, and analysis of the training behavior increasing the classes and samples number of the circle dataset. Besides, we propose a technique for image classification using Isomap as a reduction algorithm. Isomap reduces six times the image features for the input layer. Also, it is compared with MSD, TSNE, and PCA using the iris and breast cancer datasets. Finally, the validation and comparison results demonstrated that the architecture and technique proposed in this thesis have an excellent classification of the benchmark and MCW datasets. Moreover, the QDPSO optimizer has faster convergence and adequate behavior during the training for balanced datasets.
eu_rights_str_mv openAccess
format bachelorThesis
id Yachay_2ea6b71d94f685fb6952df55aad261ff
instacron_str Yachay
institution Yachay
instname_str Universidad Yachay Tech
language eng
network_acronym_str Yachay
network_name_str Repositorio Universidad Yachay Tech
oai_identifier_str oai:repositorio.yachaytech.edu.ec:123456789/592
publishDate 2023
publisher.none.fl_str_mv Universidad de Investigación de Tecnología Experimental Yachay
reponame_str Repositorio Universidad Yachay Tech
repository.mail.fl_str_mv .
repository.name.fl_str_mv Repositorio Universidad Yachay Tech - Universidad Yachay Tech
repository_id_str 10284
spelling Optimization problems using the particle swarm optimization algorithmChancay Moreira, Stalyn JavierRed neuronal artificialRetropropagaciónArtificial neural networkBackpropagationQuantum-Behaved Delta Particle Swarm OptimizationBenchmarck and Multi-class Weather DatasetsSeveral techniques and models for training artificial neural networks exist, such as the architecture of the multi-layer perceptron. Multi-layer perceptron has a non-linear mapping between inputs and outputs of the neural network. Furthermore, Backpropagation is the traditional algorithm for training a neural network. On the other hand, in recent years, nature-inspired metaheuristic algorithms have been implemented to optimize the parameters of ANN. A popular algorithm for this task is PSO, which has a quantum version (QDPSO). Thus, this thesis proposes the integration of QDPSO in a multi-layer perceptron for classification problems and compares it with PSO, PSO-bound, L-BFGS, Adam, and SGD. The contributions of this work are the architecture and integration of the QDPSO, validation of the model proposed comparing with optimizers based on metaheuristics and gradient using benchmark datasets, and analysis of the training behavior increasing the classes and samples number of the circle dataset. Besides, we propose a technique for image classification using Isomap as a reduction algorithm. Isomap reduces six times the image features for the input layer. Also, it is compared with MSD, TSNE, and PCA using the iris and breast cancer datasets. Finally, the validation and comparison results demonstrated that the architecture and technique proposed in this thesis have an excellent classification of the benchmark and MCW datasets. Moreover, the QDPSO optimizer has faster convergence and adequate behavior during the training for balanced datasets.En la actualidad existen diversas técnicas y modelos para el entrenamiento de redes neuronales artificiales, como la arquitectura del perceptrón multicapa. El perceptrón multicapa tiene un mapeo no lineal entre entradas y salidas de NN. Además, Backpropagation es el algoritmo tradicional para entrenar una red neuronal. Por otro lado, en los últimos años se han implementado algoritmos metaheurı́sticos inspirados en la naturaleza para optimizer los parámetros de ANN. Un algoritmo popular para esta tarea es PSO, que tiene una emocionante versión cuántica (QDPSO). Por lo tanto, esta tesis propone la integración de QDPSO en un perceptrón multicapa para problemas de clasificación y lo compara con PSO, PSO-bound, L-BFGS, Adam y SGD. Las contribuciones de este trabajo son la arquitectura e integración del QDPSO, la validación del modelo propuesto comparándolo con optimizadores basados en metaheurı́sticas y gradiente utilizando conjuntos de datos benchmark, y el análisis del comportamiento de entrenamiento aumentando el número de clases y muestras del conjunto de datos circular. Además, proponemos una técnica de clasificación de imágenes usando Isomp como algoritmo de reducción. Isomap reduce seis veces las caracterı́sticas de la imagen para la capa de entrada. Además, se compara con MSD, TSNE y PCA utilizando los conjuntos de datos de cáncer de mama e iris. Finalmente, los resultados de validación y comparación demostraron que la arquitectura y la técnica propuesta en esta tesis tienen una excelente clasificación de los conjuntos de datos benchmark y MCW. Además, el optimizador QDPSO tiene una convergencia más rápida y un comportamiento admirable durante el entrenamiento para conjuntos de datos balanceados.Ingeniero/a en Tecnologías de la InformaciónUniversidad de Investigación de Tecnología Experimental YachayFonseca Delgado, Rigoberto Salomón2023-01-30T19:55:57Z2023-01-30T19:55:57Z2023-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://repositorio.yachaytech.edu.ec/handle/123456789/592enginfo:eu-repo/semantics/openAccessreponame:Repositorio Universidad Yachay Techinstname:Universidad Yachay Techinstacron:Yachay2025-07-08T17:52:09Zoai:repositorio.yachaytech.edu.ec:123456789/592Institucionalhttps://repositorio.yachaytech.edu.ec/Universidad públicahttps://www.yachaytech.edu.ec/https://repositorio.yachaytech.edu.ec/oaiEcuador...opendoar:102842025-07-08T17:52:09falseInstitucionalhttps://repositorio.yachaytech.edu.ec/Universidad públicahttps://www.yachaytech.edu.ec/https://repositorio.yachaytech.edu.ec/oai.Ecuador...opendoar:102842025-07-08T17:52:09Repositorio Universidad Yachay Tech - Universidad Yachay Techfalse
spellingShingle Optimization problems using the particle swarm optimization algorithm
Chancay Moreira, Stalyn Javier
Red neuronal artificial
Retropropagación
Artificial neural network
Backpropagation
Quantum-Behaved Delta Particle Swarm Optimization
Benchmarck and Multi-class Weather Datasets
status_str publishedVersion
title Optimization problems using the particle swarm optimization algorithm
title_full Optimization problems using the particle swarm optimization algorithm
title_fullStr Optimization problems using the particle swarm optimization algorithm
title_full_unstemmed Optimization problems using the particle swarm optimization algorithm
title_short Optimization problems using the particle swarm optimization algorithm
title_sort Optimization problems using the particle swarm optimization algorithm
topic Red neuronal artificial
Retropropagación
Artificial neural network
Backpropagation
Quantum-Behaved Delta Particle Swarm Optimization
Benchmarck and Multi-class Weather Datasets
url http://repositorio.yachaytech.edu.ec/handle/123456789/592