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
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;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on