电力系统及其自动化学报
電力繫統及其自動化學報
전력계통급기자동화학보
PROCEEDINGS OF THE CHINESE SOCIETY OF UNIVERSITIES
2011年
4期
56-60
,共5页
颜伟%黄正波%李佐君%余娟%贾晓峰
顏偉%黃正波%李佐君%餘娟%賈曉峰
안위%황정파%리좌군%여연%가효봉
稀疏技术%节点优化编号%最小度%注入元%高斯消元
稀疏技術%節點優化編號%最小度%註入元%高斯消元
희소기술%절점우화편호%최소도%주입원%고사소원
为了提高节点优化编号的效果与效率,文中提出了改进的最小度算法.最小度编号算法MD(minimum degree)中,与任意节点相连的节点的总数称为该节点的度,将与任意节点相连的所有节点的度的总和称为该节点的量度.文中提出MD中,在度最小的前提下,将量度最小的节点先行消去,可实现注入元更少.另外,选取主元后,利用不换行不换列的直接符号高斯消元法实现MD算法,同时改进最小度节点的定位方式并利用稀疏技术提高效率.多个算例表明,该方法的注入元更少,编号时间更短,适用于电力仿真计算.
為瞭提高節點優化編號的效果與效率,文中提齣瞭改進的最小度算法.最小度編號算法MD(minimum degree)中,與任意節點相連的節點的總數稱為該節點的度,將與任意節點相連的所有節點的度的總和稱為該節點的量度.文中提齣MD中,在度最小的前提下,將量度最小的節點先行消去,可實現註入元更少.另外,選取主元後,利用不換行不換列的直接符號高斯消元法實現MD算法,同時改進最小度節點的定位方式併利用稀疏技術提高效率.多箇算例錶明,該方法的註入元更少,編號時間更短,適用于電力倣真計算.
위료제고절점우화편호적효과여효솔,문중제출료개진적최소도산법.최소도편호산법MD(minimum degree)중,여임의절점상련적절점적총수칭위해절점적도,장여임의절점상련적소유절점적도적총화칭위해절점적량도.문중제출MD중,재도최소적전제하,장량도최소적절점선행소거,가실현주입원경소.령외,선취주원후,이용불환행불환렬적직접부호고사소원법실현MD산법,동시개진최소도절점적정위방식병이용희소기술제고효솔.다개산례표명,해방법적주입원경소,편호시간경단,괄용우전력방진계산.