模糊自适应并行遗传算法在函数优化中的应用

作者：潘家文; 钱谦; 伏云发; 冯勇

来源：小型微型计算机系统, 2021, 42(11): 2313-2322.

• 遗传算法
• 模糊控制
• 并行机制
• 自适应

针对传统遗传算法易陷入局部收敛、收敛精度不高等问题,提出一种改进的并行遗传算法.该算法首先提出一种改进的并行机制,该机制的思想是根据种群维持最优解不变的代数来计算种群更换进化策略的概率,并根据种群进化程度及个体差异性进行模糊推理以获得种群所需要的进化策略,从而能更好地摆脱局部极值并搜索到全局最优值.其次,提出了改进的算法初始化方法,适应度变换方法及竞争策略来调节算法的收敛速度和群体多样性之间的平衡.最后,基于鲍德温进化理论提出了一种新的局部搜索策略来加强算法的局部寻优能力.对测试函数的优化结果分析表明,与其他几种并行遗传算法相比,该算法在收敛速度、收敛精度和稳定性等方面有较大的改进和提高.

• 单位
  昆明理工大学; 自动化学院