• 제목/요약/키워드: 연결행렬

검색결과 163건 처리시간 0.038초

신경 회로망을 사용한 역운동학 해 (A Solution to the Inverse Kinematic by Using Neural Network)

  • 안덕환;양태규;이상효
    • 한국통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.295-300
    • /
    • 1990
  • 역 운동학 문제는 로보트 매니퓰레이터 제어에서 중요한 관점이 되어 왔다. 본 논문에서는 Jacobi 제어 기법을 실현하기 위하여 Hopfield, Tank의 신경회로망 모델을 사용하였다. 뉴런의 상태는 매니퓰레이터의 관절 속도를 나타내고, 연결강도는 Jacobi 행렬의 값으로 결정되어 진다. 회로망의 에너지 함수는 실제 관절 속도와 원하는 관절 속도간의 최소 자승 오차와 대응하도록 구성한다. 매 샘플링에서 연결 강도와 뉴런의 상태는 현재의 관절위치값에 따라서 변한다. 여유 자유도를 가지는 평면 매니퓰레이터에 대한 역 운동학 해를 컴퓨터 시뮬레이션을 통하여 구하였다.

  • PDF

사변형 그래프에 관하여 (For the quadrangular graphs)

  • 정내경;임형규;박세원
    • 한국전자통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.239-244
    • /
    • 2010
  • 본 논문은 최소연결 사변형 그래프 G의 인접행렬을 연구하고 여기서 우리는 그래프 G에 대한 |E(G)|상에서 상한을 얻고 그 얻어진 상한에 대한 또 다른 그래프를 얻는다. 더욱이 우리는 임계연결로 덮힌 사변형 그래프 G에 대한 |E(G)|의 상한을 얻는다.

인터넷기반 분산 클러스터 환경에서의 결함허용을 위한 중복된 작업할당 기법 (A Task Duplication Scheme For Fault-Tolerance In Internet Based Distributed Clustering Systems)

  • 최인복;이재동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.209-212
    • /
    • 2002
  • 최근 인터넷이 발달하면서 TCP/IP 프로토콜 기반의 분산 클러스터환경의 구축이 가능해졌다. 이렇게 서로 다른 네트워크를 통해 연결된 분산 클러스터 시스템에서는 기존의 클러스터 시스템과는 다르게 네트워크의 지연이나 노드의 결함 등에 유연히 대처해야 한다. 따라서 본 논문에서는 이러한 인터넷 기반의 분산 클러스터 환경에서 메시지 전달방식을 이용한 고성능 클러스터 컴퓨팅 작업 시 네트워크나 노드의 결함에 효과적으로 대처할 수 있도록 중복된 작업할당 기법을 통한 결함 허용 기법을 제시한다. 중복된 작업할당 기법을 적용하기 위해 Send, GSS, WF 와 같은 기존의 부하 공유 알고리즘에 대한 공통적인 스케줄러를 설계하였으며, 이 스케줄러를 이용한 TDS_for_FT 알고리즘을 작성하였다. 본 논문에서 제시한 중복된 작업할당 기법이 효과적임을 보이기 위하여 게이트웨이를 통해 연결된 두 개의 네트워크를 구성하여 분산 PC클러스터 환경을 구축하고, PVM을 이용한 행렬의 곱셈 프로그램을 통하여 실험하였다. 클러스터를 구성하는 임의의 한 노드에 일정시간의 delay 를 적용한 결과, 중복된 작업할당 기법을 통하여 결함허용성 보장이 가능함을 보였다.

  • PDF

4층 기판에서 비아로 연결된 결합 선로의 누화 해석 (Crosstalk Analysis of Coupled Lines Connected with Vias in a 4-Layer PCB)

  • 한재권;박동철
    • 한국전자파학회논문지
    • /
    • 제17권6호
    • /
    • pp.529-537
    • /
    • 2006
  • 소형 고주파 회로 설계에서 PCB 레이아웃의 집적도가 증가하면서 다층 기판이 많이 사용되고 있다. 본 논문에서는 다층 기판의 한 예인 4층 기판에서 비아(via)로 연결된 결합 선로의 누화를 회로 접근법을 사용하여 이론적으로 계산하는 방법에 대해 연구해 보았다. 4층 기판에서 비아로 연결된 결합 선로를 세 구간, 즉, 접지면을 그라운드로 사용하는 마이크로스트립 결합 선로와 비아 상단 구간, 비아 중간단 구간, 그리고 비아 하단과 전력면을 그라운드로 사용하는 마이크로스트립 결합 선로 구간으로 나누고 각 구간을 ABCD 행렬로 나타내었다. 이 세 구간을 직렬 연결하여 4층 기판에서 비아로 연결된 결합 선로의 누화를 근사적으로 계산하였다. 계산된 결과와 HFSS 시뮬레이션 결과를 비교함으로써 4층 기판에서 비아로 연결된 몇 가지 형태의 결합 선로에서의 누화를 근사적으로 계산하는 방법의 타당성을 보였다.

주거단지시설의 연결성 및 접근성 연구 (EConnectivity and Accessibility Measurement of Facilities in a Residential Complex)

  • 서현지;장훈;이세형
    • 대한공간정보학회지
    • /
    • 제16권4호
    • /
    • pp.65-71
    • /
    • 2008
  • 본 논문에서는 정부 정책으로 건설된 신도시의 2006년 이후 설계된 500세대 이상의 복합주거단지를 두 곳을 대상으로 효율적인 접근성 및 연결성을 정량화하기 위하여 선행 연구들에서의 접근성 및 연결성 이론과 분석 기법을 이용하여 접근성 및 연결성 지수, MST를 활용한 효율성 지수를 측정하였다. 건축도면으로 각 단지의 Node와 Edge를 추출하고 접근성 행렬을 유도해 내었다. 그 결과, 두 대상지의 연결성 지수들 모두 1보다 작아 다소 낮은 수치를 나타냈고, 접근성 지수는 동탄 신도시가 86.922로 일산 신도시의 96.199보다 작았으며, MST 값을 활용한 효율성 지수는 0.26으로 두 대상지 모두 유사하게 나타났다. 측정한 지수를 근거로 주거단지 내의 기하학적인 평가와 주민들의 통행편이를 예측할 수 있을 것으로 기대된다.

  • PDF

비동일 노드들과 연결정보 제약이 없는 복잡동적 네트워크의 동기화 (Synchronization of a Complex Dynamical Network with nonidentical Node and Free Coupling Strength)

  • 윤한오
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.292-298
    • /
    • 2013
  • 본 논문은 동일하지 않는 노드들을 갖는 복잡동적 네트워크의 동기화문제를 고려한다. 이 문제에서 타켓 노드는 별도의 독립노드 대신에 네트워크내의 한 노드를 택하였다. 더욱이 본 논문의 동기화기법에서는 기존에 존재하는 연결행렬의 정보나 부가적인 조건을 필요하지 않는 장점이 있다. 리아프노프 안정성기법에 의거하여 타켓 노드와 다른 노드들 사이의 동기화를 위한 새로운 적응제어기를 위한 조건을 유도한다. 마지막으로 제안된 기법의 효율성을 보이기 위하여 수치적인 예제를 제시한다.

강재 모멘트 골조의 비선형 지진 해석을 위한 부등단면 보 요소 I: 요소개발 (Non-Prismatic Beam Element for Nonlinear Seismic Analysis of Steel Moment Frames I: Element Formulation)

  • 황병국;전성민;김기동;고만기
    • 한국방재학회 논문집
    • /
    • 제7권5호
    • /
    • pp.27-35
    • /
    • 2007
  • 본 연구는 지진운동의 영향 하에서 강제 모멘트 골조로 이루어진 post-Northridge 연결부를 갖는 보의 탄성 및 비탄성 거동을 모델하기 위한 부등단면 보 요소를 제시한다. 단면감소 연결부를 갖는 부등단면 보의 탄성강성 행렬은 수치적분이 필요치 많은 수식으로 표현된다. 소성모델은 분포형이며 강체링크로 연결된 일련의 비선형 힌지로 구성 되어있고 경화법칙은 단조 및 임의 주기 하중에 대한 비탄성 거동과 국부좌굴의 효과를 고려할 수 있다. 모델의 대조와 검증은 동반논문에 제시되어있다.

연결 리스트를 이용한 3차원 비트맵 인덱싱의 공간 축약 (A Space Compression of Three-Dimensional Bitmap Indexing using Linked List)

  • 이재민;황병연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1519-1522
    • /
    • 2003
  • 기존의 웹 문서나 컨텐츠들의 표현적 한계를 극복하기 위한 방안으로 메타 데이터에 관한 다양한 연구가 수행되어졌고 그 결과의 산물중에 가장 대표적인 것으로 XML을 들 수 있다. XML은 문서의 내용뿐 아니라 구조까지도 기술할 수 있는 장점을 통해 향후 정보 교환에 핵심적인 역할을 할 것으로 기대되어지고 있으며 이에 따라 XML 문서를 효율적으로 저장하고 검색하기 위한 다양한 연구가 진행되고 있다. BitCube는 Bit-wise 연산이 가능한 3차원 비트맵 인덱싱을 사용하여 XML 문서들의 구조적 유사성에 따라 클러스터링하고 사용자의 질의에 대한 처리를 수행하는 인덱싱 기법으로 그것의 빠른 성능을 입증하였다. 그러나 BitCube의 클러스터링은 XML 문서의 경로에 중점을 둔 것이므로 클러스터와 경로가 담고 있는 실제 단어들간에는 연관성이 없으므로 3차원 비트맵 인덱스는 하나의 평면을 제외한 모든 평면이 굉장히 높은 공간 사용량을 갖는 회소행렬이 된다. 본 논문에서는 늘어나는 방대한 문서의 양으로 인한 시스템의 성능 저하를 막고 안정적인 성능을 유지할 수 있도록 기존 연산의 성능을 저하시키지 않으면서 공간을 최소화 할 수 있는 연결 리스트틀 설계하고 3차원 비트맵 인덱스를 연결 리스트로 재구성하는 방법을 제시한다.

  • PDF

연립일차방정식의 다양한 표현과 소거법의 의미에 관한 연구 (On Representations of Linear Systems and Analysis for the Meaning of Elimination Method)

  • 김진환;박교식
    • 대한수학교육학회지:학교수학
    • /
    • 제17권3호
    • /
    • pp.407-421
    • /
    • 2015
  • 본 연구에서는 연립일차방정식에 대한 교사의 수학 전문성 신장을 위하여 연립일차방정식의 다양한 표현을 탐색하고, 그 해결 방법인 소거법의 의미를 분석했다. 연립일차방정식은 언어적 표현, 직사각형 표현, 방정식 표현, 직선(또는 그래프) 표현, 첨가행렬 표현, 행렬 표현, 일차결합(또는 벡터) 표현으로 나타낼 수 있다. 직사각형 표현은 계수가 자연수이고 해가 양인 값을 찾는데 유용하다. 직선 표현에서 기울기와 절편을 Cramer의 공식과 연결시켜 줄 수 있다. 한 미지수를 소거하는 것은 축이나 축에 평행한 직선의 방정식을 구하고, 그것을 사용하여 다른 축이나 축에 평행한 직선으로 바꾸는 것이다. 이런 점에서 가감법이라는 대수적 절차를 직선을 사용하여 시각적으로 이미지화할 수 있다. 일차방정식의 해법에서 사용하는 방정식의 일차결합은 직선족과 방향벡터로 바꾸어 생각할 수 있다.

적분형 르장드르 형상함수를 이용한 단일 수준 적응적 hp-체눈 세분화 (Single Level Adaptive hp-Refinement using Integrals of Legendre Shape Function)

  • 조준형;유효진;우광성
    • 한국전산구조공학회논문집
    • /
    • 제23권3호
    • /
    • pp.331-340
    • /
    • 2010
  • 적응적 hp-세분화 기법과 그 기법의 효과적인 구성방법을 포함한 새로운 적응적 유한요소 알고리즘의 기초이론 및 적용이 이 연구를 통해 제시되었다. 적응적 hp-세분화 기초의 유한요소기법은 적분형 르장드르 형상함수와 요소별로 불균등한차수의 분배 및 비정형적인 절점연결과 관련된 연속조건을 만족시킬 수 있는 제약조건을 필요로 한다. 따라서 요소간의 접합부분에서 적응적 hp-유한요소망의 연속성이 중요한 문제로 대두된다. 이러한 문제를 요소경계에 연속성 제약조건을 절점연결 사상행렬을 적용하여 해결하였다. 또한, 적분형 르장드르 형상함수의 계층성질을 이용하여 제시된 알고리즘의 효율적 정식화 방안을 제시하였다. 간단한 캔틸레버문제가 h-세분화, p-세분화 그리고 hp-세분화 방법에 의해 계산되었다. hp-세분화의 결과는 다른 방식의 세분화에 비해 보다 빠른 수렴성을 보여 주는 것이 확인되었다. 그러므로 제시된 hp-세분화 알고리즘은 실제문제에 효율적으로 적용될 수 있을 것으로 생각된다.