| 遗传算法中的联结关系 |
| |
| 引用本文： | 周树德,孙增圻. 遗传算法中的联结关系[J]. 智能系统学报, 2009, 4(6): 483-489. DOI: 10.3969/j.issn.1673-4785.2009.06.003 |
| |
| 作者姓名： | 周树德 孙增圻 |
| |
| 作者单位： | 1. 中国电子科学研究院,北京,100041
2. 清华大学,计算机系,北京100084 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 进化计算领域的一个根本问题是哪些问题适合遗传算法求解,为此需要研究问题的结构对算法性能的影响.变量之间的联结关系是问题的本质属性,决定了遗传算法求解问题的难度.如果某个变量对函数值的影响非线性依赖于其他变量,则认为这些变量之间存的联结关系不,对遗传算法的联结关系这一理论问题进行了深入研究,给出了分析一般离散问题联结结构的理论基础,通过分析傅里叶系数与函数子空间的关系,提出了检测黑箱问题联结结构的确定性和随机性算法,通过试验分析说明了算法的正确性和有效性.
|
| 关 键 词： | 遗传算法 联结关系 适应值函数 傅里叶分析 |
Linkage in genetic algorithms |
| |
| ZHOU Shu-de,SUN Zeng-qi. Linkage in genetic algorithms[J]. CAAL Transactions on Intelligent Systems, 2009, 4(6): 483-489. DOI: 10.3969/j.issn.1673-4785.2009.06.003 |
| |
| Authors: | ZHOU Shu-de SUN Zeng-qi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
