华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2007年
6期
38-42
,共5页
电力系统%负荷恢复%并行遗传算法%组合优化%粗粒度
電力繫統%負荷恢複%併行遺傳算法%組閤優化%粗粒度
전력계통%부하회복%병행유전산법%조합우화%조립도
对电力系统的负荷恢复问题进行了研究.将该问题建模为一个多约束条件的组合优化问题,根据遗传算法特别适合求解大规模组合优化问题的特点,设计了一种粗粒度并行遗传算法来对此优化问题进行求解.在消息传递类并行软件开发环境提供的基于消息传递的并行虚拟环境下,采用master/slave的并行编程模式,有效地提高了算法的计算速度.将各种约束条件与目标函数融合在一起,建立一种序关系,来处理负荷恢复中的约束条件.求解过程满足系统的约束条件,不会出现系统的越限.算例结果表明,所提出的并行遗传算法不仅可以最大限度地恢复负荷,而且可有效提高算法的计算速度.
對電力繫統的負荷恢複問題進行瞭研究.將該問題建模為一箇多約束條件的組閤優化問題,根據遺傳算法特彆適閤求解大規模組閤優化問題的特點,設計瞭一種粗粒度併行遺傳算法來對此優化問題進行求解.在消息傳遞類併行軟件開髮環境提供的基于消息傳遞的併行虛擬環境下,採用master/slave的併行編程模式,有效地提高瞭算法的計算速度.將各種約束條件與目標函數融閤在一起,建立一種序關繫,來處理負荷恢複中的約束條件.求解過程滿足繫統的約束條件,不會齣現繫統的越限.算例結果錶明,所提齣的併行遺傳算法不僅可以最大限度地恢複負荷,而且可有效提高算法的計算速度.
대전력계통적부하회복문제진행료연구.장해문제건모위일개다약속조건적조합우화문제,근거유전산법특별괄합구해대규모조합우화문제적특점,설계료일충조립도병행유전산법래대차우화문제진행구해.재소식전체류병행연건개발배경제공적기우소식전체적병행허의배경하,채용master/slave적병행편정모식,유효지제고료산법적계산속도.장각충약속조건여목표함수융합재일기,건립일충서관계,래처리부하회복중적약속조건.구해과정만족계통적약속조건,불회출현계통적월한.산례결과표명,소제출적병행유전산법불부가이최대한도지회복부하,이차가유효제고산법적계산속도.