• 한국산업정보학회논문지
• /
• 제28권2호
• /
• pp.31-45
• /
• 2023

본 연구는 유튜브 이용자의 사용 시간이 양적으로 증대하면서 나타나는 질적 단계와 경로에 주목하였다. 그리고 심리학과 신경과학의 이론을 적용하여 추천시스템의 개인화 알고리즘과 적극이용의 구간을 세분화하였고, 이론연구와 실증연구를 병행하였다. 이론연구에서 심리학과 신경과학의 관점으로 포그의 행동모델(FBM), 가변적 보상, 도파민 중독을 적용하였다. 포그의 행동모델(FBM)은 연관 콘텐츠 제시 기능인 개인화 추천 알고리즘이 트리거(계기)로서 쉬운 클릭을 유발하고, 가변적 보상은 검색하는 콘텐츠에 대한 예측불가능성으로 동기부여의 효과성을 높이며, 도파민 중독은 도파민 신경을 자극하면 지속적 적극적으로 콘텐츠를 소비하게 하는 것으로 요약된다. 본 연구는 개인화 추천 알고리즘과 적극이용 구간에서 콘텐츠의 이용 목적을 심리적 측면에서 처음이용, 재이용, 지속이용, 적극이용의 4단계로 구분하고, 경로를 분석하였다는 점에서 학문적 실무적 기여를 할 것으로 기대한다.

• 지능정보연구
• /
• 제29권2호
• /
• pp.101-114
• /
• 2023

유사시 종심 깊숙한 곳에서 적을 타격하는 임무를 수행하는 항공기의 경우 격추될 위험에 항시 노출되어 있다. 현대전의 핵심 전투력으로써 최첨단의 무기체계를 운용하는 공중근무 요원은 양성하는데 많은 시간과 노력, 국가 예산이 소요되며 그들이 가진 작전 능력과 군사기밀이 매우 중요하기에 공중근무 요원의 생환은 매우 중요한 문제이다. 따라서, 본 연구에서는 적지에서 비상탈출한 조난자가 장애물을 피해 목표지점까지 도피·탈출을 시행할 경로를 예측하는 경로 문제를 연구하였으며 이를 통해 비상탈출한 조난자의 무사 생환 가능성을 높이고자 하였다. 본 연구 주제와 관련된 기존 연구들은 경로 문제를 네트워크 기반 문제로 접근하여 TSP, VRP, Dijkstra 알고리즘 등으로 문제를 변형하여 최적화 기법으로 접근한 연구가 있었다. 본 연구에서는 동적 환경을 모델링 하기에 적합한 MDP(마코프 의사결정과정)를 적용하여 연구하였다. 또한 GIS를 이용하여 지형정보 데이터를 추출하여 활용함으로써 모형의 객관성을 높였으며, MDP의 보상구조를 설계하는 과정에서 기존 연구 대비 모형이 좀 더 현실성을 가질 수 있도록 보다 상세히 지형정보를 반영하였다. 본 연구에서는 조난자가 지형적 이점을 최대한 이용함과 동시에 최단거리로 이동할 수 있는 경로를 도출하기 위하여 가치 반복법 알고리즘, 결정론적 방법론을 사용하였으며 실제 지형정보와 조난자가 도피·탈출 과정에서 만날 수 있는 장애요소들을 추가하여 모형의 현실성을 더하고자 하였다. 이를 통해 조난자가 조난 상황에서 어떠한 경로를 통해 도피·탈출을 수행할지 예측해 볼 수 있었다. 본 연구에서 제시한 모형은 보상구조의 재설계를 통해 여러 가지 다양한 작전 상황에 응용이 가능하며 실제 상황에서 조난자의 도피·탈출 경로를 예측하고 전투 탐색구조 작전을 진행시키는 데 있어 다양한 요소가 반영된 과학적인 기법에 근거한 의사결정 지원이 가능할 것이다.

• 한국지리정보학회지
• /
• 제20권3호
• /
• pp.67-79
• /
• 2017

정시성이 보장된 도시철도에 대한 수송 의존도가 높아짐에 따라 수송 능력 뿐만 아니라 이용객의 편의성이 중요시 되고 있다. 이에 본 연구에서는 도시철도역사의 개선 및 신규 역사 건설 시 이동속도, 환승거리와 같은 보행 환경을 사전에 정량적으로 평가하기 위한 시뮬레이터를 개발하였다. 시뮬레이터는 3차원 실내지도 저작 모듈과 보행 알고리즘을 수행하는 모듈로 구성되어 있다. 3차원 실내지도 저작 모듈에서는 3차원 공간 모델링, 네트워크 생성 및 평가 결과 표출 등의 기능을 수행하며, 보행 알고리즘에서는 경로탐색, 통행량 배정, 종합서비스 수준 평가 등의 기능이 있다. 이러한 기능의 핵심적인 부분은 공간정보 DB와 동적 통행정보 DB를 유기적으로 연결하여, 전후 상황 등 다양한 시나리오의 적용과 분석을 반복적으로 수행할 수 있다는 점이다. 또한, 향후 시뮬레이터의 활용 방안 제시를 위해 실제 운영 중인 역사를 대상으로 Test-Bed를 구축하고, 역사통행로의 개선 전 후의 보행 속도를 분석하여 개선 효과에 대한 정량적 지표를 산출하였으며, 향후 추가적인 분석을 위한 DB의 확장 가능성에 대해 논의하였다.

• 영재교육연구
• /
• 제21권4호
• /
• pp.979-992
• /
• 2011

영재들은 경험을 통해 많은 재능을 발달시켜나간다. 영재들의 재능 혹은 능력을 최대한 발현시키기 위해서 학령기 초기부터 다양한 환경을 제공하고 탐색할 수 있도록 해야 한다. 또한 영재들이 가진 그들의 관심과 적성 및 흥미를 학령기 초기부터 알 수 있다면 성장하고 발달하며 진로를 탐색하는데 많은 도움이 될 것이다. 따라서 본 연구에서는 학령기 초기에 해당하는 유소년영재의 창의적 성향 창의적사고력 다중지능 도덕성의 검사를 통해 유소년 영재의 정의적 인지적 특성을 탐색하여 유소년 영재연구의 기초자료로 제공하고자 하는데 목적이 있다. 이를 위해 관찰추천을 통해 선발된 유소년 영재 90명을 대상으로 하였다. 그 결과 창의적 성향 창의적사고력 다중지능 도덕성의 학년에 따른 결과는 2학년과 3학년의 차이가 많음을 알 수 있었다. 성별에 따른 차이는 창의적 성향 다중지능 도덕성의 하위영역에서 여학생이 2학년에서 높았으며 3학년은 차이가 없는 결과를 보였다. 이러한 연구결과는 유소년 영재들은 남녀 구분 보다 발달적 이해와 영재의 특성을 고려한 질 높은 적절한 학습 환경의 초기노출이 유능한 인재로의 성장에 도움을 주며, 학년이 높을수록 앞으로 자기 목표의식을 분명히 가지고 있음을 보여주는 결과이다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.11-22
• /
• 2004

최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60％ 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비 공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비 공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노트 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주 기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재 로딩시 발생할 수 있는 문제점을 제거하였다.

• 대한교통학회지
• /
• 제23권7호
• /
• pp.99-110
• /
• 2005

출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.

• 한국과학교육학회지
• /
• 제35권3호
• /
• pp.383-393
• /
• 2015

이 연구는 안구운동 추적기법을 활용하여 6학년 초등 과학 교과서 '과학 이야기'를 읽을 때 학생들의 읽기 과정을 분석하였다. 이 연구에 사용된 과제는 2009 개정교육과정 6학년 1학기 과학 실험본 교과서에 수록된 3개의 '과학 이야기' 글이고, 연구 대상은 서울 G 초등학교 6학년 학생 22명이었다. 참가자들은 중간 글 - 긴 글 - 짧은 글 순서로 3개의 글을 읽고, 각 글에 대한 이해도를 평가하는 9개의 문제를 풀었다. 이해도 결과 및 성취도 결과를 바탕으로 참가자들을 상위 집단, 중위 집단, 하위 집단의 3개의 그룹으로 나누었다. 연구결과, 상위 집단과 하위 집단의 안구운동 특성은 다음과 같은 차이를 보였다. 고정 수는 상위 집단이 하위집단보다 높았으며, 고정시간은 상위 집단이 하위집단보다 낮았다. 회귀 수는 상위집단이 하위집단보다 높았으며, 회귀시간은 상위집단이 하위집단보다 낮았다. 문장별 고정 수 및 평균 고정 시간 분석 결과, 상위집단이 전체 글의 주제나 주요 원리를 담고 있는 핵심 문장(key sentence)을 더 오래 살펴보았음을 알 수 있었다. 시선 흐름 및 사후 면담 분석 결과, 상위 집단은 문장 간 회귀가 많았으며 글의 핵심이 되는 부분이 어디인지 알고 그 곳에 특히 주의를 기울였다. 반면 하위 집단은 대부분 회귀 없이 순차적으로만 글을 읽었고, 일부 학생은 정상적인 범위를 벗어난 도약을 보이기도 하였다. 또한 학생들의 문제 풀이 방식에서도 집단 간 차이를 찾을 수 있었다. 이상을 종합하면 고정과 회귀가 많고 평균 고정 시간이 짧은 읽기방식이 과학 이야기 이해도와 관련이 있으며, 문장 간의 빈번한 회귀, 충분한 핵심 탐색 과정, 효율적인 주의 배분, 글에 대한 높은 이해력, 집중력을 보이는 학생이 과학이야기 이해도가 높았다. 교과서에 사용된 단어나 문장 또한 과학이야기 이해도에 영향을 미치고 있음을 알 수 있었다. 이 연구는 기존의 과학 읽기 연구들과 비교하여 초등학생의 과학 읽기에서 어떠한 경향이 나타나는지 탐구하였고, 이 연구의 결과를 활용하여 과학 읽기에 어려움이 있는 학생을 위한 프로그램이 필요함을 제안하였다.

• 전기전자학회논문지
• /
• 제11권4호
• /
• pp.348-357
• /
• 2007

개인용 이동형 단말기의 개선된 성능과 비용, 그리고 무선 통신 기술의 비약적인 발전으로 인하여, 이를 이용하는 사용자들의 수가 빠른 속도로 늘고 있다. 그에 따라 사용자들에게 다양한 서비스를 제공할 수 있는 기술이 요구하고 있는 시점이다. 현재까지의 연구를 통해 사용자가 필요로 하는 최단 경로 찾기 등의 기술은 많은 연구가 이루어져 있다. 하지만 사용자의 현재 위치에 따라 여러 가지 추천 서비스를 제공할 수 있게 하는 기술은 우리가 필요로 하는 도로 망에서가 아닌 Euclidean spaces에 집중되어 있다. 따라서 우리는 기존의 연구를 확장시켜, 도로 망에서 이러한 요구를 충족시킬 수 있는 방법을 제안한다. 우리가 제안하는 시스템은 질의에 대한 응답을 하기 위해 전처리 단계를 필요로 한다. 이 단계에서는 먼저 전체 도로 망을 몇 개의 Voronoi 다각형으로 나누고, 나누어진 각각의 Voronoi 다각형들에 대한 정보를 계산한다. 이러한 과정에서 도로 망의 규모에 맞춰 자동으로 Voronoi 다각형의 개수를 결정하게 한다. 이를 통해 전체 도로 망의 크기가 변경되더라도, 전처리 단계 정보를 저장하는 공간이 예측 가능하도록 선형적으로 증가되게 하였다. 실제 질의 응답과정에서는 미리 계산된 정보를 이용하여 사용자들에게 빠른 속도의 서비스를 제공 할 수 있게 한다. 실험을 통하여 제안된 시스템이 도로 망에서 최근접 질의와 영역 질의를 효과적으로 처리 하여 탐색 시간과 방문 노드 수에서 많은 이점이 있음을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제12권5호
• /
• pp.129-139
• /
• 2012

공급처 s와 수요처 t, 호가 수용량을 갖고 있는 방향 그래프 망 $D=(N,A),n{\in}N,a=c(u,v){\in}A$에 대해, 공급처 s에서 수요처 t로의 최대 흐름양은 N을 $s{\in}S$와 $t{\in}T$의 집합으로 분리시키는 최소절단값이 결정한다. 최소절단을 찾는 대표적인 알고리즘으로는 수행복잡도 $O(NA^2)$의 Ford-Fulkerson이 있다. 이 알고리즘은 가능한 모든 증대경로를 탐색하여 병목지점을 결정한다. 알고리즘이 종료되면 병목지점들의 조합으로 N=S+T의 절단이 되는 최소 절단을 결정해야 한다. 본 논문은 S={s}, T={t}를 초기값으로 설정하고, 망의 최대 수용량 호 $_{max}c(u,v)$를 인접한 S나 T로 병합시키고 절단값을 구하는 최대인접병합 알고리즘을 제안하였다. 최대인접병합 알고리즘은 n-1회를 수행하지만 알고리즘 수행 과정에서 최소절단을 찾는 장점을 갖고 있다. Ford-Fulkerson과 최대인접병합 알고리즘을 다양한 8개의 방향 그래프에 적용한 결과 제안된 알고리즘은 수행복잡도 O(N)인 n-1회 수행 과정에서 최소절단을 쉽게 찾을 수 있었다.

• 환경영향평가
• /
• 제24권5호
• /
• pp.532-548
• /
• 2015

본 연구에서는 담비의 겨울철 생태특성을 파악하기 위하여 속리산과 지리산 일대에서 2011년 1월에서부터 2013년 2월까지 3차례의 겨울에 걸쳐 총 13회, 49.8km 구간의 눈 위 담비 발자국을 추적하여 겨울철 먹이습성 및 행동유형과 이동경로를 파악하였다. 연구결과, 담비의 겨울철 무리구성은 1-6마리로 평균 2.9마리(${\pm}1.6$)가 함께 활동하고 있었으며, 겨울철 먹이는 동물성 9종, 식물성 5종이 발견되어 잡식성으로 나타났다. 담비의 먹이탐색은 땅 위의 작은 구멍이나, 나무뿌리, 나무 더미, 관목림 하층부 등을 수색하면서 이루어지며, 나무를 타고 올라가 나무 구멍이나 비어있는 새 둥지를 수색하는 행동도 확인되었다. 먹이 활동 흔적은 1km당 1.20개, 영역 표시 흔적은 1km당 1.42개가 발견되었으며, 사냥 성공률은 28.3%로 나타났다. 겨울철 담비의 서식지 내 이동과 영역표시는 능선에서 이루어지지만, 먹이활동은 주로 사면과 계곡부 및 산림 가장자리에서 이루어지고 있었다. 따라서 담비 개체군 보전 및 서식지 관리를 위해서는 주요 능선뿐만 아니라 계곡부와 산록지대 및 산림 가장자리까지의 산림 전반에 대한 보전 및 관리가 필요하다.