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 n p 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
Link To Document