遗传算法平均截止代数和成功率与种群规模之间的关系

摘 要:遗传算法的搜索效率在很大程度上取决于运行参数,如种群规模M、编码串长度l、交叉概率Pc、变异概率Pm、终止代数T、适应度函数f(M)等的设置。利用简单遗传算法和统计分析方法,通过对四个典型数学结构进行全局最优解搜索,得到了遗传算法平均进化截止代数T和成功率R与种群规模M之间的关系,给出了相应的拟合公式。讨论了平均进化截止代数和成功率与种群规模和极值个数之间的关系。这种研究对于合理确定种群规模和进化终止代数,正确估计搜索到的满意解的最优程度等具有重要意义。