• 정보처리학회논문지B
• /
• 제16B권5호
• /
• pp.411-426
• /
• 2009

대부분의 메타휴리스틱들은 동물의 행동을 모방한 것이다. 본 논문에서는 Mine 알고리즘을 제안한다. Mine 알고리즘(Mine Algorithm)은 인간의 행동을 모방한 메타휴리스틱이다. 탐색의 관점에서 인간의 노하우와 휴리스틱이 가장 잘 녹아 있는 업종은 광산업(mining industry)이다. Mine 알고리즘에서는 광산 업무에 초점을 맞추어서 인간의 행동패턴을 형식화한다. Mine 알고리즘은 다양한 탐색기법을 유연하게 구사하며, 그 때문에 광범위한 문제에서 고른 성능을 보인다. 즉, 범용성이 양호하다. 우리는 기존 메타휴리스틱들과의 비교 실험을 통하여 Mine 알고리즘의 개선된 범용성을 보인다.

• 정보처리학회논문지B
• /
• 제18B권2호
• /
• pp.73-82
• /
• 2011

메타 휴리스틱 알고리즘을 이용해 TSP (Traveling Salesman Problem) 문제를 풀고자 하는 많은 시도가 이루어지고 있다. TSP 문제는 대표적인 NP_Hard 문제로 탐색 알고리즘이나 최적화 알고리즘을 실험하는데 많이 사용되고 있으며, 복잡한 사회의 많은 문제들의 표준 모델로 제시되고 있다. 본 논문에서는 2009년 제안된 MINE 알고리즘을 TSP 에 적용시켜 메타 휴리스틱 알고리즘으로서의 탐색성능을 알아보고자 하였다. 이에 S-MINE (Search - MINE) 알고리즘을 제안하였으며, TSP 에 적용하여 그 결과를 고찰하였다.

• 한국통신학회논문지
• /
• 제39C권12호
• /
• pp.1243-1249
• /
• 2014

기뢰는 수중에 설치되어 수상함과 잠수함을 공격하기 위한 폭발물로서, 기뢰전은 해군의 여러 가지 성분작전 중에서 매우 중요한 작전 중 하나이다. 본 논문은 기뢰전 일반 개념에 대한 이해로부터 기뢰탐색작전 및 소해작전의 소개와 본문에서 소개 할 몇 가지 기능을 통한 전반적인 기뢰전 체계 설계 방안을 제안한다. 기뢰전 체계의 기능으로는 소나 영상정보로부터 아다부스트 기법을 활용하여 기뢰영역을 탐지하는 기능과 기뢰탐색작전 및 소해작전의 수행 시 각각의 진행률을 계산하는 기능, 소나로부터 수신한 기뢰 표적으로 무인기뢰처리기를 유도하는 기능 등이 있다.

• 터널과지하공간
• /
• 제24권1호
• /
• pp.11-20
• /
• 2014

본 연구에서는 노천광산에서 다수의 작업 지점들을 경유하며 광산 전역을 순회해야하는 보조 작업 차량의 최적 이동경로를 분석하였다. Dijkstra's 알고리즘을 사용했던 기존의 연구들과 달리 휴리스틱 외판원 문제 알고리즘을 이용한 결과 다수의 작업지점들의 방문 순서까지 고려하여 보조 작업 차량의 최적 이동경로를 분석할 수 있다. 인도네시아 파시르 석탄 노천광산의 로또 채광장을 대상으로 광산 전역을 정차 없이 순회하는 보조작업 차량의 최적 이동경로를 분석하였다. 그 결과 분석자의 직관에 따라 작업지점들의 방문 순서를 결정하는 것보다 휴리스틱 TSP 알고리즘을 적용해 분석하는 것이 25개 지점 경유시 20분 정도의 이동시간을 단축할 수 있는 것으로 분석되었다. 본 연구에서 제시한 결과가 노천광산 보조 작업 차량들의 시스템 최적화와 관련된 향후 연구들의 방향설정 위해 기초자료로 활용될 수 있을 것이라 기대한다.

• Ocean and Polar Research
• /
• 제33권1호
• /
• pp.69-76
• /
• 2011

A test miner named MineRo was constructed for the purpose of shallow water test of mining performance. In June of 2009, the performance test was conducted in depth of 100 m, 5 km away from Hupo-port (Korean East Sea), to assess if the developed system is able to collect and lift manganese nodules from seafloor. In August of 2010, in-situ test of automatic path tracking control of MineRo was performed in depth of 120 m at the same site. For path tracking control, a localization algorithm determining MineRo's position on seabed is prerequisite. This study proposes an improved underwater navigation algorithm through estimation of MineRo's kinematic parameters. In general, the kinematic parameters such as track slips and slip angle are indirectly calculated using the position data from USBL (Ultra-Short Base Line) system and heading data from gyro sensors. However, the obtained data values are likely to be different from the real values, primarily due to the random noise of position data. The aim of this study is to enhance the reliability of the algorithm by measuring kinematic parameters, track slips and slip angle.

• International Journal of Computer Science & Network Security
• /
• 제21권3호
• /
• pp.145-152
• /
• 2021

In the Recent times, various technological enhancements in the field of artificial intelligence and big data has been noticed. This advancement coupled with the evolution of the 5G communication and Internet of Things technologies, has helped in the development in the domain of smart mine construction. The development of unmanned vehicles with enhanced and smart scheduling system for open-pit mine transportation is one such much needed application. Traditional open-pit mining systems, which often cause vehicle delays and congestion, are controlled by human authority. The number of sensors has been used to operate unmanned cars in an open-pit mine. The sensors haves been used to prove the real-time data in large quantity. Using this data, we analyses and create an improved transportation scheduling mechanism so as to optimize the paths for the vehicles. Considering the huge amount the data received and aggregated through various sensors or sources like, the GPS data of the unmanned vehicle, the equipment information, an intelligent, and multi-target, open-pit mine unmanned vehicle schedules model was developed. It is also matched with real open-pit mine product to reduce transport costs, overall unmanned vehicle wait times and fluctuation in ore quality. To resolve the issue of scheduling the transportation, we prefer to use algorithms based on artificial intelligence. To improve the convergence, distribution, and diversity of the classic, rapidly non-dominated genetic trial algorithm, to solve limited high-dimensional multi-objective problems, we propose a decomposition-based restricted genetic algorithm for dominance (DBCDP-NSGA-II).

• 한국산학기술학회논문지
• /
• 제10권8호
• /
• pp.1998-2004
• /
• 2009

다양한 저장 장치의 발달과 네트워크의 발전은 대용량의 데이터를 연속적으로 빠르게 생성한다. 데이터 스트림에서의 데이터 마이닝은 처리 시간 및 메모리 사용에 제한적이다. 또한 생성된 데이터를 한 번의 스캔으로 유용한 패턴을 발견할 수 있어야 하고 정보 변화 가능성이 큰 데이터 속성을 갖는 경우 최근의 정보를 반영한 빠른 분석이 가능해야 한다. 기존의 지지도 기반 마이닝 방법들은 일정 기간 동안 미리 정의된 지지도 이상의 빈발 항목에 대하여만 고려하므로 중요도가 높은 항목들을 간과하는 문제점을 가지고 있다. 본 논문에서는 시간의 변화에 따른 가변성을 고려하여 가중치 지지도를 갖는 데이터 항목들에 대하여 보다 의미 있는 정보를 제공하기 위한 효율적인 빈발패턴 추출 방법을 제안하고자 한다. 제안된 WSFI-Mine(Weighted Support Frequent Itemsets Mine) 방법은 DCT(Data Stream Closed Pattern Tree) 데이터 구조를 이용하여 패쇄 빈발 항목을 탐사한다. 제안된 알고리즘은 DSM-FI와 THUI-Mine 알고리즘과 지지도 변화에 따른 성능을 비교하였고 그 결과 비교 알고리즘 보다 수행 시간이 우수함을 보였고, 빈발 항목을 생성하는 후보 항목의 수를 줄이므로 메모리 사용량을 효율적으로 사용할 수 있음을 보였다.

• 대한임베디드공학회논문지
• /
• 제12권5호
• /
• pp.277-286
• /
• 2017

This paper introduces mathematical modelling and control algorithm of expendable mine disposal vehicle. This vehicle has two longitudinal thrusters, one vertical thruster and internal mass moving system which can control pitch rate. Also, the vehicle has an optical camera and forward looking sonar for underwater mine detection and classification. The vehicle is controlled via an optical cable connected with operating console on the mother ship. We describe the vehicle's 6DOF dynamic model and controller which can track the desired trajectory for the way-point tracking. These simulation results shows guidance and maneuvering performance which has other sensor data or not.

• 대한산업공학회지
• /
• 제32권3호
• /
• pp.242-252
• /
• 2006

Data mining is the exploration and analysis of huge amounts of data to discover meaningful patterns. One of the most important data mining problems is association rule mining. Recent studies of mining association rules have proposed a closure mechanism. It is no longer necessary to mine the set of all of the frequent itemsets and their association rules. Rather, it is sufficient to mine the frequent closed itemsets and their corresponding rules. In the past, a number of algorithms for mining frequent closed itemsets have been based on items. In this paper, we use the transaction itself for mining frequent closed itemsets. An efficient algorithm is proposed that is based on a link structure between transactions. Our experimental results show that our algorithm is faster than previously proposed methods. Furthermore, our approach is significantly more efficient for dense databases.

• International Journal of Ocean System Engineering
• /
• 제1권2호
• /
• pp.102-109
• /
• 2011

This paper describes the implementation of a precise underwater navigation solution using a multiple sensor fusion technique based on USBL, GPS, DVL and AHRS measurements for the operation of a remotely operated mine disposal vehicle (MDV). The estimation of accurate 6DOF positions and attitudes is the key factor in executing dangerous and complicated missions. To implement the precise underwater navigation, two strategies are chosen in this paper. Firstly, the sensor frame alignment to the body frame is conducted to enhance the performance of a standalone dead-reckoning algorithm. Secondly, absolute position data measured by USBL is fused to prevent cumulative integration error. The heading alignment error is identified by comparing the measured absolute positions with the DR algorithm results. The performance of the developed approach is evaluated with the experimental data acquired by MDV in the South-sea trial.