Global Optimization Algorithm Based on Uniform Design and Powell Method and Parallel Implementation

The matters of global optimization of complex function were in dire need of computation,which were depurated from complex scientific and engineering calculation.Powell algorithm had very strong ability to find the locally optimal solution,while and uniform design made the test points distribute evenly in higher space.Tow methods after some efficient improvement were combined,and a parallel global optimization algorithm,of which the time complexity and the parallel efficiency was test,using some classical global optimization functions.The algorithm designed has the characters such as strong ability in find global optimal solution,low time complexity that was directly proportional to square of the number of independent variables of goal function and the number of start points for computation,low space complexity that was in direct proportional to the number of independent variables of goal function and the number of start points for computation,and good parallel efficiency.