On parallel implementation of a discrete optimization random search algorithm
Distributed, Parallel, and Cluster Computing
2013-11-13 v2 Optimization and Control
Abstract
A random search algorithm intended to solve discrete optimization problems is considered. We outline the main components of the algorithm, and then describe it in more detail. We show how the algorithm can be implemented on parallel computer systems. A performance analysis of both serial and parallel versions of the algorithm is given, and related results of solving test problems are discussed.
Cite
@article{arxiv.1212.6053,
title = {On parallel implementation of a discrete optimization random search algorithm},
author = {Nikolai K. Krivulin and Dennis Guster and Charles Hall},
journal= {arXiv preprint arXiv:1212.6053},
year = {2013}
}
Comments
15 pages, 2 figures 1, table. ISSN 1109-2750