基于改进遗传算法的电力系统经济负荷分配.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