论文部分内容阅读
研讨网络和图的最优化算法.综述网络和图的最优化算法在若干领域尤其是电力系统的重要分支:经济调度、状态估计、可靠性、规划以及工程施工等中的应用及其前景.研究网络和图多种表示方法的意义、相互关系及其计算机实现,对图的数据输入界面进行从理论到实施的研究工作,编制了图的各种数据格式之间转换模块.研讨了网络和图的最优化算法如树的算法、路的算法和流的算法的思路、特点和算法复杂性等.完成了在WINDOWS平台上ST-MCF(生成树-最小费用流)开发工具的开发工作和算法模块的验证.研究运用ST-MCF开发工具解决若干问题:电力系统经济调度问题、电力系统事故后恢复过程中有功负荷的分配问题、寻找配电施工工程网络图的关键路径等.ST-MCF开发工具的编制及其应用研究具有重要的理论意义和实用价值.