基于遗传算法与模式搜索的混合优化算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(60872075);国家863计划(2008AA01Z227);高等学校科技创新工程重大项目培育资金(706028)


A hybrid optimization method based on genetic algorithm and pattern search
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了更好地实现全局优化,提出一种遗传模式搜索(Genetic Pattern Search,GPS)算法,该算法结合了遗传算法(GA)的强全局搜索能力与泛化模式搜索算法(PS)的强局部搜索能力.算法流程分为两步:首先是GA与PS联合实现粗搜索;其次是PS实现细搜索.实验对Hump、Powell、Rosenbrock、Schaffer、Woods测试函数进行搜索,表明GPS算法的成功率明显优于改进遗传算法与改进模式搜索算法,可作为一种有效可行的全局优化算法.

    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 algorithm.

    参考文献
    相似文献
    引证文献
引用本文

张煜东,吴乐南,王水花.基于遗传算法与模式搜索的混合优化算法[J].南京信息工程大学学报(自然科学版),2012,4(1):34-39
ZHANG Yudong, WU Lenan, WANG Shuihua. A hybrid optimization method based on genetic algorithm and pattern search[J]. Journal of Nanjing University of Information Science & Technology, 2012,4(1):34-39

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-03-03
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司