• DocumentCode
    1386351
  • Title

    Use of concurrent processing with the adaptive complex method for global optimization of large dynamic systems

  • Author

    Manetsch, Thomas J. ; Cabrera, Alan D.

  • Author_Institution
    Michigan State Univ., East Lansing, MI, USA
  • Volume
    21
  • Issue
    2
  • fYear
    1991
  • Firstpage
    442
  • Lastpage
    445
  • Abstract
    A modified version of the adaptive complex method for global optimization is described that parallelizes a procedure that is computationally serial in nature. The modified method assigns n p processors for parallel execution. Simulation tests and an implementation with parallel hardware indicate that speed-up factors with the modified method are nearly linear with np up to about 0.1k where k is the number of vertices in the optimizing complex. Since k increases linearly with problem size, the modified method can significantly reduce computation times for large optimization problems
  • Keywords
    mathematics computing; optimisation; parallel processing; adaptive complex method; computation time reduction; concurrent processing; global optimization; large dynamic systems; parallel execution; Computational modeling; Concurrent computing; Distributed computing; Hardware; Laboratories; Optimization methods; Sampling methods; Testing;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/21.87091
  • Filename
    87091