-
题名基于聚类划分子种群的多种群遗传算法
被引量：4
- 1
-
-
作者
丁若冰
邹书蓉
-
机构
成都信息工程学院计算机学院
-
出处
《四川理工学院学报（自然科学版）》
CAS
2014年第3期46-49,共4页
-
基金
四川省科学技术厅重点科技自筹项目(2012SZZ029)
-
文摘
标准遗传算法存在易于早熟,容易陷入局部最优的缺点,同时标准多种群遗传算法存在进化后期种群同质化严重的缺陷。针对这一问题,将聚类思想引入到多种群遗传算法的子种群划分中,提出了一种使用聚类方式划分子种群的多种群遗传算法,使得种群划分不再只是单纯的随机行为,而是将满足约束条件的个体根据其特征划分到不同子种群中,从而解决种群同质化问题,避免所有子种群陷入局部最优。最后,通过测试两个典型函数,验证了该算法的有效性,为多种群遗传算法提供了一种新的研究方向。
-
关键词
遗传算法
种群同质化
聚类
种群划分
-
Keywords
genetic algorithm
population homogenization
clustering
the population division
-
分类号
TB115
[理学—数学]
-
