• 제목/요약/키워드: connected component

검색결과 532건 처리시간 0.039초

ON COMMUTING GRAPHS OF GROUP RING ZnQ8

  • Chen, Jianlong;Gao, Yanyan;Tang, Gaohua
    • 대한수학회논문집
    • /
    • 제27권1호
    • /
    • pp.57-68
    • /
    • 2012
  • The commuting graph of an arbitrary ring R, denoted by ${\Gamma}(R)$, is a graph whose vertices are all non-central elements of R, and two distinct vertices a and b are adjacent if and only if ab = ba. In this paper, we investigate the connectivity, the diameter, the maximum degree and the minimum degree of the commuting graph of group ring $Z_nQ_8$. The main result is that $\Gamma(Z_nQ_8)$ is connected if and only if n is not a prime. If $\Gamma(Z_nQ_8)$ is connected, then diam($Z_nQ_8$)= 3, while $\Gamma(Z_nQ_8)$ is disconnected then every connected component of $\Gamma(Z_nQ_8)$ must be a complete graph with a same size. Further, we obtain the degree of every vertex in $\Gamma(Z_nQ_8)$, the maximum degree and the minimum degree of $\Gamma(Z_nQ_8)$.

병렬우선 직렬연결된 YBCO박막형 초전도 한류기의 용량증대 (Enhancement of Power Rating for the Resistive Fault Current Limiter)

  • 박권배;이방욱;강종성;오일성;현옥배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 B
    • /
    • pp.806-808
    • /
    • 2004
  • The series and parallel connection is essential for increasing power ratings of resistive type for fault current limiters. To increase voltage class, components are connected in series and to increase current level to the nominal value, they are connected in parallel. There are two ways to connect components in series and parallel. First, connected in series and then the module connects to the parallel. Second, connected in parallel and the module connects to the series. We have studied for the two ways. In this paper, we particularly investigated way to connect components in parallel first This way has the advantage of inducing effective simultaneous quench without any other devices, for example, the thing which is inducing magnetic field to the limiting and shunt resistors. And also we studied for the endurance of component which is patterned to the bi-spiral for prospective fault current. It is very important to understand this, because SFCL will use as the only device to decrease burden of circuit breaker. As experimental results, limiting component patterned to bi-spiral endures fault current up to 30kA and it works well, in parallel to series connection,

  • PDF

평균이동분할과 연결요소를 이용한 도로추출 알고리즘 (A Road Extraction Algorithm using Mean-Shift Segmentation and Connected-Component)

  • 이태희;황보현;윤종호;박병수;최명렬
    • 디지털융복합연구
    • /
    • 제12권1호
    • /
    • pp.359-364
    • /
    • 2014
  • 본 논문은 평균이동방법과 연결요소방법을 이용하여 도로 영역을 추출하는 알고리즘을 제안하였다. 평균 이동 방법은 중심 모드를 찾기 위한 비모수적 통계 방법으로 컬러 영상을 분할하는데 효율적이다. 일반적으로, 영상의 중 하단에 위치하는 정보를 활용하여 도로의 특징점이 추출된다. 이 특징점과 분할된 컬러 영상을 이용하면, 도로의 영역을 추출할 수 있다. 그러나, 도로의 위치정보와 색상정보만으로 도로영역을 추출할 경우, 잡음과 도로 이외의 영역까지 추출되는 단점이 있다. 본 논문에서는 모폴로지 열기 닫기 연산을 이용하여 잡음을 제거하고, 연결요소 방법을 통하여 가장 큰 영역의 부분만을 추출하여 도로 영역으로 결정하는 방법을 제안한다. 제안된 방법은 실험을 통하여 잡음 제거와 보다 정확한 도로 검출됨을 검증한다.

신경망을 이용한 자막 크기에 무관한 연결 객체 기반의 자막 추출 (Connected Component-Based and Size-Independent Caption Extraction with Neural Networks)

  • 정제희;윤태복;김동문;이지형
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.924-929
    • /
    • 2007
  • 영상에 나타나는 자막은 영상과 관계가 있는 정보를 포함한다. 이러한 영상과 관련 있는 정보를 이용하기 위해 영상으로부터 자막을 추출하는 연구는 근래에 들어 활발히 진행되고 있다. 기존의 연구는 일정한 높이의 자막이나 획의 두께를 지닌 자막에서만 정상적인 작동을 한다. 본 논문에서는 일정 크기 이상의 자막에 대해서 적용할 수 있는 크기에 무관한 자막 추출 방법을 제안한다. 먼저, 자막 연결 객체의 패턴 추출을 위해서 자막이 포함된 영상을 수집하고, 신경망을 이용해서 자막의 패턴을 분석한다. 그 후로는 사전에 추출한 패턴을 이용하여 입력 영상에서 자막을 추출한다. 실험에 사용된 영상은 뉴스, 다큐멘터리, 쇼 프로그램과 같은 대중 방송에서 수집하였다. 실험 결과는 다양한 크기의 자막을 포함한 영상을 사용하여 실험하였고, 자막 추출의 결과는 찾아진 연결객체 중에 자막의 비율과 자막 중에 찾아진 자막의 비율로 분석하였다. 실험 결과를 보면 제안한 방법에 의해 다양한 크기의 자막을 추출할 수 있음을 보여준다.

원 그래프의 연결 요소들을 찾는 제곱미만 시간 알고리즘 (Subquadratic Time Algorithm to Find the Connected Components of Circle Graphs)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.1538-1543
    • /
    • 2018
  • 원 상에 n개의 점들의 쌍 (a,b)이 존재할 때, 두 점 a와 b를 연결하는 직선 선분을 코드라고 한다. 이러한 n개의 코드들은 새로운 그래프 G를 정의한다. 각 코드는 G의 한 정점을 정의하고 두 코드가 교차하는 경우에 대응되는 정점들 간에 간선을 연결한다. 이렇게 만들어진 그래프 G를 원 그래프라고 부른다. 본 논문에서는 원 그래프에서 연결 요소를 찾는 문제를 다룬다. 연결 요소란 그래프 G의 부분 그래프 H로서 H안의 임의의 두 정점 간에 경로가 존재한다는 조건을 만족하는 최대 부분 그래프이다. 그래프 G가 인접 행렬로 주어지는 경우, 연결 요소를 찾는 문제는 깊이 우선 탐색 또는 너비 우선 탐색을 통해서 해결할 수 있다. 하지만 원 그래프의 경우에 코드들을 정의하는 n개의 점들의 쌍 정보만 입력으로 주어질 때, 인접 행렬을 구하는데 ${\Omega}(n^2)$ 시간이 소요됨을 알 수 있다. 본 논문에서는 인접 행렬을 만들지 않고 원 그래프의 연결 요소를 $O(n{\log}^2n)$시간에 찾는 알고리즘을 고안한다.

Compensation Strategy to Eliminate the Effect of Current Measurement Offsets in Grid-Connected Inverters

  • Lee, Chang-Hee;Choi, Jong-Woo
    • Journal of Power Electronics
    • /
    • 제14권2호
    • /
    • pp.383-391
    • /
    • 2014
  • For the digital control of systems such as grid-connected inverters, measuring inverter output currents accurately is essential. However, current measurement offsets are inevitably generated by current measurement paths and cause DC current components in real inverter output currents. Real inverter output currents with DC components cause the DC-link capacitor voltage to oscillate at the frequency of a utility voltage. For these reasons, current measurement offsets deteriorate the overall system performance. A compensation strategy to eliminate the effect of current measurement offsets in grid-connected inverters is proposed in this study. The validity of the proposed compensation strategy is verified through simulations and experiments. Results show that the proposed compensation strategy improves the performance of grid-connected inverters.

고속전철 보조전원 장치용 입력직렬-출력병렬 컨버터의 제어 및 설계 (Control and Design of Input Series-Output Parallel Connected Converter for High Speed Train Power System)

  • 김정원;유정식;조보형
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제49권4호
    • /
    • pp.282-290
    • /
    • 2000
  • In this paper, the charge control with the input voltage feedback is proposed for the input series-output series-output parallel connected converter configuration for the high speed train power system application. This control scheme accomplishes the output current sharing for the output-parallel connected modules as well as the input voltage sharing for the input series connected modules for all operating conditions including the transients. It also offers the robustness for the input voltage sharing control according to the component value mismatches among the modules. And this configuration enables the usage of MOSFET for a high voltage system allowing a higher switching frequency for lighter system weight and smaller size. The performance of the proposed scheme is verified through the experimental results.

  • PDF

확장된 소프트웨어 컴포넌트 서술자에 기초한 컴포넌트 저장소의 검색 (Component Retrieval using Extended Software Component Descriptor)

  • 금영욱;박병섭
    • 정보처리학회논문지D
    • /
    • 제9D권3호
    • /
    • pp.417-426
    • /
    • 2002
  • 컴포넌트 저장소의 효율적인 검색이 컴포넌트 재사용에 매우 중요하다. 컴포넌트 저장소에 보관할 컴포넌트에 대한 정보를 얻는데 일반적으로 많은 시간과 노력이 필요하다. CORBA 3의 컴포넌트 소프트웨어 서술자는 XML을 사용하여 일반적인 컴포넌트의 특성을 서술한다. 본 논문에서 CORBA 3의 소프트웨어 컴포넌트 서술자를 확장하며 이를 사용하여 컴포넌트 저장소의 검색에 필요한 정보를 얻는다. 패싯에 기초한 새로운 검색 방법을 제안하여 기존의 패싯 방법에서 지원하지 않았던 논리 연산자를 사용한 검색이 가능하며 또한 검색의 복잡도가 향상된다.

실험모달데이터를 사용한 구분모두 합성법의 개선 (Improved component mode synthesis method using experimental obtained modal data)

  • 장경진;지태한;박영필
    • 소음진동
    • /
    • 제6권1호
    • /
    • pp.97-106
    • /
    • 1996
  • This paper presents systematic study of the experimental application of a free-interfaced component mode synthesis method. In the free-interfaced component mode synthesis method, an error the to truncated higher modes and neglected ineria loadings on a component from the connected component is inherent. Also, it is difficult to directly use experimental modal data in a modal synthesis method which links experimental model to finite-element model because of many inconsistencies between experimentally obtained and analytically obtained modal vectors and missing degrees-of-freedom (DOFs) such as rotational DOFs. In order to solve these problems, three methods, the first one based on attaching auxiliary weights to the connection points, the second one utillizing the normalization of experimental modal vector, and the third one generating smoothed and expanded experimental mode shapes, are studied in this paper. Finally, the study is illustrated for a flat-plate structure by using simulated and measured experimental data.

  • PDF

Design of Gain Controller of Decoupling Control of Grid-connected Inverter with LCL Filter

  • Windarko, Novie Ayub;Lee, Jin-Mok;Choi, Jae-Ho
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2008년도 추계학술대회 논문집
    • /
    • pp.124-126
    • /
    • 2008
  • Grid Connected inverter is produced current to deliver power to grid. To provide low THD current, LCL filters is effective to filter high frequency component of current output from inverter. To provide sinusoidal waveform, there are many researchers have been proposed several controllers for grid-connected inverter controllers. Synchronous Reference Frame (SRF)-based controller is the most popular methods. SRF-based controller is capable for reducing both of zero-steady state error and phase delay. But SRF based controller is contained cross-coupling components, which generate some difficulties to analyze. In this paper, SRF based controller is analyzed. By applying decoupling control, cross-coupling component is eliminated and single phase model of the system is obtained. Through this single phase model, gain controller is designed. To reduce steady state error, proportional gain is set as high as possible, but it may produce instability. To compromise between a minimum steady state error and stability, the single phase model is evaluate through Root Locus and Bode diagram. PSIM simulation is used to verify the analysis.

  • PDF