• Title/Summary/Keyword: 간선

Search Result 560, Processing Time 0.022 seconds

초초고압송전기술과 그 문제

  • 상지원친좌
    • 전기의세계
    • /
    • v.25 no.5
    • /
    • pp.3-12
    • /
    • 1976
  • 일본에서는 송전전압 500kV 이상의 전압에 의한 송전을 초초고압송전이라고 부르고 있다. 1952년 신북육간선이 초고압 275kV로 운전개시한 이래 1973년 초초고압 500kV 방총간선이 운전개시하기까지의 약 20년간 초고압 275kV 송전이 주간선으로서 활약하였다. 500kV 송전을 실현하는데 있어서 해명해 두어야 할 기술적 문제에는 여러가지가 있겠지만 우선 송전전압이 275kV의 2배가까이 승압됨으로 여기에 따른 송전선료 및 변전소의 외부전연 및 변압기의 절연문제등이 큰 문제로 될 것이다. 여기서는 1.운전전압과 송전용량에 대해서 2.운전전압 및 상용주파과전압에 대해서 3.송전선의 코로나방잔과 도체설계에 대해서 4.송전선의 절연설계에 대해서의 4가지 문제에 초점을 맞추어 그 내용을 간단히 설명하여 보기로 한다.

  • PDF

Shortest Path Problem in a Type-2 Fuzzy Weighted Graph (타입 2-퍼지 가중치 그래프에서 최단경로 문제)

  • 이승수;이광형
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.528-531
    • /
    • 2001
  • Finding a shortest path on a graph is a fundamental problem in the area of graph theory. In an application where we cannot exactly determine the weights of edges fuzzy weights can be used instead of crisp weights. and Type-2 fuzzy weight will be more suitable of this uncertainty varies under some conditions. In this paper, shortest path problem in type-1 fuzzy weighted graphs is extended for type 2 fuzzy weighted graphes. A solution is also given based on possibility theory and extension principle.

  • PDF

A Cycle Detection Algorithm in Directed Graphs (유방향그래프에서의 순환 검출 알고리즘)

  • Lee, U-Gi;Lee, Jeong-Hun;Park, Sang-Eon;Kim, Neung-Hoe
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.172-178
    • /
    • 2005
  • 순환탐색 알고리즘 및 스택기반 알고리즘 등은 유방향그래프에서 순환과 순환경로를 발견하는 특정 정점으로부터 출발하여 연결된 그래프에서 순환을 탐색하는 것이다. 기존 연구의 단점은 모든 순환을 다 찾아내지지 못하는 경우라든지, 동일한 순환을 중복해서 찾아내는 문제가 있었다. 본 연구에서 제시하는 정점제거 순환탐색 알고리즘은 특정 정점의 순환을 발견한 뒤 그 정점을 삭제하므로 중복된 순환을 발견하지 않고 모든 순환을 찾을 수 있다. 또한 순환을 발견했을 때, 순환경로를 출력하는데 있어서 스택의 인덱스를 이용해, 저장경로를 탐색하지 않고 출력하는 방법을 제안하였다. 실험에서는 임의의 정점과 간선을 생성하여 그래프로 만들고, 각 알고리즘에 따른 모든 정점을 찾을 수 있는지, 그래프 상황에 따라 어떠한 장단점이 있는지, 간선이 많아질수록 인덱스 순환탐색 알고리즘보다 탐색시간이 얼마나 차이를 보이는지를 확인하였다. 웹 구조처럼 일정한 크기의 웹페이지와 많은 수의 링크가 존재하는 그래프에서 정점제거 순환탐색 알고리즘이 순환을 찾는데 적합하다는 것을 입증했다.

  • PDF

빈발 패턴 네트워크에서 연관 규칙 발견을 위한 아이템 클러스터링

  • O, Gyeong-Jin;Jeong, Jin-Guk;Jo, Geun-Sik
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.05a
    • /
    • pp.321-328
    • /
    • 2007
  • 데이터마이닝은 대용량의 데이터에 숨겨진 의미있고 유용한 패턴과 상관관계를 추출하여 의사결정에 활용하는 작업이다. 그 중에서도 고객 트랜잭션의 데이터베이스에서 아이템 사이에 존재하는 연관규칙을 찾는 것은 중요한 일이 되었다. Apriori 알고리즘 이후 연관규칙을 찾기 위해 대용량 데이터베이스로부터 압축된 의미있는 정보를 저장하기 위한 데이터 구조와 알고리즘들이 제안되어 왔다. 본 논문에서는 정점으로 아이템을 표현하고, 간선으로 두 아이템집합을 표현하는 빈발 패턴 네트워크(FPN)이라 불리는 새 자료 구조를 제안한다. 빈발 패턴 네트워크에서 아이템 사이의 연관 관계를 발견하기 위해 이 구조를 어떻게 효율적으로 사용 하느냐에 초점을 두고 있다. 구조의 효율적인 사용을 위하여 한 아이템이 클러스터 내의 아이템과는 유사도가 높고, 다른 클러스터의 아이템과는 유사도가 낮도록 네트워크의 정점을 클러스터링하는 방법을 사용한다. 실험은 신뢰도, 상관관계 그리고 간선 가중치 유사도를 이용하여 네트워크에서 아이템 클러스터링의 정확도를 보여준다. 본 논문의 실험 결과를 통해 신뢰도 유사도가 네트워크의 정점을 클러스터링할 때 클러스터의 정확성에 가장 많은 영향을 미친다는 것을 알 수 있었다.

  • PDF

Signal Optimization for Oversaturated Arterials (과포화 간선도로의 신호 최적화)

  • 최병국
    • Journal of Korean Society of Transportation
    • /
    • v.15 no.2
    • /
    • pp.67-82
    • /
    • 1997
  • 일반적으로 교통수요가 용량보다 적으면 모든 교통량이 지체없이 신호교차로를 통 과 할 수 있을 것이다. 이러한 비포화 상태에서는 어떻게 Delay나 Stop을 최소화시키느냐가 신호처리의 목적함수가 될 것이다. 그러나 교통수요가 용량보다 많아지면 신호교차로가 모 든 교통량을 통과시키지 못하므로 시간이 갈수록 대기 행렬이 점점 길어질 것이다. 이러한 과포화상태에서는 늘어나는 대기 행렬을 조절하지 못하면 결국에는 Spillback이 상류 교차 로로 확대되어 최악에는 교차로에서의 모든 방향의 움직임을 정지시키는 Gridlock상태로까 지 악화 될 수 있다. 따라서 과포화 상태에서는 비포화 상태와는 달리 늘어나는 대기행렬을 조절하여 통과 교통량을 최대화 시키는 것이 신호처리의 목적 함수가 될 수 있을 것이다. 본 논문에서는 과포화시의 간선도로를 신호처리에 의해 일정한 대기행렬을 유지하므로써 시 스템을 최적화 하는 알고리즘을 개발하였다. IMPOST(Internal Metering Policy to Optimize Signal Timing)는 논문에서 개발한 알고리즘을 C언어로 프로그래밍한 model이다.

  • PDF