电力数据网作为电力系统的重要业务支撑平台,对保障电力系统多种业务的安全、可靠、稳定运转起着十分关键的作用,是智能电网发展到一定阶段、集多种综合业务为一体的综合平台。传统的电力数据网管理工具单一,主要管理设备和链路层面的运行状态,缺乏对电力数据网网络通道的主动探测能力。为保证电力数据网的可靠运行,借助探针技术通过主动探测的方式,获悉网络运行状态,具有重要的现实意义。在利用探针技术探测电力数据网网络质量过程中,探针的部署方法成为首要解决的问题。本文致力于采用改进的算法实现探针的部署优化,重点研究探针的部署优化相关关键技术,并将其应用于电力数据网探针部署优化子系统。在部署优化算法方面,本文结合两种情形提出了两种探针部署优化算法:第一,在无可靠性约束条件下,结合算法时间复杂度和部署开销的因素,提出了基于改进贪心策略的探针部署优化方法,并用仿真实验进行了验证;第二,在可靠性约束条件下,结合可靠性和部署开销的因素,提出了基于混合遗传算法的探针部署优化方法,并用仿真实验进行了验证。同时,在电力数据网探针部署优化子系统方面,按照软件工程基本原理流程,对系统管理模块、方案管理模块、资源管理模块和探针部署模块进行了需求分析、系统设计和实现,并将上述算法在其中进行了应用,该系统可有效地指导探针部署优化工作。