求解机组组合问题的嵌入贪婪搜索机制的改进粒子群优化算法

摘要：

提出了一种求解机组组合问题的嵌入贪婪搜索机制的改进粒子群优化算法.其特点包括:采用固定阈值处理表示机组运行状态的0、1整型变量,从而可直接应用粒子群算法求解机组组合问题,避免求解各时段中的经济负荷分配子问题;在粒子群算法迭代过程中应用变异操作更新进化速度缓慢的粒子,增强了算法的搜索能力;算法收敛后,采用基于优先列表的贪婪搜索机制做进一步寻优,既加快了算法收敛速度,又提高了解的质量.算例结果表明所提出的方法在求解机组组合问题时具有很强的搜索能力和适应性.

关键词：粒子群优化算法、优先列表、贪婪搜索、变异操作、机组组合、经济负荷分配

所属期刊栏目：30

分类号：TM744(输配电工程、电力网及电力系统)

在线出版日期：2006-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：44-48,65