粒子群算法在Lot sizing问题中的应用

针对无能力限制的Lot-sizing 问题, 提出一种改进的离散粒子群优化算法. 设计粒子编码为生产设备的调整 状态, 通过有效的解码程序将粒子解释为生产计划. 区别于传统的粒子群算法, 算法采用单切点交叉算子来提高算法 的局部求精能力, 并引入变异算子和速度扰动策略保持种群的多样性, 使算法在局部求精和空间探索间取得了较好 的平衡. 在随机生成的90 组测试实例中对算法性能进行仿真实验, 结果表明该算法具有良好的性能.