求解机组组合问题的变邻域-粒子群混合算法

摘要

文章提出了一种变邻域-粒子群搜索算法,用以解决多种约束条件下的机组组合问题;定义了3种邻域结构来处理机组启停状态,采用变邻域策略扩大搜索空间,避免了搜索停滞现象,并根据邻域结构确定合适的候选解集,确保了解的质量。在确定机组启停状态后,再采用粒子群算法进行机组的功率分配,针对PSO易陷入局部极值的缺点,采用极值扰动的策略进行了改进,从而帮助粒子摆脱局部极值,获得更优解,结果表明该了方法的可行性和有效性。