应用于机组组合问题的启发式蚁群算法

• 作者: 白焰 范莹 赖宇阳
• 来源期刊: 现代电力
• 学科: 工学
• 关键词: 机组组合 局部搜索 蚁群算法 煤耗 启发式因子
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 调度决策
• 页码范围: 77-82
• 页数: 6页
• 分类号: TM621.6
• 字数: 5230字
• 语种: 中文

摘要

针对机组组合(UC)的整数一实数混合规划问题,先用二次规划计算各时段不同机组组合最优负荷分配,并选取各时段煤耗最小组合构造启发式初始解,根据解提供的信息设计一种删除不合理候选运行组合的方法,大幅缩小解空间.利用最大最小蚁群算法(MMAS)在解空间中搜索机组启停策略.针对MMAS效率低搜索慢的问题,算法在迭代完成后引入局部搜索.为降低启动煤耗,在蚂蚁转移概率公式以及信息素更新表达式中加入运行机组数因子及启动煤耗惩罚项,降低启动煤耗高的组合被选中概率,进而优化各时段同时运行机组数量.仿真结果表明以上改进能够大幅提高算法求解速度,具有较强的全局寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白焰		130	937	14.0	22.0
2	赖宇阳		9	34	2.0	5.0
3	范莹		3	31	2.0	3.0