求解机组组合问题的改进型人工鱼群算法研究

翟军臣，杜廷松，，李德宜，李文武

1.三峡大学非线性与复杂系统研究所，湖北宜昌 443002

2.武汉科技大学冶金工业过程系统科学湖北省重点实验室，武汉 430081

3.三峡大学电气与新能源学院，湖北宜昌 443002

◎工程与应用◎

求解机组组合问题的改进型人工鱼群算法研究

翟军臣1，杜廷松1，2，李德宜2，李文武3

1.三峡大学非线性与复杂系统研究所，湖北宜昌 443002

2.武汉科技大学冶金工业过程系统科学湖北省重点实验室，武汉 430081

3.三峡大学电气与新能源学院，湖北宜昌 443002

提出了改进型人工鱼群算法。采用线性递减的函数取代标准人工鱼群算法（BAFSA）中的固定视野；在觅食行为中，利用粒子群算法（PSO）中的惯性权重线性递减的视野来加速算法的收敛速度；同时用混沌现象代替BAFSA中的随机现象。给出了算法的全局收敛性证明，并将算法应用于求解电力系统机组组合问题，分别对基准测试函数、三机组和十机组系统进行仿真计算，结果均表明新算法能有效跳出局部极值，收敛速度快且具有更高的精度。因此，改进型算法可以作为求解机组组合问题的有效算法。

机组组合；人工鱼群；线性递减；混沌搜索

1 引言

电力系统的中大规模机组组合（UC）问题是一个高维、离散、非线性的工程优化问题[1]。其机组调度的目的是在一个周期内满足各种约束的条件下动态地决策机组的启停和安排机组出力，使得机组总耗量最小。当系统的规模较大时，要从理论上求得精确的最优解已相当困难。由于传统的优化算法在求解UC问题过程中都或多或少地存在一些缺陷，往往得不到较理想的全局最优解；……