核模糊聚类划分子种群的双种群遗传算法

作者：孙雨萌; 柏俪娜; 张旭秀^*

来源：大连工业大学学报, 2021, 40(01): 67-73.

DOI：10.19670/j.cnki.dlgydxxb.2021.0112

• 双种群遗传算法
• 核模糊聚类分析
• 自适应交叉
• 自适应多位变异

并行双种群遗传算法在一定程度上避免了单一机制遗传算法易出现"早熟"的现象,但在其迭代进化后期存在种群同质化严重的缺陷。针对这一问题,在进行种群划分时引入核模糊聚类算法,将个体适应度值作为双种群聚类划分的约束条件,并针对划分所得双种群,提出两种改进的自适应交叉及变异策略,分别侧重遗传算法中局部搜索能力和全局探索能力。通过典型测试函数进行验证,对比标准双种群遗传算法(2PMGA)及自适应双种群遗传算法(A-2PMGA)。实验表明,所提出的核模糊聚类划分子种群的双种群遗传算法有效地解决了种群同质化的问题,避免子种群陷入同一局部最优值。

• 单位
  大连交通大学