一种基于进化算法的连续属性离散化方法

被引：19

作者：

姚望舒

商琳

陈兆乾

机构：

[1] 南京大学软件新技术国家重点实验室,南京大学软件新技术国家重点实验室,南京大学软件新技术国家重点实验室江苏南京,江苏南京,江苏南京

来源：

计算机应用与软件 | 2005年 / 03期

关键词：

离散化; 编码; 交叉; 变异; 适应度;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

连续属性离散化是知识系统中的一个重要环节 ,一个好的离散化方法能够起到简化知识的描述和便于对知识系统的处理。而求取连续属性值的最优断点集合是一个NP难题 ,本文把连续属性值离散化问题作为一种约束优化问题 ,采用遗传算法来获得最优解 ,并针对离散化问题设计了相应的编码方式、交叉算子和变异算子。实验结果表明 ,采用遗传算法求解连续属性值最优断点集合是可行的

引用

页码：37 / 39+85 +85

页数：4