首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 687 毫秒
1.
为了快速精准定位船舶电力系统故障,争取宝贵的船舶电力抢修时间,提出一种改进的量子遗传算法(improved quantum genetic algorithm,IQGA)。首先,搭建船舶电力系统的数学模型,把故障定位问题转化为求目标函数最优问题;接着,将量子计算引入遗传算法(genetic algorithm,GA)中,采用双链量子比特编码方式,改进量子旋转门的角度更新策略;最后,加入量子非门实现染色体变异操作,增强算法收敛性能。仿真实验结果表明,改进量子遗传算法能够精准定位故障区段,并且较传统算法有着更为显著的收敛性能。  相似文献   

2.
孟维嘉  庞伟正 《应用科技》2006,33(11):53-56
提出了一种基于量子遗传算法QGA(quantum genetic algorithm)解决多播QoS(quality of service)路由问题的算法.介绍了量子遗传算法的基本原理,给出了算法实现的方法和具体流程,并进行了量子遗传算法在多播路由选择优化方面的仿真实验,证明了量子遗传算法优于常规遗传算法.  相似文献   

3.
量子遗传算法是量子计算和遗传算法相结合的产物,量子遗传算法将量子比特和量子门表示引入到遗传算法中,具有比遗传算法更好的搜索效率和收敛性.目标分配问题是一种典型的NP难问题,传统的方法在求解此问题时很容易陷入局部最优.本文利用量子遗传算有效地解决了目标分配最优化的问题,数值模拟表明量子遗传算法在该类问题中具有效性和可行性.  相似文献   

4.
基于混沌优化的量子遗传算法   总被引:3,自引:0,他引:3  
量子遗传算法是一种高效的并行算法,但它有时会陷入局部极值。混沌优化的遍历性可作为搜索过程中避免陷入局部极小值的一种优化机制,随机性和规律性使它具有丰富的时空动态。所以二者结合可互补。经试探分析,典型函数测试结果表明,混沌优化与量子遗传算法相结合全局寻优效果更佳。  相似文献   

5.
量子遗传算法是20世纪90年代后期应量子计算而产生的一个新兴研究领域。本文在阐述量子遗传算法的基本思想的基础上,介绍了量子比特编码方法和量子门旋转操作,以及量子遗传算法求解问题的基本步骤和方法。  相似文献   

6.
将量子遗传算法用来对灰色神经网络参数做出优化,提出了一种通过量子遗传算法优化灰色神经网络进行预测的建模方法.应用实例表明,文章建立的模型拥有良好的预测效果,可以作为传统方法的一种补充.  相似文献   

7.
研究了一种基于量子遗传算法的空间魔法波形装置的动态网格坐标误差优化计算。空间魔法波形是一种由等长木棍在三维空间拼接成动态网络并由绳索驱动的用于科普演示的装置,木棍网络的每个节点坐标的计算对于装置整体的设计和组装有重要意义。引入一种将量子计算概念(量子态、量子门、量子状态特性、概率幅等)融合到传统遗传算法中的优化算法——量子遗传算法,用量子位表示基因,再利用量子信息的叠加性使每个量子位表达基因的可能性相同,进而通过基因位的旋转完成基因的变异,每次完成变异后判断适应度是否满足条件,满足条件的解将持续更新,在不停地迭代计算下求出最终的最优解。利用量子遗传算法计算变化后的空间魔法波形木棍网络节点的z坐标比使用传统遗传算法和蒙特卡洛算法时的平均精度分别降低了0.027 0%和0.045 8%,该算法的使用提高了在机械设计、制造工艺、计量测试中坐标求解的精度。  相似文献   

8.
量子遗传算法可以克服常规遗传算法迭代次数多、易陷入局部极值的缺点,本文研究并改进了量子遗传算法的量子门旋转角度更新策略,提高了量子遗传算法的性能.应用标准函数测试表明,改进后的量子遗传算法收敛速度快,全局寻优能力更强.将改进的量子遗传算法应用于冷连轧机的负荷分配优化过程,根据Bland-Ford轧制理论以功率和轧制力均衡分配为目标建立综合目标函数,试验数据对比证明,量子遗传算法优化所得的轧制参数比经验分配和常规遗传算法优化所得结果更为合理,符合轧制工艺要求.因此,利用量子遗传算法对冷连轧机进行负荷分配优化是一种有效可行的新方法.  相似文献   

9.
一种新量子遗传算法及应用   总被引:3,自引:0,他引:3  
基于量子位测量的二进制量子遗传算法,在用于连续问题优化时,由于频繁的解码运算,严重降低了优化效率。针对这一问题,提出了一种基于量子位相位编码的量子遗传算法。该方法直接采用量子位的相位对染色体进行编码,采用量子旋转门实现染色体上相位的更新,采用Pauli-Z门实现染色体的变异。在该方法中,由于优化过程统一在空间[0,2π]n进行,而与具体问题无关,因此,对不同尺度空间的优化问题具有良好的适应性。以函数极值优化为例,仿真结果表明该方法的搜索能力和优化效率明显优于普通量子遗传算法和标准遗传算法。  相似文献   

10.
针对传统遗传算法交叉、变异过程过于繁琐和神经网络在极值判断及收敛速度受限等问题,提出了一种并行的量子遗传算法优化神经网络权值的算法.首先引入了量子计算的概念,在量子计算的过程中使用量子旋门实现染色体的训练,然后引入量子交叉克服了早熟收敛现象,避免了遗传算法中繁琐的交叉、变异过程.最后设计实现了并行的卷积神经网络,使用并行量子遗传算法优化了卷积神经网络权值,实现了并行量子遗传神经网络人脸识别系统.实验结果表明,相对于原来的遗传算法,该算法在鲁棒性和实验速度上都有明显的提高.  相似文献   

11.
分析了遗传算法及退火算法的优缺点,提出用退火算法改进遗传算法局部的最优值搜索效率低问题。退火算法与遗传算法融合后,使算法在寻优结果上更加迅速精确。通过水泥的配比工程实例,与单纯的遗传算法的结果进行对比,说明该方法是有效的。  相似文献   

12.
用混合遗传算法实现神经网络快速训练   总被引:7,自引:0,他引:7  
快速神经网络训练算法的研究是人们所关注的问题之一。经过分析与研究 ,遗传算法是一种全局并行随机搜索优化算法 ,具有很强的全局搜索能力 ,而 BP算法的局部搜索能力较强。文章将两者结合起来 ,形成一种混合遗传算法 ,并就混合遗传算法的原理及其在实现时所涉及到的许多策略问题进行了分析比较 ,仿真结果表明它具有收敛速度快和不会陷入局部极小的特点。  相似文献   

13.
结构优化设计中的组合遗传算法   总被引:2,自引:0,他引:2  
针对标准遗传算法存在的早熟收敛、随机振荡和收敛速度慢等缺陷,采取改进措施.利用混沌序列的随机遍历性生成初始种群,并把相对差商算法的优化解加入到初始种群中,改善初始种群的性能.采用适应度的指数尺度变换改进传统的适应度评价函数.相对差商算法局部搜索能力强,而遗传算法具有较强的全局搜索性,发挥两者的优势,提出组合遗传算法.把相对差商算法作为一个与选择、交叉、变异平行的遗传算子嵌入到改进遗传算法中,提高局部寻优能力,防止早熟收敛.通过十杆平面桁架的数值算例来验证组合遗传算法应用的可行性和有效性,组合遗传算法的优化结果也远好于标准遗传算法和改进遗传算法.  相似文献   

14.
0 IntroductionThmeo rsei m epxlteen gseivneeltiyc sailngcoeri itth mw(asSG pAro)p iosse adp pbliye dJ .mHor.eH aonl-dland[1]in 1970’s . SGAis an opti mization method based onpopulation by emulating the evolvement disciplinarian of thenature.It has showedthe great advantage of quick search foropti mal solutions while applied in the opti mization of single-modal functions . But as we know many problems in realitybelong to the opti mization of multi-modal function, and ifSGAis appliedto sol…  相似文献   

15.
遗传退火进化算法在背包问题中的应用   总被引:22,自引:1,他引:22  
从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题,遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法.  相似文献   

16.
为了提高遗传算法的搜索能力和效率,将混沌理论引入到遗传算法中。利用Logistic方程构造混沌算子,形成混沌遗传算法。通过实验对混沌算子和杂交算子、变异算子的性能进行了比较,实验数据表明混沌算子具有良好的遍历性。将混沌遗传算法应用在旅行商问题中进行性能检验,结果表明:和标准遗传算法相比,该算法的性能和稳定性都有较大提高。  相似文献   

17.
多群体阶段性杂交遗传算法   总被引:8,自引:0,他引:8  
借鉴生物遗传学提出了一种多群体阶段性杂交遗传算法。引入相对顺序交叉算子对标准遗传算法进行了改进。为验证该算法的性能,对旅行商问题进行了求解,采用多群体和阶段性杂交的改进策略,并分别和标准遗传算法进行了比较。计算结果表明,该方法能较好地保证个体多样性,并能促进优秀基因型的杂交和遗传,在收敛和鲁棒性方面优于一般的单群体、非杂交算法。另外,将其应用于水电站优化调度也取得了较好的效果。  相似文献   

18.
遗传算法和神经控制是现代智能控制常用的两种方法,它们具有各自的优点和不足。将遗传算法用于前向神经网络的可能性进行了研究,阐明了遗传算法和神经网络结合的必要性。针对遗传算法和神经控制各自的优缺点,设计了二者的融合算法,将遗传算法应用于神经网络控制器的学习和训练,从而使建立的控制器兼有二者的优点,具有神经网络的广泛映射能力和遗传算法快速全局收敛以及增强式学习等性能,继而提高控制系统的性能。运用该方法对电加热炉温度控制系统进行的仿真实验,实验结果体现了良好的控制效果,证明了融合算法的优越性。  相似文献   

19.
基于遗传算法的BP网络全局收敛的混合智能学习算法   总被引:13,自引:1,他引:12  
给出了一种将 BP算法和遗传算法有机结合的全局收敛的混合计算智能学习算法。此算法结合了 BP算法和遗传算法的长处 ,既有较快的收敛性 ,又具备良好的全局收敛特性。计算机仿真结果表明 ,该混合算法显著优于遗传算法和 BP算法  相似文献   

20.
为了改善物流配送路径优化问题的运算质量,提出一种将遗传算法和模拟退火算法相结合的混合遗传算法。通过仿真 实例验证,证明混合遗传算法的解优于单纯使用遗传算法和模拟退火算法所得到的解,同时混合遗传算法与传统优化算法相 比收敛速度更快,分配结果更优良,具有很好的应用价值。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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