Algoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no lineales

En este artículo se presenta una estrategia novedosa para la búsqueda de múltiples soluciones en sistemas de ecuaciones no lineales, mediante la metaheurística de optimización por enjambre de partículas, y su versión unificada. Inicialmente, se expone una sección de fundamentos, donde se muestran la...

Full description

Autores:
Cruz Duarte, Jorge
Amaya Contreras, Iván
Correa Cely, Carlos
Tipo de recurso:
Article of journal
Fecha de publicación:
2013
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
spa
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/12013
Acceso en línea:
https://hdl.handle.net/11323/12013
https://revistascientificas.cuc.edu.co/ingecuc/article/view/153
Palabra clave:
Computación
Ecuaciones no lineales
Enjambre de partículas
Enjambre de partículas unificado
Estrategia de solución
Metaheurísticas
Métodos numéricos
Optimización
Sistemas de ecuaciones.
Rights
openAccess
License
INGE CUC - 2014
id RCUC2_826e539e031b8a22df70ca63b7c3b5ef
oai_identifier_str oai:repositorio.cuc.edu.co:11323/12013
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.spa.fl_str_mv Algoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no lineales
dc.title.translated.eng.fl_str_mv Algoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no lineales
title Algoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no lineales
spellingShingle Algoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no lineales
Computación
Ecuaciones no lineales
Enjambre de partículas
Enjambre de partículas unificado
Estrategia de solución
Metaheurísticas
Métodos numéricos
Optimización
Sistemas de ecuaciones.
title_short Algoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no lineales
title_full Algoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no lineales
title_fullStr Algoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no lineales
title_full_unstemmed Algoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no lineales
title_sort Algoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no lineales
dc.creator.fl_str_mv Cruz Duarte, Jorge
Amaya Contreras, Iván
Correa Cely, Carlos
dc.contributor.author.spa.fl_str_mv Cruz Duarte, Jorge
Amaya Contreras, Iván
Correa Cely, Carlos
dc.subject.spa.fl_str_mv Computación
Ecuaciones no lineales
Enjambre de partículas
Enjambre de partículas unificado
Estrategia de solución
Metaheurísticas
Métodos numéricos
Optimización
Sistemas de ecuaciones.
topic Computación
Ecuaciones no lineales
Enjambre de partículas
Enjambre de partículas unificado
Estrategia de solución
Metaheurísticas
Métodos numéricos
Optimización
Sistemas de ecuaciones.
description En este artículo se presenta una estrategia novedosa para la búsqueda de múltiples soluciones en sistemas de ecuaciones no lineales, mediante la metaheurística de optimización por enjambre de partículas, y su versión unificada. Inicialmente, se expone una sección de fundamentos, donde se muestran las bases de las técnicas numéricas utilizadas y también la transformación del problema de solución en uno de optimización. Se comprueba esta nueva estrategia con diferentes tipos de sistemas, variando sistemáticamente el tamaño de los mismos para observar el comportamiento de las metaheurísticas usadas. Luego de analizar los datos obtenidos, se encuentra que la estrategia implementada tiene un gran potencial de aplicación en problemas de ingeniería. Para los sistemas analizados en este escrito, se recomienda utilizar la versión unificada o la original, dependiendo de si el sistema es pequeño o grande (menor o mayor a cinco ecuaciones e incógnitas), respectivamente.
publishDate 2013
dc.date.accessioned.none.fl_str_mv 2013-01-21 00:00:00
2024-04-09T20:12:41Z
dc.date.available.none.fl_str_mv 2013-01-21 00:00:00
2024-04-09T20:12:41Z
dc.date.issued.none.fl_str_mv 2013-01-21
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.local.eng.fl_str_mv Journal article
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 0122-6517
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/11323/12013
dc.identifier.url.none.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/view/153
dc.identifier.eissn.none.fl_str_mv 2382-4700
identifier_str_mv 0122-6517
2382-4700
url https://hdl.handle.net/11323/12013
https://revistascientificas.cuc.edu.co/ingecuc/article/view/153
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartofjournal.spa.fl_str_mv Inge Cuc
dc.relation.references.spa.fl_str_mv I. Amaya et al., “Solution of the Mathematical Model of a Nonlinear Direct Current Circuit Using Particle Swarm Optimization”, Revista Dyna, vol. 79, no. 172, 2011, pp. 77-84.
J. Cruz et al., “Solution of the mathematical model of a DC nonlinear electronic circuit using an optimization strategy: Application of the original and unified Particle Swarm Metaheuristics,” in 4th IEEE Colombian Workshop on Circuits and Systems (CWCAS), (2012), pp. 1-6.
I. Amaya et al., “Real Roots of Nonlinear Systems of Equations Through a Metaheuristic Algorithm,” Revista Dyna, vol. 78, no. 170, 2011, pp. 15-23.
C. Grosan and A. Abraham, “A New Approach for Solving Nonlinear Equations Systems,” IEEE transactions on systems, man, and cybernetics, vol. 38, no. 3, pp. 698-714, 2008.
L. Gómez, “Propuesta de demostración del teorema sobre la relación entre sistemas de ecuaciones y el problema de optimización (comunicación interna)”. Bucaramanga, 2010, pp. 1-2.
O. Roa et al., “Solution of nonlinear circuits with the Central Force Optimization algorithm,” in 4th IEEE Colombian Workshop on Circuits and Systems (CWCAS), (2012), pp. 1-6.
S. Reyes et al., “Real and/or Complex Roots Calculation of Nonlinear Equations Systems through Modified Particle Swarm Optimization,” Ingenieria y Universidad, vol. 16, no. 2, Oct. 2012, pp. 349-362.
J. Kennedy and R. Eberhart, “Particle swarm optimization,” Proceedings of ICNN ’95 - International Conference on Neural Networks, vol. 4, 1995, pp. 1942- 1948.
H. Babaee and A. Khosravi, “An Improve PSO Based Hybrid Algorithms,” in International Conference on Management and Service Science, (2011), pp. 1-5.
J. Huang and D. Cao, “Particle swarm optimization method for solving quadratic eigenvalues,” in 3rd International Conference on Biomedical Engineering and Informatics (2010), pp. 2932-2935.
K. E. Parsopoulos and M. N. Vrahatis, “Unified Particle Swarm Optimization in Dynamic Environments,” Applications of Evolutionary Computing, vol. 3449, 2005, pp. 590-599.
R. Correa et al., “Uso de algoritmos metaheurísticos híbridos para la minimización de entropía en problemas de transferencia de calor en circuitos electrónicos,” Revista Ingeniería y Universidad, vol. 15, no. 2, 2011, pp. 403-421.
Z. Zhan et al., “Experimental Study on PSO Diversity,” Computational Intelligence, 2010, pp. 310-317.
dc.relation.citationendpage.none.fl_str_mv 208
dc.relation.citationstartpage.none.fl_str_mv 197
dc.relation.citationissue.spa.fl_str_mv 1
dc.relation.citationvolume.spa.fl_str_mv 9
dc.relation.bitstream.none.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/download/153/145
dc.relation.citationedition.spa.fl_str_mv Núm. 1 , Año 2013 : (Enero - Junio)
dc.rights.spa.fl_str_mv INGE CUC - 2014
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv INGE CUC - 2014
https://creativecommons.org/licenses/by-nc-sa/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad de la Costa
dc.source.spa.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/view/153
institution Corporación Universidad de la Costa
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstreams/0200ea5d-264e-4930-adce-400790481fb4/download
bitstream.checksum.fl_str_mv b2f34d46633ddab0b8af12493bbfb9bd
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositorio de la Universidad de la Costa CUC
repository.mail.fl_str_mv repdigital@cuc.edu.co
_version_ 1828166819234447360
spelling Cruz Duarte, JorgeAmaya Contreras, IvánCorrea Cely, Carlos2013-01-21 00:00:002024-04-09T20:12:41Z2013-01-21 00:00:002024-04-09T20:12:41Z2013-01-210122-6517https://hdl.handle.net/11323/12013https://revistascientificas.cuc.edu.co/ingecuc/article/view/1532382-4700En este artículo se presenta una estrategia novedosa para la búsqueda de múltiples soluciones en sistemas de ecuaciones no lineales, mediante la metaheurística de optimización por enjambre de partículas, y su versión unificada. Inicialmente, se expone una sección de fundamentos, donde se muestran las bases de las técnicas numéricas utilizadas y también la transformación del problema de solución en uno de optimización. Se comprueba esta nueva estrategia con diferentes tipos de sistemas, variando sistemáticamente el tamaño de los mismos para observar el comportamiento de las metaheurísticas usadas. Luego de analizar los datos obtenidos, se encuentra que la estrategia implementada tiene un gran potencial de aplicación en problemas de ingeniería. Para los sistemas analizados en este escrito, se recomienda utilizar la versión unificada o la original, dependiendo de si el sistema es pequeño o grande (menor o mayor a cinco ecuaciones e incógnitas), respectivamente.application/pdfspaUniversidad de la CostaINGE CUC - 2014https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2https://revistascientificas.cuc.edu.co/ingecuc/article/view/153ComputaciónEcuaciones no linealesEnjambre de partículasEnjambre de partículas unificadoEstrategia de soluciónMetaheurísticasMétodos numéricosOptimizaciónSistemas de ecuaciones.Algoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no linealesAlgoritmo de optimización para el cálculo de múltiples raíces de sistemas de ecuaciones no linealesArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articleJournal articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85Inge CucI. Amaya et al., “Solution of the Mathematical Model of a Nonlinear Direct Current Circuit Using Particle Swarm Optimization”, Revista Dyna, vol. 79, no. 172, 2011, pp. 77-84.J. Cruz et al., “Solution of the mathematical model of a DC nonlinear electronic circuit using an optimization strategy: Application of the original and unified Particle Swarm Metaheuristics,” in 4th IEEE Colombian Workshop on Circuits and Systems (CWCAS), (2012), pp. 1-6.I. Amaya et al., “Real Roots of Nonlinear Systems of Equations Through a Metaheuristic Algorithm,” Revista Dyna, vol. 78, no. 170, 2011, pp. 15-23.C. Grosan and A. Abraham, “A New Approach for Solving Nonlinear Equations Systems,” IEEE transactions on systems, man, and cybernetics, vol. 38, no. 3, pp. 698-714, 2008.L. Gómez, “Propuesta de demostración del teorema sobre la relación entre sistemas de ecuaciones y el problema de optimización (comunicación interna)”. Bucaramanga, 2010, pp. 1-2.O. Roa et al., “Solution of nonlinear circuits with the Central Force Optimization algorithm,” in 4th IEEE Colombian Workshop on Circuits and Systems (CWCAS), (2012), pp. 1-6.S. Reyes et al., “Real and/or Complex Roots Calculation of Nonlinear Equations Systems through Modified Particle Swarm Optimization,” Ingenieria y Universidad, vol. 16, no. 2, Oct. 2012, pp. 349-362.J. Kennedy and R. Eberhart, “Particle swarm optimization,” Proceedings of ICNN ’95 - International Conference on Neural Networks, vol. 4, 1995, pp. 1942- 1948.H. Babaee and A. Khosravi, “An Improve PSO Based Hybrid Algorithms,” in International Conference on Management and Service Science, (2011), pp. 1-5.J. Huang and D. Cao, “Particle swarm optimization method for solving quadratic eigenvalues,” in 3rd International Conference on Biomedical Engineering and Informatics (2010), pp. 2932-2935.K. E. Parsopoulos and M. N. Vrahatis, “Unified Particle Swarm Optimization in Dynamic Environments,” Applications of Evolutionary Computing, vol. 3449, 2005, pp. 590-599.R. Correa et al., “Uso de algoritmos metaheurísticos híbridos para la minimización de entropía en problemas de transferencia de calor en circuitos electrónicos,” Revista Ingeniería y Universidad, vol. 15, no. 2, 2011, pp. 403-421.Z. Zhan et al., “Experimental Study on PSO Diversity,” Computational Intelligence, 2010, pp. 310-317.20819719https://revistascientificas.cuc.edu.co/ingecuc/article/download/153/145Núm. 1 , Año 2013 : (Enero - Junio)PublicationOREORE.xmltext/xml2672https://repositorio.cuc.edu.co/bitstreams/0200ea5d-264e-4930-adce-400790481fb4/downloadb2f34d46633ddab0b8af12493bbfb9bdMD5111323/12013oai:repositorio.cuc.edu.co:11323/120132024-09-17 14:13:44.197https://creativecommons.org/licenses/by-nc-sa/4.0/INGE CUC - 2014metadata.onlyhttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.co