决策树遗传算法中的无损适应度继承
人工智能
2009-03-11 v2 数据结构与算法
神经与进化计算
摘要
当使用遗传算法演化决策树时，关键的树质量参数可以在部分相似的决策树世代间递归计算并重复使用。仅需在叶节点处存储实例索引，便足以以无损方式分段计算适应度。我们在两个边界案例问题上展示了（显著的）预期加速的推导，并将无损适应度继承这一吸引人的特性追溯到决策树的分治本质。理论结果得到了实验证据的支持。
引用
@article{arxiv.cs/0611166,
title = {Lossless fitness inheritance in genetic algorithms for decision trees},
author = {Dimitris Kalles and Athanassios Papagelis},
journal= {arXiv preprint arXiv:cs/0611166},
year = {2009}
}
备注
Contains 23 pages, 6 figures, 12 tables. Text last updated as of March 6, 2009. Submitted to a journal