• 제목/요약/키워드: Computational Burden

검색결과 443건 처리시간 0.029초

에이전트 기반 지능형 게임 캐릭터 구현에 관한 연구 (On the Development of Agent-Based Online Game Characters)

  • 이재호;박인준
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.379-384
    • /
    • 2002
  • 개발적인 측면에서 온라인 게임 환경에서의 NPC(Non Playable Character)들은 환경인식능력, 이동능력, 특수 능력 및 아이템의 소유 배분 등을 원활히 하기 위한 능력들을 소유해야 하며, 게임 환경을 인식, 저장하기 위한 데이터구조와 자신만의 독특한 임무(mission)를 달성하기 위한 계획을 갖고 행위를 해야 한다. 이런 의미에서 NPC는 자신만의 고유한 규칙과 행동 패턴, 그리고 목표(Goal)와 이를 실행하기 위한 계획(plan)을 소유하는 에이전트로 인식되어야 할 것이다. 그러나, 기존 게임의 NPC 제어 구조나 구현 방법은 이러한 요구조건에 부합되지 못한 부분이 많았다. C/C++ 같은 컴퓨터 언어들을 이용한 구현은 NPC의 유연성이나, 행위에 많은 문제점이 있었다. 이들 언어의 switch 문법은 NPC의 몇몇 특정 상태를 묘사하고, 그에 대한 행위를 지정하는 방법으로 사용되었으나, 게임 환경이 복잡해지면서, 더욱더 방대한 코드를 만들어야 했고, 해석하는데 많은 어려움을 주었으며, 동일한 NPC에 다른 행동패턴을 적용시키기도 어려웠다. 또한, 대부분의 제어권을 게임 서버 폭에서 도맡아 함으로써, 서버측에 많은 과부하 요인이 되기도 하였다. 이러한 어려움을 제거하기 위해서 게임 스크립트를 사용하기도 하였지만, 그 또한 단순 반복적인 패턴에 사용되거나, 캐릭터의 속성적인 측면만을 기술 할 수 있을 뿐이었다 이러한 어려움을 해소하기 위해서는 NPC들의 작업에 필요한 지식의 계층적 분화를 해야 하고, 현재 상황과 목표 변화에 적합한 반응을 표현할 수 있는 스크립트의 개발이 필수 적이라 할 수 있다 또한 스크립트의 실행도 게임 서버 측이 아닌 클라이언트 측에서 수행됨으로써, 서버에 걸리는 많은 부하를 줄일 수 있어야 할 것이다. 본 논문에서는, 대표적인 반응형 에이전트 시스템인 UMPRS/JAM을 이용하여, 에이전트 기반의 게임 캐릭터 구현 방법론에 대해 알아본다.퓨터 부품조립을 사용해서 Template-based reasoning 예를 보인다 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.매김할 수 있는 중요한 계기가 될 것이다.재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity of computation. Adaptive transversal filter with proposed data recycling buffer algorithm could efficiently reject ISI of channel and increase speed of convergence in avoidance burden of computational complexity in reality when it was experimented having

  • PDF

스네이크 알고리즘에 의한 CCD 카메라 영상에서의 얼굴 및 얼굴 요소 추출 (Pace and Facial Element Extraction in CCD-Camera Images by using Snake Algorithm)

  • 판데홍;김영원;김정연;전병환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.535-542
    • /
    • 2002
  • 최근 IT 산업이 급성장하면서 화상 회의, 게임, 채팅 등에서의 아바타(avatar) 제어를 위한 자연스러운 인터페이스 기술이 요구되고 있다. 본 논문에서는 동적 윤곽선 모델(active contour models; snakes)을 이용하여 복잡한 배경이 있는 컬러 CCD 카메라 영상에서 얼굴과 눈, 입, 눈썹, 코 등의 얼굴 요소에 대해 윤곽선을 추출하거나 위치를 파악하는 방법을 제안한다. 일반적으로 스네이크 알고리즘은 잡음에 민감하고 초기 모델을 어떻게 설정하는가에 따라 추출 성능이 크게 좌우되기 때문에 주로 단순한 배경의 영상에서 정면 얼굴의 추출에 사용되어왔다 본 연구에서는 이러한 단점을 파악하기 위해, 먼저 YIQ 색상 모델의 I 성분을 이용한 색상 정보와 차 영상 정보를 사용하여 얼굴의 최소 포함 사각형(minimum enclosing rectangle; MER)을 찾고, 이 얼굴 영역 내에서 기하학적인 위치 정보와 에지 정보를 이용하여 눈, 입, 눈썹, 코의 MER을 설정한다. 그런 다음, 각 요소의 MER 내에서 1차 미분과 2차 미분에 근거한 내부 에너지와 에지에 기반한 영상 에너지를 이용한 스네이크 알고리즘을 적용한다. 이때, 에지 영상에서 얼굴 주변의 복잡한 잡음을 제거하기 위하여 색상 정보 영상과 차 영상에 각각 모폴로지(morphology)의 팽창(dilation) 연산을 적용하고 이들의 AND 결합 영상에 팽창 연산을 다시 적용한 이진 영상을 필터로 사용한다. 총 7명으로부터 양 눈이 보이는 정면 유사 방향의 영상을 20장씩 취득하여 총 140장에 대해 실험한 결과, MER의 오차율은 얼굴, 눈, 입에 대해 각각 6.2%, 11.2%, 9.4%로 나타났다. 또한, 스네이크의 초기 제어점을 얼굴은 44개, 눈은 16개, 입은 24개로 지정하여 MER추출에 성공한 영상에 대해 스네이크 알고리즘을 수행한 결과, 추출된 영역의 오차율은 각각 2.2%, 2.6%, 2.5%로 나타났다.해서 Template-based reasoning 예를 보인다 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.매김할 수 있는 중요한 계기가 될 것이다.재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity of computation. Adaptive transversal filter with proposed data recycling buffer algorithm could efficiently reject ISI of channel and increase speed of convergence in avoidance burden of computational complexity in reality when it was experimented having the same condition of

  • PDF

T-DMB/AT-DMB 서비스를 위한 부호화 모드 제한을 갖는 공간 확장성 부호기의 성능 비교 (A Performance Comparison of Spatial Scalable Encoders with the Constrained Coding Modes for T-DMB/AT-DMB Services)

  • 김진수;박종갑;김규석;최성진;서광덕;김재곤
    • 방송공학회논문지
    • /
    • 제13권4호
    • /
    • pp.501-515
    • /
    • 2008
  • 최근에 고품질 이동 멀티미디어 서비스에 대한 사용자의 요구가 증대되고, 계층 변조 전송 기법을 통하여 추가적인 전송 대역폭을 확보할 수 있게 됨에 따라 스케일러블 비디오 부호화(Scalable Video Coding)를 이용하여 기존의 T-DMB(Terrestrial DMB)의 화질을 개선한 고품질 지상파 DMB(Advanced Terrestrial DMB) 서비스를 제공하기 위한 연구가 활발히 진행되고 있다. 그러나 T-DMB와 AT-DMB의 호환적인 서비스를 지원하는 SVC 계층 부호기는 매우 복잡한 구조를 갖게 되므로, 조기 서비스 도입을 위하여 부호기의 복잡도 감소에 대한 연구가 요구된다. 본 논문에서는 기존의 T-DMB와 호환성을 갖는 공간 확장성 SVC 부호기에서 매크로블록 계층의 부호화 모드 제한을 통한 고속 부호화 모드 결정 기법을 제안한다. 제안된 기법은 매크로블록 계층의 부호화 모드 결정 함수의 구조 분석을 통한 기저 계층과 향상 계층, 그리고 계층 간에 사용되는 부호화 모드의 통계적 특성에 기초한다. 모의실험을 통하여, 제안된 기법이 우수한 성능을 유지하면서, 수행시간을 크게 단축시킬 수 있는 호환적인 부호기를 얻을 수 있음을 보인다.

신경망의 결정론적 이완에 의한 자기공명영상 분류 (Classification of Magnetic Resonance Imagery Using Deterministic Relaxation of Neural Network)

  • 전준철;민경필;권수일
    • Investigative Magnetic Resonance Imaging
    • /
    • 제6권2호
    • /
    • pp.137-146
    • /
    • 2002
  • 목적: 본 논문에서는 신경망을 이용한 자기공명영상의 분류에 있어 결정론적 이완 방법(deterministic relaxation)과 응집 군집화(agglomerative clustering) 방법에 의한 개선된 영상 분류방법을 제시한다. 제안된 방법은 신경망을 이용한 영상의 분류시 지역적 최소치로의 수렴문제와 입력 패턴의 증대로 인하여 수렴 속가 늦어지는 문제를 해결한다. 대상 및 방법: 신경망을 이용한 영상의 분류는 지역적 계산과 병렬 계산이 가능한 특성을 갖고 있어 기존의 통계적 방법을 대신하는 방법으로 주목을 받고 있다. 그러나 일반적으로 신경망에 의한 분류알고리즘이 지닌 문제점의 하나는 에너지함수가 항상 전역적 최소치로 수렴하지 않고 지역적 최소치로도 수렴할 수 있다는 점이고, 또 다른 문제점은 반복수렴을 수행하는 에너지함수의 수렴속도가 너무 늦다는 점이다. 따라서 지역적 최소치로의 수렴을 방지하고 전역적 최소치로의 수렴속도를 가속화시키기 위하여 본 논문에서는 결정적 이완 알고리즘의 하나인 MFA(Mean Field Annealing) 방법을 적용하여 지역적 최소치로의 수렴문제를 해결하는 방법을 제시한다. MFA는 모의 애닐링의 통계적 성질을 변수의 평균값에 적용하는 결정론적인 수정 법칙들로 대신하고, 이러한 평균값을 최소화함으로서 수렴속도를 개선한 방법이다 아울러 신경망이 갖고 있는 문제점인 과다한 클래스 패턴의 생성에 따른 처리속도 지연의 문제점을 해결하기 위하여 응집 군집화 알고리즘을 이용하여 영상을 구성하는 군집을 결정하여 신경망에 입력되는 값을 초기화하여 영상패턴이 증가되는 것을 제한하였다. 결과: 본 논문에서 제시된 응집 군집화 방법 및 결정론적 이완 방법은 신경망에 의한 자기공명영상의 분류 시 발생할 수 있는 지역적 최적 치로의 수렴 문제를 해결하여 전역적 최적화로 신속히 수렴함을 알 수 있었다. 결론: 본 논문에서는 클러스터의 분석과 결정론적 이완 방법에 의하여 신경망에 의한 자기공명영상의 분류결과를 향상시키기 위한 새로운 방법을 소개하였으며 실험결과를 통하여 그러한 사실을 확인할 수 있었다.

  • PDF

MODFLOW or FEFLOW: A Case Study of Groundwater Model Selection for the Upper Waikato Catchment, New Zealand

  • Weir, Julian;Moore, Dr Catherine;Hadfield, John
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.14-14
    • /
    • 2011
  • Groundwater in the Waikatoregion is a valuable resource for agriculture, water supply, forestry and industries. The 434,000 ha study area comprises the upper Waikato River catchment from the outflow of Lake Taupo (New Zealand's largest lake) through to Lake Karapiro (a man-made hydro lake with high recreational value) (Figure 1). Water quality in the area is naturally high. However, there are indications that this quality is deteriorating as a result of land use intensification and deforestation. Compounding this concern for decision makers is the lag time between land use changes and the realisation of effects on groundwater and surface water quality. It is expected that the effects of land use changes have not yet fully manifested, and additional intensification may take decadesto fully develop, further compounding the deterioration. Consequently, Environment Waikato (EW) have proposed a programme of work to develop a groundwater model to assist managing water quality and appropriate policy development within the catchment. One of the most important and critical decisions of any modelling exercise is the choice of the modelling platform to be used. It must not inhibit future decision making and scenario exploration and needs to allow as accurate representation of reality as feasible. With this in mind, EW requested that two modelling platforms, MODFLOW/MT3DMS and FEFLOW, be assessed for their ability to deliver the long-term modelling objectives for this project. The two platforms were compared alongside various selection criteria including complexity of model set-up and development, computational burden, ease and accuracy of representing surface water-groundwater interactions, precision in predictive scenarios and ease with which the model input and output files could be interrogated. This latter criteria is essential for the thorough assessment of predictive uncertainty with third-party software, such as PEST. This paper will focus on the attributes of each modelling platform and the comparison of the two approaches against the key criteria in the selection process. Primarily due to the ease of handling and developing input files and interrogating output files, MODFLOW/MT3DMS was selected as the preferred platform. Other advantages and disadvantages of the two modelling platforms were somewhat balanced. A preliminary regional groundwater numerical model of the study area was subsequently constructed. The model simulates steady state groundwater and surface water flows using MODFLOW and transient contaminant transport with MT3DMS, focussing on nitrate nitrogen (as a conservative solute). Geological information for this project was provided by GNS Science. Professional peer review was completed by Dr. Vince Bidwell (of Lincoln Environmental).

  • PDF

MODIS 적외 자료를 이용한 한반도 지역의 대기 안정도 지수 산출 (Estimating Stability Indices from the MODIS Infrared Measurements over the Korean Peninsula)

  • 박성희;정의석;;손병주
    • 대한원격탐사학회지
    • /
    • 제22권6호
    • /
    • pp.469-483
    • /
    • 2006
  • Terra 위성에 탑재된 MODIS 적외채널의 밝기온도 자료를 이용하여 한반도 지역에 대해 안정도 지수를 산출하는 알고리즘을 개발하였다. 안정도 지수는 정역학 평형 상태하에서 연직 변위에 대한 대기의 안정도로 정의되며, 대류성 폭풍우의 가능성을 나타내는 지수로 사용된다. RDAPS의 온도와 습도 연직분포 자료를 비선형 물리적 방법에 필요한 초기 추정 자료로 사용하여 KI, KO, LI, MB 지수를 산출하였고, RTTOV-7을 이용하여 물리적 복원 방법에 요구되는 긴 계산 시간을 단축하였다. 복사전달 모의를 통해 추정된 밝기온도는 관측값과 잘 일치하는 것으로 나타났다 단기 예보에 대한 유용성을 살펴보기 위해 안정도 지수 산출 알고리즘을 급격히 발달하는 대류성 폭풍우 사례에 적용하였다. RDAPS로부터 계산된 안정도 지수와 NASA에서 산출한 안정도_ 지수에 비해 대류운의 발달이 예상되는 지역을 보다 정확하게 예측하는 것으로 나타났다. 따라서 본 연구에서 개발된 알고리즘을 사용하여 순간 예보와 단기 예보를 향상시킬 수 있을 것으로 판단된다.

3차원 수치해석기법을 이용한 우수배수시스템 배수층의 체적공극과 투수도 결정 (Determination of Volume Porosity and Permeability of Drainage Layer in Rainwater Drainage System Using 3-D Numerical Method)

  • 염성일;박성원;안정규
    • 한국산학기술학회논문지
    • /
    • 제20권8호
    • /
    • pp.449-455
    • /
    • 2019
  • 최근 도시화로 인한 불투수면의 증가는 지표 유출수를 집수하여 배수하는 기존의 배수시스템의 부담을 증가시킨다. 이러한 방식의 우수배수시스템은 표면유출수와 함께 이송되는 각종 쓰레기, 낙엽, 등의 부유물질에 의해 배수면적이 감소하는 구조적 한계를 가지고 있다. 이러한 한계를 극복하기 위해 최근 새로운 형태의 배수시스템이 개발 및 적용되고 있다. 본 연구는 3차원 전산 유체역학 프로그램 중 하나인 ANSYS CFX를 이용하여 투수성 포장 하부에 위치한 배수층의 체적 공극과 투수도 결정을 위한 모의를 각각 수행하였다. 모의결과 35% 체적공극을 가진 배수층의 배수구 유속이 20%, 50%에 해당하는 배수층보다 큰 값을 보여 체적공극과 배수성능 사이의 상관관계는 없는 것으로 파악되었다. 투수도는 구성물질의 입경에 따라 결정되며, 5가지 조건을 모의하여 배수구 유속을 분석한 결과 입경 2 mm의 사질토가 사용성과 시공성 측면에서 가장 적절하다고 분석되었다. 본 연구는 배수층의 적절한 체적 공극과 구성물질의 입경을 제시하였고 이러한 조건을 갖는 배수층이 침수피해를 저감 및 방지의 측면에서 유리할 것으로 판단된다.

데이터-재순환 구조에서 적응 가중치 갱신을 통한 LMS 알고리즘 수렴 속 도 개선 (Improvement of LMS Algorithm Convergence Speed with Updating Adaptive Weight in Data-Recycling Scheme)

  • 김광준;장혁;석경휴;나상동
    • 정보보호학회논문지
    • /
    • 제9권4호
    • /
    • pp.11-22
    • /
    • 1999
  • LMS 적응필터는 많은 신호처리 응용분야에서 광범위하게 사용되고 있으나 반복 적 최소 자승 (RLS) 적응 필터와 비교해서 주어진 안정상태 평균 자승 에러에 대한 수렴특성이 떨어진 다. 본 논문은 LMS 알고리즘의 수렴속도를 향상시키기 위해 폐기된 탭 입력 데이터를 몇 개의 한정된 버퍼를 이용 탭 가중치를 적응적으로 조절하여 수렴특성을 개선한다. 컴퓨터 시뮬레이션 결과를 통해 스텝 크기 매 개변수 $\mu$값의 증가는 보다 빠른 수렴속도와 평균 자승에러를 감소시키는 효과를 가지므로 데이터 재순 환 버퍼 구조에서 탭 가중치의 갱신에 비례하여 평균 자승 에러의 수렴속도가 재순환 버퍼 B를 증가시 켜 수렴속도가 (B+1)배 만큼 증가한다. 데이터 버퍼 알고리즘을 이용한 제안된 TDL 필터가 LMS 알고 리즘과 동일한 수렴조건을 가지고 실행될 때 연산복잡성의 실질적 부담감을 배제하고 채널 간의 상호심 볼간섭을 보다 효율적으로 제어하면서 적응 횡단선 필터의 수렴속도를 증기시켜 개선한다.

GPU Based Feature Profile Simulation for Deep Contact Hole Etching in Fluorocarbon Plasma

  • Im, Yeon-Ho;Chang, Won-Seok;Choi, Kwang-Sung;Yu, Dong-Hun;Cho, Deog-Gyun;Yook, Yeong-Geun;Chun, Poo-Reum;Lee, Se-A;Kim, Jin-Tae;Kwon, Deuk-Chul;Yoon, Jung-Sik;Kim3, Dae-Woong;You, Shin-Jae
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제43회 하계 정기 학술대회 초록집
    • /
    • pp.80-81
    • /
    • 2012
  • Recently, one of the critical issues in the etching processes of the nanoscale devices is to achieve ultra-high aspect ratio contact (UHARC) profile without anomalous behaviors such as sidewall bowing, and twisting profile. To achieve this goal, the fluorocarbon plasmas with major advantage of the sidewall passivation have been used commonly with numerous additives to obtain the ideal etch profiles. However, they still suffer from formidable challenges such as tight limits of sidewall bowing and controlling the randomly distorted features in nanoscale etching profile. Furthermore, the absence of the available plasma simulation tools has made it difficult to develop revolutionary technologies to overcome these process limitations, including novel plasma chemistries, and plasma sources. As an effort to address these issues, we performed a fluorocarbon surface kinetic modeling based on the experimental plasma diagnostic data for silicon dioxide etching process under inductively coupled C4F6/Ar/O2 plasmas. For this work, the SiO2 etch rates were investigated with bulk plasma diagnostics tools such as Langmuir probe, cutoff probe and Quadruple Mass Spectrometer (QMS). The surface chemistries of the etched samples were measured by X-ray Photoelectron Spectrometer. To measure plasma parameters, the self-cleaned RF Langmuir probe was used for polymer deposition environment on the probe tip and double-checked by the cutoff probe which was known to be a precise plasma diagnostic tool for the electron density measurement. In addition, neutral and ion fluxes from bulk plasma were monitored with appearance methods using QMS signal. Based on these experimental data, we proposed a phenomenological, and realistic two-layer surface reaction model of SiO2 etch process under the overlying polymer passivation layer, considering material balance of deposition and etching through steady-state fluorocarbon layer. The predicted surface reaction modeling results showed good agreement with the experimental data. With the above studies of plasma surface reaction, we have developed a 3D topography simulator using the multi-layer level set algorithm and new memory saving technique, which is suitable in 3D UHARC etch simulation. Ballistic transports of neutral and ion species inside feature profile was considered by deterministic and Monte Carlo methods, respectively. In case of ultra-high aspect ratio contact hole etching, it is already well-known that the huge computational burden is required for realistic consideration of these ballistic transports. To address this issue, the related computational codes were efficiently parallelized for GPU (Graphic Processing Unit) computing, so that the total computation time could be improved more than few hundred times compared to the serial version. Finally, the 3D topography simulator was integrated with ballistic transport module and etch reaction model. Realistic etch-profile simulations with consideration of the sidewall polymer passivation layer were demonstrated.

  • PDF

경로인지비용을 반영한 사용자최적통행배정모형 (A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.117-130
    • /
    • 2005
  • 사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인