Optimization of the Multi-Threaded Interval Algorithm for the Pareto-Set Computation

Autor:	Bartłomiej J. Kubica, Adam Woźniak
Jazyk:	angličtina
Rok vydání:	2023
Předmět:	interval computations multicriterial analysis multithreaded programming Pareto set POSIX threads sharedmemory parallelization Telecommunication TK5101-6720 Information technology T58.5-58.64
Zdroj:	Journal of Telecommunications and Information Technology, Iss 1 (2023)
Druh dokumentu:	article
ISSN:	1509-4553 1899-8852
DOI:	10.26636/jtit.2010.1.1066
Popis:	Previous investigations of the authors surveyed the possibility of applying interval methods to seek the Paretofront 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 Paretofront (in the criteria space), but also the Pareto-set (in the decision space). Numerical results for suitable test problems are presented.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/3917fafe173f4d34b238f761aeb440dc Zobrazit plný text záznamu View record in DOAJ