首页 | 官方网站   微博 | 高级检索  
     

基于捕食-被捕食粒子群优化的模糊聚类
引用本文:王琳,罗可,罗永红.基于捕食-被捕食粒子群优化的模糊聚类[J].计算机工程与应用,2008,44(35):129-131.
作者姓名:王琳  罗可  罗永红
作者单位:长沙理工大学 计算机与通信工程学院,长沙 410076
基金项目:国家自然科学基金 , 湖南省科技计划项目 , 湖南省教育厅重点项目  
摘    要:粒子群优化聚类算法具有参数简单,收敛快等优势,但也有局部极值问题。为解决此问题,提出一种基于捕食-被捕食的粒子群优化模糊聚类算法且聚类中心采用密度函数初始化。捕食者追逐被捕食者中心,加速收敛,而被捕食者逃离捕食者,促进多样性,以防局部极值出现。实验测试数据表明,算法具有防止局部极值、收敛快、全局寻优能力强等性能优势,能够比较好客观地反映现实世界。

关 键 词:捕食-被捕食  粒子群优化  模糊聚类  密度函数  局部极值  
收稿时间:2008-7-7
修稿时间:2008-10-17  

Fuzzy clustering based on predator prey particle swarm optimization
WANG Lin,LUO Ke,LUO Yonghong.Fuzzy clustering based on predator prey particle swarm optimization[J].Computer Engineering and Applications,2008,44(35):129-131.
Authors:WANG Lin  LUO Ke  LUO Yonghong
Affiliation:School of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China
Abstract:PSO clustering algorithm is known to have simple parameters and fast convergence,but there are also local optimal problems.To solve the problem,a fuzzy clustering based on predator prey PSO algorithm is presented,which is using density func- tion to initialize cluster centre.Predators chase preys centre,to accelerate convergence,and the prey escape predators,to promote diversity and to prevent the local optimal there.The experimental test data show that this method is limited to prevent the ex- treme,fast convergence,global optimization capabilities,and other performance advantages,better able to objectively reflect the real world.
Keywords:predator prey  Particle Swarm Optimization(PSO)  Fuzzy C-Mean clustering algorithm(FCM)  density function  local optimal
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号