• 제목/요약/키워드: 가중함수

검색결과 340건 처리시간 0.027초

컴퓨터 게임에서 전술적 경로 찾기를 위한 휴리스틱 학습 (Learning Heuristics for Tactical Path-finding in Computer Games)

  • 유견아
    • 한국멀티미디어학회논문지
    • /
    • 제12권9호
    • /
    • pp.1333-1341
    • /
    • 2009
  • 컴퓨터 게임에서 전술적 경로 찾기란 캐릭터의 이동 경로를 결정할 때, 최단 거리나 최소 시간 등의 요소만이 아니라 주변의 전술 정보를 고려하여 경로를 선택해야 하는 경로 찾기를 말한다. 경로 찾기에 전술 정보를 포함하는 한 가지 방법은 게임에 필요한 전술 정보를 각 정보의 중요도에 따라 가중치를 부여하고 가중 합으로 휴리스틱 함수를 표현하는 것이다. 전술 정보의 가중치의 결정은 경로를 찾기 위한 탐색의 성능과 구해지는 경로의 특성을 결정짓기 때문에 매우 중요하다. 본 논문에서는 레벨 설계자가 캐릭터의 특성에 맞는 경로 표본을 제공하면 현재 가중치에 의해 탐색된 경로와 주어진 표본 경로와의 차이를 이용하여 더 나은 가중치로 조정함으로서 휴리스틱 함수를 개선하는 방법을 제안한다. 제안된 방법은 탐색 오차를 발견하여 휴리스틱을 학습하기 위해 수정된 탐색 알고리즘과 퍼셉트론-유사 가중치 갱신 공식을 포함한다. 시뮬레이션 결과를 통해 전술 정보를 이용한 경로 계획과 기존의 경로 찾기의 차이를 보여주며 학습의 성능에 영향을 주는 요인들에 대해 분석하고 실제 게임 환경에 적용한 예를 보여 준다.

  • PDF

한국 연안 심해 설계파고의 극치분포 특성 (Characteristics on the Extreme Value Distributions of Deepwater Design ave Heights off the Korean Coast)

  • 정신택;김정대;조홍연
    • 한국해안해양공학회지
    • /
    • 제16권3호
    • /
    • pp.130-141
    • /
    • 2004
  • 연안 및 항만구조물의 설계에서 심해 설계파는 매우 중요한 환경인자이다. 특히, 심해설계파고의 분포 정보는 최근 부각되고 있는 신뢰성 설계에 필수적인 요소이다. 본 연구에서는 한국해양연구원(2003)에서 제시한 1979년부터 1998년까지의 한국연안 67개 지점의 16방향별 최대 유의파 산출자료를 이용하여 극치분포 분석을 수행하였다. 특성분석에 사용된 극치분포함수는 Weibull, Gumbel, Log-Pearson Type-III, Lognormal 분포이며, 각 분포함수의 매개변수는 모멘트법, 최우도법 그리고 확률가중모멘트법으로 추정하였다. 또한, 극치분포함수의 적합성은 95% 신뢰도 수준으로 $\chi$$^2$및 K-S 검정을 실시하였다. 그 결과, 한국연안의 심해 설계파고는 Gumbel 분포형이 가장 적합한 모형으로 파악되었으며, 최적 추정된 매개변수 및 재현기간 50년에 대한 심해 설계파고 정보를 제시하였다.

가중된 국부 최적화 방법을 이용한 속도장의 추정 (Velocity Field Estimation using A Weighted Local Optimization)

  • 이정희;김성대
    • 한국통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.490-498
    • /
    • 1993
  • 연속 영상으로부터 속도를 측정하는 많은 방법들은 영상에서 밝기 함수의 시간 경사와 공간 경사사이의 관계를 이용한다. 대부분의 경우에 있어서 이 관계만으로는 관측화소의 속도를 유일하게 결정할 수 없기 때문에 추가적인 제한이 필요하다. Horn과 Schunck는 영상에서 속도장은 smooth하게 변해야 한다는 제한을 제안하였다. 그러나 이 제한을 사용하며 운동 경계 부분에서 속도장이 흐려진다는 단점이 나타난다. 이와 같은 단점을 보완하기 위하여 Nagel은 영상의 밝기 함수가 적게 변하는 방향으로만 속도의 변화를 제한하는 방향성 smoothness 제한을 사용하였다. 한편 Paquin과 Dubois는 다른 형태의 제한, 즉 영상의 작은 영역내에서의 속도는 같다는 제한을 제안하였다. 그러나 이제한 역시 속도장의 큰 변화가 존재하는 운동 경계 부분에서는 적합하지 못하다. 우리는 영상에서 밝기 함수의 불연속에 관한 정보를 이용함으로써 위의 문제를 해결하기 위한 방법을 제안하고, 새로운 방법에 대한 실험 결과를 나타낸다.

  • PDF

다중 출력을 가지는 퍼지 관계 기반 퍼지뉴럴네트워크 설계 및 최적화 (Design of Fuzzy Relation-based Fuzzy Neural Networks with Multi-Output and Its optimization)

  • 박건준;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.97-98
    • /
    • 2008
  • 본 논문에서는 다중 출력을 가지는 퍼지 관계 기반 퍼지뉴럴네트워크를 설계한다. 퍼지 관계 기반 퍼지뉴럴네트워크는 선체 인력 변수에 따른 입력 공간을 분할함으로서 네트워크를 구성한다. 규칙의 전반부는 앞서 언급한 전체 입력 공간을 분할하여 표현하고, 규칙의 후반부는 다항식으로서 표현되며 오류역전파 알고리즘을 이용하여 연결가중치인 후반부 다항식을 학습한다. 또한, 각 입력에 대만 전반부 멤버쉽함수의 정점과 학습률 및 모멤텀 계수를 유전자 알고리즘을 이용하여 최적 동조한다. 따라서 유전자 알고리즘을 이용하여 퍼지뉴럴네트워크를 최적 설계한다. 마지막으로 제안된 모델은 표준 모델로서 널리 사용되는 수치적인 예를 통하여 평가한다.

  • PDF

혁신활동의 공간적 결정요인 분석 (An Analysis of Spatial Determinants of Innovative Activities in Korea)

  • 정준호
    • 한국경제지리학회지
    • /
    • 제10권4호
    • /
    • pp.394-413
    • /
    • 2007
  • 본 연구는 여러 유형의 공간적 개념과 상호작용을 함의하는 다양한 공간가중행렬을 사용하는 공간계량모형을 통해 시군구 단위에서 혁신활동의 특정한 공간적 패턴을 야기하는 결정요인들을 분석하였다. 이러한 분석을 통해 혁신활동의 공간적 외부효과의 결정요인이 파악될 수 있으며, 이는 지식 확산효과의 공간적 상호작용과 공간 구조에 대한 이해를 심화시킬 수 있다.

  • PDF

로켓 노즐 내의 난류유동 및 열 전달에 관한 수치 해석적 연구 (Numerical Study on Turbulent Flow and Heat Transfer in the Rocket Nozzle)

  • 배주찬;이태호;강신형
    • 한국추진공학회지
    • /
    • 제1권1호
    • /
    • pp.73-81
    • /
    • 1997
  • 질량가중평균의 완전 Wavier-Stokes 방정식, 압축성 난류유동에 대한 Morkovin의 가설, $\textsc{k}$-$\varepsilon$ 난류모델, 압력구배와 벽열전달과 압축성의 효과를 고려한 벽함수 모델, Karki의 수치해석기법 등을 사용하여 로켓노즐 내의 난류유동 및 열 전달을 수치해석하고 Back 등의 실험 결과와 비교하였다.

  • PDF

퍼지-LQ 제어 기법을 이용한 강인한 제어시스템의 설계 (Design of a Robust Control System Using the Fuzzy-LQ Control Technique)

  • 최재준;소명옥
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제25권3호
    • /
    • pp.623-630
    • /
    • 2001
  • The conventional control techniques based a mathematical model are not well suited for dealing with ill-defined and uncertain system like a linear quadratic control. Recently, fuzzy control has been successfully applied to a wide variety of practical problems such as robot, water purification, automatic train operation system etc. In this paper, a design technique of robust Fuzzy-LQ controller for each subsystem is designed. Secondly , all the subsystem controllers are combined by fuzzy weighted averaging method. Finally the effectiveness of the proposed controller is verified through a series of computer simulations for an inverted pole system.

  • PDF

심해용 압력용기에 대한 붕괴해석 (Collapse Analysis for Deep Sea Pressure Vessel)

  • 신장용;우종식
    • 한국해양공학회지
    • /
    • 제13권4호통권35호
    • /
    • pp.82-97
    • /
    • 1999
  • A deep sea vehicle must be designed to ensure its safety under ultra-high pressure circumstances. If a pressure housing of a deepsea vehicle is collapsed by ultra-high pressure, the deepsea vehicle may be lost. The objective of this paper is to introduce a design collapse pressure for the deep sea pressure vessel which is composed of one cylinder and two hemispheres. Especially the collapse pressure of hemispherical shell with a hole at top is analyzed by a variational approach (weighted residual method). And for the purpose of design, the salty factor of collapse pressure is presented which is analyzed by interpolation method.

  • PDF

2축 병렬형 하이브리드 차량의 최저 연비 주행 알고리즘 (An Operation Algorithm for a 2 Shaft Parallel Type Hybrid Electric Vehicle for Optimal Fuel Economy)

  • 최득환;김현수
    • 한국자동차공학회논문집
    • /
    • 제9권5호
    • /
    • pp.122-130
    • /
    • 2001
  • In this paper, an operational algorithm for a 2-shaft parallel hybrid electric vehicle is suggested for the minimization of operation cost. The operation cost is obtained as a summation of the engine fuel cost and the motor electricity cost. The electrical cost function is estimated in case of motoring, and generating when the recuperation is carried out during the braking. In addition, weight function is introduced in order to maintain the battery state of charge. Based on the operation algorithm, the optimal engine operation point that minimizes the operation cost is obtained with respect to the required vehicle power for every state of charge of battery. The optimal operation point provides the optimal power distribution of the engine and the motor for a required vehicle power Simulation was performed and the fuel economy of the hybrid vehicle was compared to that of the conventional vehicle. Simulation results showed that hybrid vehicle's fuel economy can be improved as much as 45∼48% compared to the conventional vehicle's.

  • PDF

수문기상인자를 이용한 서울지점의 확률강우량 산정 (Calculation of Probability Precipitation using Hydrological climatic indices at Seoul)

  • 오태석;문영일;윤선권;윤현대
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1393-1396
    • /
    • 2009
  • 일반적으로 확률강우량은 관측된 강우자료의 분석을 통해 산정하게 된다. 관측된 강우자료의 빈도해석을 통해 산정된 확률강우량은 기후변화 등을 반영하기 매우 어렵다. 따라서 본 연구에서는 통계적 기법을 이용하여 수문기상인자를 반영하여 서울지점의 확률강우량을 산정하였다. 수문기상인자와 연최대시간강우량사이의 상관관계에 기초하여 확률강우량을 산정할 수 있는 CPPM(Climate Pattern and Precipitation Model)을 구축하고 서울 지점을 대상으로 분석을 수행하였다. 분석결과에서 매개변수적 지점빈도해석의 결과와 CPPM 확률강우량은 비슷한 Qunatile을 산정하는 것으로 나타났다. 또한 본 연구의 결과를 지구온난화 등에 따른 기후변화에 따라 극한강우인 연최대강우량의 변화를 예측하는데 있어 기초자료로 활용 할 수 있을 것으로 기대 된다.

  • PDF