一种求解生产计划问题的改进量子粒子群算法

摘要：

在生产计划优化过程中,针对流程工业生产计划模型的求解算法易陷入局部最优的问题,为了获得全局最优提出了一种改进的量子粒子群算法.根据生产计划模型的约束条件动态计算粒子的上下限,对粒子进行边界修正,并引入了基于概率分布的变异操作,从而增加了种群的多样性,改善了算法摆脱局部极值点的能力.最后仿真实验对改进算法和基本量子粒子群算法、遗传算法等方法进行了仿真比较,结果表明改进算法在全局搜索能力有了明显的提高,是一种求解生产计划问题的有效方法.

关键词：量子粒子群、概率分布、生产计划、变异

所属期刊栏目：28

分类号：TP30(计算技术、计算机技术)

资助基金：国家863计划2007AA04Z155;国家自然科学基金60874074;浙江省自然科学基金Y1090592

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

页数：共4页

页码：234-237