QQ客服 官方微博 反馈留言

题名	量子粒子群算法的研究及应用
作者	胡松琪
答辩日期	2019
导师	张其文
关键词	量子粒子群算法 量子计算 莱维飞行 柔性作业车间调度
学位名称	硕士
英文摘要	由于使用传统方法求解复杂度较高的问题时具有一定局限,通过模拟群居性生物表现出的宏观群体智能行为,学习自然界的特定现象或隐藏规律而产生的群体智能优化算法(Population-based Intelligent Optimization,PIO)应运而生。随着学科间交叉的不断深入,量子计算与传统群体智能优化算法的结合使得各类量子群体智能优化算法不断被提出,而量子粒子群算法(Quantum-behaved Particle Swarm Optimization,QPSO)作为其中较为经典的方法,虽然通过对粒子群算法的进化搜索策略进行改进,在一定程度上提升了算法性能,但依然存在单个粒子搜索能力弱,全局搜索性能一般,易出现早熟收敛等缺点。本文将集中于量子粒子群算法的研究及应用,针对算法的不足进行改进,提出一种混合量子粒子群算法,进而对新算法进行优化,并利用新算法对柔性车间调度问题(Flexible Job Shop Scheduling,FJSP)进行求解。具体研究工作如下:1.针对现有算法在解决高维度复杂问题时存在的收敛精度低,搜索效率慢的不足,提出一种混合量子粒子群算法。首先,使用概率幅编码方式将个体进行编码,扩展粒子群搜索范围;然后,将量子粒子群算法的更新公式融入量子旋转门的旋转角公式中进行粒子位置的更新迭代;最后,使用常见的量子非门对算法进行变异。仿真结果表明,该方法能有效优化算法求解问题的结果,提升算法搜索效率。2.针对量子非门在变异过程中变异幅度大易造成最优解丢失的问题,提出一种基于莱维飞行的混合量子粒子群算法。利用莱维飞行所表现出的反常运输和非标准统计行为,使用结合莱维飞行的旋转门替换原本的非门进行变异。实验结果表明,莱维飞行的加入能够提升算法搜索的随机性,改善算法的早熟收敛,并保留较优种群。3.为扩展算法应用范围,将所提新算法应用于柔性车间调度问题并做出相应调整。首先,将算法应用于柔性车间调度问题中的工序排序子问题;然后,在机器选择过程中加入基于概率的随机选择方式;最后,在迭代过程中加入基于邻域搜索的精英保留策略。实验表明,各项改进方式对于提升算法解决柔性作业车间调度问题都具有积极作用。
语种	中文
页码	69
URL标识	查看原文
内容类型	学位论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/95510]
专题	兰州理工大学
作者单位	兰州理工大学
推荐引用方式 GB/T 7714	胡松琪. 量子粒子群算法的研究及应用[D]. 2019.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。