首页 | 官方网站   微博 | 高级检索  
     

求解连续空间优化问题的量子差分混合优化算法
引用本文:张锐,高辉,张涛.求解连续空间优化问题的量子差分混合优化算法[J].系统工程与电子技术,2012,34(6):1288-1292.
作者姓名:张锐  高辉  张涛
作者单位:1. 哈尔滨理工大学自动化学院, 黑龙江 哈尔滨 150080; 2. 西南交通大学交通运输学院,; 四川 成都 610031; 3. 哈尔滨理工大学电气与电子工程学院, 黑龙江 哈尔滨 150080
基金项目:黑龙江省教育厅科学技术研究项目
摘    要:借鉴量子计算的相关原理和差分进化思想,提出一种用于连续空间优化问题的量子差分混合优化算法。算法的核心是构造由决策向量的分量和量子位概率幅为等位基因的实数编码染色体;采用依据染色体的具体形式设计的互补变异进化部分优秀个体,以加快算法的收敛速度;利用差分进化思想进化部分随机选取个体,以保持算法的全局搜索能力和鲁棒性。对Benchmark函数测试表明,该算法具有寻优能力强、搜索精度高和稳定性好的特点。应用该算法求解路基沉降预测模型参数估计问题,能够有效提高实测沉降数据的拟合精度.

关 键 词:量子计算  差分进化算法  量子进化算法  混合优化算法  参数估计

Hybird optimization algorithm based on quantum and differential evolution for continuous space optimization
ZHANG Rui , GAO Hui , ZHANG Tao.Hybird optimization algorithm based on quantum and differential evolution for continuous space optimization[J].System Engineering and Electronics,2012,34(6):1288-1292.
Authors:ZHANG Rui  GAO Hui  ZHANG Tao
Affiliation:1. School of Automation, Harbin University of Science and Technolog,Harbin 150080, China; ; 2. School of Traffic and Transportation, Southwest Jiaotong University, Chengdu 610031, China;; 3. School of Electrical & Electronic Engineering, Harbin University of Science and Technology, Harbin 150080, China
Abstract:Based on the relational principles of quantum computing and idea of differential evolution,a hybird optimization algorithm based on quantum and differential evolution for solving optimization problems in continuous space is proposed.The core of this algorithm is that,a real-coded chromosome,whose alleles are composed of a component of the decision vector and a pair of probability amplitudes of the corresponding states of a qubit is constructed,and a complementary mutation operator,which is designed based on the specific configuration of chromosome,is adopted to evolve some excellent individuals selected to improve the convergence speed of the algorithm,and a differential evolution operator is used to update some individuals selected randomly to keep the global search capability and rubstness of the algorithm.Simulation results on benchmark functions show that the algorithm has the characteristics of more powerful optimizing ability,higher searching precision and better stability.Finally,the algorithm is applied to estimate the paremeters of the prediction model of roadbed settlement,and results show that the prediction model of roadbed settlement based on the algorithm can improve the fitting precision of the observed data efficiently.
Keywords:quantum computing  differential evolution algorithm  quantum evolutionary algorithm  hybrid optimization algorithm  parameter estimation
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号