《表2 两种情形结果比较Tab.2 Comparision of two cases》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《求解安全约束机组组合问题的邻域搜索外逼近方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

为了说明所提邻域搜索的有效性，表2对采用邻域搜索（即NS-OA算法）和不采用邻域搜索（即OA算法）的运行结果进行比较.表2表明，对于小规模的6节点和30节点系统，采用邻域搜索与不采用邻域搜索所得到的发电总费用相差不大，但采用邻域搜索加快了算法的收敛速度.对于大规模的118节点系统，当不采用邻域搜索时，算法经过3次迭代耗时4 072.03 s才首次找到SCUC问题的可行解（本文设置MILP求解器CPLEX的最大运行时间为1500 s）.这是因为OA算法形成MILP主问题的规模随着迭代次数的增加而急剧增大，导致算法在第3次迭代求解MILP主问题式（15）时，CPLEX在1500 s限制时间内仅得到各机组均开机的平凡可行解，显然该可行解经济性较差.由于邻域搜索固定了MILP主问题的部分0-1整数变量值，使得CPLEX能更加有效地利用预处理来显著减小MILP主问题的规模，大大提高了算法的计算效率.