| 基于改进量子旋转门的量子进化数据聚类 |
| |
| 引用本文： | 刘芳,王爽,柳莹莹,戚玉涛.基于改进量子旋转门的量子进化数据聚类[J].电子学报,2011,39(9):2008-2013. |
| |
| 作者姓名： | 刘芳 王爽 柳莹莹 戚玉涛 |
| |
| 作者单位： | 1. 西安电子科技大学计算机学院,陕西西安710071;智能感知与图像理解教育部重点实验室,陕西西安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) |
| |
| 摘 要： | 在量子进化计算中,量子旋转门是种群进化的主要算子,但是该算子旋转角度的选取是离散且固定的,使问题的搜索容易陷入局部最优.因此,本文提出了一种改进的量子旋转门算子,它能够自适应地计算旋转角度,使种群能够具有比较好的全局搜索能力;同时为了避免陷入局部最优,本文对旋转后的概率幅进行了修正操作.针对数据聚类问题,本文提出了一种...
|
| 关 键 词： | 量子进化计算 数据聚类 量子旋转门 |
| 收稿时间： | 2010-05-28 |
A Quantum-Inspired Evolutionary Algorithm Based on a Modified Quantum Rotate Gate for Data Clustering |
| |
| LJU Fang,WANG Shuang,LIU Ying-ying,QI Yu-tao.A Quantum-Inspired Evolutionary Algorithm Based on a Modified Quantum Rotate Gate for Data Clustering[J].Acta Electronica Sinica,2011,39(9):2008-2013. |
| |
| Authors: | LJU Fang WANG Shuang LIU Ying-ying QI Yu-tao |
| |
| Affiliation: | LIU Fang1,2,WANG Shuang2,LIU Ying-ying1,QI Yu-tao1,2(1.School of Computer Science & Technology,Xidian University,Xi'an,Shaanxi 710071,China,2.Key Lab of Intelligent Perception and Image Understanding of Ministry of Education of China,China) |
| |
| Abstract: | 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 ampl... |
| |
| Keywords: | quantum-inspired evolutionary algorithm data clustering quantum rotate gat |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
