Publikace detail

coPSSA - Constrained Parallel Stretched Simulated Annealing

Autoři: Rufino José | Pereira Ana I. | Pidanič Jan

Rok: 2015

Druh publikace: článek ve sborníku

Název zdroje: Proceedings of 25th International Conference Radioelektronika, RADIOELEKTRONIKA 2015

Název nakladatele: IEEE (Institute of Electrical and Electronics Engineers)

Místo vydání: New York

Strana od-do: 435-439

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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

Vyhledávání

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Katedry

Služby

Jak nás najdete?

Často hledáte