• 제목/요약/키워드: 경로식

검색결과 751건 처리시간 0.046초

김성수 교수의 활성 경로 이론에 대한 변호와 그에 대한 반론 (Objections to Sungsu Kim's Defense of the Active Route Account)

  • 김세화
    • 논리연구
    • /
    • 제18권1호
    • /
    • pp.133-153
    • /
    • 2015
  • 김성수 교수는 최근 논문 "반사실적 인과론과 인과 구조식 접근법: 활성 경로 이론의 재검토"에서 활성 경로 이론에 대한 변호를 펼친다. 활성 경로 이론은 반사실적 인과론의 핵심적 직관을 유지하면서 '실제로 벌어진 정황'에 주목함으로써 반사실적 인과론에 제기된 반례들을 극복하고자 제시되었다. 그러나 활성 경로 이론에 대해서도 반례가 제기된 바 있다. 김성수 교수는 이 반례를 반박함으로써 활성 경로 이론에 대한 변호를 펼치는데, 본 논문에서 필자는 김성수 교수의 반박이 성공하지 못했음을 밝힌다.

  • PDF

개미집단 최적화에 의한 이동 에이전트의 경로 계획 (A Path Planning of Mobile Agents By Ant Colony Optimization)

  • 강진식
    • 한국지능시스템학회논문지
    • /
    • 제18권1호
    • /
    • pp.7-13
    • /
    • 2008
  • 이 논문은 이동 에이전트의 경로 계획 알고리듬을 제안한다. 이동 에이전트에 대한 경로 계획은 많은 연구가 수행되어왔지만 복잡한 주변 환경에 대한 경로 계획에서의 시-공간적 제약조건은 수학적으로 모델화하기 어려우며, 최적해를 구하기는 쉽지 않다. 이 논문에서 그래픽 기반의 최적 경로 계획 알고리듬을 제안한다. 작업 환경은 에이전트가 이동할 수 있는 자유영역과 장애물 등이 존재하는 이동 불가 영역으로 구분하고, 자유 이동 영역 내에서 최적 경로는 개미집단-최적화 알고리듬을 이용한 탐색으로부터 구한다.

동기식 HSDPA시스템의 그룹단위 반복 다중경로 간섭제거 알고리즘의 오류율 성능해석 (BER Performance Analysis of Groupwise Iterative- Multipath Interference Cancellation(GWI-MPIC) Algorithm for Coherent HSDPA System)

  • 구제길
    • 한국전자파학회논문지
    • /
    • 제15권3호
    • /
    • pp.231-241
    • /
    • 2004
  • 논문은 W-CDMA 시스템의 동기식 고속 다운링크 패킷접속(HSDPA: high-speed downlink packet access) 시스템에서 다중경로 간섭성분 제거를 위한 그룹단위 반복 다중경로 간섭제거(GWI-MPIC: Goupwise iterative-multipath interference cancellation) 알고리즘을 적용하여 오류율 성능을 유도하고 수치해석으로 성능을 분석한 것이다. GWI-MPIC 알고리즘은 다중경로 직렬간섭제거(SIC: successive interference cancellation) 알고리즘 성능과 비교하였다. 성능분석에 따르면, 간섭제거 가중인자($\beta$$_{h}$)에 따른 성능이 ‘$\beta$$_{h}$=0.8’에서 최적 평균 BER 성능을 얻었으며, 그 결과를 다른 성능분석에 적용하였다. 다중경로수 ‘L=6’에서 오류율 성능이 급격히 저하되었으나 경로수가 증가할수록 직렬간섭제거(SIC) 알고리즘 성능보다 우수함을 알 수 있었다. 다중코드 ‘K=8’ 이상에서는 다중경로수에 비례한 간섭 전력의 증가로 성능 저하가 두드러졌다. 그리고 확산이득 ‘PG=128’인 경우 다중경로 수 ‘L=2’와 평균 BER =1.0${\times}$$10^{-5}$에서 직렬간섭제거 알고리즘 성능보다 3 ㏈ 정도 우수한 결과를 얻었다. 또한 다중경로 페이딩 채널이득이 선형단조 감소한 경우, 뒤에 도달한 다중경로의 페이딩 채널이득이 적게 되어 일정이득(‘1’) 변화 성능보다 우수한 결과를 나타냈다.타냈다.

XML 구조 문맥을 사용한 효율적인 경로 표현식 조인 알고리즘 (An Efficient Path Expression Join Algorithm Using XML Structure Context)

  • 김학수;신영재;황진호;이승미;손진현
    • 정보처리학회논문지D
    • /
    • 제14D권6호
    • /
    • pp.605-614
    • /
    • 2007
  • XML 데이터 검객을 위한 표준 질의 언어로서 XQuery와 XPath가 W3C에 의해 표준으로 제정되었다. XQuery와 XPath를 보편적으로 사용함에 따라, 최근 연구는 방대한 XML 데이터베이스에서 XPath 경고 표현식에 대한 효율적인 질의 처리를 위한 데이터 구조 및 알고리즘 개발에 초점을 두고 있다. 최근에, XPath 경로 표현식을 처리할 때 XML 엘리먼트 사이의 구조적 관계(조상-자손, 부모-자식)를 결정하는 구조적 조인의 개념은 중요한 XPath 프로세싱 기법중의 하나가 되었다. 그러나 XPath 질의 처리에서 자주 발생하는 구조적 조인들은 높은 비용을 요구한다. 본 논문에서, 우리는 XPath 질의들을 효율적으로 처리하기 위해 제안한 구조적 인덱스(SI) 기반의 새로운 구조적 조인 알고리즘(SISJ)을 제안한다. 실험 결과에서는 이전의 알고리즘보다 근소하게 더 효율적인 성능을 보여 준다. 그러나 재귀성이 높은 문서에 대해서는 제안기법의 가지치기 특성으로 인해 약 30% 이상의 성능향상을 보였다.

출발지와 도착지의 경로인지특성을 반영한 One-to-One 최적경로탐색 (출발지기반 수식 및 알고리즘을 중심으로) (Finding the One-to-One Optimum Path Considering User's Route Perception Characteristics of Origin and Destination (Focused on the Origin-Based Formulation and Algorithm))

  • 신성일;손기민;조종석;도철웅;김원근
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.99-110
    • /
    • 2005
  • 출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.

알루미나 튜브의 인장/비틀림 조합하중하의 파괴거동 (Fracture Behaviors of Alumina Tubes under Combined Tension/Torsion)

  • 김기태;서정;조윤호
    • 한국세라믹학회지
    • /
    • 제28권1호
    • /
    • pp.19-19
    • /
    • 1991
  • 인장/비틀림 조합을력하에서 하중경로에 따른 Al₂O₃튜브 시편의 파괴거동을 조사하였다. 인장 후 비틀림을 한 하중경로(I)에서의 거시적인 균열의 전파방향과 파괴강도는 최대 주응력 파괴조건과 일치하였다. 전단응력(τ)/인장응력(σ)의 비가 일정한 하중경로(Ⅱ)에서의 거시적인 균열의 전파 방향은 최대 주응력 파괴조건과 일치한, 최대 주응력 파괴강도는τ/ σ의 비에 다라 일축인장 파괴 강도보다 증가 또는 감소하였다. Welbull 이론은 수누 비틀림에서의 최대 주응력 파괴 강도가 일죽이장 파괴강도보다 증가함은 예측하였으나, 하중경로(Ⅱ)에서 파괴 강도가 감소함은 예측할 수 없었다. 파괴강도가 일죽인장 파과강도보다 증가 또는 감소하는 현상은 미세조직의 관찰로 부터 미세결함면에 존재하는 전단응력이 파괴에 미치는 영향으로 설명하였다. 끝으로, 인위적 균열에서의 파괴 조건과 인장/비틀림 조합응력하의 Al₂O₃튜브 시편의 파괴 실험치에 근거한 새로운 경험식을 제안하였다. 제안된 파괴 조건식은 하중경로에 따른거시적인 균열의 전파방향과 파괴강도의 실험치와 잘 일치하였다.

태양광 전력모델을 포함한 장기체공 무인기의 3차원 경로계획 및 유도 (3-Dimensional Path Planning and Guidance for High Altitude Long Endurance UAV Including a Solar Power Model)

  • 오수헌;김갑동;박준현
    • 한국항행학회논문지
    • /
    • 제20권5호
    • /
    • pp.401-407
    • /
    • 2016
  • 본 논문에서는 태양광 장기체공 무인기의 전력모델을 포함한 3차원 경로계획과 유도에 대하여 기술한다. 본 논문에서 사용한 Dubins curve는 계산속도가 빨라 경로계획에 곧바로 적용이 가능하다는 장점이 있다. 하지만 Dubins curve의 경로생성 문제는 2차원 평면에서 정의되기 때문에 실제 항공기의 경로계획을 위해 Randal W. Beard에 의해 수행된 비행 경로각의 한계를 고려하여, 고도 차이에 따라 선회경로를 추가하는 방식의 3차원 Dubins 경로생성 알고리즘을 활용하였다. 본 논문에서 사용한 항공기 모델은 Aileron이 없기 때문에 Rudder를 사용하여 횡축 방향 제어기를 설계하였으며, 비선형 경로추종 유도기법을 사용하여 경로추종 시뮬레이션을 수행하였다. 고도조건에 따른 예제를 생성하였으며, 시뮬레이션 결과 생성된 경로를 잘 추종하는 것을 확인하였다. 마지막으로 태양에너지 수율에 대한 계산식을 통해 태양광 장기체공 무인기의 전력 시스템을 모델링하여 48시간 연속비행 시뮬레이션을 실시하였고, 이에 대한 시뮬레이션 결과를 제시하였다.

객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조의 최적 구성방법 (Optimal Configurations of Multidimensional Path Indexes for the Efficient Execution of Object-Oriented Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.859-876
    • /
    • 2004
  • 본 논문에서는 객체 데이타베이스에서 객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조(Multidimensional Path Indexes: MPIs)의 최적 구성방법을 제시한다. MPI는 중포속성과 여러 클래스 계층이 포함된 중포술어를 효율적으로 지원하기 위하여 다차원 색인구조를 이용한다. $B^+$-tree와 같은 일차원 색인구조를 이용한 중포속성 색인구조로서는 이와 같은 술어를 잘 지원할 수 없다. 본 논문에서는 타겟 클래스 또는 도메인 클래스의 대치가 있는 경로식으로 표현된 여러 중포술어들의 접속으로 구성된 복합질의의 관점에서 MPI 색인들의 구성에 관하여 분석한다. 먼저, 데이타베이스의 변경에 따른 MPI 색인구조의 운용과 하나의 중포술어를 가지는 질의의 경우에 대한 MPI 색인의 사용에 대하여 색인구성을 분석한다. 그리고 겹침 경로와 비겹침 경로 상에 주어지는 여러 개의 중포술어들로 구성된 보다 일반적인 질의의 관점에서 MPI 색인의 구성에 관하여 분석한다. 겹침 경로는 경로들 사이에 공통의 부경로가 있는 것이고, 비겹침 경로는 공통의 부경로가 없는 것이다.

  • PDF