A novel global optimization method - Genetic Pattern Search

作者:Zhang Yudong*; Wu Lenan; Huo Yuankai; Wang Shuihua
来源:International Conference on Frontiers of Manufacturing and Design Science (ICFMD2010), 2010-12-11 to 2010-12-12.
DOI:10.4028/www.scientific.net/AMM.44-47.3240

摘要

A novel global optimization method is proposed to find global minimal points more effectively and quickly. The new algorithm is based on both genetic algorithms (GA) and pattern search (PS) algorithms, thus, we have named it genetic pattern search. The procedure involves two-phases: First, GA executes a coarse search, PS then executes a fine search. Experiments on four different test functions (consisting of Hump, Powell, Rosenbrock, and Woods) demonstrate that this proposed new algorithm is superior to improved GA and improved PS with respect to success rate and computation time. Therefore, genetic pattern search is an effective and viable global optimization method.

全文