粒子群算法在Lot-sizing问题中的应用
来源期刊:控制与决策2012年第7期
论文作者:闫萍 焦明海 赵冰梅
文章页码:1077 - 2172
关键词:生产计划;Lot-sizing问题;粒子群优化;遗传算子;
摘 要:针对无能力限制的Lot-sizing问题,提出一种改进的离散粒子群优化算法.设计粒子编码为生产设备的调整状态,通过有效的解码程序将粒子解释为生产计划.区别于传统的粒子群算法,算法采用单切点交叉算子来提高算法的局部求精能力,并引入变异算子和速度扰动策略保持种群的多样性,使算法在局部求精和空间探索间取得了较好的平衡.在随机生成的90组测试实例中对算法性能进行仿真实验,结果表明该算法具有良好的性能.
闫萍1,焦明海2,赵冰梅1
1. 沈阳航空航天大学经济与管理学院2. 东北大学计算中心
摘 要:针对无能力限制的Lot-sizing问题,提出一种改进的离散粒子群优化算法.设计粒子编码为生产设备的调整状态,通过有效的解码程序将粒子解释为生产计划.区别于传统的粒子群算法,算法采用单切点交叉算子来提高算法的局部求精能力,并引入变异算子和速度扰动策略保持种群的多样性,使算法在局部求精和空间探索间取得了较好的平衡.在随机生成的90组测试实例中对算法性能进行仿真实验,结果表明该算法具有良好的性能.
关键词:生产计划;Lot-sizing问题;粒子群优化;遗传算子;