Title:

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

Creator:

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

Subject and Keywords:

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

Description:

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.

Publisher:

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

Date:

2010, nr 1

Resource Type:

artykuł

Format:

application/pdf

Resource Identifier:

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

DOI:

10.26636/jtit.2010.1.1066

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności