全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 0-0

Keywords: 生产批量计划,量子进化算法,旋转角,约束违反度

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  PRADENAS L, PENAILILO F. Aggregate production planning problem, a new algorithm[J]. Electronic Notes in Discrete Mathematics,2004,18(1):193-199.
[2]  ZHOU Gengui, WENG Xiaobin. The application of evolutionary computation to multi-stage production planning problem[J]. Systems Engineering—Theory & Practice,2001,21(4):19-23(in Chinese).[周根贵,翁潇彬.进化计算在多阶段生产计划问题中的应用[J].系统工程理论与实践,2001,21(4):19-23.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133