• 제목/요약/키워드: 추적 해법

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

해법(解法) 발생(發生)의 연추적(連推的) 모형(模型) -기존의 폴리아(Polya) 틀에 대한 재해석- (The Generation Model of Problem Solving as a Reinterpretation on Polya Thesis)

  • 조동호
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제3권
    • /
    • pp.229-249
    • /
    • 1997
  • 폴리아가 그의 저서 ‘How to Solve It.'에서 주창한 문제 해결의 모형은 이렇게 해석될 수 있다. 곧, 절대 다수의 수학 문제는 조건문 (p${\rightarrow}$q)의 명제 형식으로 분해된다는 것이다. 그리하여 순조롭게 발생되는 문제 해법의 전과정은 아래와 같이 마치 징검다리를 놓듯 추이율(transitivity)을 연거퍼 적용하는(이른바 연추적이라 함) 절차이다. (p: 주어진 정보) ${\rightarrow}$ ${\cdots}$ ${\rightarrow}$ ${\cdots}$ ${\rightarrow}$ (구하는 정보: q) 이것은, 일반적으로, 추이율이 성립하는 모든 관계(relation)의 연추적 확인 과정으로 확장될 수 있다. 요컨대 항진식 (p${\rightarrow}$r) ${\wedge}$ (r${\rightarrow}$q) ${\rightarrow}$ (p${\rightarrow}$q)의 보장 아래 관계의 추이율 xRz ${\wedge}$ zRy ${\rightarrow}$ xRy 로 연결되는 온갖 경로를 포괄한다. 이상과 같이 정식화되는 이 도식의 한계와 효용은 (1) 모든 문제가 조건문의 형태를 갖추고 있는 것은 아니며, (2) 조건문 형식의 문제라도 해법이 반드시 연추적으로 발생되는 법도 아니고, (3) 더구나 이것이 해법 발생의 만능 열쇠는 아닐뿐더러, (4) 발상을 촉진하는 데는 교육공학적으로 더 정교한 배려가 필요하므로, (5) 초보 단계에서 행동 수정을 위한 치유 목적으로 사용됨이 바람직하다.

  • PDF

멀티에이전트 전략을 위한 방향벡터 활용과 동적 환경에 적응하는 경로 추천시스템에 관한 연구 (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

An Analytical Approach to Color Composition in Ray Tracing of Volume Data

  • 정문렬;백두원;김웅환
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-6
    • /
    • 1996
  • 3차원 체적데이터의 광선추적법에서는, 영상을 구성하는 각 화소의 색깔을 보통 각 화소점에서부터 발사한 광선 위의 각 표본점들이 미치는 영향의 합으로 구한다. 이 합을 자연스럽게 표현하는 법은 적분이다. 그러나, 대부분의 방법에서는 적분을 통한 분석적 해법을 찾기 어렵기 때문에 수치누적계산법을 통하여 구한다. 본 논문에서는 체적데이터의 광선추적법을 위한 분석적 해법을 구할 수 있다는 것을 보여준다. 끝으로 우리의 접근법에 대한 의의와 유용함에 대한 가설적인 결론을 실험에 근겋여 이끌어낸다.

  • PDF

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를 이용하여 학습을 하고 목표인 먹이는 에이전트의 학습 속도를 증가시키는 환경변수를 이용하여 이동방향과 경로를 결정하게 된다. 이전에 제기되었던 에이전트간의 정보교환(대화형 에이전트)방식에서 벗어나 비 정보교환(비대화형 에이전트) 방식을 새롭게 적용하여 이를 해결할 수 있는 해법을 찾을 수 있었다는 것에 기존의 다른 멀티에이전트 연구와는 차별성이 있다.

헤어의 가닥 움직임을 효율적으로 제어하기 위한 PBD기반 프레임워크 (PBD-based Framework for Efficiently Controlling the Movement of Strands in Hair)

  • 박도희;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.383-386
    • /
    • 2024
  • 본 논문에서는 위치기반 동역학(Position-based dynamics, PBD)으로 계산된 헤어의 움직임을 가닥(Strand)단위로 제어하는 효율적인 프레임워크를 제안한다. 시뮬레이션된 데이터로부터 추적한 위치와 속도를 기반으로, 헤어 입자의 속도 변화, 루트-팁(Root-Tip)관계, 그리고 추적 가닥과의 위치 관계를 헤어 움직임을 제어하는 가중치로 반영하여 자연스럽게 찰랑거리는 가닥 움직임을 갖도록 제어한다. 이를 통해서 정적인 제어 방식이 아닌, 헤어가 가지고 있는 탄력성인 특징은 유지하면서 제어되는 결과를 보여준다.

  • PDF

수리학적 홍수추적을 이용한 측방유입속도 산정 (Lateral inflow velocity computation procedure using a hydraulic flood routing)

  • 이기하;김재한;정관수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.1088-1092
    • /
    • 2005
  • 하도에서의 홍수추적시 유역내의 지류 혹은 지표 및 지하수등은 추적대상이 되는 하도구간내에서 측방유입량의 되어 유출수문곡선의 첨두유량, 첨두시간, 수문곡선의 형태등에 영향을 주므로 정확한 산정이 필요하며, 직접유출수문곡선에서 측방유입량은 지표유출에 의해 발생하므로 강우발생시 유역에서 하도까지 걸리는 도달시간의 산정이나 측방유입속도의 결정이 필요하다. 기존의 강우-유출 수문모형은 지표수흐름의 복잡한 메카니즘 및 수리특성을 규명하는데 어려움이 있다. 본 연구에서는 관측유입수문곡선 및 유출수문곡선을 이용하여 측방유입량을 산정하고, 하도구간으로 유입되는 기지의 측방유입량으로부터 수리학적 홍수추적을 위한 지배방정식인 Saint-Venant방정식의 수치해법중 하나인 양해법에 diffusing scheme을 적용하였다. 또한 하도 전구간에 동일한 측방유입속도로 유입될 경우와 하도중심을 기점으로 상류부와 하류부로 구분하여 두 구간의 측방유입속도가 다른 두가지 경우에 대해 측방유입속도를 역추정하였으며, 계산 유출 수문곡선과 관측 유출수문곡선을 비교$\cdot$분석함으로써 구성한 홍수추적모형에 대한 정확성과 타당성, 적용 가능성등을 검증하고자 하였다.

  • PDF

태양광 발전 시스템의 추적식 및 MPPT 제어기 개발 (Development of Tracking Method and MPPT Controller of Photovoltaic System)

  • 정동화;최정식;고재섭
    • 조명전기설비학회논문지
    • /
    • 제21권8호
    • /
    • pp.54-63
    • /
    • 2007
  • 본 논문은 태양광 인버터 시스템의 최대출력을 근사적으로 구하는 새로운 방법과 태양광 추적 방법을 제시한다. 제시한 새로운 MPPT 제어는 LRCM(Linear Reoriented Coordinates Method)이라 하며, 본 논문에서는 PV 어레이를 위한 DC측 동적 방정식과 LRCM을 사용하여 계통연계를 위한 새로운 수학적인 동적 모델을 제시한다. LRCM은 근사적인 해법으로 반복적으로 나타나는 최적 전압과 최대 전력을 결정하며 계산시간을 절약할 수 있다는 장점을 가진다. 또한 태양광 추적 방식은 고정식에 비하여 태양광 발전 효율을 50[%]이상 향상시킨다. 본 논문은 LRCM을 사용한 MPPT와 국내 기상상태에 적합한 프로그램 방식을 이용하여 태양광 추적기법을 제시하고, 실험을 통해 제시한 기법의 타당성을 입증한다.

신경 회로망에 의한 파괴원 위치 결정 (Determination of Source Location using Neural Network in Rock Materials)

  • 이상은;신재근;임한욱
    • 한국암반공학회:학술대회논문집
    • /
    • 한국암반공학회 1999년도 정기총회 및 학술발표회
    • /
    • pp.33-40
    • /
    • 1999
  • 암석 및 암반을 대상으로 AE 법에 의해 파괴원 위치를 결정하는 경우 복잡한 수학적 알고리즘을 필요로 하며, 다수의 연구자에 의해 수많은 방법들이 개발되어 왔으나 각 해법의 특성에 따라 부분적인 오차를 보이는 것으로 보고되어 있다. 이와 같이 재래식 계산법에 의한 파괴원 위치의 결정은 오차를 감소시키기 위해 다양한 알고리즘이 적용되어야 한다. 이를 위해 도달시간차 및 재료 내부의 속도장을 평가하는 기술이 요구된다. 이것은 암석의 표면에서 발진기와 수신기 사이의 변화로부터 추적가능하며 복잡한 수학적인 알고리즘을 필요로 한다. (중략)

  • PDF

목표물 추적 알고리즘을 적용한 DCU 기반 차량용 네트워크 플랫폼 구현 (Implementation of a DCU-based vehicle network platform using target tracking algorism)

  • 홍형근;박재범;도영수;전재욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.178-180
    • /
    • 2022
  • 최근 차량 플랫폼의 발달로 인하여 차량 내 ECU 간의 정보교환이 증가하였다. 기존의 센트럴 게이트웨이 아키텍처 네트워크에서는 늘어난 정보교환으로 인한 과부하가 발생하였다. 따라서 ECU 들끼리 Domain 을 형성하도록 하여 DCU 를 활용한 Domain 기반 차량용 통신 아키텍처가 해법으로 제시되었다. 본 연구에서는 DCU 와 ECU 간의 네트워크 플랫폼을 소형 전동차를 이용하여 제작한다. 이 네트워크를 검증하기 위하여 목표물 추적 알고리즘을 통해 네트워크가 정상 작동하는지 확인한다.

일방향 순차층위 스네이크 모델에 의한 디지털영상의 특징점 추적 (Feature Points Tracking of Digital Image By One-Directional Iterating Layer Snake Model)

  • 황중원;황재호
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.86-92
    • /
    • 2007
  • 2D 영상의 특징점을 추적하는 이산동적 모델을 고안한다. 종래의 스네이크 접근은 내외 추진력으로 구성된 에너지함수를 최소화하도록 구획을 변형시켜가면서 영상 내의 원하는 특징에 밀착시켜간다. 이 때 스네이크화소를 중심한 인접화소군은 사각형 같은 평면 2차 행렬이다. 본 논문에서는 유사 특성점들을 상호 연결하는 모델 구조를 제시한다. 에너지모델은 그 국부최소점이 활성처리에 유용한 교차 해법에 적합하도록 설계한다. 추적시 선 형태의 1차 행렬 블록을 사용한다. 진행 방향의 반대 끝 라인으로부터 굴곡상태를 만족하는 시발점들을 선정하고 에너지 최소처리를 통해 이웃 라인으로 순차 자동 이동한다. 추적 경로는 상승 하강점 또는 극대 극소점과 같은 굴곡 한계에 의존한다. 이와 같은 층위적 접근은 인접데이터 라인 사이에 수직 또는 수평 방향으로 높은 상관성을 갖는 일방향 특성이 있는 디지털 영상의 특징점 추적에 유용하다. 그리고 인체 경동맥초음파영상에서 그 내 외막 시점을 추적하는 실험으로 알고리즘의 효과를 확인하였다.