| 注册
首页|期刊导航|南京信息工程大学学报|基于遗传算法与模式搜索的混合优化算法

基于遗传算法与模式搜索的混合优化算法

张煜东 吴乐南 王水花

南京信息工程大学学报2012,Vol.4Issue(1):34-39,6.
南京信息工程大学学报2012,Vol.4Issue(1):34-39,6.

基于遗传算法与模式搜索的混合优化算法

A hybrid optimization method based on genetic algorithm and pattern search

张煜东 1吴乐南 1王水花1

作者信息

  • 1. 东南大学信息科学与工程学院 南京 210096
  • 折叠

摘要

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)

南京信息工程大学学报

OACSTPCD

1674-7070

访问量0
|
下载量0
段落导航相关论文