欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
为了提高粒子群算法在求解调度问题时的搜索能力和优化效率以及避免早熟收敛。通过采用了一种新颖的量子粒子群算法,用量子位的概率幅对粒子位置编码,用量子旋转门实现粒子移动,完成粒子搜索;并采用量子非门来实现变异,从而提高种群多样性。由于每个量子都有两个概率幅,因此每个粒子实际占据两个粒子位置,所以在粒子数目相等的情况下,能加速粒子的搜索进程。仿真实验结果表明,在求解置换流水线生产调度问题时优于基本粒子群算法。
英文摘要：
In order to improve the speed and efficiency of PSO and to avoid premature convergence and being easy to run into local optima,the new quantum particle swarms optimization algorithm is proposed to be applied to permutation flow-shop scheduling problem.This algorithm adopt quantum rotation gate to update the position of particle,and quantum controlled-non gate to achieve the particle variation.This can help to improve population diversity.As a result,each quantum has two probability amplitudes,and any particle has two positions actually.So when the numbers of particles are the same,the new QPSO can speed up the search process.According to the simulation results,the new QPSO algorithm in solving FPSP is better than basic PSO algorithm.
同期刊论文项目
同项目期刊论文
期刊信息
位置：