基于遗传算法的城输电网络巡视路径优化选择问题-计算机应用研究.PDF

第３０卷第８期 计 算 机 应 用 研 究 Ｖｏｌ３０Ｎｏ８ ２０１３年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ２０１３ 基于遗传算法的城市输电网络 巡视路径优化选择问题 １，２ １ ２ ２ 何　冰 ，季建华 ，刘新平 ，侯晓明 （１．上海交通大学安泰经济与管理学院，上海２０００５２；２．上海市电力公司检修公司，上海２０００６３） 摘　要：为了保障输电网络的安全稳定运行，降低电网故障概率，优化输电网络日常管理，基于实际调研获得输 电网络的加权网络图，考虑输电网络巡视消耗成本、机会成本、风险成本，根据实际巡航问题的约束条件和效用 最大化的目标函数建立数学模型。提出了基于输电网络巡视路线优化的遗传算法设计，通过与改进的Ｄｉｊｋｓｔｒａ 算法相比较，提出的算法具有计算复杂度低、准确率高、鲁棒性强的特点。针对有关输电网络日常巡视管理优化 问题的探讨，对于提升电网应急响应速度、提高电网可靠性、降低成本、提高效率有十分重要的意义。 关键词：输电网络；路线优化；遗传算法 中图分类号：ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０８２２７６０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０８．００９ Ｏｐｔｉｍｉｚａｔｉｏｎｐａｔｒｏｌｒｏｕｔｅｓｅｌｅｃｔｉｏｎｐｒｏｂｌｅｍｆｏｒ ｃｉｔｙｔｒａｎｓｍｉｓｓｉｏｎｎｅｔｗｏｒｋｂａｓｅｄｏｎｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ １，２ １ ２ ２ ＨＥＢｉｎｇ ，ＪＩＪｉａｎｈｕａ，ＬＩＵＸｉｎｐｉｎｇ，ＨＯＵＸｉａｏｍｉｎｇ （１．ＡｎｔａｉＣｏｌｌｅｇｅｏｆＥｃｏｎｏｍｉｃｓＭａｎａｇｅｍｅｎｔ，ＳｈａｎｇｈａｉＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００５２Ｃｈｉｎａ；２．ＳｈａｎｇｈａｉＩｎｓｐｅｃｔｉｏｎ＆Ｍａｉｎｔｅｎａｎｃｅ ｏｆＰｏｗｅｒＣｏｍｐａｎｙ，Ｓｈａｎｇｈａｉ２０００６３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｗｅｉｇｈｔｅｄｎｅｔｗｏｒｋｄｉａｇｒａｍｆｏｒｔｒａｎｓｍｉｓｓｉｏｎｎｅｔｗｏｒｋｗａｓｏｂｔａｉｎｅｄｂａｓｅｄｏｎｐｒａｃｔｉｃａｌｉｎｖｅｓｔｉｇａｔｉｏｎ，ｗｈｉｃｈｃｏｎｓｉｄｅｒ ｉｎｇｔｈｅｃｏｓｔｓｏｆｆｕｅｌｃｏｎｓｕｍｐｔｉｏｎ，ｏｐｐｏｒｔｕｎｉｔｙａｎｄｒｉｓｋｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｆｏｒｐａｔｒｏｌｒｏｕｔｅｂａｓｅｄｏｎ ａｃｔｕａｌｃｏｎｓｔｒａｉｎｔｃｏｎｄｉｔｉｏｎｓａｎｄｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｆｏｒｕｔｉｌｉｔｙｍａｘｉｍｕｍ．Ｉｔｇａｖｅｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｏｆｔｈｅｐａｔｒｏｌｒｏｕｔｅｓｅｌｅｃ ｔｉｏｎｐｒｏｂｌｅｍｆｏｒｃｉｔｙｔｒａｎｓｍｉｓｓｉｏｎｎｅｔｗｏｒｋ，ｂｙｃｏｍｐａｒｉｎｇｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗｉｔｈｔｈｅｍｏｄｉｆｉｅｄＤｉｊｋｓｔｒａａｌｇｏｒｉｔｈｍ，ｆｏｕｎｄｔｈａｔｔｈｅ ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｈａｄｌｏｗｅｒｔｉｍｅｃｏｍｐｌｅｘｉｔｙ，ｈｉｇｈｅｒａｃｃｕｒａｃｙｒａｔｅａｎｄｓｔｒｏｎｇｅｒｒｏｂｕｓｔｎｅｓｓ．Ｐｒｏｂｉｎｇｉｎｔｏｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｏｆｔｈｅ ｄａｉｌｙｉｎｓｐｅｃｔｉｏｎｓｒｏｕｔｅｆｏｒｔｒａｎｓｍｉｓｓｉｏｎｎｅｔｗｏｒｋｉｓａｎｅｆｆｅｃｔｉｖｅｗａｙｔｏｅｎｈａｎｃｅｔｈｅｓｐｅｅｄｏｆｅｍｅｒｇｅｎｃ