计算机科学 ›› 2011, Vol. 38 ›› Issue (9): 237-241.

• 人工智能 • 上一篇    下一篇

基于势场引导的两阶段协同进化遗传算法

赵学臣,王洪国,邵增珍,苗金凤   

  1. (山东师范大学信息科学与工程学院 济南 250014); (山东省分布式计算机软件新技术重点实验室 济南 250014)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受111东省科技攻关项目C2009GG10001008},济南市高校院所白主创新项目(200906001) ,山东省软科学研究计划项目(2009RK八285)资助。

Co-evolutionary Genetic Algorithm by Two Stages Based on Potential Field

ZHAO Xue-chen, WANG Hong-guo, SHAO Zeng-zhen, MIAO Jin-feng   

  • Online:2018-11-16 Published:2018-11-16

摘要: 提出一种基于势场引导的两阶段协同进化遗传算法。第一阶段,各种群以有性繁殖为主进化,各种群进化停滞时,通过聚类形成重点搜索区域,缩小了搜索区域,提高了算法效率;第二阶段,各种群以无性繁殖为主进化,加强局部搜索,实现了基于个体适应度的定向进化,提高了算法收敛速度。同时,为了指导种群进化,实现种群间的协同,将环境势场引入至两阶段协同进化过程中。仿真实验表明,该算法具有精度高、收敛速度快等优点,一定程度上克服了目前进化算法的搜索低效性。

关键词: 协同进化,环境势场,无性繁殖,进化方向

Abstract: I}his paper proposed a co-evolutionary genetic algorithm by two stages based on potential field. In the first stage, each population was evolved mainly by sexual reproduction, when all populations reached evolutionary stagnate,key areas were formed by cluster analysis,and narrowing the search area can improve the efficiency of the algorithm In the second stage, each population was evolved mainly by asexual reproduction to enhance local search, and realized the directed evolution based on individuals' fitness so as to speed up the convergence rate. At the same time it proposed a concept called environmental potential field which could guide the evolution in order to make multiple populations evolve cooperatively. The experimental results show that the proposed algorithm has high quality of precision and rapid convergence rate and that it overcomes the low efficiency of traditional algorithms to some extent.

Key words: Co-evolution, Potential field, Asexual reproduction, Evolutionary direction

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!