Login for students

Login for employees

Publication detail

coPSSA - Constrained Parallel Stretched Simulated Annealing
Authors: Rufino José | Pereira Ana I. | Pidanič Jan
Year: 2015
Type of publication: článek ve sborníku
Name of source: Proceedings of 25th International Conference Radioelektronika, RADIOELEKTRONIKA 2015
Publisher name: IEEE (Institute of Electrical and Electronics Engineers)
Place: New York
Page from-to: 435-439
Titles:
Language Name Abstract Keywords
cze Paralelní metoda simulovaného žíhání s lokálně modifikovanou optimalizační funkcí a omezujícími podmínkami Metoda PSSA řeší úpravu formální optimalizované funkce, tak aby opakovaně nehledala stejné lokální extrémy, které již byly nalezeny dříve v distribuovaných paralelních systémech. Tento článek reprezentuje alternativu k PSSA algoritmu, tzv. coPSSA. coPSSA je hybridní aplikace, která kombinuje sdílenou paměť v paralelních systémech, založenou na PSSA algoritmu s vylepšenou optimalizací. Prezentovány jsou dvě možnosti řešení těchto problémů, které vedou k urychlení výpočtu.
eng coPSSA - Constrained Parallel Stretched Simulated Annealing Parallel Stretched Simulated Annealing (PSSA) solves unconstrained multilocal programming optimization problems in distributed memory slusters, by applying the Stretched Simulated Annealing optimization method, in parallel, to multiple sub-domains of the original feasible region. This work presents coPSSA an hybrid application thet combines shared memory based parallelism with PSSA, in order to efficiently solve constrained multilocal programming problems. We devise and evaluate two different parallel strategies for the search of solutions to these problems. Evaluation results from a small set of test problems often reach superlinear speedup in the solution search time, thus proving the merit of the coPSSA parallelization approach. Memory architecture; Optimization; Distributed memory clusters; Evaluation results; Hybrid applications; Optimization problems; Parallel strategies; Programming problem; Simulated annealing optimization; Superlinear speedups

Department

Map

en.mapy.cz

Services

Popular Links

© 2023 University of Pardubice, Studentská 95, 532 10 Pardubice 2
Phone: +420 466 036 111, 466 036 112, 466 036 113
Webmaster, RSS
Data box ID: f5vj9hu
Accessibility Statement
CC BY-NC-ND 4.0Creative CommonsAttributionNonCommercialNoDerivatives