位置:成果数据库 > 期刊 > 期刊详情页
一种多染色体交叉的小生境遗传算法
  • ISSN号:1002-8331
  • 期刊名称:《计算机工程与应用》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]合肥工业大学机械工程学院,合肥230009
  • 相关基金:国家自然科学基金(No.51375134,No.71071046).
中文摘要:

生物进化一般只在两个个体间进行交配,传统的遗传算法也仅在两个染色体之间进行交叉操作。使用在三个以上的染色体进行交叉操作,并设计了多染色体交叉的算子。多染色体交叉算法可显著提高算法局部寻优能力和收敛速度,但由于收敛速度过快容易产生早熟现象。因此,设计了一种带子种群淘汰策略的小生境算法,可避免算法产生早熟现象。通过几种遗传算法的实验结果比较,证明多染色体交叉算法在多峰优化中的效果要优于传统遗传算法。

英文摘要:

Mating of biological evolution generally occurs only between two individuals, and crossover operation of the traditional genetic algorithm is also carried out between two chromosomes. In the paper, the crossover operator is carried out on three or more chromosomes and the corresponding crossover operator is designed. Multi-Chromosomes Crossover Operator(MCCO)can significantly improve the optimization ability and convergence rate, but it is easy to produce premature convergence due to the fast convergence speed. Therefore, a niche algorithm with the sub population elimination tactics is designed in order to avoid the phenomenon of premature convergence. Compared with the experimental results of several genetic algorithms, it is proven that the MCCO genetic algorithm is better than the traditional genetic algorithm in the multi-apices optimization.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编:怀进鹏
  • 地址:北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编:100083
  • 邮箱:ceaj@vip.163.com
  • 电话:
  • 国际标准刊号:ISSN:1002-8331
  • 国内统一刊号:ISSN:11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:97887