一种基于相似度排挤的多种群模拟退火混合遗传算法

摘要

一种基于相似度排挤的多种群模拟退火混合遗传算法，包括如下步骤：编码；设置初始化参数；创建初始种群；计算适应度值；选择操作；交叉操作；变异操作；基因翻转操作；模拟退火Metropolis准则的判断；基于相似度排挤的迁移操作；最优保存；终止判断；所述基于相似度排挤的迁移操作，具体步骤如下：计算源种群和目标种群中每一个个体的适应度值、选择源种群中适应度值最高的个体作为拟移民个体、相似度计算以及排挤替换。加入模拟退火操作的多种群遗传算法能提高多种群遗传算法的局部搜索能力，使算法更大程度上搜索到近似解甚至是最优解。再加入个体相似度判断，注重个体间的差异，维护种群的多样性，避免了遗传算法早熟收敛，提高了算法的求解质量，使得算法更接近最优解。