位置:成果数据库 > 期刊 > 期刊详情页
基于改进量子旋转门的量子进化数据聚类
  • 期刊名称:电子学报
  • 时间:0
  • 页码:2008-2013
  • 语言:中文
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西安电子科技大学计算机学院,陕西西安710071, [2]智能感知与图像理解教育部重点实验室,陕西西安710071
  • 相关基金:国家教育部博士点基金(No.200807010003 No.20090203120016); 国家863高技术研究发展计划(No.2008AA01Z125 No.2009AA12Z210); 陕西省“13115”科技创新工程重大科技专项(No.2008ZDKG-37); 国家自然科学基金(No.60703107 No.60703108 No.60803098 No.60803706 No.60872135); 中国博士后科学基金特别资助(No.200801426);中国博士后科学基金资助(No.20080431228 No.20090461283); 中央高校基本科研业务费专项资金资助(No.JY10000903007 No.JY10000902040)
  • 相关项目:基于量子计算和拉马克学习的免疫聚类与分类
中文摘要:

在量子进化计算中,量子旋转门是种群进化的主要算子,但是该算子旋转角度的选取是离散且固定的,使问题的搜索容易陷入局部最优.因此,本文提出了一种改进的量子旋转门算子,它能够自适应地计算旋转角度,使种群能够具有比较好的全局搜索能力;同时为了避免陷入局部最优,本文对旋转后的概率幅进行了修正操作.针对数据聚类问题,本文提出了一种基于改进量子旋转门的量子进化数据聚类方法.仿真对比实验表明:与采用常规的量子旋转门的算法及一些其他的进化算法相比,本文方法在聚类正确率上有了很大的改善;同时,针对具有对称分布的数据集,在统一采用对称距离测度后,本文的方法也取得了较好的效果.

英文摘要:

In traditional quantum-inspired evolutionary algorithm(QEA),a quantum rotate gate is the main operator in a quantum population evolution.However,the choice of rotate angle is also discrete and constant,which makes the search of the problem easy to fall into local optimum.Therefore,a modified quantum rotate gate is proposed in this paper.The new gate uses adaptive method of calculation of rotation,which makes the population have a relatively good global search capability.At the same time,the probability amplitude is modified after rotation to enable population to jump out of local optimum.For data clustering problem,a quantum-inspired evolutionary algorithm based on the modified quantum rotate gate is proposed.The simulation experiment results show,compared with the algorithm based on a normal quantum rotate gate and some of other evolutional algorithms,the proposed algorithm increases correct rate of data clustering.At the same time,the simulation experiment results on the data sets of symmetrical distribution property show,compared with the algorithms adopting a symmetrical distance measure,our algorithm also achieves better results.

同期刊论文项目
期刊论文 48 会议论文 11 专利 5 著作 2
期刊论文 15 会议论文 15 专利 3 著作 1
期刊论文 28 会议论文 19 专利 14
期刊论文 60 会议论文 8 专利 6 著作 2
同项目期刊论文