Particle Swarm Algorithms to Solve Engineering Problems: A Comparison of Performance
In many disciplines, the use of evolutionary algorithms to perform optimizations is limited because of the extensive number of objective evaluations required. In fact, in real-world problems, each objective evaluation is frequently obtained by time-expensive numerical calculations. On the other hand...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2013-01-01
|
Series: | Journal of Engineering |
Online Access: | http://dx.doi.org/10.1155/2013/435104 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832552118155739136 |
---|---|
author | Giordano Tomassetti Leticia Cagnina |
author_facet | Giordano Tomassetti Leticia Cagnina |
author_sort | Giordano Tomassetti |
collection | DOAJ |
description | In many disciplines, the use of evolutionary algorithms to perform optimizations is limited because of the extensive number of objective evaluations required. In fact, in real-world problems, each objective evaluation is frequently obtained by time-expensive numerical calculations. On the other hand, gradient-based algorithms are able to identify optima with a reduced number of objective evaluations, but they have limited exploration capabilities of the search domain and some restrictions when dealing with noncontinuous functions. In this paper, two PSO-based algorithms are compared to evaluate their pros and cons with respect to the effort required to find acceptable solutions. The algorithms implement two different methodologies to solve widely used engineering benchmark problems. Comparison is made both in terms of fixed iterations tests to judge the solution quality reached and fixed threshold to evaluate how quickly each algorithm reaches near-optimal solutions. The results indicate that one PSO algorithm achieves better solutions than the other one in fixed iterations tests, and the latter achieves acceptable results in less-function evaluations with respect to the first PSO in the case of fixed threshold tests. |
format | Article |
id | doaj-art-67dbdeeb11e74f6bbcb04d7346b83e80 |
institution | Kabale University |
issn | 2314-4904 2314-4912 |
language | English |
publishDate | 2013-01-01 |
publisher | Wiley |
record_format | Article |
series | Journal of Engineering |
spelling | doaj-art-67dbdeeb11e74f6bbcb04d7346b83e802025-02-03T05:59:30ZengWileyJournal of Engineering2314-49042314-49122013-01-01201310.1155/2013/435104435104Particle Swarm Algorithms to Solve Engineering Problems: A Comparison of PerformanceGiordano Tomassetti0Leticia Cagnina1ENEA C.R. Frascati, Via E. Fermi 45, 00044 Frascati, ItalyLIDIC Research Group, Universidad Nacional de San Luis, Ej. de los Andes 950, 5700 San Luis, ArgentinaIn many disciplines, the use of evolutionary algorithms to perform optimizations is limited because of the extensive number of objective evaluations required. In fact, in real-world problems, each objective evaluation is frequently obtained by time-expensive numerical calculations. On the other hand, gradient-based algorithms are able to identify optima with a reduced number of objective evaluations, but they have limited exploration capabilities of the search domain and some restrictions when dealing with noncontinuous functions. In this paper, two PSO-based algorithms are compared to evaluate their pros and cons with respect to the effort required to find acceptable solutions. The algorithms implement two different methodologies to solve widely used engineering benchmark problems. Comparison is made both in terms of fixed iterations tests to judge the solution quality reached and fixed threshold to evaluate how quickly each algorithm reaches near-optimal solutions. The results indicate that one PSO algorithm achieves better solutions than the other one in fixed iterations tests, and the latter achieves acceptable results in less-function evaluations with respect to the first PSO in the case of fixed threshold tests.http://dx.doi.org/10.1155/2013/435104 |
spellingShingle | Giordano Tomassetti Leticia Cagnina Particle Swarm Algorithms to Solve Engineering Problems: A Comparison of Performance Journal of Engineering |
title | Particle Swarm Algorithms to Solve Engineering Problems: A Comparison of Performance |
title_full | Particle Swarm Algorithms to Solve Engineering Problems: A Comparison of Performance |
title_fullStr | Particle Swarm Algorithms to Solve Engineering Problems: A Comparison of Performance |
title_full_unstemmed | Particle Swarm Algorithms to Solve Engineering Problems: A Comparison of Performance |
title_short | Particle Swarm Algorithms to Solve Engineering Problems: A Comparison of Performance |
title_sort | particle swarm algorithms to solve engineering problems a comparison of performance |
url | http://dx.doi.org/10.1155/2013/435104 |
work_keys_str_mv | AT giordanotomassetti particleswarmalgorithmstosolveengineeringproblemsacomparisonofperformance AT leticiacagnina particleswarmalgorithmstosolveengineeringproblemsacomparisonofperformance |