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

摘要：

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

关键词： 遗传算法 计算复杂性 Markov链

作者: 何军 黄厚宽

作者单位: 北方交通大学计算机系(北京)

会议类型: 国内会议

会议名称: 第五届中国人工智能联合学术会议

会议地点: 西安

会议语种:中文

页码: 440～443

在线出版日期: 1998-10-01（万方平台首次上网日期，不代表论文的发表时间）