• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1996년도 하계학술대회 논문집 B
• /
• pp.1216-1218
• /
• 1996

Genetic algorithm(GA) is useful to find optimal solution without any special mathematical modeling. This study presents to search optimal path of Autonomous Mobile Robot(AMR) by using GA without encoding and decoding procedure. Therefore, this paper shows that the proposed algorithm using GA can reduce the computation time to search the optimal path.

• 가정과삶의질연구
• /
• 제11권1호
• /
• pp.12-21
• /
• 1993

This Study focused on consumer information search and consumer satisfaction according to product characteristics and sex. For these purpose a survey was conducted using questionaires on 225 males 299 females that lived in Seoul. Statistics used for data were Frequency. Prequency. Percentile Mean Multiple Regression Analysis and Path Analysis. The major findings were: 1) I male Group reference orientation were effect on convenience experience credience goods and information search were effect on experience credience goods. 2) In Femal Group her job and information search effect on convenience experience credience goods and involvement effect on credience goods only.

• 한국생활과학회지
• /
• 제7권1호
• /
• pp.61-74
• /
• 1998

The purpose of this study is to investigate the information search, information use and search outcomes. 420 students in Chungnam and Taejon area were surveyed. Questionnaire survey method and multiple regression and path analysis were used. Some major conclusions were as follows: 1) The levels of the information search, information use and search outcomes were relatively low. 2) The volumes of information search and the contents of information were mainly affected by psycho-behavioral variables. 3) The level of information use was affected by the content of information, desire to seek information, involvement, and previous knowledge. 4) The search outcome was affected positively by the information use, involvement, volume of information search, desire to seek information, and perceived risk. 5) The volume of information search and the information use were the parameter of the search outcomes.

• 대한교통학회지
• /
• 제24권3호
• /
• pp.177-187
• /
• 2006

IT 산업이 발달하고, 정보의 양이 넘쳐날수록, 사람들은 획일화되어 제공되는 정보보다는, 스스로 다양한 경로를 통해 정보를 찾아내며, 이를 가공하여 판단하고 반응한다. 그러므로 정보 제공자들은 이러한 개인들의 성향을 만족시키기 위해 서는 획일화된 정보보다는 소비자들이 스스로 판단할 수 있도록 다양한 정보를 제공해 주어야만 할 것이다 이를 위하여 비용의 비교를 통해 경로를 선택하는 기존 알고리즘과 달리 최저비용과의 차이를 통한 알고리즘을 제안한다. 이를 위해 본 연구는 기존의 노드 기반 탐색법에 비해 네트워크 구조의 변화 없이 효율적으로 환승이나 회전제약을 표현할 수 있는 링크 기반 탐색법을 기반으로 운전자들의 다양한 needs를 최대한 반영할 수 있는 즉 유연한 탐색 알고리즘의 개발을 목표로 한다. 이러한 목표를 위해, 기존의 최적 경로와 다경로 탐색 알고리즘을 대상으로 이론적 배경을 고찰하고, 다목적 정보제공을 위한 다경로 탐색기법을 위한 통행원리를 개념화한 후, 이를 알고리즘에 적용하는 방안을 제안하며, 가상의 네트워크에 적용하여 알고리즘 수행과정을 보여주고자 한다

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.500-503
• /
• 2003

The navigation problem of robot is one of the main themes to deal with conficts or interferences between obstacles and the robot itself In this case, while the robot avoids obstacles on the space, the passage route should be determined efficiently. In order to solve problems above, we have come up with the distance field space medel (DFM) and then, under known environment, we have presented the distance field A algorithm for passage route path search. In this research, the method of performing the 3-dimensional passage route path search of robot under unknown environment is proposed. It is shown that the authors can build the distance search model the does not need space division by taking into account of sensor information to a distance field space model, and constructing this information as virtual obstacle information.

• 한국통신학회논문지
• /
• 제18권3호
• /
• pp.360-371
• /
• 1993

Flooding 탐색 알고리즘은 고도의 생존성과 신뢰성이 있으므로 전술응용을 위한 효과적 라우팅 메커니즘이라고 알려져 있다. 그러나 망 효율성 측면에서는 큰 결점을 갖고 있다. 본 논문에서는 음성 트래픽에 대하여 최대 4개의 링크와 2개의 우선순위클래스를 갖는 전술 회선교환 격자망을 MFDL 경로기법을 사용하여 호설정시간 증가 및 알고리즘의 프로세서로딩없이 회선교환망의 블로킹 확률에 대한 성능개선 방법을 제안하였다.

• 스마트미디어저널
• /
• 제9권4호
• /
• pp.36-43
• /
• 2020

The Monte Carlo tree search (MCTS) is a popular method for implementing an intelligent game program. It has several hyper-parameters that require an optimization for showing the best performance. Due to the stochastic nature of the MCTS, the hyper-parameter optimization is difficult to solve. This paper uses the self-playing capability of the MCTS-based game program for optimizing the hyper-parameters. It seeks a winner path over the hyper-parameter space while performing the self-play. The top-q longest winners in the winner path compete for the final winner. The experiment using the 15-15-5 game (Omok in Korean name) showed a promising result.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
• /
• pp.176-179
• /
• 2007

In this paper, we develop the path planning algorithm using the improved Dijkstra algorithm and the particle swarm optimization. To get the optimal path, at first we construct the MAKLINK on the world environment and then make a graph associated with the MAKLINK. From the graph, we obtain the Dijkstra path between the starting point and the destination point. From the optimal path, we search the improved Dijkstra path using the graph. Finally, applying the particle swarm optimization to the improved Dijkstra path, we obtain the optimal path for the mobile robot. It turns out that the proposed method has better performance than the result in [1].

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
• /
• pp.184-186
• /
• 2006

We propose a new method for shortest path planning of mobile robots. The topological information of the graph is obtained by thinning method to generate the collision-free path of robot. And the travelling path is determined through hierarchical planning stages. The first stage generates an initial path by use of Dijkstra's algorithm. The second stage then generates the final path by use of dynamic programming (DP). The DP adjusts the intial path to reduce the total travelling distance of robot. Simulation results are presented to verify the performance of the proposed method.

• 한국컴퓨터정보학회논문지
• /
• 제25권12호
• /
• pp.135-144
• /
• 2020

그래프 이론에서 최소비용 경로는 시작 노드와 도착 노드 사이의 최단 경로를 탐색하여 구한다. 최소비용은 두 노드 사이의 거리나 가격의 차이를 1차원 값으로 계산하며 연결된 노드 사이의 최소비용의 합을 구성하는 노드와 간선이 최단 경로다. 그러나 각 노드가 다중속성을 갖는 경우에는 경로에서 나타날 수 있는 비용의 종류 또한 속성의 개수만큼이므로 최단 경로를 판단하기에는 어려움이 있다. 본 논문에서는 사용자의 다양한 요구사항을 만족할 수 있도록 유클리드 거리를 사용하여 다중속성을 반영한 최단 경로 탐색 기법을 제안한다. 실험에서는 1차원 값에 대한 최단 경로와 2차원 속성에 대한 유클리드 거리를 이용한 최단 경로가 다르게 탐색 되었다. 다중 속성에서도 단일 속성과 차별화된 사용자의 선호 속성이 반영된 것으로 나타났다. 결과적으로 다중속성이 반영됨으로써 사용자의 다양한 요구사항을 만족시킬 수 있게 되었다.