应用新型量子粒子群优化算法求解PFSP问题

摘要：

为了提高粒子群算法在求解调度问题时的搜索能力和优化效率以及避免早熟收敛.通过采用了一种新颖的量子粒子群算法,用量子位的概率幅对粒子位置编码,用量子旋转门实现粒子移动,完成粒子搜索；并采用量子非门来实现变异,从而提高种群多样性.由于每个量子都有两个概率幅,因此每个粒子实际占据两个粒子位置,所以在粒子数目相等的情况下,能加速粒子的搜索进程.仿真实验结果表明,在求解置换流水线生产调度问题时优于基本粒子群算法.

关键词：智能群优化算法、粒子群优化算法、量子粒子群算法、置换流水线调度问题

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：教育部人文社会科学规划基金项目10YJA630187;高等学校博士点基金20093120110008;上海市重点学科建设项目S30504;上海市研究生创新基金项目JWCXSL1022

在线出版日期：2012-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：162-165