优化和约束推理的动态分布式双向导遗传算法
作者:
作者单位:

重庆三峡学院 数学与计算机科学学院,重庆 万州 404000

作者简介:

通讯作者:

基金项目:


A Dynamic Distributed Double Guided Genetic Algorithm for Optimization and Constraint Reasoning
Author:
Affiliation:

College of Mathematics and Computer Science, Chongqing Three Gorges University, Chongqing 404000 , China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    为了解决优化和约束推理,基于向导遗传算法(GGA)和分布式向导遗传算法(DGGA),通过引入向导概率Pguid、本地优化监测LOD和权ε共3个新参数,提出了一种D 3G 2A算法的改进算法。该算法采用多代理方法,不仅使搜索过程多样化,避免出现局部最优,而且代理能计算各自的遗传参数。将改进的D 3 G 2 A 和GGA用于随机生成的二元CSPs,实验表明,D 3 G 2 A能有效改善适应度值和节省CPU时间开销,算法的性能得到提高。

    Abstract:

    D3G2A is a new multi-agent approach which addresses additive constraint satisfaction problem. This approach is inspired by the guided genetic algorithm ( GGA ) and by the dynamic distributed double guided genetic algorithm for Max_CSPs. It consists of agents dynamically created and cooperating in order to solve problem with each agent performs its own GA. First, our approach is enhanced by three parameters , guidance probability , local optima detector , weight, which allow not only diversification but also escaping from local optima. Second, the GGAs performed agents will no longer be the same. In fact our approach will let the agents able to count their own GA parameters. In order to show D3G2A advantages, the approach and the GGA are applied on the randomly generated binary constraints satisfaction problems. And the result shows that D3G2A is efficient in better fitness values and shorter CPU time

    参考文献
    相似文献
    引证文献
引用本文

钟静,应宏.优化和约束推理的动态分布式双向导遗传算法[J].重庆师范大学学报自然科学版,2009,(2):94-98

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: