| 基于蚁群遗传算法的属性约简 |
| |
| 引用本文： | 夏先智,杜新宇,郑扬飞. 基于蚁群遗传算法的属性约简[J]. 计算机与现代化, 2013, 0(1): 25-28 |
| |
| 作者姓名： | 夏先智 杜新宇 郑扬飞 |
| |
| 作者单位： | 华北计算技术研究所公共安全信息化事业部 |
| |
| 摘 要： | 针对普通蚁群算法在属性约简中求解最小约简存在局部最优、迭代次数多、收敛慢的问题,将复制、交叉、变异这些遗传算子引入蚁群算法中,改进蚂蚁的产生方式和蚂蚁构造可行解的过程,提高算法的收敛速度和全局搜索能力。算法在加州大学机器学习数据库中的数据集的测试结果表明,该算法能快速有效地求解属性约简,能够找到最小约简集。
|
| 关 键 词： | 遗传算法 蚁群算法 属性约简 粗糙集 |
Attribute Reduction Based on Ant Colony Genetic Algorithm |
| |
| XIA Xian-zhi,DU Xin-yu,ZHENG Yang-fei. Attribute Reduction Based on Ant Colony Genetic Algorithm[J]. Computer and Modernization, 2013, 0(1): 25-28 |
| |
| Authors: | XIA Xian-zhi DU Xin-yu ZHENG Yang-fei |
| |
| Affiliation: | (Dept.of Public Security Informatization Sector,North China Institute of Computing Technology,Beijing 100083,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
