DJwade的博客

几乎包括了比赛中所用到的所有算法。不收藏白不收藏了。

蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法，初步的研究表明该算法具有许多优良的性质。针对PID控制器参数优化设计问题，将蚁群算法设计的结果与遗传算法设计的结果进行了比较，数值仿真结果表明，蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。

连续潮流：又称为延拓潮流，是电力系统电压稳定性分析的有力工具，它通过在常规潮流基础上引入一个负荷增长系数来克服雅可比矩阵奇异，从而克服接近稳定极限运行状态时的收敛问题，解决了常规潮流在崩溃点外无解和在崩溃点附近不能可靠收敛的问题。连续潮流法是从初始稳定工作点开始，随着负荷缓慢变化，沿相应的PV曲线对下一工作点进行预估、校正，直至勾勒出完整的PV曲线。 PV曲线由于反映了系统随着负荷的变化而引起的节点电压的变化状况，因此，已经被广泛地用来确定系统运行点至电压崩溃点的距离，或确定电压崩溃点。连续潮流法的基本思路就是从当前工作点出发，随负荷不断增加，不断用预测/校准算子来连续求解潮流（系统的运行点），直至求得电压崩溃点（SNB），在得到整条PV曲线的同时，也获得负荷临界状态的潮流解（稳定欲度）。