遗传算法的收敛性研究

来源 :计算机学报 | 被引量 : 0次 | 上传用户:json03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了遗传算法的收敛性问题,提出了一个收敛的充分条件,证明了对任何问题,只要其问题空间编码和遗传操作的组合满足这个条件,就可以用遗传算法求解,由此得到了GA-难题的新定义,解释了现有模式理论所不能解释的最小欺骗问题,并讨论了它的可操作性. This paper discusses the convergence of genetic algorithms, and proposes a sufficient condition for convergence. It proves that for any problem, as long as the combination of its space encoding and genetic operations satisfies this condition, it can be solved by genetic algorithm, and GA - A new definition of the problem, which explains the problem of minimal fraud that the existing model theory can not explain, and discusses its operability.
其他文献
2013年,网络营销必须完成从用户规模效应向用户个人体验的转变,完成从生意到生态的转变。互联网2013年的关键词将会是:开放、深耕、整合、共赢。我们迎来荆棘与鲜花同在的时
随着社会的快速发展和高校的不断扩招,大学生不再是天之骄子,面临的各种压力与日俱增,身心健康也受到各种因素的威胁.当前高校的心理健康课程主要以消极问题为主导,不利于提
自适应控制是一种能保持高性能指标的控制理论与技术,将其应用于电厂过程控制或电网运行控制,可保证在对象参数发生变化时,仍能达到预期的控制目标。该文介绍自适应控制的理论概
近代电动PID调节器(如D DZ—Ⅲ和SPEC200仪表等)采用了积分反馈型上下限限幅电路,本文以SPEC200的限幅电路为例(DDZ—Ⅲ的电路与之大同小异),比较详细地分析了这种电路的工
【研究背景】太阳辐射包含紫外线(Ultraviolet,UV)、可见光及红外线。而UV辐射是最具有生物学效应的部分,对人类的健康及疾病有着最大的影响。阳光中的UV根据生物学作用差异分为三类:长波紫外线(Ultraviolet A,UVA,320﹣400 nm)、中波紫外线(Ultraviolet B,UVB,280﹣320 nm)、短波紫外线(Ultraviolet C,UVC,200﹣280 n
在当今时代的进步背景下,各种思潮,各种文化都在向着多方面的方向在发展,但是在多元文化的背景之下,我国的社会主义精神文明与文化的教育却存在着种种的问题.当前很多大学生
目的:  研究脉冲射频(pulsed radiofrequency, PRF)对坐骨神经部分损伤(spared nerve injury, SNI)疼痛模型大鼠机械缩足反射阈值( mechanical withdrawal threshold, MWT)的影响;
目的:观察尤瑞克林治疗急性缺血性卒中患者的有效性及其安全性。   方法:对入院的120例急性缺血性卒中患者在入院当天记录人口基线特征,进行美国国立卫生研究所脑卒中评分(Na
一、多普勒信号的产生、变换和频谱 现以双光束差动模式光路为例,说明多普勒信号的产生及变换过程。在两根光束的相交部位——测量体中,根据条纹模型的解释,存在明暗相间的
本文对实用数字 PID 调节器的性能进行了详细讨论,提出了理想 PID调节器和实用数字 PID 调节器的不同点.并给出了在工业上实用的一组数字 PID 调节器的差分方程.介绍了改进数