南京信息工程大学学报2012,Vol.4Issue(1):34-39,6.
基于遗传算法与模式搜索的混合优化算法
A hybrid optimization method based on genetic algorithm and pattern search
摘要
Abstract
In order to realize the global optimization, a novel genetic pattern search ( GPS) method is proposed in this paper, which combines the powerful global search ability of genetic algorithm ( GA) and the powerful local search ability of generalized pattern search ( PS). The algorithm is two-folded, firstly GA and PS are integrated to coarse-search, and secondly, only PS is utilized to fine-search. Experiments on different test functions such as Hump, Powell, Rosenbrock, Schaffer, and Woods demonstrate that this proposed GPS is superior to improved GA and improved PS with respect to successful rate. Accordingly, GPS is an effective and feasible global optimization algo-rithm.关键词
遗传算法/模式搜索/全局优化Key words
genetic algorithm/ pattern search/ global optimization分类
信息技术与安全科学引用本文复制引用
张煜东,吴乐南,王水花..基于遗传算法与模式搜索的混合优化算法[J].南京信息工程大学学报,2012,4(1):34-39,6.基金项目
国家自然科学基金(60872075) (60872075)
国家863计划(2008AA01Z227) (2008AA01Z227)
高等学校科技创新工程重大项目培育资金(706028) (706028)