作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2002, Vol. 28 ›› Issue (10): 58-60.

• 论文 • 上一篇    下一篇

具有非对称移民的动态分布式遗传算法

易维列,王文韬,何永保   

  1. 复旦大学计算机科学系,复旦大学计算机科学系,复旦大学计算机科学系 上海 200433
  • 发布日期:2002-10-25

Dynamic Distributed Genetic Algorithm with Asymmetric Migration

YI Weilie, WANG Wentao, HE Yongbao   

  1. (Computer Science Department, Fudan University, Shanghai 200433)
  • Published:2002-10-25

摘要: 提出一个管理分布式种群的新方法:实时监控子种群的进化,动态调整子种群的规模,以使整个算法的效率和稳定性最大化。还对不同的控制策略进行了比较,对相关问题进行了详细的讨论。

关键词: 遗传算法, 进化, 分布式, 移民

Abstract: In this paper, a new method to manage the distributed populations in evolution is introduced. A supervising subroutine observes all the subpopulations during evolution. The sizes of these subpopulations are dynamically changed according to their performance. Better subpopulations get more quotas of the total number of individuals, thus get more possibility to produce even better ones. This algorithm is illustrated with an example. Different policies of managing the subpopulations are compared and discussed. The main conclusion is that dynamical rearrangement of the global population can make the process of evolution more quick and stable.

中图分类号: