Tytuł:

Optimization of the Multi-Threaded Interval Algorithm for the Pareto-Set Computation, Journal of Telecommunications and Information Technology, 2010, nr 1

Autor:

Kubica, Bartłomiej J. ; Woźniak, Adam

Temat i słowa kluczowe:

interval computations ; POSIX threads ; multicriterial analysis ; Pareto set ; shared-memory parallelization ; multithreaded programming

Opis:

Previous investigations of the authors surveyed the possibility of applying interval methods to seek the Pareto-front of a multicriterial nonlinear problem. An efficient algorithm has been proposed and its implementation in a multicore environment has been done and tested. This paper has two goals. First one is to tune the developed algorithm to increase the speedup of the multi-threaded variant. The second one is to extend the algorithm to compute not only the Pareto-front (in the criteria space), but also the Pareto-set (in the decision space). Numerical results for suitable test problems are presented.

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Data wydania:

2010, nr 1

Typ zasobu:

artykuł

Format:

application/pdf

Identyfikator zasobu:

ISSN 1509-4553, on-line: ISSN 1899-8852

DOI:

10.26636/jtit.2010.1.1066

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności