Solución de sistemas de ecuaciones no lineales mediante el método metaheurístico pso

Problemas fundamentales de la ciencia y la ingeniería pueden ser modelados mediante sistemas de ecuaciones no lineales, donde la solución numérica eficiente de estos sistemas, juega un papel importante en el avance de estas áreas. En el presente artículo, se muestra los resultados de simulación en l...

Full description

Autores:
Arias Vesga, Cesar Augusto
Aguilar Vargas, Ricardo Javier
Tipo de recurso:
http://purl.org/coar/version/c_b1a7d7d4d402bcce
Fecha de publicación:
2011
Institución:
Universidad Industrial de Santander
Repositorio:
Repositorio UIS
Idioma:
spa
OAI Identifier:
oai:noesis.uis.edu.co:20.500.14071/25545
Acceso en línea:
https://noesis.uis.edu.co/handle/20.500.14071/25545
https://noesis.uis.edu.co
Palabra clave:
Particle Swarm Optimization (Pso)
Coeficientes Complejos
Algoritmo
Polinomio
Raíz
Sistemas De Ecuaciones No Lineales.
Particle Swarm Optimization (Pso)
Complex Coefficients
Algorithm
Polynomial
Root
Systems Of Nonlinear Equations.
Rights
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
id UISANTADR2_0691804c703863e95baaed5d6bde19fb
oai_identifier_str oai:noesis.uis.edu.co:20.500.14071/25545
network_acronym_str UISANTADR2
network_name_str Repositorio UIS
repository_id_str
dc.title.none.fl_str_mv Solución de sistemas de ecuaciones no lineales mediante el método metaheurístico pso
dc.title.english.none.fl_str_mv Solving systems of nonlinear equations by pso metaheuristic method
title Solución de sistemas de ecuaciones no lineales mediante el método metaheurístico pso
spellingShingle Solución de sistemas de ecuaciones no lineales mediante el método metaheurístico pso
Particle Swarm Optimization (Pso)
Coeficientes Complejos
Algoritmo
Polinomio
Raíz
Sistemas De Ecuaciones No Lineales.
Particle Swarm Optimization (Pso)
Complex Coefficients
Algorithm
Polynomial
Root
Systems Of Nonlinear Equations.
title_short Solución de sistemas de ecuaciones no lineales mediante el método metaheurístico pso
title_full Solución de sistemas de ecuaciones no lineales mediante el método metaheurístico pso
title_fullStr Solución de sistemas de ecuaciones no lineales mediante el método metaheurístico pso
title_full_unstemmed Solución de sistemas de ecuaciones no lineales mediante el método metaheurístico pso
title_sort Solución de sistemas de ecuaciones no lineales mediante el método metaheurístico pso
dc.creator.fl_str_mv Arias Vesga, Cesar Augusto
Aguilar Vargas, Ricardo Javier
dc.contributor.advisor.none.fl_str_mv Correa Cely, Carlos Rodrigo
dc.contributor.author.none.fl_str_mv Arias Vesga, Cesar Augusto
Aguilar Vargas, Ricardo Javier
dc.subject.none.fl_str_mv Particle Swarm Optimization (Pso)
Coeficientes Complejos
Algoritmo
Polinomio
Raíz
Sistemas De Ecuaciones No Lineales.
topic Particle Swarm Optimization (Pso)
Coeficientes Complejos
Algoritmo
Polinomio
Raíz
Sistemas De Ecuaciones No Lineales.
Particle Swarm Optimization (Pso)
Complex Coefficients
Algorithm
Polynomial
Root
Systems Of Nonlinear Equations.
dc.subject.keyword.none.fl_str_mv Particle Swarm Optimization (Pso)
Complex Coefficients
Algorithm
Polynomial
Root
Systems Of Nonlinear Equations.
description Problemas fundamentales de la ciencia y la ingeniería pueden ser modelados mediante sistemas de ecuaciones no lineales, donde la solución numérica eficiente de estos sistemas, juega un papel importante en el avance de estas áreas. En el presente artículo, se muestra los resultados de simulación en la solución de sistemas de ecuaciones no lineales de la forma polinomial con coeficientes complejos, comúnmente utilizados en el procesamiento de señales, diseño de filtros, ecualizadores, desacopladores y otros componentes de telefonía móvil por mencionar. Encontrar una solución para tales sistemas requiere muchas veces un esfuerzo computacional bastante alto, haciendo necesario convertir este tipo de problemas en un problema de optimización. Por lo tanto se desarrolla una alternativa computacional basada en técnicas heurísticas y comportamientos naturales conocida como Optimización por enjambre de partículas unificado, la cual corresponde a una modificación del algoritmo estándar de Optimización por enjambre de partículas. Dicha técnica manifiesta una rápida convergencia, con lo que se concluirá que su rendimiento es mejor frente a métodos como Optimización por enjambre de partículas y Newton Raphson multivariable para sistemas de ecuaciones con coeficientes complejos. Además se muestra que incrementar el número de partículas fue necesario para cuando el grado de los polinomios, el orden de los sistemas de ecuaciones y la cantidad de variables aumentaban, elevando el tiempo de cómputo y de número iteraciones.
publishDate 2011
dc.date.available.none.fl_str_mv 2011
2024-03-03T18:42:53Z
dc.date.created.none.fl_str_mv 2011
dc.date.issued.none.fl_str_mv 2011
dc.date.accessioned.none.fl_str_mv 2024-03-03T18:42:53Z
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.hasversion.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.coar.none.fl_str_mv http://purl.org/coar/version/c_b1a7d7d4d402bcce
format http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.identifier.uri.none.fl_str_mv https://noesis.uis.edu.co/handle/20.500.14071/25545
dc.identifier.instname.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.reponame.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.repourl.none.fl_str_mv https://noesis.uis.edu.co
url https://noesis.uis.edu.co/handle/20.500.14071/25545
https://noesis.uis.edu.co
identifier_str_mv Universidad Industrial de Santander
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv http://creativecommons.org/licenses/by/4.0/
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.none.fl_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0
dc.rights.creativecommons.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
http://creativecommons.org/licenses/by/4.0/
http://creativecommons.org/licenses/by-nc/4.0
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Industrial de Santander
dc.publisher.faculty.none.fl_str_mv Facultad de Ingenierías Fisicomecánicas
dc.publisher.program.none.fl_str_mv Ingeniería Electrónica
dc.publisher.school.none.fl_str_mv Escuela de Ingenierías Eléctrica, Electrónica y Telecomunicaciones
publisher.none.fl_str_mv Universidad Industrial de Santander
institution Universidad Industrial de Santander
bitstream.url.fl_str_mv https://noesis.uis.edu.co/bitstreams/ba0c56bd-01ea-4c0c-9a9c-d1625fc854e9/download
https://noesis.uis.edu.co/bitstreams/2b811ed8-7adb-4101-b9dc-443f3e2489ac/download
https://noesis.uis.edu.co/bitstreams/0cda22d6-9117-4eb5-8ece-e83b1581d0f2/download
bitstream.checksum.fl_str_mv 049252952d521644965b3216d788200a
b8f7ef6d401b584153faaeec00990c1d
ecfbefa6803c4f56bdbc2a1af4684385
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv DSpace at UIS
repository.mail.fl_str_mv noesis@uis.edu.co
_version_ 1831929743924002816
spelling Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)http://creativecommons.org/licenses/by/4.0/http://creativecommons.org/licenses/by-nc/4.0Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2Correa Cely, Carlos RodrigoArias Vesga, Cesar AugustoAguilar Vargas, Ricardo Javier2024-03-03T18:42:53Z20112024-03-03T18:42:53Z20112011https://noesis.uis.edu.co/handle/20.500.14071/25545Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coProblemas fundamentales de la ciencia y la ingeniería pueden ser modelados mediante sistemas de ecuaciones no lineales, donde la solución numérica eficiente de estos sistemas, juega un papel importante en el avance de estas áreas. En el presente artículo, se muestra los resultados de simulación en la solución de sistemas de ecuaciones no lineales de la forma polinomial con coeficientes complejos, comúnmente utilizados en el procesamiento de señales, diseño de filtros, ecualizadores, desacopladores y otros componentes de telefonía móvil por mencionar. Encontrar una solución para tales sistemas requiere muchas veces un esfuerzo computacional bastante alto, haciendo necesario convertir este tipo de problemas en un problema de optimización. Por lo tanto se desarrolla una alternativa computacional basada en técnicas heurísticas y comportamientos naturales conocida como Optimización por enjambre de partículas unificado, la cual corresponde a una modificación del algoritmo estándar de Optimización por enjambre de partículas. Dicha técnica manifiesta una rápida convergencia, con lo que se concluirá que su rendimiento es mejor frente a métodos como Optimización por enjambre de partículas y Newton Raphson multivariable para sistemas de ecuaciones con coeficientes complejos. Además se muestra que incrementar el número de partículas fue necesario para cuando el grado de los polinomios, el orden de los sistemas de ecuaciones y la cantidad de variables aumentaban, elevando el tiempo de cómputo y de número iteraciones.PregradoIngeniero ElectrónicoThe most of fundamentals problems present in science and engineering can be modeled by systems of nonlinear equations, where to get an efficient numerical solution to these systems plays an important role in advancing these areas. This article shows the simulation results to solving a system of nonlinear equations of the form polynomial with complex coefficients, frequently used in signal processing, when designing filters, equalizers, decouplers and other components of mobile phone for instance. Finding a solution for such systems often requires a fairly high computational effort, making it necessary to convert this kind of problems in an optimization task. Therefore an alternative computational based on heuristics techniques and behavior of nature is developed modifying the standard Particle Swarm Optimization algorithm, this new tool is known like Particle Swarm Optimization unified, which shows a fast convergence and performance better than methods such as Particle Swarm Optimization and multivariable Newton Raphson to solve systems of nonlinear equations with complex coefficients. Moreover this document shows to increase the number of particles was needed when the degree of polynomials, the order of the systems of equations and number of variables increased, using higher costs computational like the computation time and the number iterations.application/pdfspaUniversidad Industrial de SantanderFacultad de Ingenierías FisicomecánicasIngeniería ElectrónicaEscuela de Ingenierías Eléctrica, Electrónica y TelecomunicacionesParticle Swarm Optimization (Pso)Coeficientes ComplejosAlgoritmoPolinomioRaízSistemas De Ecuaciones No Lineales.Particle Swarm Optimization (Pso)Complex CoefficientsAlgorithmPolynomialRootSystems Of Nonlinear Equations.Solución de sistemas de ecuaciones no lineales mediante el método metaheurístico psoSolving systems of nonlinear equations by pso metaheuristic methodTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_b1a7d7d4d402bcceORIGINALCarta de autorización.pdfapplication/pdf859041https://noesis.uis.edu.co/bitstreams/ba0c56bd-01ea-4c0c-9a9c-d1625fc854e9/download049252952d521644965b3216d788200aMD51Documento.pdfapplication/pdf2913082https://noesis.uis.edu.co/bitstreams/2b811ed8-7adb-4101-b9dc-443f3e2489ac/downloadb8f7ef6d401b584153faaeec00990c1dMD52Nota de proyecto.pdfapplication/pdf620528https://noesis.uis.edu.co/bitstreams/0cda22d6-9117-4eb5-8ece-e83b1581d0f2/downloadecfbefa6803c4f56bdbc2a1af4684385MD5320.500.14071/25545oai:noesis.uis.edu.co:20.500.14071/255452024-03-03 13:42:53.07http://creativecommons.org/licenses/by-nc/4.0http://creativecommons.org/licenses/by/4.0/open.accesshttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.co