【作者】 张江维；

【导师】 王翠茹；

【作者基本信息】 华北电力大学（河北） ， 计算机应用技术， 2006， 硕士

【摘要】 本文分析了当前输变电施工进度网络图优化存在的主要问题和当前优化技术的发展趋势和现状。深入研究和分析了粒子群优化算法,根据算法的进化公式,提出了四种优化模型、并分析了其收敛特性以及算法早熟收敛的原因。针对算法的不足之处,提出了几点改进。针对输变电施工网络优化的特点,本文提出了基于粒子群优化算法的工期-费用优化模型、工期固定-资源均衡优化模型和资源受限-工期最短模型,并针对实际施工优化问题进行了计算仿真,仿真结果显示了算法应用于这一领域的可行性和有效性。本文通过对粒子群优化算法的深入研究,完善了算法的理论模型并进一步扩展了算法的应用领域,为工程施工优化问题提供了新的理论指导依据和高效的解决方案。更多还原

【Abstract】 This Paper analyses the problems in the network optimization for transmit electricityengineering and the directions and status of the current optimization methods. Additionally,particle swarm optimization (PSO)algorithm has been studied and analyzed thoroughly.According to the evolutionary formulas of the algorithm, this paper proposes fouroptimization models and analyses the convergence characteristic and the reasons of prematureconvergence of the algorithm. In allusion to the specialties of the network optimization for thetransmit electricity engineering, this paper proposes the Time-cost optimization model andresource optimization model based on the particle swarm optimization algorithm. For solvingthese problems, numerical simulation results show the effectiveness and efficiency of usingPSO algorithm in this domain optimization. This paper provides a new theory directions andmethods for engineering optimization problems, based on the studies and researches on theparticle swarm optimization algorithm.更多还原