• 제목/요약/키워드: 문제 공간

검색결과 4,806건 처리시간 0.034초

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

공간 슬라이딩 윈도우 집계질의의 정확도 향상을 위한 그리드 해쉬 기반의 부하제한 기법 (Load Shedding Method based on Grid Hash to Improve Accuracy of Spatial Sliding Window Aggregate Queries)

  • 백성하;이동욱;김경배;정원일;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.89-98
    • /
    • 2009
  • 데이터 스트림은 다양한 입력속도로 끊임없이 입력되고 데이터 스트림을 저장하는 메모리상의 저장공간은 유한하기 때문에 때때로 저장공간을 초과하는 데이터가 입력되는 경우가 발생한다. 이 문제를 해결하기 위해 초과되는 데이터의 일부를 버려 메모리 초과를 방지하는 부하제한 기법이 연구되었다. 기존의 부하제한 기법은 데이터의 편차에 따른 최적의 샘플링 비율을 갖는 랜덤 샘플링을 사용한다. 그러나 이 기법은 공간적 특성을 고려하지 않기 때문에 공간 질의에 사용되는 데이터와 사용되지 않는 데이터를 구분하지 않고 샘플링 한다. 그래서 공간 질의가 포함되는 u-GIS 환경에서는 질의 정확도가 감소하는 문제가 발생하였다. 본 논문에서는 공간 질의와 비공간 질의가 동시에 발생하는 u-GIS 환경에서 질의 정확도를 보다 향상 시키는 부하제한 기법을 연구하였다. 이 기법은 동시에 실행되는 공간 질의의 공간적 이용도에 따라 차등적으로 샘플링을 하여, 질의에 이용될 확률이 낮은 데이터를 샘플링을 한다. 제안된 부하제한 기법은 공간질의가 존재하는 경우 질의 정확도를 크게 향상 시켰고, 샘플링 중 공간 필터링 연산을 적용하여 질의처리 속도도 일부 향상 시켰다.

  • PDF

비단순문제 해결을 위한 GIS 향상방안 (Conceptualization-oriented Spatial Decision Support System for III-structured Problems)

  • 김은형
    • Spatial Information Research
    • /
    • 제1권1호
    • /
    • pp.63-72
    • /
    • 1993
  • 현재의 GIS가 감당할 수 있는 것은 모든 공간적 문제는 아니다. 그동안 알려진 GIS는 정보를 생산해 내는 정보위주의 GIS일뿐 정보의 다각적 이해와 의사결정과 정에 깊이 관여하지 못하였다. 단순문제(structured problems)들을 해결하기에는 정보위주의 GIS가 적합하지만 계획과 설계와 같은 비단순문제(ill-structured problems)들을 다루기에는 미흡한 단계이며, 이 단계에서 도약하기 위해 개념위주의 SDSS(Spatual Decision Suppert System)로 발전되어야 한다. 이 글에서는 개념위주의 SDSS가 비단순문제 해결을 지원하기 위한 기구로서 소개되며 정보위주 GIS의 미래상으로 비젼(vision)을 제시한다.

  • PDF

공간능력에 대한 신경과학적 모델 개발 및 빛과 그림자 문제 해결 과정에의 적용 (Development of Neuropsychological Model for Spatial Ability and Application to Light & Shadow Problem Solving Process)

  • 신정윤;양일호;박상우
    • 한국과학교육학회지
    • /
    • 제41권5호
    • /
    • pp.371-390
    • /
    • 2021
  • 이 연구의 목적은 공간능력 구성요소에 대한 신경과학적 모델을 개발하고, 빛과 그림자 관련 과학 과제를 해결하는 과정에서의 두뇌 활성 영역을 신경과학적 모델에 기반하여 영역 일반적 능력과 영역특수적 능력으로 구분하여 설명하는 것이다. 이를 위해 남자 대학생 24명이 공간능력 검사지 문항과 빛과 그림자 과제를 해결하는 동안의 시선이동과 EEG를 동기화하여 측정하였으며, 과제 해결 전략에 대한 사후면담과 RVP를 실시하였다. 시선 이동, 두뇌 활성 영역, 참여자의 사고 과정과 전략을 통합하여 공간능력 구성요소에 대한 신경과학적 모델을 개발하고, 빛과 그림자 관련 과제 해결 과정을 분석하였다. 연구의 결과는 다음과 같다. 첫째, 공간 시각화와 심적 회전 요소는 주로 두정엽의 활성을 필요로 했으며, 공간 방향화 요소는 전두엽의 활성을 필요로 했다. 구체적으로, 공간 시각화 요소는 문제를 탐색하는 과정에서 전두엽이 활성화되었고, 문제와 답지를 비교하는 과정에서 측두엽과 두정엽이 활성화되었다. 심적 회전 요소는 회전된 정보를 탐색하는 구간에서는 전두엽이, 심적 회전을 할 때에는 두정엽이, 문제와 답지를 비교하는 구간에서는 측두엽이 활성화되었다. 공간 방향화 요소는 문제를 탐색하는 과정과 문제와 답지를 비교하는 과정 모두 전두엽이 활성화되었다. 둘째, 빛과 그림자 과제를 해결 할 때에는 영역 일반적 기능인 공간 능력과 과학적 원리를 적용하는 영역 특수적 사고가 함께 필요하였다. 평행광의 그림자 모양 추론과 빛의 방향이 바뀔 때의 그림자 모양을 추론에서의 두뇌 활성 패턴은 공간 시각화 요소에 대한 신경과학적 모델과 유사하였다. 여러 방향에서의 그림자를 통해 원래 물체를 추론할 때에는 공간 방향화 요소, 점광원의 그림자 모양을 추론할 때에는 공간 시각화 요소에 대한 신경과학적 모델과 두뇌 활성 패턴이 유사하였다. 빛과 그림자 과제를 해결할 때 추가적으로 활성화 된 부위는 주로 연역적 추론, 작업 기억, 행동에 대한 계획 기능을 담당하는 중측두이랑, 중심앞이랑, 하전두이랑, 중전두이랑이었다. 따라서 빛과 그림자 과제를 해결하는 과정에서는 공간능력 외에도 그림자 생성 원리를 기반으로 한 연역적 추론, 빛의 진행 방향을 작업 기억에 유지시키는 것, 광원의 특징에 따른 과제 해결 과정 계획, 빛-물체-스크린의 공간적 관계 인지 등이 추가적으로 필요하다.

국토공간자료의 제공을 위한 공간정보시스템의 설계전략 (System Design Strategies for the Spatial Information Services based on the National Land Monitoring)

  • 서동조
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.159-163
    • /
    • 2008
  • 현재 우리나라 국토공간자료의 이용은 자료에 대한 낮은 접근성, 분석방법의 일관성 유지의 곤란, 결과의 미공유에 따른 중복작업, 자료의 분산에 따른 즉각적인 의사결정의 지연 등의 문제를 지니고 있다. 이를 위하여 다양한 국토모니터링 정보를 통합, 처리하여 효율적으로 제공하는 시스템 개발이 요구되고 있다. 이 연구에서는 현재까지 구축된 국토모니터링과 관련된 공간정보시스템의 사례를 조사하고, 특성을 정리하여 국토모니터링을 위한 통합된 공간정보시스템이 갖추어야할 내용과 설계전략을 제시하였다.

  • PDF

빔공간-영역 다채널 비음수 행렬 분해 알고리즘을 이용한 음원 분리 기법 Part II: 빔공간-변환 기법에 대한 고찰 (Audio Source Separation Method based on Beamspace-domain Multichannel Non-negative Matrix Factorization, Part II: A Study on the Beamspace Transform Algorithms)

  • 이석진;박상하;성굉모
    • 한국음향학회지
    • /
    • 제31권5호
    • /
    • pp.332-339
    • /
    • 2012
  • 빔공간 변환(beamspace transform) 기법은 공간 영역의 신호를 입사각 혹은 그 사인함수의 영역으로 변환하는 기법으로, MUSIC과 같은 음원 정위 및 추적(source localization and tracking) 문제나 적응 빔형성(adaptive beamforming)과 같은 문제에서 많이 사용되는 기법이다. 다채널 음원 분리 기법에 사용될 때에는, 음원의 정보 뿐만아니라 해당 음원의 이미지(image)를 재구성하여야 하므로 역변환 기법 또한 중요하다. 본 논문에서는 멀티 채널 음원 분리 기법을 위한 빔공간 변환 기법과 그 역변환 기법에 대하여 고찰하였으며, 특히 빔공간-영역 다채널 비음수 행렬 분해 기법에 적용되었을 때 그 성능에 미치는 영향을 중점적으로 살펴보았다.

선형보존자 문제들에 관한 연구

  • 송석준
    • 대한수학회논문집
    • /
    • 제21권4호
    • /
    • pp.595-612
    • /
    • 2006
  • 선형보존자 문제들은 행렬들로 구성되는 벡터공간들 사이에서 어떤 함수, 부분집합, 관계 등을 불변하게 옮기는 선형연산자의 형태를 규명하고 그와 동치가 되는 조건들을 찾는 연구주제들을 말한다. 이 논문에서는 선형보존자 문제에 대한 전반적인 연구문제들과 연구의 동기와 원인들, 활발한 연구주제들, 연구방법들 및 앞으로의 연구방향에 대하여 요약한다.

시각화가 초등기하문제해결에 미치는 영향 (An Influence of Visualization on Geometric Problem Solving in the Elementary Mathematics)

  • 윤여주;강신포;김성준
    • 한국학교수학회논문집
    • /
    • 제13권4호
    • /
    • pp.655-678
    • /
    • 2010
  • 초등수학에서 기하교육은 공간에 대한 직관의 계발을 통해 도형에 대한 이해와 공간 감각을 이끌어내는데 초점을 맞추어야 한다. 이와 함께 시각화는 기하에서의 문제해결 을 결정짓는 중요한 요소 가운데 하나이다. 지금까지 시각화에 대한 분석은 주로 중등 기하교육에서 다루어진 반면, 초등수학에서 평면도형과 공간도형에서의 문제해결과 관련해서 학생들의 시각화에 대한 논의는 부족했다. 본 연구는 초등수학에서 시각화가 기하문제해결에 미치는 영향을 분석한 것으로, 기하문제해결에서 나타나는 시각화 방법과 시각화에 영향을 미치는 요소, 그리고 이 과정에서 나타나는 어려움을 살펴본 것이다. 먼저 평면도형과 입체도형의 문제해결에서 시각화 방법을 구분하여 살펴보고, 이러한 방법에 따라 도형에 대한 이해와 시각화 과정이 어떻게 진행되는지를 도식화하여 살펴본다. 또한 시각화에 영향을 미치는 요소를 구분하고, 시각화 과정의 어려움으로 인해 어떤 오류가 나타나는가를 살펴보고, 이를 통해 초등기하문제해결에서 시각화에 대한 논의를 이끌어낸다.

  • PDF

한국의 지리공간분석 및 모델링 연구 (Geospatial Analysis and Modeling in Korea: A Literature Review)

  • 이상일;김감영
    • 대한지리학회지
    • /
    • 제47권4호
    • /
    • pp.606-624
    • /
    • 2012
  • 이 논문의 연구 목적은 한국 지리학계에서 이루어진 지리공간분석 및 모델링 분야의 연구를 개관하는 것이다. 여기에서 지리공간분석과 모델링이라는 분야는 공간데이터분석 및 공간통계학, 공간최적화, 지오시뮬레이션 관련 연구를 의미하는 것으로 한정한다. 한국의 지리공간분석과 모델링 분야는 컴퓨터 혹은 분석 지도학과 GIS가 도입된 1990년대의 초기 단계를 거쳐, 관련 연구 논문이 쏟아진 2000년대의 성장 단계로 이행했으며, 현재 성숙 단계를 향해 진화하고 있다. 공간데이터분석과 공간통계학 분야에서는 공간적 포인트 패턴 데이터, 에이리어 데이터, 지구통계학적 데이터, 공간적 상호작용 데이터에 대한 다양한 연구가 이루어져 왔다. 공간최적화 분야에서는 시설물 입지문제, 구획문제, 경로설정 문제 등에 대한 모델의 개발 및 적용과 관련된 연구가 활발하게 진행되어 왔다. 지오시뮬레이션 분야에서는 셀룰라 오토마타와 관련된 연구가 대부분을 차지하고 있는 것에 비하여, 에이전트 기반 모델링은 이제 시작단계에 있다. 이 모든 연구 성과들 중 몇몇은 표준 기법의 단순한 적용을 넘어 방법론적 진보를 이끌어 낸 것으로 평가된다.

  • PDF