Comparación de las técnicas de optimización por análisis de intervalos y la de enjambre de partículas para funciones con restricciones
Este artículo describe los resultados obtenidos de la comparación entre la optimización por enjambre de partículas (PSO) y el método de optimización por análisis de intervalos (IAO) para la optimización de funciones no lineales sujetas a restricciones de igualdad o desigualdad. Este último se desarr...
Saved in:
| Published in | Ingeniería y universidad Vol. 15; no. 1; pp. 47 - 60 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | Portuguese Spanish |
| Published |
Pontificia Universidad Javeriana
01.01.2011
Pontificia Universidad Javeriana: Facultad de Ingenieria |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0123-2126 |
Cover
| Abstract | Este artículo describe los resultados obtenidos de la comparación entre la optimización por enjambre de partículas (PSO) y el método de optimización por análisis de intervalos (IAO) para la optimización de funciones no lineales sujetas a restricciones de igualdad o desigualdad. Este último se desarrolló fundamentado en el método propuesto inicialmente por (Ichida, 1996) y se utilizó para encontrar el óptimo global de una función multimodal de hasta tres variables sujeta a restricciones de igualdad y desigualdad. Se encontró que para las funciones analizadas el algoritmo PSO fue significativamente más veloz, aunque su precisión fue limitada. Por otro lado, el método IAO fue preciso para todos los casos, a costa de un considerable mayor tiempo computacional. |
|---|---|
| AbstractList | This paper shows the comparison
made between the particle swarm optimization
(PSO) algorithm and the
interval analysis optimization method
for solving nonlinear-function
optimization with equality and/or
inequality constraints. The interval
analysis optimization method (IAO)
was based on the one initially proposed
by Ichida (1996). It was used to find
the global optimum of a multimodal
function with up to three variables,
which is subject to equality and inequality
constraints. It was found that
the PSO algorithm was significantly
faster for all functions, although its
precision was limited. On the other
hand, the IAO method was accurate
in all cases, but took a considerably
longer computational time.
Este artigo descreve os resultados
obtidos com comparação entre a
otimização por enxame de partículas
(PSO) e o método de otimização por
análise de intervalos (IAO) para a
otimização de funções não lineares
sujeitas a restrições de igualdade ou
desigualdade. Este último desenvolveu-
se fundamentado no método proposto
inicialmente por Ichida (1996)
e utilizou-se para encontrar o ótimo
global de uma função multimodal de
até três variáveis sujeita a restrições de
igualdade e desigualdade. Encontrouse
que para as funções analisadas o
algoritmo PSO foi significativamente
mais veloz, ainda que sua precisão foi
limitada. Por outro lado, o método
IAO foi preciso para todos os casos,
mas utilizou um tempo computacional
consideravelmente maior.
Este artículo describe los resultados
obtenidos de la comparación entre la
optimización por enjambre de partículas
(PSO) y el método de optimización
por análisis de intervalos (IAO)
para la optimización de funciones
no lineales sujetas a restricciones de
igualdad o desigualdad. Este último
se desarrolló fundamentado en el
método propuesto inicialmente por
(Ichida, 1996) y se utilizó para encontrar
el óptimo global de una función
multimodal de hasta tres variables
sujeta a restricciones de igualdad y
desigualdad. Se encontró que para las
funciones analizadas el algoritmo PSO
fue significativamente más veloz, aunque
su precisión fue limitada. Por otro
lado, el método IAO fue preciso para
todos los casos, a costa de un considerable
mayor tiempo computacional. Este artículo describe los resultados obtenidos de la comparación entre la optimización por enjambre de partículas (PSO) y el método de optimización por análisis de intervalos (IAO) para la optimización de funciones no lineales sujetas a restricciones de igualdad o desigualdad. Este último se desarrolló fundamentado en el método propuesto inicialmente por (Ichida, 1996) y se utilizó para encontrar el óptimo global de una función multimodal de hasta tres variables sujeta a restricciones de igualdad y desigualdad. Se encontró que para las funciones analizadas el algoritmo PSO fue significativamente más veloz, aunque su precisión fue limitada. Por otro lado, el método IAO fue preciso para todos los casos, a costa de un considerable mayor tiempo computacional. |
| Author | Barragán-Niño, Karol Sebastian Correa-Cely, Rodrigo Vanegas-Ardila, Diego |
| AuthorAffiliation | Universidad Industrial de Santander |
| AuthorAffiliation_xml | – name: Universidad Industrial de Santander |
| Author_xml | – sequence: 1 fullname: Correa Cely, Rodrigo – sequence: 1 fullname: Barragán Niño, Karol Sebastián – sequence: 1 fullname: Vanegas Ardila, Diego |
| BookMark | eNo1UEtqwzAQ1SKFJmnvoAu46JMqNnQTQn8QKLTpWsjSGGRsyUh2Ib1CT9FlF131CL5Y5SYdGGZ4M-_NZ4FmzjuYoTmhjGeMMnGOFjHWhFyvc5bP0cfWt50KStvxx2EDuFER9-OXdlanLAG-621r308dnQ9YufGzsdH-la3rIbypxkd8SOQJAlertgww5Um7H7_1MMlOc3A1OG3TThFr73CA2Aerj8gFOqtUE-HyFJfo9e52v33Idk_3j9vNLjNUsD4zihUAayNWoixzVghdFCRdwwnlWgijcyLK3HC65jynCirgtBAVEyUDk2p8iW6OusaqxkEvu2BbFQ7SKyv_scHZYH2tJES5ed6TZKu8YGnGEl0d6VFbaLys_RBc2le-TE-W05NTG02EyQnnv72JfDs |
| ContentType | Journal Article |
| Copyright | This work is licensed under a Creative Commons Attribution 4.0 International License. LICENCIA DE USO: Los documentos a texto completo incluidos en Dialnet son de acceso libre y propiedad de sus autores y/o editores. Por tanto, cualquier acto de reproducción, distribución, comunicación pública y/o transformación total o parcial requiere el consentimiento expreso y escrito de aquéllos. Cualquier enlace al texto completo de estos documentos deberá hacerse a través de la URL oficial de éstos en Dialnet. Más información: https://dialnet.unirioja.es/info/derechosOAI | INTELLECTUAL PROPERTY RIGHTS STATEMENT: Full text documents hosted by Dialnet are protected by copyright and/or related rights. This digital object is accessible without charge, but its use is subject to the licensing conditions set by its authors or editors. Unless expressly stated otherwise in the licensing conditions, you are free to linking, browsing, printing and making a copy for your own personal purposes. All other acts of reproduction and communication to the public are subject to the licensing conditions expressed by editors and authors and require consent from them. Any link to this document should be made using its official URL in Dialnet. More info: https://dialnet.unirioja.es/info/derechosOAI |
| Copyright_xml | – notice: This work is licensed under a Creative Commons Attribution 4.0 International License. – notice: LICENCIA DE USO: Los documentos a texto completo incluidos en Dialnet son de acceso libre y propiedad de sus autores y/o editores. Por tanto, cualquier acto de reproducción, distribución, comunicación pública y/o transformación total o parcial requiere el consentimiento expreso y escrito de aquéllos. Cualquier enlace al texto completo de estos documentos deberá hacerse a través de la URL oficial de éstos en Dialnet. Más información: https://dialnet.unirioja.es/info/derechosOAI | INTELLECTUAL PROPERTY RIGHTS STATEMENT: Full text documents hosted by Dialnet are protected by copyright and/or related rights. This digital object is accessible without charge, but its use is subject to the licensing conditions set by its authors or editors. Unless expressly stated otherwise in the licensing conditions, you are free to linking, browsing, printing and making a copy for your own personal purposes. All other acts of reproduction and communication to the public are subject to the licensing conditions expressed by editors and authors and require consent from them. Any link to this document should be made using its official URL in Dialnet. More info: https://dialnet.unirioja.es/info/derechosOAI |
| DBID | GPN AGMXS FKZ |
| DatabaseName | SciELO Dialnet (Open Access Full Text) Dialnet |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| DocumentTitleAlternate | Comparison between Interval Analysis and Particle Swarm Optimization Techniques for Functions with Restrictions |
| EndPage | 60 |
| ExternalDocumentID | oai_dialnet_unirioja_es_ART0000489201 S0123_21262011000100003 |
| GroupedDBID | 2WC 5GY 635 AAFWJ ABDBF ACIWK ACUHS ADBBV ALMA_UNASSIGNED_HOLDINGS APOWU AZFZN B14 E3Z EFA ESX FAEIB GPN INF ITC MK~ OK1 OVT RDY RNS RTK SCD ~8M 8FE 8FG ABJCF AFKRA AGMXS BENPR BGLVJ C1A CCPQU FKZ HCIFZ L6V M7S PHGZT PIMPY PROAC PTHSS |
| ID | FETCH-LOGICAL-d162t-da29ee7d646bb8296c9907823013c66dc806b8d3173381aefe3196f26b2ed8063 |
| ISSN | 0123-2126 |
| IngestDate | Sat Mar 08 03:12:16 EST 2025 Tue Aug 19 13:45:25 EDT 2025 |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | combinatorial optimization Análisis de intervalos (matemáticas) Interval analysis (mathematics) optimización combinatoria funciones de transferencia otimização combinatória Análise de intervalos (matemáticas) transfer functions funciones de transferência |
| Language | Portuguese Spanish |
| License | This work is licensed under a Creative Commons Attribution 4.0 International License. http://creativecommons.org/licenses/by/4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-d162t-da29ee7d646bb8296c9907823013c66dc806b8d3173381aefe3196f26b2ed8063 |
| OpenAccessLink | http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0123-21262011000100003&lng=en&tlng=en |
| PageCount | 14 |
| ParticipantIDs | dialnet_primary_oai_dialnet_unirioja_es_ART0000489201 scielo_journals_S0123_21262011000100003 |
| PublicationCentury | 2000 |
| PublicationDate | 20110101 2011 |
| PublicationDateYYYYMMDD | 2011-01-01 |
| PublicationDate_xml | – month: 01 year: 2011 text: 20110101 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Ingeniería y universidad |
| PublicationTitleAlternate | Ing. Univ |
| PublicationYear | 2011 |
| Publisher | Pontificia Universidad Javeriana Pontificia Universidad Javeriana: Facultad de Ingenieria |
| Publisher_xml | – name: Pontificia Universidad Javeriana – name: Pontificia Universidad Javeriana: Facultad de Ingenieria |
| References | 2009 MOORE, E R; KEARFOTT, R; CLOUD, M.J 2009 ICHIDA, K 1996; 31 RUMP, S. M 1999 JANSSON, C. A GOMEZ, M. G 2008 HORST, R; PARDALOS, P. M 1995 HARGREAVES, G. I 2002 KENNEDX, J; EBERHART, R 1995 HANSEN, E 2006; 12 MIDENCE, D; VARGAS, A 2009 NEUMAIER, A 2001 |
| References_xml | – year: 1995 publication-title: Particle swarm optimization – year: 2008 publication-title: Sistema de generación eléctrica con pila de combustible de óxido sólido alimentado con residuos forestales y su optimización mediante algoritmos basados en nubes de particulas – year: 2009 publication-title: Estudio comparativo de algoritmos de computación evolutiva en la optimización de la confiabilidad en redes de distribución de potencia – publication-title: Third International IMACS-GAMM Symposium on Computer Arithmetic And Scientific Computing – volume: 12 start-page: 253 issue: 4 year: 2006 end-page: 272 article-title: Multidimensional Interval Newton Method publication-title: Reliable Computing – year: 2002 publication-title: Interval Analysis in MATLAB – start-page: 669 issue: 77 year: 1995 end-page: 750 article-title: Handbook of Global Optimization publication-title: Journal of Applied Mathematics and Mechanics – year: 2001 publication-title: Introduction to numerical analysis – year: 2009 publication-title: Another particle swarm toolbox – start-page: 105 year: 2009 end-page: 127 publication-title: Introduction to interval analysis – start-page: 77 year: 1999 end-page: 104 publication-title: TiborCsende: Developments in Reliable Computing – volume: 31 start-page: 933 issue: 3 year: 1996 end-page: 937 article-title: Constrained optimization using interval analysis publication-title: Computers and Industrial Engineering |
| SSID | ssj0057828 |
| Score | 1.704243 |
| Snippet | Este artículo describe los resultados obtenidos de la comparación entre la optimización por enjambre de partículas (PSO) y el método de optimización por... This paper shows the comparison made between the particle swarm optimization (PSO) algorithm and the interval analysis optimization method for solving... |
| SourceID | dialnet scielo |
| SourceType | Open Website Open Access Repository |
| StartPage | 47 |
| SubjectTerms | Análise de intervalos (matemáticas) Análisis de intervalos (matemáticas) combinatorial optimization ENGINEERING, MULTIDISCIPLINARY funciones de transferencia funciones de transferência Interval analysis (mathematics) optimización combinatoria otimização combinatória transfer functions |
| Title | Comparación de las técnicas de optimización por análisis de intervalos y la de enjambre de partículas para funciones con restricciones |
| URI | http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0123-21262011000100003&lng=en&tlng=en https://dialnet.unirioja.es/servlet/oaiart?codigo=3986400 |
| Volume | 15 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3LbtQwFLVGwwYWiKcoL2WBxCIKmkkybrKcB6PSBUKoRd1FduypUg1JlWSQ2l_gK1iyYMUnzGfwM5xrJ5lUdFEqjaLMjeM4ucfX1_Z9MPYGEAhCKSMvVaGkFGYpulSovJGKR7Ea-xwUsrb4yA-Ow8OTyclg8KdntbSp5bv08lq_kttwFTTwlbxk_4OzXaUg4Bz8xREcxvFGPJ7b0N1pRtvds4DsWl1ow25tt79TcvyoiFhAMHzNLnslz43xpCk3XmcUlURpEzuiRAOLyr1ARUTS-Rl5dZF3lYtn2ZoXZLxa0X_h0sBI0Y4qMmB3KdMHJKul9BXfD-TDlTUb8wuB-jeNSYgSqtsIoVQhwp1rm_76c6HK7LTYLbaWpTi1Tc4BYfMq46JxaSvWkHsYk-usKdHe9kXk-hStnaIrrO3uVqabWlW7fttB81Nhracy0dmsoIHuofhGDM1NJqOloHgloCoyPLXvlYn-8qkfeBis-RX5P_kH51aY21CgjVpgsx5cE5ub_HtyXSf4amVWnIlEVwnmImbyFcW-8S2EFhgN2Z3pbDFbtnoC5REwekLbJszAmroobC0k-7qv6hw9YPebOYoztYB7yAa6esTu9SJXPmbfO-htf-eO0g7w4NTbnxZyRNhBjkoAbo7Itz8M1OjyDmrOBW4mUgs1OieobX8ZmNG5cDqYOYCZcwVmT9jx8v3R_MBr8np4asz92lPCj7XeVzzkkBJ-zFOoRPu04zsOUs5VGo24jBQ02wD6pNArTePEyufS1wrXgqdsmKP-Z8zxV5huj8QqCNM4lGoVYQIg8WXDKBVSKLnHJi1_zm30luRGPNtjby0Hkqa7V2QG6QcJMcrozLSYQgsKz2_5hBfsrt2eoN9LNqzLjX4F_baWrxug_AW7ALR8 |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Comparaci%C3%B3n+de+las+t%C3%A9cnicas+de+optimizaci%C3%B3n+por+an%C3%A1lisis+de+intervalos+y+la+de+enjambre+de+part%C3%ADculas+para+funciones+con+restricciones&rft.jtitle=Ingenier%C3%ADa+y+universidad&rft.au=Correa+Cely%2C+Rodrigo&rft.au=Barrag%C3%A1n+Ni%C3%B1o%2C+Karol+Sebasti%C3%A1n&rft.au=Vanegas+Ardila%2C+Diego&rft.date=2011&rft.pub=Pontificia+Universidad+Javeriana%3A+Facultad+de+Ingenieria&rft.issn=0123-2126&rft.volume=15&rft.issue=1&rft.spage=47&rft.epage=60&rft.externalDocID=oai_dialnet_unirioja_es_ART0000489201 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0123-2126&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0123-2126&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0123-2126&client=summon |