两步算法解决输电网络优化规划

"输电网络优化规划的两步算法 (1987年)，清华大学学报(自然科学版) Vol.21No.l1981，作者：黄眉、王仲鸿、韩英锋、童陆园、周贵安" 本文探讨的是输电网络优化规划的问题，旨在解决如何在消除输电网络中的潮流过载现象的同时，最小化所需的投资和运行费用。这是一个典型的非线性整数规划问题，涉及到大量的变量。作者提出了一种新颖的两步算法来解决这一难题。 第一步算法不考虑线路建设的整数约束，采用修正单纯形法。这种方法首先忽视线路是否需要建设的整数限制，通过修正单纯形法求解非线性规划问题，目的是初步判断哪些线路有必要建设。通过这一步，可以有效地筛选出一部分关键的线路，为后续的优化奠定基础。 第二步是在第一步确定的可选线路范围内进行整数规划计算。在这个缩小的范围内，考虑到线路建设的实际整数特性，进行精确的优化，快速形成最终的电网发展方案。这种方法显著减少了计算的复杂性，提高了求解速度，使得在众多可能的方案中找到最优解成为可能。 文章通过具体的算例展示了这种两步算法的实施过程和功能。通过实例分析，证明了算法的有效性和实用性，对于电力系统的输电规划提供了有力的工具。尤其是在面对大规模、复杂电网的规划需求时，优化方法的应用显得尤为重要。 文献中提到的其他研究方法，如忽略整数性的无约束非线性规划法可能会导致求解过程的效率低下，而线性规划模型则可能无法完全避免线路过载问题。运输问题算法虽然可以指示新建线路的大致位置和容量，但其对系统潮流的简化可能导致结果偏离实际情况。相比之下，提出的两步算法在兼顾计算效率和实际应用效果方面具有优势。 该论文提出的两步算法在处理输电网络优化规划问题时，既考虑了实际的整数约束，又提高了计算效率，为电力系统规划提供了科学且高效的解决方案，对于我国及全球的电网建设和运行管理具有深远的理论与实践价值。