全局优化算法与配电系统规划、重构.pdfVIP

摘要 实际工程中的输配电系统规划和重构问题是大规模的NP难问题，并且涉及 许多非技术和不确定因素。对于这类问题的全局优化，目前国内外还没有有效 的方法。本文对这类问题进行了全面的研弼(取得了以下成果。 一、为全局优化算法的研究指出了发展方向． (1)通过对NP完全理论的研究，结合对当前NP难问题的各种求解方法的分 杌，提出了“基于随机化技术的方法是求解NP难问题以及NP完全问题的唯一 有效途径”的猜想，并指出最有效的NP难问题全局优化算法应具有以下形式： 多点随机化全局搜索策略+面向问题的局部寻优算法=最有效的全局优化算法 (2)通过对各种随机化方法的分析比较，指出遗传算法是目前全局搜索能力 最强的随机化搜索方法。针对遗传算法在实际应用中存在的问题，指出遗传算 法的研究中要重视利用具体问题的特点开发出面向具体问题的高效遗传算法。 二、基于上述的全局优化理论提出了下面一系列输配电系统全局优化算法． (1)提出了求解凹费用最小费用流问题的线性迭代最小费用流一遗传算法。这 个方法以凹费用弧的线性化费用函数的初始斜率做为基因，可以自动避免产生 不可行解，利用线性迭代最小费用流算法寻找局优解，利用遗传算法在这些局 优解的基础上进一步寻找全局最优解。算例表明