遗传算法中的联结关系

摘要：

进化计算领域的一个根本问题是哪些问题适合遗传算法求解,为此需要研究问题的结构对算法性能的影响.变量之间的联结关系是问题的本质属性,决定了遗传算法求解问题的难度.如果某个变量对函数值的影响非线性依赖于其他变量,则认为这些变量之间存的联结关系不,对遗传算法的联结关系这一理论问题进行了深入研究,给出了分析一般离散问题联结结构的理论基础,通过分析傅里叶系数与函数子空间的关系,提出了检测黑箱问题联结结构的确定性和随机性算法,通过试验分析说明了算法的正确性和有效性.

关键词：遗传算法、联结关系、适应值函数、傅里叶分析

所属期刊栏目：4

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目60736023,60674053,90716021

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

页数：共7页

页码：483-489