|
| - 新基于粗糙集的决策树构造算法
- 作者：丁春荣[1] 李龙澍[2] 杨宝华[1] 来源期刊：计算机工程 年卷号：2010,36(11).-75-77
- 摘要：针对ID3算法构造决策树复杂、分类效率不高问题，基于粗糙集理论提出一种决策树构造算法。该算法采用加权分类粗糙度作为节点选择属性的启发函数，与信息增益相比，能全面地刻画属性分类的综合贡献能力，并且计算简单。为消除噪声对选择属性和生成叶节点的影响，利用变精度粗糙集模型对该算法进行优化。实验结果表明，该算法构造的决策树在...
-
- 基于粗糙集的决策树构造算法
- 作者：丁春荣[1] 李龙澍[2] 杨宝华[1] 来源期刊：计算机工程 年卷号：2010,36(11).-75-77
- 摘要：针对ID3算法构造决策树复杂、分类效率不高问题，基于粗糙集理论提出一种决策树构造算法。该算法采用加权分类粗糙度作为节点选择属性的启发函数，与信息增益相比，能全面地刻画属性分类的综合贡献能力，并且计算简单。为消除噪声对选择属性和生成叶节点的影响，利用变精度粗糙集模型对该算法进行优化。实验结果表明，该算法构造的决策树在...
-
- 新基于混合粒子群优化算法的旅行商问题求解
- 作者：俞靓亮 王万良 介婧 来源期刊：计算机工程 年卷号：2010,36(11).-183-184,187
- 摘要：针对旅行商问题提出一种混合粒子群优化算法。为了增强算法的局部搜索能力，在粒子群优化算法中加入倒置、对换等局部搜索算法。利用遗传算法全局搜索能力强的特点对用粒子群优化算法求到的解进行优化，对全局最优路径通过消除交叉路径进行优化，以进一步提高混合算法的性能。仿真结果表明，中小规模旅行商问题能够在较少的代数内收敛到较满意...
-
- 基于混合粒子群优化算法的旅行商问题求解
- 作者：俞靓亮 王万良 介婧 来源期刊：计算机工程 年卷号：2010,36(11).-183-184,187
- 摘要：针对旅行商问题提出一种混合粒子群优化算法。为了增强算法的局部搜索能力，在粒子群优化算法中加入倒置、对换等局部搜索算法。利用遗传算法全局搜索能力强的特点对用粒子群优化算法求到的解进行优化，对全局最优路径通过消除交叉路径进行优化，以进一步提高混合算法的性能。仿真结果表明，中小规模旅行商问题能够在较少的代数内收敛到较满意...
-
- 一种FPF编码分析改进方法
- 作者：马登武[1] 邓力[2] 万兵[2] 来源期刊：计算机工程 年卷号：2010,36(10).-83-84,90
- 摘要：针对飞机客观检查系统参数信息存储采用的FPF编码格式不明确导致参数信息利用不充分的问题,提出一种改进的FPF编码格式分析方法。基于WinHex和C＋＋Builder联合分析校验FPF编码,采用位运算和流操作技术,实现对FPF的译码。通过与外方提供的分析软件对比,证明该方法有效,并经重新编码获得了更易于二次开发的CD...
-
|