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
Link To Document :
بازگشت