基于改进遗传算法的电力系统经济负荷分配.docxVIP

第22卷第2期vol.22No.2

控制与决策controlandDecision

2007年2月Feb.2007

文章编号：1001-0920（2007）02-0230-03

基于改进遗传算法的电力系统经济负荷分配

何大阔，王福利，毛志忠

（东北大学a.教育部暨辽宁省流程工业综合自动化重点实验室，b.信息科学与工程学院，沈阳110004）

摘要：针对电力系统经济负荷分配问题，分析了遗传算法与传统数学优化方法的不同优势与特性，提出一种求解电力系统经济负荷分配问题的改进遗传算法.利用极大熵理论将经济负荷分配问题转化为可微问题，将BFGS法引入遗传算法，提出了BFGS算子，以提高遗传算法的寻优速度与局部搜索能力.同时，应用单纯形交叉算子将种群逐步向最优点进行引导，实现算法的快速寻优.实例研究结果验证了所提出方法的有效性.

关键词：经济负荷分配；遗传算法；极大熵；BFGS算子；单纯形交叉算子

中图分类号：TP13文献标识码：A

Economicdispatchofpowersystemsbasedonanimprovedgeneticalgorithm

HEDa-kuo，WANGFu-li，MAOZhi-zhong

（a.keyLaboratoryofProceIndutryAutomationofMinitryofEducation，b.SchoolofInformationScienceandEngineering，Northeaternuniverity，Shenyang110004，China.Correpondent：HEDa-kuo，E-mail：hedakuo@mail.y.ln.cn）

Abstract：Accordingtoeconomicdipatch（ED）problemofpowerytem，thedifferentadvantageandcharacteriticofconventionaloptimizationmethodandgeneticalgorithmareanalyzed.AnimprovedgeneticalgorithmipropoedtoolveEDproblemofpowerytem.EDproblemiapproximatedbyadifferentiableoneuingamaximumentropymethod.BFGSoperatoripreentedtoimprovetheearchingpeedandthelocalearchingcapabilityofgeneticalgorithm.Attheametime，implexcrooveroperatoriappliedtoleadthepopulationtotheglobaloptimumandacceleratetheearchingproce.Thecaetudyprovethevalidityofthialgorithm.

keywords：Economicdipatch；Geneticalgorithm；Maximumentropy；BFGSoperator；Simplexcrooveroperator

1引言

经济负荷分配（ED）问题是电力系统规划和运行调度中一类典型的优化问题.其目的是在满足负荷和运行约束的条件下，实现发电成本最小化，对于提高系统运行的经济性和可靠性都具有重要的意义.

由于火电机组阀点效应［1］导致耗量特性非线性、不可导，使ED问题较为复杂.二次规划法［2］、动态规划法［3］等传统数学优化方法在解决ED问题时都面临困难.传统数学优化方法存在的问题为人工智能方法的应用提供了契机，进化规划［4］、混沌优化［5］、粒子群算法［6，7］等方法都在求解ED问题上取得了较好的结果.

遗传算法的并行全局搜索性能和对问题较强的

适应性，使其成功地应用于包括ED问题在内的各类优化问题［8-10］.本文通过对遗传算法与传统数学优化方法和ED问题的分析，通过极大熵函数法将传统数学优化方法与遗传算法相结合，提出了一种针对ED问题的改进遗传算法（CGA）.

2