基于淘汰机制的双种群遗传算法

被引:6
作者
方必和
于蕾蕾
机构
[1] 合肥工业大学
关键词
淘汰机制; 双种群遗传算法; 多样性; 测试函数;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
传统的遗传算法虽然经过了多方改进,但是早熟的困扰仍然存在。针对这一缺陷,提出一种基于淘汰机制的遗传算法,模仿自然和社会的进化过程,在双种群遗传算法的基础上,将"战争"模式引入到种群的进化过程中去,建立一种新的淘汰机制来保持种群的多样性,避免算法提前收敛。用测试函数对算法进行测试,并将结果与自适应遗传算法进行对比和分析。实验证明,基于淘汰机制的遗传算法是可行且有效的。
引用
收藏
页码:101 / 103+107 +107
页数:4
相关论文
共 9 条
  • [1] 一种改进的双种群遗传算法
    李军华
    黎明
    袁丽华
    [J]. 小型微型计算机系统, 2008, (11) : 2099 - 2102
  • [2] 遗传算法研究综述
    葛继科
    邱玉辉
    吴春明
    蒲国林
    [J]. 计算机应用研究, 2008, (10) : 2911 - 2916
  • [3] 基于遗传算法的混合优化策略研究
    路景
    周春艳
    [J]. 计算机技术与发展, 2007, (03) : 144 - 146+149
  • [4] 基于遗传算法的布局问题求解
    刘红
    韦穗
    [J]. 计算机技术与发展, 2007, (01) : 74 - 75+78
  • [5] 基于协同进化遗传算法的地域选取方法
    熊敏
    刘玉树
    [J]. 计算机技术与发展, 2006, (06) : 174 - 176
  • [6] 蜂群遗传算法的研究.[D].吴迪.延边大学.2006, 12
  • [7] Efficient solutions for Mastermind using genetic algorithms.[J].Lotte Berghman;Dries Goossens;Roel Leus.Computers and Operations Research.2008, 6
  • [8] 遗传算法与工程优化.[M].[日]玄光男;[日]程润伟著;于歆杰;周根贵译;.清华大学出版社.2004,
  • [9] 智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,