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...
- 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
- 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 |