CAJ | 학술논문

提出用二进制编码逻辑运算求解最小碰集的算法,该算法将求解最小碰集问题映射到0/1整数规划问题,即首先对系统进行建模仿真,得到最小冲突集簇,然后求出系统的所有候选碰集,对系统中每个元件进行二进制编码,最后采用自底向上的搜索方法,进行搜索确认,在确认的过程中,使用二进制代码的逻辑“或”运算.将该算法分别从最小冲突集数和最小冲突集簇中所含的总元件数这两方面与其他的最小碰集算法进行比较.实验结果表明,这2种因素对二进制编码算法的时间效率影响较小.最后,以一个实际配电网诊断为例,将所得的最小冲突集簇分别用该算法和其他的最小碰集算法计算,计算结果更加充分地说明了该算法的优越性.
제출용이진제편마라집운산구해최소팽집적산법,해산법장구해최소팽집문제영사도0/1정수규화문제,즉수선대계통진행건모방진,득도최소충돌집족,연후구출계통적소유후선팽집,대계통중매개원건진행이진제편마,최후채용자저향상적수색방법,진행수색학인,재학인적과정중,사용이진제대마적라집“혹”운산.장해산법분별종최소충돌집수화최소충돌집족중소함적총원건수저량방면여기타적최소팽집산법진행비교.실험결과표명,저2충인소대이진제편마산법적시간효솔영향교소.최후,이일개실제배전망진단위례,장소득적최소충돌집족분별용해산법화기타적최소팽집산법계산,계산결과경가충분지설명료해산법적우월성.