论文部分内容阅读
该文初步分析了遗传算法的平均计算时间，证明遗传算法求解某些ＧＡ－ｈａｒｄ问题时的平均计算时间是问题规模的指数次方，求解某些ＧＡ－ｅａｓｙ问题时的平均计算时间是问题规模的多项式次方。
遗传算法的平均计算时间分析
【摘 要】
：
该文初步分析了遗传算法的平均计算时间，证明遗传算法求解某些ＧＡ－ｈａｒｄ问题时的平均计算时间是问题规模的指数次方，求解某些ＧＡ－ｅａｓｙ问题时的平均计算时间是问题规模的多项式次方。
【机 构】
：
北方交通大学计算机系(北京)
【出 处】
：
第五届中国人工智能联合学术会议
【发表日期】
：
1998年期
其他文献
提出一种基于遗传算法的模糊控制器的寻优方法,即利用遗传算法对模糊控制器的模糊规则及量化因子、比例因子寻优;在传统的性能指标基础上提出一种新的性能指标,并对遗传算法
提出一种基于遗传算法来优化输出比例固子模糊规则的算法.模糊规则根据控制过程的当前走势进行调整,调整增益因子的规则库定义在控制变量的误差和误差变化率上,PID控制器的初
遗传算法是模拟自然界生物进化过程与机制求解极值问题的一种有效方法,作为“适者生存”评判标准的适应值,在遗传算法寻优中起到了巨大的作用.因而提出利用一种新的适值函数
采用实数编码的遗传算法解决连续变量的优化问题.提出一种新的选择方法——约束凝聚选择法.利用凝聚函数将多个约束处理成一个约束,综合考虑约束值和适应度值进行选择操作.最
美国籽粒苋是苋科饲用作物。它育成于美国,1987年引种到中国草业陕西千阳实验点。连续两年的试验研究及推广利用表明:美国籽粒苋适应范围广、抗逆性强、植株高大、生长迅速、
将混合式遗传算法应用于作业车间调度问题,解决了遗传算法在JSP问题上不易编码和交叉算子容易产生坏死解问题.通过仿真结果验证了该算法的收敛性.
舰船航速控制是舰船航行综合控制的重要组成部分，它是一个复杂的高阶、非线性、时变系统，采取传统的控制方法难以获得良好的控制效果。该文首先研究并建立了舰船航速控制系统的