• 제목/요약/키워드: 상태 행렬

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

Network topology에 대하여 1

  • 고명삼
    • 전기의세계
    • /
    • 제14권4호
    • /
    • pp.28-35
    • /
    • 1965
  • Kirchhoff는 유향성 선형 graph에 포함되어 있는 입상기하학적인 특성, 즉 주어진graph의 모든 정점과 변들의 연결상태를 0, +1, -1의 세가지 수자로 된 소위 incidence행렬란 개념으로 집약시켰다. 본 고에서는 Incidence Matrix, Tie-set Matrix과 연결지 전류(link current), Cut-set Matrix과 절점대 전압(Node pair voltage), Tie-set및 cut-set행렬의 선형변환, Duality(쌍대성)

  • PDF

인물탐구 - 베르너 하이젠베르크

  • 한국방사성동위원소협회
    • 동위원소회보
    • /
    • 제21권1호
    • /
    • pp.9-13
    • /
    • 2006
  • 베르너 하이젠베르크(Werner Karl Heisenberg, 1901~1976)는 1925년 행렬에 대한 수학적 지식이 거의 없는 상태에서 행렬역학에 대한 핵심적인 내용이 들어있는 상징적인 곱셈을 처음으로 제안해 혼란스럽던 20년대 원자 물리학계에 양자역학이라는 새로운 역학 체계를 확립하는 새로운 돌파구를 열었다.

  • PDF

자원 공유 플레이스 추이적 행렬을 이용한 효율적인 교착상태 확인 정책 (An Efficient Deadlock Detection Policy Using the Transitive Matrix of Resource Share Places)

  • 김종욱;이종근
    • 한국시뮬레이션학회논문지
    • /
    • 제17권3호
    • /
    • pp.75-83
    • /
    • 2008
  • 여러 개의 작업이 동시에 작동 할 때 서로 다른 작업에서 공유자원을 사용하기 위하여 상대방의 작업이 끝나기를 기다리는 상태를 교착상태라 하며 이는 시스템의 효율성과 경제성 제고에 가장 중요한 문제 중 하나이다. 지금까지 이러한 교착상태 확인은 도달성(reachability)기법이나 서브 넷(Subnet)으로 분리하여 분석하는 기법 등이 가장 많이 사용되었으나, 분석에 필요한 시간과 노력, 복잡성과 효율성에 있어서 효과적이지 못한 단점을 가지고 있다. 본 연구는 패트리 넷(Petri Net)에서 모든 플레이스(Place) 간의 관계를 나타내는 추이적(Transitive)행렬을 이용하여 교착상태가 나타날 가능성이 있는 자원공유 플레이스를 분석하여 교착상태를 검증하는 정책을 제시한다. 이를 위하여 교착상태를 확인할 수 있는 자원공유 플레이스의 관계를 정의하고, 유연생산시스템 모델을 이용하여 제안한 알고리즘의 성과를 검증한다.

  • PDF

추이적 행렬을 이용한 사이폰 감지 정책 (A Policy to Find All Siphons using Transitive Matrix)

  • 김외영;이종근
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.67-75
    • /
    • 2010
  • 교착이란 일반적으로 병행과 자원공유 모듈에 의한 서브 시스템에서 발생한다. 사이폰과 트랩은 패트리 넷의 교착 상태를 잘 나타낸다. 사이폰은 많은 연구자들에게 교착을 감지하고 방지하는데 사용되어진 개념이다. 그러나 모든 사이폰 서브넷을 감지하는데는 많은 시간과 노력이 필요하다. 추이적 행렬은 플레이스와 트랜지션간의 관계를 표현하므로 추이적 행렬과의 관계를 분석하여 모든 사이폰 서브 넷을 감지하는 알고리즘을 제안한다. 또한 제안한 알고리즘의 성능을 사례를 들어 검증한다.

분자의 사중극자모멘트의 계산 (제1보). 연산자법에 의한 사중극자모멘트행렬요소의 계산 (Calculation of the Molecular Quadrupole Moments (I). Calculation for the Quadrupole Moment Matrix Elements by Operator Technique)

  • 안상운;고정수
    • 대한화학회지
    • /
    • 제23권5호
    • /
    • pp.296-306
    • /
    • 1979
  • 연산자법을 사중극자모멘트행렬요소를 계산하는데 응용하였다. Spherical harmonics의 전개방법과 사중극자모멘트행렬요소를 Mulliken의 overlap integral 로 전환시키는 방법을 사용하여 Slater 궤도함수쌍에 대한 사중극자모멘트행렬요소이 기본식을 유도하였다. 두 방법에 의하여 계산한 사중극자모멘트행렬요소의 값이 일치하였으며 바닥상태의 HCl 분자에 대하여 계산한 사중극자모멘트의 값이 Nesbet의 값과 일치하였다.

  • PDF

LQ 제어로 조단블록이 있는 중근을 실근으로 이동시키는 가중행렬 결정 방법 (Methods of Weighting Matrices Determination of Moving Double Poles with Jordan Block to Real Poles By LQ Control)

  • 박민호
    • 한국산학기술학회논문지
    • /
    • 제21권6호
    • /
    • pp.634-639
    • /
    • 2020
  • 일반적으로 비선형 시스템은 1차와 2차 시스템의 곱으로 선형화할 수 있기 때문에 시스템은 2차 시스템의 중근, 복소근, 서로 다른 두 실근과 1차 시스템의 근을 극점으로 가진다. 이런 극점의 위치 변경으로 시스템의 안정성과 응답특성을 개선할 수 있어서 다양한 방법으로 극점을 이동시키는 제어기를 설계한다. 여러 방법 중에서 LQ 제어는 이득여유와 위상여유의 안정성을 보장한다. 그런데 시행착오 방법으로 가중행렬을 선택하여 원하는 응답특성을 얻기 때문에 극점의 위치를 임의로 지정하기 어렵다. 이 논문은 조단블록을 가진 다중 중근을 원하는 실근으로 이동시키는 LQ 제어의 가중행렬을 선택하는 방법에 관한 것이다. 대각행렬 형태의 제어가중행렬과 ρd와 ϕd의 2개 변수 상태가중행렬을 갖는 해밀토니안 시스템의 특성방정식에서 중근과 가중행렬의 관계식을 유도한다. 그리고 상태가중행렬이 양의 준정부호 행렬이 될 조건에서 실근으로 이동할 중근의 이동범위를 구하고, 좌표평면에 표현한다. 이 범위에서 극점을 선택하고, 관계식으로 가중행렬을 계산하는 방법을 제안한다. 그리고 예제를 통해 조단블록을 갖는 4개의 중근을 원하는 서로 다른 실근으로 이동시키는 가중행렬과 제어법칙의 계산과정을 통해 제안한 방법의 유용성을 확인하였다.

신호교차로 영향에 따른 도시고속도로 유출연결로 최소이격거리에 관한 연구 (Determination of Minimum Spacing between Off-ramp Terminus and Intersection Considering the Influence of Adjacent Signalized Intersections)

  • 김상구;심대영;허두완
    • 대한교통학회지
    • /
    • 제25권4호
    • /
    • pp.79-87
    • /
    • 2007
  • 도시고속도로의 인터체인지는 대규모의 유출교통량과 인접교차로의 잦은 지정체로 인하여 교통운영상 많은 문제점을 내포하는 지점으로 알려져 있다. 도시부 고속도로의 인터체인지에서 분류된 유출교통류는 가장 가까운 인접 신호교차로의 운영상태 및 교통량상태에 의해서 영향을 받게 된다. 이러한 인접교차로의 영향으로는 인접가로의 대기행렬이 유출연결로의 가로접속부까지 형성되었을 경우, 유출교통량이 인접가로로 진입하지 못하고 유출연결로상에 대기행렬을 형성하여 정체가 심해지면 고속도로 본선에까지 영향을 미치게 된다. 이러한 문제로 인해 유출연결로와 접속되는 인접가로의 위치가 주변 교차로의 교통류 상태에 중요한 변수로 작용하게 되는데 현재 설계기준으로는 이러한 영향까지 고려한 기준을 제시하지 못하고 있는 실정이다. 본 연구는 인접교차로의 운영에 대한 영향을 고려하여 인접교차로에서 유출연결로까지의 간격을 구하는 모형식을 개발하고자 한다. 인접교차로로 인해 유출연결로의 교통류에 영향을 미치는 변수로는 유효녹색비(g/C), v/c비(교통량 대 용량비), 가로차로수와 유출연결로교통량이 선정되었다. 이러한 변수들에 대한 영향을 반영하고자 시뮬레이션 프로그램(VISSIM)을 이용하여 도로망을 구축하고 변수들의 다양한 조건을 반영한 시나리오를 작성하였다. 각 시나리오별로 구성된 교통, 도로, 신호조건을 반영한 인접가로의 대기행렬길이를 시뮬레이션하여 결정하고, 이러한 대기행렬길이가 인접교차로와 유출연결로 접속부와의 간격을 결정하는 중요한 기준치로 사용되었다. 시뮬레이션 분석결과, 시나리오별로 다양한 대기행렬길이가 산정되었고 사용된 변수와 대기행렬길이를 이용하여 회귀모형식을 개발하였다. 개발된 회귀모형식은 인터체인지의 계획 및 설계시 인접교차로와의 관계를 고려하여 유출연결로의 위치를 결정하는 설계기준에 반영할 수 있을 것이고, 이로 인해 향후 인터체인지 주변의 교차로 운영과 고속도로 본선 교통류의 효율적 관리에 기여할 것으로 기대된다.

관측기 기반 시스템에 대한 강인 디지털 재설계 (Robust Digital Redesign for Observer-based System)

  • 성화창;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.193-196
    • /
    • 2007
  • 본 논문은 관측기 기반 시스템에 대한 강인 디지털 재설계 방안을 제안한다. 디지털 재설계란, 기존의 안정화된 연속시간 플랜트와 이산 시간에서 설계된 디지털 제어기와의 상태 접합 및 안정도 분석을 통해 전체 시스템을 재구성 하는 것을 말한다. 그리고 전 역적 접근을 위한 방안으로서 문제를 볼록 최적화 관점으로 변환 후, 에러가 가질 수 있는 놈의 영역을 최소화 하여 상태 접합을 이루고자 하였다. 본 논문에서는 관측기 기반 시스템에 대한 디지털 재설계를 목표로 하되, 추가적인 파라미터 불확실성을 고려한 강인 디지털 재설계를 구성하게 된다. 파라미터 불확실성은 이산화 과정에서 구조적 형태가 변화하기 때문에, 이를 고려하여 주어진 식을 선형 행렬 부등식 형태로 나타내게 된다. 이 조건들을 통해 디지털 재설계의 상태 접합 및 안정도가 유도 가능하다는 것을 본 논문에서 증명하게 된다.

  • PDF

유전자 알고리듬을 이용한 CDHMM의 최적화 (An Optimization method of CDHMM using Genetic Algorithms)

  • 백창흠
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.71-74
    • /
    • 1998
  • HMM (hidden Markov model)을 이용한 음성인식은 현재 가장 널리 쓰여지고 있는 방법으로, 이 중 CDHMM (continuous observation density HMM)은 상태에서 관측심볼확률을 연속확률밀도를 사용하여 표현한다. 본 논문에서는 가우스 혼합밀도함수를 사용하는 CDHMM의 상태천이확률과, 관측심볼확률을 표현하기 위한 인자인 평균벡터, 공분산 행렬, 가지하중값을 유전자 알고리듬을 사용하여 최적화하는 방법을 제안하였다. 유전자 알고리듬은 매개변수 최적화문제에 대하여 자연의 진화원리를 모방한 알고리듬으로, 염색체 형태로 표현된 개체군 (population) 중에서 환경에 대한 적합도 (fitness)가 높은 개체가 높은 확률로 살아남아 재생 (reproduction)하게 되며, 교배 (crossover)와 돌연변이 (mutation) 연산 후에 다음 세대 개체군을 형성하게 되고, 이러한 과정을 반복하면서 최적의 개체를 구하게 된다. 본 논문에서는 상태천이확률, 평균벡터, 공분산행렬, 가지하중값을 부동소수점수 (floating point number)의 유전자형으로 표현하여 유전자 알고리듬을 수행하였다. 유전자 알고리듬은 복잡한 탐색공간에서 최적의 해를 찾는데 효과적으로 적용되었다.

  • PDF

과포화교통류에서 속도-교통량 관계에 관한 조사연구 (A Survey On Speed-Flow Relationship Under Congested Conditions)

  • 박성균
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.285-294
    • /
    • 1998
  • 기존 도로시설을 최대로 이용하고 교통의 흐름을 질적으로 향상시키기 위해서는 과포화 상태를 고려한 교통시설운영방법을 개선할 필요가 있다. 속도-교통량관계는 교통시설운영의 평가와 서비스수준 산정을 위한 주요 판단기준이 된다. 본 논문에서는 경부고속도로 종점부 구간의 현장조사를 통해 과포화상태의 속도-교통량 관계를 조사 분석하였고 그 결과 다음 몇 가지 결론을 얻을 수 있었다. 첫째, 한국도로용량편람을 비롯한 우리 나라 연구결과는 일반적으로 50km/hr 일 때 용량상태가 나타난다고 알려져 있으나 본 조사결과에 의하면 약 85km/hr 정도에서 용량상태가 발생함을 관측할 수 있었다. 둘째, 과포화구간에서 속도에 따른 통과교통량 증감추이는 대기행렬 증가시 급격한 속도-교통량의 감소가 있는 반면에 대기행렬해소시 속도-교통량의 증가는 완만하게 회복됨을 보였다. 셋째, Ontario 고속도로의 경우와 본 조사연구결과는 비교해본 결과 과포화시 한국의 경우 미국과 동일한 통행속도에서 더 많은 교통량이 통행하는 것으로 확인되었다.

  • PDF