| 一种混合遗传禁忌搜索的模糊聚类算法 |
| |
| 引用本文： | 陆虎,宋余庆. 一种混合遗传禁忌搜索的模糊聚类算法[J]. 江南大学学报(自然科学版), 2007, 6(6): 702-704 |
| |
| 作者姓名： | 陆虎 宋余庆 |
| |
| 作者单位： | 1. 江苏科技大学,电子信息学院,江苏镇江,212003
2. 江苏大学,计算机与通信工程学院,江苏,镇江,212013 |
| |
| 基金项目： | 国家自然科学基金项目(60572112) |
| |
| 摘 要： | 传统基于目标函数法的模糊聚类算法是一种迭代的"爬山"算法,容易陷入局部最优解.提出了基于遗传算法与禁忌搜索结合的模糊聚类算法,综合运用遗传算法的多出发点和禁忌搜索的记忆性来改善聚类的效果,并通过迭代的遗传禁忌搜索算法产生最优聚类中心,实验中分别通过人工数据和标准数据测试验证了该算法的有效性.
|
| 关 键 词： | 智能优化算法 遗传算法 禁忌搜索 模糊聚类 |
| 文章编号： | 1671-7147(2007)06-0702-03 |
| 修稿时间： | 2007-06-28 |
A Hybrid Genetic Tabu Search Fuzzy Clustering Algorithm |
| |
| LU Hu,SONG Yu-qing. A Hybrid Genetic Tabu Search Fuzzy Clustering Algorithm[J]. Journal of Southern Yangtze University:Natural Science Edition, 2007, 6(6): 702-704 |
| |
| Authors: | LU Hu SONG Yu-qing |
| |
| Affiliation: | LU Hu1,SONG Yu-qing2 |
| |
| Abstract: | Traditional fuzzy clustering algorithm based on objective function is an iterative hill-climbing algorithm and is easy to fall into local optimization.This paper puts forward the fuzzy clustering algorithm based on genetic tabu algorithm,which applies synthetically many springboards of genetic algorithm and memory property of tabu algorithm to improve the clustering effect and produces the optimal clustering center by using iterating genetic tabu search algorithm.The experiments of different datasets demonstrate that the method is an effective algorithm. |
| |
| Keywords: | intelligent optimization algorithm genetic algorithm tabu search fuzzy clustering |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
