基于遗传算法的城市输电网络巡视路径优化选择问题

为了保障输电网络的安全稳定运行,降低电网故障概率,优化输电网络日常管理,基于实际调研获得输电网络的加权网络图,考虑输电网络巡视消耗成本、机会成本、风险成本,根据实际巡航问题的约束条件和效用最大化的目标函数建立数学模型。提出了基于输电网络巡视路线优化的遗传算法设计,通过与改进的Dijkstra算法相比较,提出的算法具有计算复杂度低、准确率高、鲁棒性强的特点。针对有关输电网络日常巡视管理优化问题的探讨,对于提升电网应急响应速度、提高电网可靠性、降低成本、提高效率有十分重要的意义。