• Title/Summary/Keyword: 경로 의존성

Search Result 437, Processing Time 0.031 seconds

KISS Korea Computer Congress 2007 (이동 에이전트의 적응적 이주 경로 기법 설계)

  • Kim, Kwang-Jong;Ko, Hyun;Lee, Yon-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.483-488
    • /
    • 2007
  • 이동 에이전트는 에이전트 코드 자체가 서버로 이동하여 주어진 작업을 수행한다. 이 때 이동 에이전트의 노드 이주 방법은 분산 시스템의 전체 성능에 큰 영향을 줄 수 있는 요소가 된다. 따라서 본 논문에서는 네이밍 에이전트의 메타데이터를 이용한 이동 에이전트의 적응적 이주 경로 기법을 제안한다. 제안 기법에서 노드 이주의 선택은 참조된 메타데이터의 정보에 의존하며 이주 정보의 신뢰성은 멀티 에이전트의 각 에이전트 시스템들의 상호 협력 및 메타데이터 갱신 방법에 의해 결정된다. 이를 위해 적중 문건 수, 적중률, 노드 처리 및 네트워크 지연 시간 등의 정보로 메타데이터를 설계하고 이를 이용하는 각 에이전트의 상호 관계와 적중 문건의 수에 따라 이동 에이전트 노드 이주를 결정하기 위한 메타데이터의 생성, 이용 및 갱신하는 방법을 기술하며, 순회 노드 수 결정 방법과 우선순위에 따른 이주 경로에 대한 방법을 제시한다.

  • PDF

Shape Design Sensitivity Analysis of Dynamic Crack Propagation Problems using Peridynamics and Parallel Computation (페리다이나믹스 이론과 병렬연산을 이용한 균열진전 문제의 형상 설계민감도 해석)

  • Kim, Jae-Hyun;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.4
    • /
    • pp.297-303
    • /
    • 2014
  • Using the bond-based peridynamics and the parallel computation with binary decomposition, an adjoint shape design sensitivity analysis(DSA) method is developed for the dynamic crack propagation problems. The peridynamics includes the successive branching of cracks and employs the explicit scheme of time integration. The adjoint variable method is generally not suitable for path-dependent problems but employed since the path of response analysis is readily available. The accuracy of analytical design sensitivity is verified by comparing it with the finite difference one. The finite difference method is susceptible to the amount of design perturbations and could result in inaccurate design sensitivity for highly nonlinear peridynamics problems with respect to the design. It turns out that $C^1$-continuous volume fraction is necessary for the accurate evaluation of shape design sensitivity in peridynamic discretization.

A Link-Based Shortest Path Algorithm for the Urban Intermodal Transportation Network with Time-Schedule Constraints (서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘)

  • 장인성
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.6
    • /
    • pp.111-124
    • /
    • 2000
  • 본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

  • PDF

Efficient State Space Generation for Guaranteeing a Natural-Looking Path for NPCs (NPC의 자연스러운 이동경로를 보장하는 효율적인 상태공간의 생성)

  • Yu, Kyeon-Ah
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.4
    • /
    • pp.368-376
    • /
    • 2007
  • How to represent the search space is as important as which search algorithm to use for finding natural-looking paths for moving NPC (non-player character) in computer games. Recently, various state space representation methods which have been developed for computer games are being used while A* algorithm dominates as the preferred search algorithm. These representation methods show some drawbacks such as the size of state space is too large, there is no guarantee for optimality, the path found is not natural-looking, and the generation of nodes and links is not automatic by depending on a level designer. In this paper the requirements for natural-looking paths are introduced and to find paths satisfying these requirements, the use of the generalized visibility graphs which is the extended version of the visibility graph in Robotics is proposed.

An Effective Routing of Zone Routing Protocol for Mobile Ad Hoc Networks (MANET을 위한 존 라우팅 프로토콜의 효율적인 경로 설정)

  • Chu, Seong-Eun;Kim, Jae-Nam;Kang, Dae-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1547-1550
    • /
    • 2002
  • MANET은 전형적인 무선 네트워킹과는 다른 새로운 무선 네트워킹 파라다임으로써 기존 유선 망의 하부 구조에 의존하지 않고 이동 호스트틀로만 구성된 네트워크이다. Ad Hoc망에서 통신을 하기 위해서는 출발지 노드에서 목적지 노드까지 데이터 전송을 위한 라우팅에 관한 문제이다. Ad Hoc망에서는 모든 단말기의 위치변화가 가능하기 때문에 경로설정에 어려움이 따른다. 노드간에 정보를 보내고자 할 때 노트가 인접한 상태가 아니면 정보를 직전 보낼 수 없고 여러 중간 노드들을 거쳐서 정보를 보내는 다중-홉 라우팅 방식을 사용해야 한다. 따라서 중간 노드들은 패킷 라우터의 역할을 해야하는데 무선 통신 자체가 좁은 대역폭과 한정된 채널을 가지고 전송 범위가 제한되는 문제가 있다. 또한 노트 자체의 이동성과 전력 소모 등으로 인한 이탈은 망 위상을 수시로 변화시키므로 노트간에 정보를 전송하는데 가장 종은 경로는 수시로 변경될 수 있으므로 많은 어려움이 따르게 된다. 본 논문에서는 이러한 문제의 해결방안으로 경로유지 과정에서 Ad Hoc망 내의 노드들은 이동성의 특성으로 인해 현재 사용되는 경로 보다 더 짧고 효율적인 경로가 발생하고 중간 노트가 이동 될 때 새로운 경로로 갱신하여 솔기없는 최적의 경로를 유지할 수 있는 방법을 제안한다. 제안 방법은 ZRP의 IERP에서 감청모드를 통하여 사공중인 경로보다 최적의 경로를 감지하여 새로운 경로로 갱신하는 방법과 중간 노드가 이동하여 경로가 깨진 경우 부분적으로 경로를 복구하는 방법을 제시하여 항상 최적화된 경로를 유지함으로써 Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유

  • PDF

Anomalous Behavior of Oxygen Gas Ratio-dependent Field Effect Mobility in In-Zn-Sn-O Thin Film Transistor

  • Hwang, A-Yeong;Won, Ju-Yeon;Je, So-Yeon;Ji, Hyeok;Jeong, Jae-Gyeong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2014.02a
    • /
    • pp.233-233
    • /
    • 2014
  • InGaZnO 박막트랜지스터(TFT)는 기존의 널리 사용되던 비정질 실리콘보다 높은 전하이동도와 Ion/off, 우수한 균일성과 신뢰성의 장점으로 최근 AMOLED양산에 적용되기 시작 하였다. 그러나 60인치 이상의 대면적 디스플레이와 초고해상도의 성능을 동시에 만족하기 위해 10 cm2/Vs정도의 전하이동도를 가지는 InGaZnO로는 한계가 있어 30 cm2/Vs 이상의 전하이동도를 가지는 물질의 연구가 필요하다. 연구에서는 높은 전하이동도를 만족하기 위해 InO2를, 우수한 신뢰성을 가지는 SnO2를 포함하는 InZnSnO로 실험을 진행하였다. 스퍼터링 시스템에서 ITO 타겟과 ZTO 타겟을 사용하여 동시증착법으로 채널을 증착하였고, 산소 분압 변화시에 IZTO TFT 소자 특성의 의존성을 평가하였다. Ar : O2=10 : 0 일 때와 Ar : O2=7 : 3 일 때의 이동도가 각각 12.6cm2/Vs, 19.7cm2/Vs로 산소 비율이 증가함에 따라 전하이동도가 증가하였다. 기존 IGZO 산화물 반도체에서는 산소 비율이 증가하면 산소공공(VO) 농도감소로 인해 전하이동도가 감소한다. 이는 전하농도가 증가하면 전하이동도가 증가하는 percolation 전도기구로 이해할 수 있다. 그러나 본 IZTO 물질에서는 산소비율 증가에 따라 오히려 전하이동도가 증가하였는데, 이는 IZTO 반도체에 함유된 Sn 이온의 가전자상태가 +2/+4가의 상대적 비율이 산소농도에 따라 의존하기 때문인 것으로 분석되었다.

  • PDF

Centralized QoS Routing Framework (중앙 집중적인 QoS 라우팅)

  • 김성하;이미정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.520-522
    • /
    • 2001
  • Quality-of-Service(QoS) 라우팅은 네트워크 활용률 및 사용자의 서비스 수준을 향상시킬 수 있는 장점에도 불구하고 그 복잡성 및 비용으로 인해 실제 IP 네트워크 상에 널리 기용되지 못하고 잇다. 이를 해결하기 위한 많은 연구가 이루어졌으나 기존의 분산된 경로 계산에 의존하고 있기 때문에 라우팅 성능과 프로토콜 오버헤드 간의 균형문제(trade-offs)를 해결하는데 한계가 있다. 이에 본 논문에서는 기존의 분산 QoS 라우팅의 근본적인 문제들을 해결하기 위해 중앙 집중적인 서버 기반 QoS 라우팅 메카니즘을 새로이 제안하고, 라우트 서버의 효율적인 경로 계산 및 네트워크 상태 정보 유지를 위한 방안에 대해서도 논의한다. 시뮬레이션을 통한 성능 분석 결과 서버 기반 QoS 라우팅은 정확한 네트워크 상태 정보를 사용하기 때문에 라우팅 성능 및 네트워크 활용률을 보다 더 향상시킬 수 있을 뿐 아니라, 네트워크 상태 정보의 교환이 필요하지 않기 때문에 기존의 프로토콜 오버헤드로 감소시킬 수 있음을 볼 수 있었다.

Stochastic traffic assignment Models for Dynamic Route Guidance (동적 길잡이 장치를 위한 확률적 통행 배정 모형 개발에 관한 연구)

  • 이승재
    • Proceedings of the KOR-KST Conference
    • /
    • 1995.12a
    • /
    • pp.111-124
    • /
    • 1995
  • 첨단 교통 체계(Intelligent Transport Systems)의 중요한 요소인 첨단 교통 관리 체계(Advanced Traffic Management Systems)의 성공 여부는 교통정보를 어떻게 제공하고 통제하는데 의존하다. 즉, 정보 제공 방식과 이데 대한 운전자의 반응을 정확하게 파악하고 예측하여야 ITS를 성공적으로 구축할 수 있다. 이 논문에서는 동적 차량 길잡이 장치의 효용성을 평가하기 위한 확률적 통행배정모형을 개발하는 것이다. 개발된 통행배정모형은 운전자의 동적행태조정(Dynamic Behavioural Adjustment)을 명백하게 확솔 과정(Stochastic Process)으로 표현하여 기존의 모형에 비해 통해자들의 행태를 더욱 실제적으로 반영한다. 특히, 각 통행자들에게 K개의 최소경로시간을 제공해줌으로 인하여 통행자의 노선선택에 대한 선택폭을 증가시켜준다. 통행경로의 선택폭의 증가는 쟁점으로 대두되는 문제(교통항제소에서는 차량 길잡이 보유 운전자에게 체계최적(System Optimum)와 이용자최적(User Equilibrium)중 어떠한 원칙하에 교통정보를 제공하여야 하는가에 대한 해결 방안이다. 왜냐하면 만약 교통급제소에서 운전자에게 통행정보를 체계 최상을 하기 위해 정보를 제공하고자 하면, 길잡이 장착 운전자는 더 이상 제공된 정보를 따르지 않고 자기 스스로의 경에 의해 이용자 최상을 달성하고자 할 것이다. 이 논문의 목적은 이러한 복잡한 통행자의 경로선택행위를 반영하는 확률적 평형 통행 배정 모형을 여러가지 통계기법을 도입하여 개발하는 것이다.

  • PDF

Effect of Guidance Information Receiving Ratio on Driver's Route Choice Behavior and Learming Process (교통정보 수신율 변화에 따른 운전자의 경로선택과 학습과정)

  • Do, Myung-Sik;Sheok, Chong-Soo;Chae, Jeung-Hwan
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.5
    • /
    • pp.111-122
    • /
    • 2004
  • The driver's decision making (e.g. route choice) is a typical decision making with an uncertainty. In this paper, we investigate the effect of route guidance information on driver's route choice and learning behavior and analyse the potential of information system in a road network in which traffic flows follow random walk. A Simulation performed focuses on the relationship among the network wide performance, message receiving rates and driver's learning mechanism. We know that at high levels of message receiving rates, the network-wide performance may get worse. However, at low levels of receiving rates, we found that the travel time when guidance information is provided decrease compared to the cases when no pubic information is provided. Also, we found that the learning parameter of the learning mechanism model always changes under nonstationary traffic condition. In addition, learning process of drivers does not converge on any specific value. More investigation is needed to enlarge the scope of the study and to explore more deeply driver's behavior.

Polarization dependence on Cavity Ringdown Spectroscopy (공동 광자감쇠 분광학에서의 편광의존성)

  • 김재완;한재원
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.08a
    • /
    • pp.216-217
    • /
    • 2000
  • 상자성을 갖는 분자에 대한 분광학 연구에서는 제만(Zeeman) 효과로 생기는 이색성을 이용한 magnetic rotation spectroscopy (MRS)가 널리 사용되고 있다.$^{(1)}$ MRS가 일반적인 흡수 분광법에 비해 더 민감한 측정을 할 수 있기는 하지만 사용하는 편광기의 extinction ratio에 의해 감도가 한정된다. MRS의 감도를 높이는 방법으로는 광경로를 길게 만드는 것을 고려할 수 있다. 일반적으로 공진기 광자감쇠 분광학(Cavity Ring-Down Spectroscopy, CRDS)은$^{(2)}$ 높은 반사율을 갖는 거울을 사용해서 수 km 이상의 광 경로를 만들기 때문에 감도가 높다. (중략)

  • PDF