一种改进型遗传算法在电网规划中的应用.pdf

第33卷 第2期 青 海 大 学 学 报 ( 自 然 科 学 版 ) V01．33 No．2 2015年4月 JournalofQinghaiUniversity(NaturalScienceEdition) Apr．2015 一 种改进型遗传算法在 电网规划 中的应用 樊一娜 (北京师范大学珠海分校信息技术学院，广东 珠海 519087) 摘要：为了建设智能电网，本研究对传统遗传算法进行了改进，考虑了多种 目标函数和约束条 件。改进后的算法能根据优胜劣汰的原则进行有哪些信誉好的足球投注网站和优化，特别适合于整数型变量的优化问 题 。将该算法应用到某市 15节点系统中进行测试后发现其具有很快的收敛速度和最优 的运 算结果。通过比较发现，利用优化算法得到的最优方案与实际电网规划中运用工程归算方法 得到的计算结果相同，这说明本算法具有很好的适应性。 关键词：遗传算法；优胜劣汰；目标函数；电网规划 中图分类号：TM727 文献标志码 ：A 文章编号：1006—8996(2015)02—0029—07 DoI：10．13901／j．cnki．qhwxxbzk．2015．02．006 Application ofan improved·geneticalgorithm in gridplanning FAN Yina (SchoolofInformationTechnology，BeijingNormalUniversityZhuhai，Zhuhai519087，China) Abstract：Inordertoguaranteethepowergridoperationunderthepremiseofreliableandstable， thetraditionalgenericalgorithmwasimpro~edbycombiningthevariousobjectivefunctionsandcon— straintconditions．Theimprovedalgorithm can searchandoptimizeaccordingtomechanism ofthe survivalofthefittest．Itisespeciallysuitablefortheoptimizationsolution ofintegervariables．The applicationoftheproposedalgorithm wasappliedtoafifteennodessystem ofacity．Thecompara— tiveexperimentsshow thatthealgorithm hasfastconvergencespeedandoptimizedresuh．Th eopti— mized genericalgorithm hassameresultswiththatusedin practicalgridplanning，suggestingthe improvedalgorithm hasbetteradaptability． Keywords：genericalgorithm；survivalofthefittest；objectivefunction；gridplanning 电网规划可以优化网络结构、确定投资方向、降低网络的运维成本，提高整个社会的输、配、用电效 益，具备非常可观的社会和经济意义 I2J，从 目前的研究现状来看，电网规划的重心是期望从全局上寻 求一个最优的网络结构，这种寻优的方法包括遗传算法、免疫算法、禁忌有哪些信誉好的足球投注网站算法、粒子群算法、蚁群算 法、模拟退火算法等 J。遗传算法可以处理任意形式的目标函数和约束，通用性强，具有内在的并行 性和较强的全局有哪些信誉好的足球投注网站能力。常规的遗传算法使用赌轮选择方法来选择参与交叉的父体和母体，体现不 出个体的竞争力，无法实现遗传算法优胜劣汰的原则。虽然从理论上传统遗传算法可以收敛到全局最 优解，但在实际应用中仍存在未成熟收敛、收敛于局部最优解、收敛速度慢等问题_9 。 本文提出的改进型遗传算法是针对电网：觇划的一种新的优化方法，与传统的遗传算法不同，它根据 优胜劣汰的原则进