基于量子序优化混合算法的输电网规划.pdfVIP

第34卷第 2期 四 川 电力 技 术 Vo1．34，No．2 2011年4月 SichuanElectricPowerTechnology Apr．，2011 基于量子序优化混合算法的输 电网规划 李 芸 。孟洪斌 ，李传虎 (1，海兴县供电公司，河北 海兴 061200；2，南平 电业局，福建 南平 353000) 摘 要 ：序优化理论是一种基于绝对随机抽取可行解的优化算法，最优解具有高概率的可信度。量子算法是一种局 部有哪些信誉好的足球投注网站能力强的有哪些信誉好的足球投注网站算法。利用量子算法的强大的局部有哪些信誉好的足球投注网站功能与序优化混合，构造 出随机性和方向性比较平衡的 量子序优化混合算法。针对输电网规划这样一个复杂的组合优化问题 ，建立相应的数学模型，采用量子序优化混合 算法求解。18节点系统算例的计算结果表明，该算法用于电力系统输电网规划问题是可行的和有效的，所求得最优 解具有更高概率的可信度。 关键词 ：输电网规划；量子算法 ；序优化；量子序优化算法 Abstract：Ordinaloptimizationisakindofoptimizationalgorithm basedontheextractfeasiblesolutionrandomlyandabsolute- ly，theoptimalsolutionisthehighconfidenceleve1．Quantumalgorithmisasearchalgorithmwithpowerfullocalse~ehbaili— ty．Mixinghepowerfullocalse~chfunctionofquantum algorithm withordinaloptimization，thequantum ordinal optimization algorithm isconstructedwithgoodbalanceofrandom anddirection．Aimingattheoptimalplanningoftransmissionnetwork， thatisacomplexcombinatorial optimizationproblem ，thecorrespondingmathematicalmodelisestba lished，nadquantum ordi— naloptimizationalgorithm canbeusedtosolveit．Thecalculationresuhsof18nodeshowthatthisalgorithm isfeasibleandef- fectivewhenusedintransmissionexpansionnetworkofpowersystem ，nadtheoptimalsolutionhasahigherprobabilityofcred- ibility． Keywords：transmissionnetworkplanning；quantum algorithm；ordinaloptimization；quantum ordinal optimizationalgorithm 中图分类号：TM715 文献标志码 ：B 文章编号 ：1003—6954(2011)02—0044—04 算法进行了有机结合应用于电力系统输 电网规划问 0 引 言 题的求解中，并且对原量子算法进行了改进，算例结 果表明了模型的正确性和混合算法的可行性及有效 输电网规划是规模庞大、计算复杂、带有大量等 性 。 式和不等式约束条件 的非线性离散组合优化 问 题_1I2J。其任务是根据规划期间的负荷增长及电源 1 数学模型 规划方案，力求在规划期末使电力网络达到一个较理 想的结构，以满足安全经济地传输电能的要求，同时 输电网的运行费