-
题名基于改进量子旋转门的量子进化数据聚类
被引量：10
- 1
-
-
作者
刘芳
王爽
柳莹莹
戚玉涛
-
机构
西安电子科技大学计算机学院
智能感知与图像理解教育部重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2011年第9期2008-2013,共6页
-
基金
国家教育部博士点基金(No.200807010003
No.20090203120016)
+12 种基金
国家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)
-
文摘
在量子进化计算中,量子旋转门是种群进化的主要算子,但是该算子旋转角度的选取是离散且固定的,使问题的搜索容易陷入局部最优.因此,本文提出了一种改进的量子旋转门算子,它能够自适应地计算旋转角度,使种群能够具有比较好的全局搜索能力;同时为了避免陷入局部最优,本文对旋转后的概率幅进行了修正操作.针对数据聚类问题,本文提出了一种基于改进量子旋转门的量子进化数据聚类方法.仿真对比实验表明:与采用常规的量子旋转门的算法及一些其他的进化算法相比,本文方法在聚类正确率上有了很大的改善;同时,针对具有对称分布的数据集,在统一采用对称距离测度后,本文的方法也取得了较好的效果.
-
关键词
量子进化计算
数据聚类
量子旋转门
-
Keywords
quantum-inspired evolutionary algorithm
data clustering
quantum rotate gat
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名多重二次背包问题的量子进化求解算法
被引量：6
- 2
-
-
作者
钱洁
王保华
郑建国
陈宇峰
周奎
-
机构
湖北汽车工业学院汽车动力传动与电子控制湖北省重点实验室
东华大学智能系统研究中心
-
出处
《计算机学报》
EI
CSCD
北大核心
2015年第8期1518-1529,共12页
-
基金
国家自然科学基金(70971020
51175155)
+1 种基金
湖北省自然科学基金(2013CFA054)
湖北省教育厅项目(D20131804)资助~~
-
文摘
多重二次背包问题是二次背包与多重背包两种NP(Non-Deterministic Polynomial,非确定多项式)难问题融合后的一种新问题,由于其决策变量间具有高耦合性,已有的启发式算法求解效率和精度不够理想.针对这一问题提出一种量子进化求解算法,这种算法的量子观测操作能将部分约束处理与观测一步完成,解码效率高且不易陷入局部极值.算法中的量子更新采用自适应调节整体更新方式,相比传统查表方式更简洁和高效.算法还设计了一种局部和全局修补算子以保证解的可行性.另外,设计的交换算子能增强算法在约束边界的搜索性能.标准算例测试实验的结果表明文中提出的求解算法比传统算法的精度和效率更高.
-
关键词
多重二次背包问题
量子进化计算
约束优化
组合优化
-
Keywords
quadratic multiple knapsack problem
quantum-inspired evolutionary algorithm
constrained optimization
combinatorial optimization
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种自适应相位旋转的二进制量子蚁群算法
- 3
-
-
作者
洪超
李飞
-
机构
南京邮电大学通信与信息工程学院
南京邮电大学信号处理与传输研究院
-
出处
《计算机工程与应用》
CSCD
2013年第16期35-39,共5页
-
文摘
基于量子进化理论以及蚂蚁群体的寻优策略,结合一种二进制量子蚁群算法,提出了一种自适应相位旋转的二进制量子蚁群算法(Binary Quantum Ant Colony Optimization Algorithm,BQACO)。该算法采用量子比特概率幅表示蚁群信息素,利用伪随机选择策略实现蚂蚁的位置移动,通过自适应相位旋转以及变异操作,实现蚂蚁信息素的动态更新,并有效降低算法早熟收敛概率。通过标准测试函数对其优化性能进行研究,该算法在函数优化的全局寻优能力和快速搜索能力上,均优于二进制量子蚁群算法和连续量子蚁群算法。
-
关键词
量子进化计算
量子蚁群算法
量子旋转门
自适应相位
二进制编码
-
Keywords
quantum evolution algorithm
quantum ant colony algorithm
quantum rotation gate
adaptive phase
binary coded
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
