遗传算法中的联结关系

• 作者: 周树德 孙增圻
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 遗传算法 联结关系 适应值函数 傅里叶分析
• 年，卷（期）: 2009,（6）
• 页码范围: 483-489
• 页数: 7页
• 分类号: TP18
• 字数: 6175字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2009.06.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙增圻	清华大学计算机系	94	2764	28.0	51.0
2	周树德		5	25	3.0	5.0