求解生产批量计划问题的改进量子进化算法

摘要：

针对遗传算法和粒子群算法在求解生产批量计划问题中易陷入局部最优解的问题,提出了改进的量子进化算法.对各周期项目计划产量的决策变量进行基于概率幅的量子比特个体编码,在迭代求解的过程中通过约束违反度比较个体的支配关系,有效指导种群向合理解进化,并根据当前迭代次数动态调整旋转角机制控制基因位的坍塌速度,在进化后期尽量保留最优个体的基因信息以提高算法的收敛速度和求解精度.实验结果表明了该算法的有效性.

关键词：生产批量计划、量子进化算法、旋转角、约束违反度、整数规划

所属期刊栏目：16

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

资助基金：国家863计划资助项且2006AA04A124

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

页数：共6页

页码：1702-1707