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

基于量子进化规划核聚类算法的图像分割
引用本文:缑水平 焦李成 田小林. 基于量子进化规划核聚类算法的图像分割[J]. 计算机科学, 2008, 35(7): 213-215
作者姓名:缑水平 焦李成 田小林
作者单位:西安电子科技大学智能信息处理研究所224信箱,西安710071
基金项目:国家自然科学基金,武器装备预研基金
摘    要:基于量子计算的并行性、进化计算简单、通用性好等优点,采用量子编码构造进化算法的染色体种群,再将二者引入到核聚类中来,提出了一种基于量子进化规划的核聚类算法.该算法充分利用了量子态的叠加性以及量子比特的概率表示,能够表示出许多可能的线性叠加状态,具有更好的种群多样性,因此将其用于解决核聚类算法中目标函数的优化问题,可以有效克服传统进化算法收敛速度慢以及早熟等问题.对Brodatz纹理图像及SAR图像进行分割,仿真实验结果表明该算法可以较好地改善图像分割效果.

关 键 词:量子计算  进化规划  核聚类算法  图像分割

Image Segmentation of Quantum Evolutionary Programming-based Kernel Clustering Algorithm
GOU Shui-ping,JIAO Li-cheng,TIAN Xiao-lin. Image Segmentation of Quantum Evolutionary Programming-based Kernel Clustering Algorithm[J]. Computer Science, 2008, 35(7): 213-215
Authors:GOU Shui-ping  JIAO Li-cheng  TIAN Xiao-lin
Affiliation:GOU Shui-ping JIAO Li-cheng TIAN Xiao-lin(Institute of Intelligent Information Processing,Xidian University,Xi'an 710071,China)
Abstract:Quantum computation was introduced into fuzzy clustering based on its parallel character,the simplism and universality.So a new kernel clustering algorithm based quantum evolutionary programming is put forward.The method simulates quantum collapse and qubit probability characterization to describe many possible linear splice states.Compared with the traditional evolutionary algorithm,it has better population diversity.The algorithm is used to optimize the kernel fuzzy clustering and it can converge faster a...
Keywords:Quantum computation  Evolutionary programming  Kernel clustering algorithm  Images segmentation  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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