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

Full description

Saved in:
Bibliographic Details
Main Authors: Giordano Tomassetti, Leticia Cagnina
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