• 제목/요약/키워드: 전략격자

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

ACS & 방향벡터 알고리즘을 이용한 비 대화형 멀티에이전트 전략에 관한 연구 (A research on non-interactive multi agents by ACS & Direction vector algorithm)

  • 김현;윤석현;정태충
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권12호
    • /
    • pp.11-18
    • /
    • 2010
  • 본 논문에서는 비대화형 에이전트(독립에이전트)를 바탕으로 멀티 에이전트 연구의 대표적 실험 모델인 먹이추적문제(prey pursuit problem)의 해결에 대한 전략을 제안하고 있다. 먹이추적문제는 가상 격자로 이루어진 공간 내에서 4개의 멀티 에이전트가 1개의 먹이(목표)를 포획하는 실험이다. 이것은 오래전부터 대화형 에이전트, 비대화형 에이전트로 구분되어 연구 되어왔으며 우리는 비대화형 에이전트를 이용하여 문제의 새로운 해법을 찾고자 하였다. 그리고 기존의 제한된 환경과는 전혀 다른 순환구조형 격자 공간에서 ACS를 이용한 방향 벡터 알고리즘을 통해 비대화형 전략의 새로운 해법을 제안할 수 있었다. 에이전트들은 개미의 습성을 응용한 ACS를 이용하여 학습을 하고 목표인 먹이는 에이전트의 학습 속도를 증가시키는 환경변수를 이용하여 이동방향과 경로를 결정하게 된다. 이전에 제기되었던 에이전트간의 정보교환(대화형 에이전트)방식에서 벗어나 비 정보교환(비대화형 에이전트) 방식을 새롭게 적용하여 이를 해결할 수 있는 해법을 찾을 수 있었다는 것에 기존의 다른 멀티에이전트 연구와는 차별성이 있다.

한국어 텍스트 문장정렬을 위한 개체격자 접근법과 LSA 기반 접근법의 활용연구 (A comparative study of Entity-Grid and LSA models on Korean sentence ordering)

  • 김영삼;김홍기;신효필
    • 인지과학
    • /
    • 제24권4호
    • /
    • pp.301-321
    • /
    • 2013
  • 본 논문은 텍스트의 응집도 측정과 텍스트 자동생성 시스템을 위한 기초기술 중 하나인 문장정렬 과제에 대한 연구로, 개체기반적(entity-based) 접근의 한 유형인 개체격자 모형(Entity-Grid model)과 벡터공간 모형에 기반한 LSA(Latent Semantic Analysis)를 모두 시도하고 결과를 서로 비교하였다. 개체격자 모형에 대한 기존 연구들에서 논의된 명사들의 통사역(syntactic role) 정보가 한국어 텍스트 정렬과제에 미치는 영향을 실험하고자 하였으며, 기존 독일어권 응용연구 결과와는 달리 긍정적인 결과를 얻었다. 이 과정에서 한국어의 격조사를 활용하는 전략을 취했으며, 이는 한국어의 격표지 정보가 한국어 텍스트의 응집성을 측정하는 데에 유용할 수 있다는 점을 보인 것이다. 그리고 개체격자 모형을 통한 결과를 LSA 기반 모형결과와 비교하여 양 모형의 장단점과 향후 개선점을 아울러 논의하였다.

  • PDF

WEP 모형을 이용한 경안천 토양수분 모의 (Simulation of Soil Moisture in Gyeongan-cheon Watershed Using WEP Model)

  • 노성진;김현준;김철겸;장철희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.720-725
    • /
    • 2006
  • 토양수분은 식물의 생장 및 가용수자원 산정 등에 있어서 중요한 요소로서 토양층 상부의 수 m내에 존재하는 수분의 양을 일컫는다. 토양수분과 토양수분의 공간적 시간적 특징들은 증발, 침투, 지하수 재충전, 토양침식, 식생 분포 등을 지배하는 중요한 요소이다. 강우 등으로 인한 지면과 지표하에서의 순간적인 포화공간의 형성 및 유출의 생성 등을 포함하는 과정과 증발산 등은 모두 비포화대(vadose zone) 혹은 토양층에서의 토양수분의 함량에 크게 의존하게 된다(이가영 등(2005)). 분포형 수문모형은 유역을 격자단위로 세분화하여 매개변수를 부여하고, 증발산, 침투, 지표면유출, 중간유출, 지하수유출, 하도 흐름 등 여러 가지 수문요소를 해석하는 종합적인 수문모형이다. 지표면에 내린 강우가 증발, 침투, 유출될 지는 토양수분의 함량에 크게 의존하게 되며, 따라서 토양수분에 대한 적절한 모의가 분포형 수문모형의 정확도를 좌우하는 핵심이라 할 수 있다. 본 연구에서는 분포형 수문모형인 WEP 모형을 경안천 유역(유역면적: $575km^2$, 유로연장: 49.3㎞)에 적용하여 토양수분의 시공간분포를 모의하였다. 지점별 토양수분 모의결과, 토양 매개변수의 최대, 최소값 내에서 적절히 모의됨을 확인하였으나, 관측값이 없어 실질적으로 타당한지 여부는 검증하지 못하였다. 토양수분비율, 연간 증발산량, 지표면 유출량 공간분포를 비교한 결과, 토양수분비율이 연간 증발산량 모의에 직접적인 영향을 주는 것을 확인할 수 있었다. 일부격자에서는 토양수분이 지나치게 높게 모의되었는데, 지하수위와 관련있는 것으로 보이며, 구축된 자료가 부족한 지하대수층에 대한 정보부족이 토양수분 계산에도 영향을 준 것으로 보인다. 본 연구는 WEP 모형의 토양수분 해석능력에 대한 시험적용에 그 의의가 있으며, 향후 토양 및 지표하 매개변수 정보가 충분히 갖추어지고, 토양수분 관측결과 있는 대상유역에 대한 적용이 요구된다.-Moment 방법에 의해 추정된 매개변수를 사용한 Power 분포를 적용하였으며 이들 분포의 적합도를 PPCC Test를 사용하여 평가해봄으로써 낙동강 유역에서의 저수시의 유출량 추정에 대한 Power 분포의 적용성을 판단해 보았다. 뿐만 아니라 이와 관련된 수문요소기술을 확보할 수 있을 것이다.역의 물순환 과정을 보다 명확히 규명하고자 노력하였다.으로 추정되었다.면으로의 월류량을 산정하고 유입된 지표유량에 대해서 배수시스템에서의 흐름해석을 수행하였다. 그리고, 침수해석을 위해서는 2차원 침수해석을 위한 DEM기반 침수해석모형을 개발하였고, 건물의 영향을 고려할 수 있도록 구성하였다. 본 연구결과 지표류 유출 해석의 물리적 특성을 잘 반영하며, 도시지역의 복잡한 배수시스템 해석모형과 지표범람 모형을 통합한 모형 개발로 인해 더욱 정교한 도시지역에서의 홍수 범람 해석을 실시할 수 있을 것으로 판단된다. 본 모형의 개발로 침수상황의 시간별 진행과정을 분석함으로써 도시홍수에 대한 침수위험 지점 파악 및 주민대피지도 구축 등에 활용될 수 있을 것으로 판단된다. 있을 것으로 판단되었다.4일간의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은 존재하므로 이러한 전략을 개발 및 활용할 수 있으며, 특히, 한국주식시장에 적합한 거래전략은 반전거래전략이고, 이 전략의 유용성은 투자자가 설정한 투자기간보다 더욱 긴 분석기간의 주식가격정보에 의하여 최대한 발휘될 수 있음을 확인하였다.(M1), 무역적자의

  • PDF

분산환경에서 대용량 공간데이타의 선인출 전략 (A Prefetch Policy for Large Spatial Data in Distributed Environment)

  • 박동주;이석호;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권12호
    • /
    • pp.1404-1417
    • /
    • 1999
  • 웹과 같은 분산 환경에서는, 웹 브라우저 상에서 SQL 형식의 공간 질의를 수행시키는 것과 또한 서버로부터 그 질의 결과를 보는 것이 가능하다. 그러나, 격자 이미지(raster image)와 같은 대용량 공간 데이타를 포함하는 질의 결과를 웹 브라우징할 때 발생하는 많은 문제점들 중에서, 사용자 응답 시간의 지연은 매우 중요한 문제이다. 본 논문에서는 사용자의 재요청(callback) 접근 패턴이 공간적 근접성(spatial locality)을 따른다는 가정하에서의, 사용자 응답 시간을 최소화하기 위한 새로운 프리페치(prefetch) 전략에 대해서 서술한다. 본 논문의 프리페치 전략은 다음과 같이 요약될 수 있다. 첫째, 프리페치 알고리즘은 사용자의 접근 패턴을 잘 반영하는 힐버트 곡선(Hilbert-curve) 모델을 바탕으로 한다. 둘째, 프리페치 전송 비용을 줄이기 위해서 사용자의 재요청 시간 간격(think time)을 이용한다. 본 논문에서는, 힐버트 곡선을 이용한 프리페치 전략의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로 프리페치를 하지 않는 방식보다 높은 성능 향상이 있음을 보인다.Abstract In distributed environment(e.g., WWW), it would be possible for the users to submit SQL-like spatial queries and to see their query results from the server on the Web browser. However, of many obstacles which result from browsing query results including large spatial data such as raster image, the delay of user response time is very critical. In this paper we present a new prefetch policy which can alleviate user response time on the assumption that user's callback access pattern has spatial locality. Our prefetch policy can be summerized as follows: 1) our prefetch algorithm is based on the Hibert-curve model which well replects user's access pattern, and 2) it utilizes user's callback interval to reduce prefetch network transmission cost. In this paper we conducted diverse experiments to show that our prefetch policy achieves higher performance improvement compared to other non-prefetch methods.

메콩강 유역의 격자형 강수 자료에 의한 강우-유출 모의 성능 비교·분석 (Comparison of rainfall-runoff performance based on various gridded precipitation datasets in the Mekong River basin)

  • 김영훈;레수안히엔;정성호;연민호;이기하
    • 한국수자원학회논문집
    • /
    • 제56권2호
    • /
    • pp.75-89
    • /
    • 2023
  • 강우-유출 해석은 하천 홍수예경보, 댐 유입량 산정 및 방류량 결정 등 수자원 관리 및 계획수립에 있어 중요한 과정이며, 밀도높은 강우관측망으로부터 수집된 강우 자료는 정확한 강우-유출 해석을 위한 가장 중요한 기초 자료로 활용된다. 본 연구 대상 지역인 메콩강 유역은 국가공유하천으로 강수 자료수집이 어렵고, 구축된 자료의 양적, 질적 품질이 국가별로 상이하여 수문해석 결과의 불확실성을 높일 우려가 있다. 최근 원격탐사 기술의 발달로 격자형 글로벌 강수자료의 획득이 용이해졌으며, 이를 활용한 미계측 유역 또는 대유역에서의 다양한 수문해석 연구들이 수행된 바 있다. 본 연구에서는 미계측 대유역 수문해석에 있어 격자형 강수자료의 적용성을 평가하기 위하여 3개의 위성 강수자료(TRMM, GSMaP, PERSIANN-CDR)와 2개의 지점 격자형 강수자료(APHRODITE, GPCC)를 수집하고, APHRODITE를 관측값으로 합성곱 신경망 모형인 ConvAE 알고리즘을 이용하여 위성 강수자료의 시·공간적 편의보정을 수행하였다. 또한, 메콩강 본류의 주요지점인 Luang Prabang, Pakse, Stung Treng, Kratie 4개 수위 관측소를 선정하여 SWAT 모형의 매개변수를 보정(2004~2011)하고 지점 격자형 강수자료 및 위성 강수자료의 보정전·후의 유출모의(2012~2013) 결과를 비교·분석하였다. 그 결과 원시위성 강수자료 및 GPCC는 APHPRODITE에 비해 정량적으로 과소 또는 과대추정되거나 공간적으로 매우 상이한 패턴을 나타낸 반면, GSMaP과 ConvAE를 이용하여 보정된 위성 강수자료의 경우, APHPRODITE에 대한 시·공간적 상관성이 개선된 것으로 분석되었다. 또한 유출모의의 경우, 모든 지점에 대해서 ConvAE로 보정된 위성 강수자료를 이용한 유출모의 결과가 원시 위성강수자료를 이용한 유출결과 보다 정확도가 향상된 것으로 분석되었다. 따라서 본 연구에서 제시하는 격자형 위성 강수자료 보정기법과 연계한 강우-유출 해석은 향후 다양한 위성 강수자료를 활용한 미계측 대유역 수문해석에서 활용이 가능할 것으로 판단된다.

도서관의 이용자 만족도 요인 구조 분석 (The Factor Structure of Customer Satisfaction in Libraries)

  • 이정호
    • 한국비블리아학회지
    • /
    • 제23권1호
    • /
    • pp.215-234
    • /
    • 2012
  • 본 연구는 도서관 서비스 품질이 이용자 만족도에 미치는 영향력의 비대칭성 여부를 실증적으로 검증해보고 고객만족도 증진을 위한 개선전략을 도출하는 것을 목적으로 한다. 비대칭성 검증은 Kano의 서비스 3요인 이론을 기반으로 수행하였고, 자료의 분석을 위해 다중회귀분석이 실시되었다. 분석결과 총 22개의 품질 속성 중에서 기본요인(8개), 성과요인(12개), 감동요인(2개)이 도출되었다.

멀티에이전트 전략을 위한 방향벡터 활용과 동적 환경에 적응하는 경로 추천시스템에 관한 연구 (A research on utilizing direction vector and course recommendation system adapting dynamic environment for multi agents strategy)

  • 윤석현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
    • /
    • pp.381-384
    • /
    • 2011
  • 본 논문은 사용자 및 동적환경의 변화를 파악하고 분석된 정보를 바탕으로 최적화된 경로를 제공하기 위한 시스템을 멀티에이전트를 이용하여 해결하고자 하였다. 멀티에이전트를 통해 설정된 목표를 찾아가는 먹이추적 문제에 적용하였고 현실 세계와 흡사한 무한 공간 환경에서 알고리즘의 성능을 실험하였다. 적용된 환경의 모델은 순환구조(circular)형 격자 공간이라는 새로운 실험 공간으로 방향 벡터 함수 알고리즘을 통해 새롭게 멀티에이전트의 목표를 획득하기 위한 해법이다. 기존의 연구와 비교하여 먹이의 효율적 포획, 에이전트간의 충돌문제 해결에 대한 새로운 해법을 제시할 수 있었다.

  • PDF

접지평면위에 2개의 유전체층을 가지는 저항띠 격자구조에서의 전자파산란 해석 (Analysis of the Electromagnetic Scattering by Conducting Strip Gratings with 2 Dielectric Layers On a Grounded Plane)

  • 윤의중
    • 정보학연구
    • /
    • 제4권3호
    • /
    • pp.77-86
    • /
    • 2001
  • 본 논문에서는 접지평면위에 2개의 유전체 층을 가지는 저항띠 격자구조에서의 전자파 산란 문제를 수치해석 방법으로 잘 알려진 PMM 방법을 적용하여 저항띠의 저항을, 유전체층의 비유전율 및 두께, 입사각에 따라 수치해석하였다. 산란 전자계는 Floquet 모드 함수의 급수로 전개하였다. 경계조건은 미지의 계수를 구하기 위하여 적용하였고, 저항띠의 경계조건은 접선성분의 전계와 스트립 위의 전류와의 관계를 위해 적용하였다. 유전체층의 비유전율 및 두께가 커질수록 정규화된 반사전력이 커짐을 알 수 있었고, 스트립 폭의 값이 왼쪽에서 오른쪽으로 가면서 큰 값으로 이동하였다. 그리고 본 논문의 저항율이 영일 때 기존의 논문과 비교하여 매우 일치하였으며, 급변점에서의 대부분의 에너지는 입사각 이외의 다른 방향으로 산란된다.

  • PDF

토지의 훼손 잠재성에 대한 신속한 생태평가기법 (Rapid Ecoassessment Technique about Anthropogenic Disturbance Potentiality of Land Use)

  • 김종원
    • The Korean Journal of Ecology
    • /
    • 제26권1호
    • /
    • pp.19-22
    • /
    • 2003
  • 군락분류학에 기초한 현존식생도를 이용하여 토지에 대한 생태적 안전성 또는 위약성을 평가하는 '잠재인간간섭도' 평가기법을 개발하였다. 4개 범주(삼림지역, 개방수역-호소와 하천, 경작지 면적, 주택-도시화의 인공 면적)에 따라 입지도에 대한 직접평가 및 간접평가로부터 격자법과 등고선법에 의한 '잠재인간간섭도(潛在人間干涉圖)를 제작하였다. 이것을 토대로 토지의 훼손 잠재성을 평가하는 '교란핵구역'과 '위약(危弱)세포구역'을 규정하고, 토지 관리를 위한 생태적 접근을 시도하였다. 사례연구로 973개의 격자(500 m×500 m)로 이루어진 부산광역시 기장군 일대의 현존식생도 상에서 이루어졌다. 사례연구 지역 내에서 '교란핵구역'은 51군데이며 '위약세포구역'은 28군데로써 대상 면적의 약 8.1%를 차지하는 것으로 나타났다. 식생학적 현존식 생도를 이용한 '교란핵구역'과 '위약세포구역'을 발굴하는 잠재인간간섭도는 토지 이용과 보존에 관한 생태학적 전략 구축에 있어서 구체적인 현장적 입지진단 정보를 제공하는 유효수단인 것으로 밝혀졌다.

DP보조계류시스템의 위치제어를 위한 격자 기반의 제어목표점 선정 전략 (Grid-Based Set Point Generation Strategy for Position Control of Dynamic Positioning Assisted Mooring System)

  • 최솔미;이재용;이승재;이대수;정광효
    • 한국해양공학회지
    • /
    • 제33권2호
    • /
    • pp.99-105
    • /
    • 2019
  • Unlike typical a dynamic positioning (DP) system, a DP-assisted mooring system must determine a set point (SP) that can ensure a mooring tension safety range to prevent an excessive increase in mooring tension. In this paper, a new algorithm for determining the SP is suggested in order to reduce the tension on all the mooring lines. To determine the SP, a working area around the vessel is represented by a rectangular grid. Thus, the size of the grid area is limited considering the offset of a vessel with a mooring system. At each grid's nodes, the resultant tension from all the mooring lines is estimated using the time history of the tension and vessel's position. The results of static analyses for each grid position are used to estimate the global tension. Consequently, the SP is automatically selected as a position satisfying criterion for minimizing the total tension. In order to validate the suggested algorithm, a motion simulation with the control system in the time domain and a discussion of the results are presented.