基于改进量子旋转门的量子进化数据聚类.pdfVIP

第 9期 电 子 学 报 Vf)I39 (，9 2011年 9月 ACTAELE( RONICA SINICA Sep 201I 基于改进量子旋转 门的量子进化数据聚类 刘 芳 ，一，王 爽 ，柳莹莹 ，一，戚玉涛 ， (1．西安电子科技大学计算机学院，陕西西安 710071；2．智能感知与图像理解教育部重点实验室，陕西西安 710071) 摘 要 ： 在量子进化计算中，量子旋转门是种群进化的主要算子，但是该算子旋转角度的选取是离散且固定的， 使问题的搜索容易陷入局部最优．因此 ，本文提出了一种改进的量子旋转门算子，它能够 白适应地计算旋转角度，使种 群能够具有比较好的全局搜索能力；同时为了避免陷入局部最优，本文对旋转后的概率幅进行了修正操作 ．针对数据 聚类 问题，本_艾提出了一种基于改进量子旋转 门的量子进化数据聚类方法．仿真对 比实验表明：与采用常规的量子旋 转门的算法及一些其他的进化算法相比，本文方法在聚类正确率上有了很大的改善；同时，针对具有对称分布的数据 集，在统一采用对称距离测度后 ，本文的方法也取得了较好的效果． 关键词 ： 量子进化计算；数据聚类；量子旋转门 中图分类号： TP18 文献标识码 ： A 文章编号： 0372．2112(2011)09—2008—06 A Quantum—InspiredEvolutionaryAlgorithm Basedona ModifiedQuantum RotateGateforDataClustering LIU Fangl,2WANG Shuang2 , ， LIUYing—ying一，QIYu．tao， (1．SchoolofComputerScience＆Technology，XidianUniversity，Xi’an，Shaanxi710071，Chirul； 2KeyLab IntelligentPerceptionandImageUnderstandingofMinistryofEducationofChina，XidianUniversity，Xi’an，Stwanxi710071，China) Abstract： Intraditionalquantum-inspiredevolutionaryalgorithm (QEA)，aquantum rotategateisthemainoperatorina quantum populationevolution．However，htechoiceofroatteangleisalsodiscrete nadconstant，whichmakeshtesearchofhteprob— lem easytofallintolocalopdmum ．Therefore ，amodifiedquantum rotategateisproposde inthispaper．Th enew gateusesadaptive mehtodofcalculationofroattion，whichmakesthepopulationhavearelativelygoodglobalesarchcapabili~．Athtesametime，hte probabilityamplitudeismodifiedafterroattiontoenablepopulationtojumpoutoflocaloptimum．Fordaatclusteringproblem，a quna tum—inspiredevolutionaryalgorithm basedonhtemodifiedquantum roattegat