对遗传算法困难度测量的基因关联法的研究
李建武
李敏强
1.天津大学,系统工程研究所,天津,3000722.天津大学,系统工程研究所,天津,300072
摘要：针对基因关联测度法的本质及意义进行了详细的理论剖析和实证研究.首先分析了反映遗传算法基因关联程度的标准化的基因关联方差与基因关联相关系数,进一步归纳出两个基本定理,并给予了严格的数学证明.最后用一些初等函数及NK-模型对这一方法进行了实证分析,实验结果表明,对于困难问题该方法能够给予准确的判别,而对于某些较为容易的问题可能产生误判.
关键词：遗传算法基因关联遗传算法困难度NK-模型
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(70171002)国家自然科学基金(69974026)
论文发表日期：2004-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 247-251 )
英文信息