• 제목/요약/키워드: Power of a graph

검색결과 220건 처리시간 0.026초

배전계통 사고복구 구성탐색을 위한 개선된 다익스트라 알고리즘과 퍼지규칙의 적용 (An Application of advanced Dijkstra algorithm and Fuzzy rule to search a restoration topology in Distribution Systems)

  • 김훈;전영재;김재철;최도혁;정용철;추동욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.537-540
    • /
    • 2000
  • The Distribution System consist of many tie-line switches and sectionalizing switches, operated a radial type. When an outage occurs in Distribution System, outage areas are isolated by system switches, has to restored as soon as possible. At this time, system operator have to get a information about network topology for service restoration of outage areas. Therefore, the searching result of restorative topology has to fast computation time and reliable result topology for to restore a electric service to outage areas, equal to optimal switching operation problem. So, the problem can be defined as combinatorial optimization problem. The service restoration problem is so important problem which have outage area minimization, outage loss minimization. Many researcher is applying to the service restoration problem with various techniques. In this paper, advanced Dijkstra algorithm is applied to searching a restoration topology, is so efficient to searching a shortest path in graph type network. Additionally, fuzzy rules and operator are applied to overcome a fuzziness of correlation with input data. The present technique has superior results which are fast computation time and searching results than previous researches, demonstrated by example distribution model system which has 3 feeders, 26 buses. For a application capability to real distribution system, additionally demonstrated by real distribution system of KEPCO(Korea Electric Power Corporation) which has 8 feeders and 140 buses.

  • PDF

한국 재난의 멱함수분포와 사회적 충격사건에 관한 연구 (A Study of Power Law Distribution of Korean Disaster and Identification of Focusing Events)

  • 김용균;김상필;조형식;손홍규
    • 대한토목학회논문집
    • /
    • 제36권1호
    • /
    • pp.181-190
    • /
    • 2016
  • 전 세계적으로 재난으로 인한 피해가 증가함에 따라 재난관리에 대한 관심이 높아지고 있다. 21세기 한국사회 역시, 메르스와 같은 신종 재난의 출현, 복합재난의 증가, 기후변화로 인한 재난의 대형화를 경험하고 있다. 본 연구에서는 이와 같이 복잡해지고 있는 한국의 재난 패턴을 분석하기 위하여 1948년부터 2014년까지의 한국에서 발생한 자연재난과 사회재난으로 인한 인명 재산 피해와 재난빈도의 관계를 살펴보았다. 또한, 우리나라 재난대응 조직에 변화를 가져온 사건들을 분석하여 멱함수와의 관계를 분석하였다. 연구 결과, 한국의 재난 피해와 빈도 사이의 관계는 멱함수 법칙을 따른다는 것을 확인하였으며, 이를 설명할 수 있는 함수식의 계수를 계산하였다. 이와 더불어, 우리나라 재난대응조직의 변화는 대규모 피해로 사회전반의 관심을 불러일으키는 "사회적 충격사건"들에 의해 유발되었으며, 이러한 사건들은 발생빈도는 낮지만 그 피해규모가 큰 사건들로서 멱함수의 긴 꼬리 부분에 위치한다는 것을 확인하였다. 연구가 갖는 정책적 시사점은 정규분포곡선으로 설명되지 않는 멱함수의 긴 꼬리 부분에 위치한 사건들에 주목하여 재난대응을 위한 정책 수립이나 조직 정비를 해야 한다는 것이다.

병렬 이벤트 기반 원격 IT 융합 개발 (Development of Parallel Event-Driven Remote IT Convergence)

  • 김정숙;김성완;김홍섭
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권12호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 논문에서는 첨단 통신 기술을 포함한 IT 기술을 전통산업과 융합한 병렬 이벤트 기반 원격 IT 융합 사례들을 개발하였다. IT 융합 사례들은 다수의 장치와 사용자가 동시에 시스템에서 제공되는 서비스를 이용하거나 이벤트를 발생시킨다. 따라서 다양한 장치들로부터 동시에 발생되는 이벤트를 처리하기 위해 병렬 처리 기법이 필요하다. 이에 본 논문에서는 스레드를 생성하여 병렬 처리가 가능하도록 개발하였으며, 또한 장치와 원격 정보 송수신을 위해 무선 통신 및 전력선 통신과의 연결을 할 수 있는 기술을 개발하였다. 그리고 장치 및 장치와 사용자 포털에서 발생하는 이벤트들을 논리적으로 모델링하기 위해 XML을 이용하여 객체 지향 모델링 기법으로 모델링하였다. 특히 결과들을 효과적으로 보여주기 위해 다양한 시각적인 사용자 인터페이스, 즉 그래프, 테이블 및 그래프와 테이블을 혼합한 방식을 이용하여 실시간으로 볼 수 있도록 개발하였다.

Hot and average fuel sub-channel thermal hydraulic study in a generation III+ IPWR based on neutronic simulation

  • Gholamalishahi, Ramin;Vanaie, Hamidreza;Heidari, Ebrahim;Gheisari, Rouhollah
    • Nuclear Engineering and Technology
    • /
    • 제53권6호
    • /
    • pp.1769-1785
    • /
    • 2021
  • The Integral Pressurized Water Reactors (IPWRs) as the innovative advanced and generation-III + reactors are under study and developments in a lot of countries. This paper is aimed at the thermal hydraulic study of the hot and average fuel sub-channel in a Generation III + IPWR by loose external coupling to the neutronic simulation. The power produced in fuel pins is calculated by the neutronic simulation via MCNPX2.6 then fuel and coolant temperature changes along fuel sub-channels evaluated by computational fluid dynamic thermal hydraulic calculation through an iterative coupling. The relative power densities along the fuel pin in hot and average fuel sub-channel are calculated in sixteen equal divisions. The highest centerline temperature of the hottest and the average fuel pin are calculated as 633 K (359.85 ℃) and 596 K (322.85 ℃), respectively. The coolant enters the sub-channel with a temperature of 557.15 K (284 ℃) and leaves the hot sub-channel and the average sub-channel with a temperature of 596 K (322.85 ℃) and 579 K (305.85 ℃), respectively. It is shown that the spacer grids result in the enhancement of turbulence kinetic energy, convection heat transfer coefficient along the fuel sub-channels so that there is an increase in heat transfer coefficient about 40%. The local fuel pin temperature reduction in the place and downstream the space grids due to heat transfer coefficient enhancement is depicted via a graph through six iterations of neutronic and thermal hydraulic coupling calculations. Working in a low fuel temperature and keeping a significant gap below the melting point of fuel, make the IPWR as a safe type of generation -III + nuclear reactor.

유동형 미세 열유속 센서의 설계 (Design of The Micro Fluidic Heat Flux Sensor)

  • 김정균;조성천;이선규
    • 한국정밀공학회지
    • /
    • 제26권11호
    • /
    • pp.138-145
    • /
    • 2009
  • A suspended membrane micro fluidic heat flux sensor that is able to measure the heat flow rate was designed and fabricated by a complementary-metal-oxide-semiconductor-compatible process. The combination of a thirty-junction gold and nickel thermoelectric sensor with an ultralow noise preamplifier, low pass filter, and lock-in amp has enabled the resolution of 50 nW power and provides the sensitivity of $11.4\;mV/{\mu}W$. The heater modulation method was used to eliminate low frequency noises from sensor output. It is measured with various heat flux fluid of DI-water to test as micro fluidic application. In order to estimate the heat generation of samples from the output measurement of a micro fluidic heat-flux sensor, a methodology for modeling and simulating electro-thermal behavior in the micro fluidic heat-flux sensor with integrated electronic circuit is presented and validated. The electro-thermal model was constructed by using system dynamics, particularly the bond graph. The electro-thermal system model in which the thermal and the electrical domain are coupled expresses the heat generation of samples converts thermal input to electrical output. The proposed electro-thermal system model shows good agreement with measured output voltage response in transient state and steady-state.

녹내장 치료용 능동형 압력조절밸브(Implant) 모델링 및 설계 (Modeling and Design of an Active Pressure Regulating Valve(Implant))

  • 배병훈;김낙훈;이연;기홍석;김선호;박기환
    • 대한기계학회논문집A
    • /
    • 제25권5호
    • /
    • pp.805-815
    • /
    • 2001
  • Glaucoma is an eye disease which is caused by abnormal high IOP (Intra Ocular Pressure). High IOP is caused by the aqueous humor which is produced consistently but not drained due to malfunction of the trabecular system which has a role of draining the aqueous humor into the venous system. Currently, there are three methods to treat glaucoma-using medicines, surgical operation, and using implant device. The first and second methods are not long acting, so the use of implants is increasing in these days in order to drain out the aqueous humor compulsory. However, though conventional implants have a capability of pressure regulation, they cannot maintain IOPs desired for different patients, and too much aqueous humor are usually drained, to cause hypotony. To solve these problems, it is needed to develop a new implant which is capable of controling the IOP actively and copes with personal difference of patients. An active glaucoma implant consists of the valve actuator, pressure sensor, controller, and power supply. In this paper, firstly, we make an analysis of the operation of a conventional implant using a bond graph and show defects and limitations of the conventional valve analytically. Secondly, we design and analyze a valve actuator considering actuation principles, resistance elements, control methods, and energy sources focused on power saving problem. Finally, using simulations the possibility of the proposed valve actuator is investigated.

IED를 기반으로 하는 디지털 수배전반의 지적추론기반 운전제어 솔루션 설계 (The Design of Operation and Control Solution with Intelligent Inference Capability for IED based Digital Switchgear Panel)

  • 고윤석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권9호
    • /
    • pp.351-358
    • /
    • 2006
  • In this paper, DSPOCS(Digital Switchgear-Panel Operation and Control Solution) is designed, which is the intelligent inference based operation and control solution to obtain the safety and reliability of electric power supply in substation based on IED. DSPOCS is designed as a scheduled monitoring and control task and a real-time alarm inference task, and is interlinked with BRES(Bus Reconfiguration Expert System) in the required case. The intelligent alarm inference task consists of the alarm knowledge generation part and the real-time pattern matching part. The alarm knowledge generation part generates automatically alarm knowledge from DB saves it in alarm knowledge base. On the other hand, the pattern matching part inferences the real-time event by comparing the real-time event information furnished from IEDs of substation with the patterns of the saved alarm knowledge base.; Especially, alarm knowledge base includes the knowledge patterns related with fault alarm, the overload alarm and the diagnosis alarm. In order to design the database independently in substation structure, busbar is represented as a connectivity node which makes the more generalized graph theory possible. Finally, DSPOCS is implemented in MS Visual $C^{++}$, MFC, the effectiveness and accuracy of the design is verified by simulation study to the typical distribution substation.

Strong Roman Domination in Grid Graphs

  • Chen, Xue-Gang;Sohn, Moo Young
    • Kyungpook Mathematical Journal
    • /
    • 제59권3호
    • /
    • pp.515-523
    • /
    • 2019
  • Consider a graph G of order n and maximum degree ${\Delta}$. Let $f:V(G){\rightarrow}\{0,1,{\cdots},{\lceil}{\frac{{\Delta}}{2}}{\rceil}+1\}$ be a function that labels the vertices of G. Let $B_0=\{v{\in}V(G):f(v)=0\}$. The function f is a strong Roman dominating function for G if every $v{\in}B_0$ has a neighbor w such that $f(w){\geq}1+{\lceil}{\frac{1}{2}}{\mid}N(w){\cap}B_0{\mid}{\rceil}$. In this paper, we study the bounds on strong Roman domination numbers of the Cartesian product $P_m{\square}P_k$ of paths $P_m$ and paths $P_k$. We compute the exact values for the strong Roman domination number of the Cartesian product $P_2{\square}P_k$ and $P_3{\square}P_k$. We also show that the strong Roman domination number of the Cartesian product $P_4{\square}P_k$ is between ${\lceil}{\frac{1}{3}}(8k-{\lfloor}{\frac{k}{8}}{\rfloor}+1){\rceil}$ and ${\lceil}{\frac{8k}{3}}{\rceil}$ for $k{\geq}8$, and that both bounds are sharp bounds.

Correlation Distance Based Greedy Perimeter Stateless Routing Algorithm for Wireless Sensor Networks

  • Mayasala, Parthasaradhi;Krishna, S Murali
    • International Journal of Computer Science & Network Security
    • /
    • 제22권1호
    • /
    • pp.139-148
    • /
    • 2022
  • Research into wireless sensor networks (WSNs) is a trendy issue with a wide range of applications. With hundreds to thousands of nodes, most wireless sensor networks interact with each other through radio waves. Limited computational power, storage, battery, and transmission bandwidth are some of the obstacles in designing WSNs. Clustering and routing procedures have been proposed to address these concerns. The wireless sensor network's most complex and vital duty is routing. With the Greedy Perimeter Stateless Routing method (GPSR), an efficient and responsive routing protocol is built. In packet forwarding, the nodes' locations are taken into account while making choices. In order to send a message, the GPSR always takes the shortest route between the source and destination nodes. Weighted directed graphs may be constructed utilising four distinct distance metrics, such as Euclidean, city block, cosine, and correlation distances, in this study. NS-2 has been used for a thorough simulation. Additionally, the GPSR's performance with various distance metrics is evaluated and verified. When compared to alternative distance measures, the proposed GPSR with correlation distance performs better in terms of packet delivery ratio, throughput, routing overhead and average stability time of the cluster head.

역방향 CDMA 시스템에서 에너지 최적화된 전송기법: 그래프 이론적 접근 (Energy Optimized Transmission Strategy in CDMA Reverse Link: Graph Theoretic Approach)

  • 오창윤
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.3-9
    • /
    • 2015
  • 본 논문에서는 짧은 지연시간을 요구하는 CDMA 시스템 환경에서 전송률 스케줄링과 전력량 할당 문제를 연구한다. 구체적으로, 본 논문은 각각의 단말이 짧은 구간 동안의 평균 전송률을 유지하는 동시에 에너지 효율적인 스케줄링 방안을 제안한다. 다중 코드를 적용한 CDMA 시스템을 고려하며, 각각의 코드는 가상의 사용자로 해석할 수 있다. 논문의 최종 목적은 전송률 과정에서 소모하는 에너지가 최소화되도록 각각의 시간슬럿에 가상의 사용자를 스케줄링하는 방안을 제안하는 것이다. 주목할만한 점은, 본 논문에서 고려하는 전송률 최적화 문제가 최단 경로 알고리즘으로 해결 가능하다는 점이다. 마지막으로, 본 논문이 제안하는 에너지 최적화 스케줄링 방안을 TDMA 형식의 스케줄링 방안과 성능 비교 분석한다.