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

• 作者: 焦明海 赵冰梅 闫萍
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 生产计划 Lot-sizing问题 粒子群优化 遗传算子
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 短文
• 页码范围: 1077-1081,1091
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵冰梅	沈阳航空航天大学经济与管理学院	58	279	10.0	15.0
2	焦明海	东北大学计算中心	13	111	8.0	10.0
3	闫萍	沈阳航空航天大学经济与管理学院	11	16	3.0	3.0