-
题名量子概率编码遗传算法及其应用
被引量：19
- 1
-
-
作者
李斌
谭立湘
邹谊
庄镇泉
-
机构
中国科学技术大学电子科学与技术系
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2005年第5期805-810,共6页
-
基金
国家自然科学基金(6040lOl5)教育部留学回国人员科研启动基金资助课题
-
文摘
该文提出了一种基于染色体量子概率编码的遗传算法--QCGA。与传统遗传算法不同,在QCGA中, 单个个体不再表示某一个确定解,而是解的取值概率分布,覆盖整个解空间;各个个体独立并行演化,个体间通过一个新的交叉算子实现演化信息的交换,同时设计了一个新的变异算子以增强算法的局部寻优能力。为了充分考察该算法的有效性和先进性,将其应用于典型函数优化、0-1背包问题和时间序列中频繁结构模式搜索等问题的求解。实验结果表明,与现有同类算法相比,该算法在具有很高搜索效率的同时,仍能维持很高的种群多样性, 因而适用于复杂优化问题的求解。
-
关键词
遗传算法
量子概率编码
交叉算子
变异算子
-
Keywords
Genetic algorithm, Quantum probability coding, Crossover operator, Mutation operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名量子进化算法在生产调度中的应用综述
被引量：6
- 2
-
-
作者
宋强磊
车阿大
-
机构
西北工业大学管理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第5期1601-1605,共5页
-
基金
国家自然科学基金资助项目(71071129)
西北工业大学人文社科与管理振兴基金资助项目(RW200902)
西北工业大学研究生创业种子基金资助项目(GBKY4001)
-
文摘
量子进化算法是量子计算和进化计算相融合的产物,具有种群多样性好、全局搜索能力强、收敛速度快等优点。综述了量子进化算法在Job-Shop调度、Flow-Shop调度、车辆路径规划、项目调度等生产调度领域中的应用现状,讨论了面向生产调度的量子进化算法的编码转换方式和进化策略以及存在的问题,并指明了其进一步的研究方向。
-
关键词
量子进化算法
生产调度
量子概率幅编码
量子旋转门
-
Keywords
quantum evolutionary algorithm
production scheduling
quantum probability coding
quantum rotation gate
-
分类号
F224
[经济管理—国民经济]
-
-
题名基于改进QPS0算法的阵列天线方向图综合
被引量：12
- 3
-
-
作者
王停
夏克文
张文梅
白建川
-
机构
河北工业大学信息工程学院
中国人民解放军
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2013年第6期1177-1182,共6页
-
基金
国家自然科学基金(No.60972106
No.5120B168)
+3 种基金
天津市自然科学基金(No.11JCYBJC00900)
河北省自然科学基金(No.F2013202254
No.F2013202102)
河北省引进留学人员基金(No.JFS-2012-13001)
-
文摘
针对传统智能方法在方向图综合中易于早熟和局部寻优能力不足等缺陷,在基于量子位概率幅编码的量子粒子群优化算法(QPSO)的基础上,设计一种进行收敛停滞检测,并对粒子选择性变异的新量子粒子群算法,然后将其应用于阵列天线方向图综合.仿真结果表明,在多零点和低旁瓣约束情况下新算法均可以取得良好的优化效果,而且该算法相对于近邻粒子群算法(NPSO)和免疫克隆选择算法(ICSA)来说,在方向图综合中精度更高,速度更快,具有很好的推广能力.
-
关键词
阵列天线
方向图综合
量子位概率幅编码
粒子群优化算法
-
Keywords
array antenna
pattern synthesis
probability amplitude coding of quantum bits
particle swarm optimization
-
分类号
TP302.7
[自动化与计算机技术—计算机系统结构]
-
