位置:成果数据库 > 期刊 > 期刊详情页
基于搜索空间信息的新型遗传算法
  • ISSN号:1000-3428
  • 期刊名称:《计算机工程》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]天津大学系统工程研究所,天津300072
  • 相关基金:国家自然科学基金资助项目(70171002,70571057);高校博士点基金资助项目(20020056047).
中文摘要:

针对多模态函数优化问题,提出了一种遗传算法。用正交设计法对搜索空间进行探索,用差分法确定适应函数关于各变量的灵敏性,对灵敏性较高的几个变量,按其所在维度对搜索空间进行划分。用遗传算法分别对各子空间进行单次搜索,根据各子空间当前最优解的大小依概率对其应用遗传搜索。根据情况决定是否对各子空间递归调用该算法。仿真实验证明:在同等计算量的情况下,该算法相对于其他遗传算法能明显提高全局最优解的精度,并获取更多的局部最优解和其他有效信息。

英文摘要:

A genetic algorithm is presented for the multi-modal landscapes. It explores the searching space using orthogonal design and partitions it by the information acquired. According to the probability function based on their current optimum, it applies the standard genetic algorithm to these subspaces in order. It can recursively apply this algorithm accordings to the need. The experiments show that this algorithm, compared with other traditional genetic algorithms, converges to the global optimum more accurately within equal time. It can offer more local optimum solutions and other useful information of the searching space.

同期刊论文项目
期刊论文 34 会议论文 6 获奖 2
同项目期刊论文
期刊信息
  • 《计算机工程》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华东计算技术研究所 上海市计算机学会
  • 主编:游小明
  • 地址:上海市桂林路418号
  • 邮编:200233
  • 邮箱:ecice06@ecict.com.cn
  • 电话:021-64846769
  • 国际标准刊号:ISSN:1000-3428
  • 国内统一刊号:ISSN:31-1289/TP
  • 邮发代号:4-310
  • 获奖情况:
  • 1999~2000、2001~2002年度信息产业部优秀期刊奖,2003-2004、2005-2006年度信息产业部电子精品科技...,2007-2008、2009-2010年度工业和信息产业部电子精...,012年度中国科技论文在线优秀期刊一等奖,2013年度中国科技论文在线优秀期刊二等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:84139