首页> 中文期刊> 《铁道学报》 >用遗传算法构造最优测试树

用遗传算法构造最优测试树

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

测试树问题属一类应用十分广泛的二元识别问题范畴，求解最优测试树是一个ＮＰ完全问题，本文提出了基于遗传算法构造最优测试树的方法，并通过实例研究了算法的有效性。研究结果表明，遗传算法具有全局搜索、并行求解能力，是求解最优测试树问题的一个非常有效的方法。

著录项

来源
《铁道学报》 |1999年第6期|101|共1页
作者
程瑞琪;
展开▼
作者单位

西南交通大学机车车辆研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类运筹学;
关键词
最优测试树; 遗传算法; NP完全问题;

相似文献

中文文献
外文文献
专利

1. 基于遗传算法的最优小波滤波器构造 [J] . 贺志民 ,全惠云 ,文高进 . 南华大学学报（自然科学版） . 2003,第002期
2. 基于遗传算法的最优小波滤波器构造 [J] . 文高进 ,全惠云 ,贺志民 . 湖南师范大学自然科学学报 . 2003,第003期
3. 计算机中遗传算法中树构造的分析 [J] . 高兴 . 河南科技 . 2010,第4X期
4. 基于DNA编码遗传算法构造广义决策树的研究 [J] . 马冲 . 计算机与数字工程 . 2009,第005期
5. 用实数编码的遗传算法构造斜决策树 [J] . 胡宏银 ,朱绍文 ,张大斌 . 计算机科学 . 2001,第002期
6. 决策树构造过程中测试属性的选择标准 [C] . 李方圆 ,刘宏 . 第十届计算机工程与工艺全国学术年会 . 2006
7. 基于解空间树的组合测试并行测试算法的研究 [A] . 张磊 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号