计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
6期
206-208
,共3页
混合遗传算法%郭涛算法%背包问题
混閤遺傳算法%郭濤算法%揹包問題
혼합유전산법%곽도산법%배포문제
文章把电力系统的负荷恢复问题建模为带众多约束条件的0-1背包问题,并设计了一种将贪心算法与改进遗传算法结合起来的改进混合遗传算法来对此问题进行求解.该算法的主要特点是具有群体爬山性和利用了郭涛算子的非凸组合技术使算法具有搜索的遍历性.采用此算法可以得到负荷恢复的某一阶段可恢复的最大的负荷量.求解的过程保证了求得的解是满足系统的约束条件,所以系统的负荷恢复过程是安全的.算例的结果表明了该算法的有效性.
文章把電力繫統的負荷恢複問題建模為帶衆多約束條件的0-1揹包問題,併設計瞭一種將貪心算法與改進遺傳算法結閤起來的改進混閤遺傳算法來對此問題進行求解.該算法的主要特點是具有群體爬山性和利用瞭郭濤算子的非凸組閤技術使算法具有搜索的遍歷性.採用此算法可以得到負荷恢複的某一階段可恢複的最大的負荷量.求解的過程保證瞭求得的解是滿足繫統的約束條件,所以繫統的負荷恢複過程是安全的.算例的結果錶明瞭該算法的有效性.
문장파전력계통적부하회복문제건모위대음다약속조건적0-1배포문제,병설계료일충장탐심산법여개진유전산법결합기래적개진혼합유전산법래대차문제진행구해.해산법적주요특점시구유군체파산성화이용료곽도산자적비철조합기술사산법구유수색적편력성.채용차산법가이득도부하회복적모일계단가회복적최대적부하량.구해적과정보증료구득적해시만족계통적약속조건,소이계통적부하회복과정시안전적.산례적결과표명료해산법적유효성.
