| 求解生产批量计划问题的改进量子进化算法 |
| |
| 引用本文： | 孙棣华,解佳,赵敏. 求解生产批量计划问题的改进量子进化算法[J]. 计算机集成制造系统, 2010, 16(8) |
| |
| 作者姓名： | 孙棣华 解佳 赵敏 |
| |
| 作者单位： | 重庆大学,自动化学院,重庆,400044 |
| |
| 基金项目： | 国家863计划资助项且 |
| |
| 摘 要： | 针对遗传算法和粒子群算法在求解生产批量计划问题中易陷入局部最优解的问题,提出了改进的量子进化算法.对各周期项目计划产量的决策变量进行基于概率幅的量子比特个体编码,在迭代求解的过程中通过约束违反度比较个体的支配关系,有效指导种群向合理解进化,并根据当前迭代次数动态调整旋转角机制控制基因位的坍塌速度,在进化后期尽量保留最优个体的基因信息以提高算法的收敛速度和求解精度.实验结果表明了该算法的有效性.
|
| 关 键 词： | 生产批量计划 量子进化算法 旋转角 约束违反度 整数规划 |
Improved quantum-inspired evolutionary algorithm for lot size scheduling problem |
| |
| SUN Di-hua,XIE Jia,ZHAO Min. Improved quantum-inspired evolutionary algorithm for lot size scheduling problem[J]. Computer Integrated Manufacturing Systems, 2010, 16(8) |
| |
| Authors: | SUN Di-hua XIE Jia ZHAO Min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
