• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
• /
• pp.705-707
• /
• 2022

본 연구에서는 기존 차량 경로 문제(Vehicle Routing Problem)의 범위를 확장시켜 일반화된 차량 경로문제(Generalized Vehicle Routing Problem)를 제시하고, 이 문제를 해결하기 위한 강화학습 모델을 제안한다. 기존의 차량 경로 문제는 depot에서 각 node(또는 각 node에서 depot)의 단방향만 존재해 제한된 문제만을 해결할 수 있었다. 이 한계점을 극복하기 위해 depot을 제외한 모든 node가 서로 연결된 형태의 일반화된 차량 경로 문제를 정의하고 이를 해결하고자 한다. 차량 경로 문제는 NP-hard 문제로 최근에는 강화학습을 이용해 이를 해결하고자 하는 모델이 연구되고 있다. 본 연구에서는 새로 정의한 일반화된 차량 경로 문제를 해결하기 위한 강화학습 모델을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제26권6호
• /
• pp.55-61
• /
• 2021

원격교육에서 학습자의 효율적 학습을 지원하기 위하여 학습추적 알고리즘을 통한 문제해결 경로 제시가 필요하다. 본 논문에서는 기존 학습추적 알고리즘을 보완하여 다양한 과목에서 다양한 난이도의 문제 해결경로를 제안하였다. 학습자의 문제해결을 위한 경로를 통하여 얻은 데이터 셋을 통하여 프림 최소비용신장트리를 통한 경로를 확보하고 해당 Path 데이터셋을 통하여 재귀신경망을 통한 최적의 문제해결 경로를 제시하도록 하였다. 본 논문에서 제안한 내용에 대한 성능평가 결과 실험대상자 52% 이상이 문제해결 과정에서 제안한 문제해결 경로를 포함하였으며 문제해결 시간 역시 45% 이상 향상된 것을 확인하였다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2010년도 춘계학술대회 논문집
• /
• pp.349-349
• /
• 2010

전달 경로 해석 기법은 NVH 문제 해결 프로세스에서 자주 사용되는 기법으로서 소음원 X 전달 경로= 응답 모델을 사용한 접근방식입니다. 수음(응답)점에서 문제의 진동 및 소음 응답을 고체 및 공기 음원이 응답에 미치는 기여도 또는 개별 경로, 모드, 판넬 기여도의 합으로 세분화하여 표시함으로써, 문제의 원인을 규명하고, 문제 해결 및 대책 방안에 대한 통찰력을 제시하며, NVH 문제의 해결을 위해 사용되는 필수적인 도구입니다. 본 강좌에서는 건물에 설치되는 설비의 작동 시 고체 음원 평가 및 철도 소음의 공기음과 구조음 기여도 평가를 위해 적용된 전달 경로 해석 기법 사례를 소개할 것입니다. 설비 작동시의 전달 경로 해석 기법에 의해 평가된 고체 음원의 신뢰성 확보를 위하여 $\bullet$ 직접 측정된 하중 데이터와 역행렬 기법에 의해 예측된 하중 비교 및 $\bullet$ 가진 햄머로 가진시의 가진력과 측정된 가속도 신호를 사용하여 역행렬 기법으로 계산된 하중의 비교를 수행하였습니다. 철도 소음의 공기음 및 고체음 기여도 평가를 위해서는 $\bullet$ 열차 주행중 철로에서 측정된 가속도를 사용하여 철로면에 가해지는 하중을 역행렬 기법으로 계산하였으며 $\bullet$ 철로 주변에서 거리별 측정된 소음중, 고체음의 기여도 파악을 위해서, 전달 경로 해석기법으로 예측된 고체음과 측정된 소음을 비교하였습니다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
• /
• pp.263-266
• /
• 1997

로봇 축구 경기를 위해서는 경기장의 임의의 시작점에서 목표점으로 장애물을 피해 갈 수 있는 능력이 필요하다. 이러한 경로 계획을 학습하기 위해서 다양한 상황을 모두 고려할 경우 학습량이 급격히 증가한다. 그러나 많은 실제적인 학습 문제에 있어서는 가능한 모든 학습 데이터를 사용하지 않고도 원하는 학습 효과를 가져올 수 있음이 알려져 있으며, 이러한 경우 데이터를 스스로 선별하여 학습하는 능동적 학습 방법이 효과적이다. 본 논문에서는 진화 알고리즘을 사용하여 실시간에 경로 계획을 하기 위한 새로운 능동적 학습 방법을 제시한다. 제안되는 방법은 두 개의 진화 알고리즘으로 구성되는데 하나는 주어진 시작점-목표점간의 최적 경로를 찾는데 사용되고 또 다른 하나의 진화 알고리즘은 유용한 시작점-목표점들의 쌍을 탐색하는데 사용된다. 이 방법은 계산 시간의 여유가 있을 때 다양한 문제를 스스로 제시하고 해결하는 법을 학습해 놓고 후에 실제 문제가 주어질 때 기존의 문제와 가장 유사한 문제를 찾아 실시간에 해결함으로써 기존의 진화 알고리즘에 의한 경로 계획법들이 갖는 실시간성에서의 단점을 개선할 수 있다. 실험을 통하\ulcorner 제안된 두 가지 진화 알고리즘의 성능을 실험적으로 검토한다.

• 대한수학교육학회지:수학교육학연구
• /
• 제17권3호
• /
• pp.201-220
• /
• 2007

본 연구는 초등수학영재들이 수학 과제를 해결하는 과정에서 활성화되는 메타인지적 사고의 과정을 분석하여 메타인지적 기능이 문제해결 과정의 성패에 미치는 영향을 조사하고, 이를 통해 메타인지적 사고를 활성화할 수 있는 방안에 대한 시사점을 제안하고자 한다. 수준이 다른 두 집단에서 선택한 7명으로부터 얻은 14가지의 사례를 Wilson & Clarke(2004)의 메타인지 모델을 기반으로 분석한 결과, 초등수학영재들이 주로 사용한 메타인지의 경로에는 ARE, RE, AERE의 3가지가 나타났다. 집단의 수준이 높을수록 ARE 경로를 선호하였는데 이는 문제해결에 성공한 학생들이 보여주는 주된 경로임도 확인하였다. 그리고 과제의 수준에 따라 메타인지 사고 과정이 다르다는 점, 같은 경로로 문제를 해결한 학생들이 동일한 메타인지적 사고를 하여도 메타인지적 사고의 능력에 따라 문제해결의 성패가 달라진다는 점, 메타인지적 지식에 대해 잘 의식하는 학생은 문제해결에 대한 조절과 제어 능력이 높은 면을 보인다는 점 등도 사례를 통해 확인하였다. 이를 바탕으로 초등수학영재들의 메타인지적 사고를 활성화하기 위한 3가지의 시사점을 얻었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.724-726
• /
• 2004

본 논문에서는 L$_1$평면상에 도로망이 주어져 있어서 여행자들이 그 도로들을 이용하여 더욱 빠르게 이동할 수 있는 가정 하에서 가장 기초적인 기하문제 중에 하나인 두 점 사이의 최단 경로를 찾는 문제를 다룬다. 이 때, 두 점 사이의 거리는 L$_1$ 거리가 아닌 주어진 도로들을 이용하여 두 점 사이를 이동할 때 필요한 최소시간으로 측정한다. 단순한 평면상에서의 최단경로와는 달리 도로망이 설치되어 있는 경우는 그것을 해결하기가 일반적으로 쉽지 않다. 본 논문에서는 도로망이 있는 평면에 대한 깊은 관찰과 이해를 통해 도로망이 설치되어 있는 L$_1$ 평면상에서의 최단경로 문제를 해결하는 효율적인 알고리즘을 제시한다. 덧붙여, 본 논문에서 제시하는 문제 해결 방법은 L$_1$ 평면뿐만 아니라 유클리드 평면에도 어렵지 않게 적용할 수 있으며 보로노이 다이어그램으로의 일반화도 간단하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.698-700
• /
• 2000

원활한 RTS 게임의 진행을 위해서 경로 찾기의 역할은 절대적이다. 경로 찾기는 게임 유닛의 진행이나 행동에 따라 무한 발생하며 게임의 특성에 따라 변하기 쉽기 때문에 유연해야 한다. 이는 게임의 자유도를 높이는데 중요한 요소가 된다. 그러나 경로 찾기는 맵의 속성이나 환경 또는 사용자의요구에 따라 행동 패턴들이 무한 발생하므로 체계적 알고리즘을 만들기가 어려워 많은 문제를 일으킨다. 기존의 게임에서는 알고리즘이 맵 상의 협곡에서 속성 처리를 제대로 하지 못하였다. 본 논문에서는 대기모드의 추가를 통한 해결에 방안을 제시 한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 제38회 하계학술대회
• /
• pp.312-313
• /
• 2007

본 논문은 자율주행로봇의 경로계획문제를 효율적으로 해결하기 위한 방법을 제안한다. 제안된 방법은 초기경로 생성과정과 초기경로를 개선하는 두 단계의 과정으로 구성된다. 효율적인 경로를 생성하기 위해서 최적화 문제를 해결하는 방법으로 잘 알려진 Dijkstra 알고리즘과 동적계획법(Dynamic Plogramming)을 적용한다. 그리고 제안된 방법의 효율성은 기존에 사용되는 경로계획 방법들과의 비교 시뮬레이션을 통해서 확인한다.

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.42-48
• /
• 1999

최단경로를 포함한 어떤 문제를 해결하는데 필요한 정보가 네트워상의 프로세서에 분산되어 있는 상황에서 그들 정보를 교환하면서, 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 본 논문에서는 비동기식 네트워크에서 최단경로문제를 해결하는 분산 알고리즘을 제안한다. 일반적으로 분산 알고리즘은 메시지 복잡도와 이상시간 복잡도로 평가되는데, 본 논문에서 제안하는 분산 알고리즘이 메시지 복잡도와 이상 시간 복잡도는 각각 O(n53)와 O(nln)이다. 여기서, n은 네트상에 있는 프로세서 수를 나타낸다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.313-315
• /
• 2002

최단 경로 문제는 통신 강이나 로봇 경로 계획등과 같은 다양한 응용분야에 적용이 가능한 벤치 마크 문제로서 많은 효율적인 알고리즘들이 개발되어 왔다 그러나 기존의 방법들이 고전적인 컴퓨팅 모델에 기반하여 설계된 반면에 본 논문에서는 최단 경로 문제를 풀기 위하여 microfluidics기반의 MEMS 기술을 사용한 새로운 형태의 계산 모델(fluidic computing)을 제 시 하고 실험, 분석하였다.