| 基于改进的启发式蚁群算法的聚类问题的研究 |
| |
| 引用本文： | 刘念涛,刘希玉.基于改进的启发式蚁群算法的聚类问题的研究[J].计算机技术与发展,2007,17(8):37-39. |
| |
| 作者姓名： | 刘念涛 刘希玉 |
| |
| 作者单位： | 山东师范大学,信息科学与工程学院,山东,济南,250014 |
| |
| 基金项目： | 山东自然科学基金重大项目;山东省教育厅资助项目;泰山学者建设工程专项经费资助项目 |
| |
| 摘 要： | 蚁群算法是优化领域中新出现的一种仿生进化算法,广泛应用于求解复杂组合优化问题,并已在通信网络、机器人等许多应用领域得以具体应用。聚类问题作为一种无监督的学习,能根据数据间的相似程度自动地进行分类。基于蚁群算法的聚类算法已经在当前的数据挖掘研究中得到应用。文中针对早期蚁群聚类算法的缺点,提出一种改进的启发式蚁群聚类算法（IHAC）,将蚁群在多维空间中移动的启发式知识存储在称之为“记忆银行”的设备当中,来指导蚁群后边的移动行为,降低蚁群移动的随意性,避免产生未分配的数据对象。并用一些数据做了一些实验,结果证明改进的蚁群聚类算法在误分类错误率和运行时间上优于早期的蚁群聚类算法。
|
| 关 键 词： | 蚁群算法 聚类 蚁群聚类算法 记忆银行 |
| 文章编号： | 1673-629X（2007）08-0037-03 |
| 收稿时间： | 2006-11-14 |
Research on Clustering Problem Based on Improved Heuristic Ant Colony Algorithm |
| |
| LIU Nian-tao,LIU Xi-yu.Research on Clustering Problem Based on Improved Heuristic Ant Colony Algorithm[J].Computer Technology and Development,2007,17(8):37-39. |
| |
| Authors: | LIU Nian-tao LIU Xi-yu |
| |
| Affiliation: | College of Information and Engineering, Shandong Normal University, Jinan 250014, China |
| |
| Abstract: | |
| |
| Keywords: | ant colony algorithm clustering ant - clustering algorithm memory bank |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
