Parallel implementation of a random search procedure: An experimental study

Nikolai K. Krivulin, Dennis Guster, Charles Hall

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We consider discrete optimization problems with the objective functions which can be defined as a response to a controllable real-time process, or obtained through computer simulation. To solve the problems, a random search algorithm and its parallel implementation are developed. A performance analysis of both serial and parallel algorithms is given, and related numerical results are discussed.
Original languageEnglish
Title of host publication5th WSEAS International Conference on Simulation, Modeling and Optimization (SMO '05), Corfu Island, Greece, August 17-19, 2005
PublisherWSEAS - World Scientific and Engineering Academy and Society
Pages347-352
ISBN (Print)960-8457-32-7
StatePublished - 2005

Scopus subject areas

  • Computational Mathematics
  • Control and Optimization

Keywords

  • global optimization
  • random search
  • parallel algorithms
  • performance analysis of algorithms

Fingerprint

Dive into the research topics of 'Parallel implementation of a random search procedure: An experimental study'. Together they form a unique fingerprint.

Cite this