Přihlášení pro studenty

Přihlášení pro zaměstnance

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

Katedry

Služby

Jak nás najdete?

zobrazit na mapy.cz

Často hledáte

© 2023 Univerzita Pardubice, Studentská 95, 532 10 Pardubice 2
Telefon: 466 036 111, 466 036 112, 466 036 113
Správce webu, RSS
ID datové schránky: f5vj9hu
Prohlášení o přístupnosti
CC BY-NC-ND 4.0 CZ