Cite this article as:

Vysotskii A. V., Tarakanov A. S., Sholomov K. I., Timofeeva N. E., Eroftiev A. A. The Effectiveness Analysis of Several Parallel Algorithms Based on Simulated Annealing Method of Global Optimization Problem Solving. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2013, vol. 13, iss. 3, pp. 87-95. DOI: https://doi.org/10.18500/1816-9791-2013-13-3-87-95

Language:

Russian

Heading:

Computer Sciences

UDC:

681.3.06, 681.322

The Effectiveness Analysis of Several Parallel Algorithms Based on Simulated Annealing Method of Global Optimization Problem Solving

Authors:

Vysotskii Aleksandr Vitalevich, Saratov State University 1, Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83 , alex_v2008@mail.ru

Tarakanov Aleksei Sergeevich, Saratov State University 1, Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83 , tarakanov.alexey@gmail.com

Sholomov Konstantin Igorevich, Saratov State University 1, Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83 , sholomov@mail.ru

Timofeeva Nadezhda Evgenevna, Saratov State University, Russia, Saratov, Astrakhanskaya 83 , timofeevane@yandex.ru, timofeevane@info.sgu.ru

Eroftiev Andrei Aleksandrovich, Saratov State University 1, Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83 , eroftiev.andrey@gmail.com

Abstract:

This article presents the results of the development of a parallel computing system and testing its capabilities applied to solving

scientific and educational problems. Three parallel variants of the simulated annealing algorithm are proposed and implemented

for multiextreme criterion function of two variables with explicit constraints. The reliability and performance of parallel versions of

the algorithm, depending on their parameters and the number of working nodes in parallel computing system, is investigated. It is

shown that proposed parallel variants of simulating annealing algorithm allow successful finding the global minimum of multiextreme

criterion function.

Key words:

global optimization, simulated annealing, multiextreme criterion function, explicit constraints, parallel computing.

DOI:

https://doi.org/10.18500/1816-9791-2013-13-3-87-95

References