首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于混合细菌趋药性的聚类分割算法
引用本文:李艳灵,刘婷.基于混合细菌趋药性的聚类分割算法[J].数学的实践与认识,2012,42(13):117-122.
作者姓名:李艳灵  刘婷
作者单位:1. 信阳师范学院计算机与信息技术学院,河南信阳,464000
2. 郑州师范学院信息科学技术学院,河南郑州,450044
基金项目:国家自然科学基金,河南省高校科技创新人才计划,河南省科技计划项目,河南省高校青年骨干教师资助计划
摘    要:为解决模糊C均值算法对初始值敏感、容易陷入局部极值的问题,提出基于混合细菌趋药性的聚类分割算法,在简单细菌趋药性算法的基础上,将粒子群算法引入.新算法使用粒子群算法、细菌趋药性算法两步优化得到的结果作为模糊C均值算法的初始值,同时新算法中引入精英保持策略,进一步提高算法效率.实验结果表明,新算法具有较快的收敛速度,.同时能够获得较好的图像分割效果和质量.

关 键 词:细菌趋药性  粒子群算法  模糊C均值  图像分割

Clustering Segmentation Algorithm Based on Hybridized Bacterial Chemotaxis
LI Yan-ling , LIU Ting.Clustering Segmentation Algorithm Based on Hybridized Bacterial Chemotaxis[J].Mathematics in Practice and Theory,2012,42(13):117-122.
Authors:LI Yan-ling  LIU Ting
Institution:1.College of Computer and Information Technology,Xinyang Normal University,Xinyang 464000,China) (2.College of information Science and Technology,Zhengzhou Normal University,Zhengzhou 450044,China)
Abstract:Standard fuzzy C-means algorithm is sensitive to initial data,and gets in the local optimization easily.For this reason,clustering segmentation algorithm based on hybridized bacterial chemotaxis is proposed in this paper.In the new algorithm,particle swarm operation algorithm is introduced before BC works.PSO is introduced to execute the global search first and then stochastic local search works by BC.Meanwhile,elitism preservation is used in the paper in order to improve the efficiency of the new algorithm.Experimental results show that new algorithm not only has higher convergence speed,but also can achieve more robust segmentation results.
Keywords:bacterial chemotaxis  particle swarm operation  fuzzy C-means  image segmentation
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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