位置:成果数据库 > 期刊 > 期刊详情页
基于个体适应度梯度的定向进化算法
  • ISSN号:1003-6059
  • 期刊名称:模式识别与人工智能
  • 时间:0
  • 页码:29-37
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]华侨大学计算机科学与技术学院,泉州362021
  • 相关基金:国家自然科学基金(No.60573056,60805021,10901062)、福建省自然科学基金(No.A0710013)资助项目
  • 相关项目:噪声流形学习中的矩阵计算方法及其在视频挖掘中的应用
中文摘要:

基于进化过程中父代个体和子代个体在种群中的适应度梯度,提出进化方向的概念,并对其进行定性分析,在此基础上提出最优进化方向.通过最优进化方向的指导可加速进化过程,提高进化算法的收敛效率.基于进化方向和最优进化方向的描述,设计并实现基于个体适应度梯度的定向进化算法,并针对该算法给出2种不同的个体繁殖策略.对算法的收敛性和复杂度进行理论分析.最后通过仿真实验说明该算法具有精度高、收敛速度快等优点,在一定程度上克服目前进化算法的搜索低效问题.

英文摘要:

The evolutionary direction is proposed based on the fitness gradient between the individuals of the current population and its parent. The evolutionary direction is analyzed qualitatively. The optimal evolutionary direction is proposed based on the gradient. The directional evolutionary algorithm (DEA) based on gradient of individuals is put forward under the description of evolutionary direction and optimal evolutionary direction. Two different reproduction strategies are proposed for DEA to generate individuals of next generation. The efficiency of DEA is validated theoretically. The experimental results show that the proposed algorithm has a high quality of precision, stability and convergence rate. Moreover, the improved evolutionary algorithm overcomes the shortcoming of low efficiency in traditional evolutionary algorithms to a certain extent.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169