遗传算法的平均计算时间分析

摘要

该文初步分析了遗传算法的平均计算时间，证明遗传算法求解某些ＧＡ－ｈａｒｄ问题时的平均计算时间是问题规模的指数次方，求解某些ＧＡ－ｅａｓｙ问题时的平均计算时间是问题规模的多项式次方。