• The KIPS Transactions:PartB
• /
• v.16B no.5
• /
• pp.411-426
• /
• 2009

Most of the metaheuristics are made by imitating the action of the animals. In this paper, we proposed Mine Algorithm. The Mine Algorithm is a metaheuristic that imitates the action of the human being. Speaking of search, the field in which the know-how and the heuristics of the human being are melted best is the mining industry. In the Mine Algorithm we formalize the action pattern of the human being by focusing the mine business. The Mine Algorithm uses various searching techniques fluently and shows equally good performance for broad problems. That is, it has good generality. We show the improved generality of the Mine Algorithm by the comparing experiments with the conventional metaheuristics.

• The KIPS Transactions:PartB
• /
• v.18B no.2
• /
• pp.73-82
• /
• 2011

There are a lot of people trying to solve the Traveling Salesman Problem (TSP) by using the Meta Heuristic Algorithms. TSP is an NP-Hard problem, and is used in testing search algorithms and optimization algorithms. Also TSP is one of the models of social problems. Many methods are proposed like Hybrid methods and Custom-built methods in Meta Heuristic. In this paper, we propose the S-MINE Algorithm to use the MINE Algorithm introduced in 2009 on the TSP.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.8
• /
• pp.1998-2004
• /
• 2009

Recently, due to technical developments of various storage devices and networks, the amount of data increases rapidly. The large volume of data streams poses unique space and time constraints on the data mining process. The continuous characteristic of streaming data necessitates the use of algorithms that require only one scan over the stream for knowledge discovery. Most of the researches based on the support are concerned with the frequent itemsets, but ignore the infrequent itemsets even if it is crucial. In this paper, we propose an efficient method WSFI-Mine(Weighted Support Frequent Itemsets Mine) to mine all frequent itemsets by one scan from the data stream. This method can discover the closed frequent itemsets using DCT(Data Stream Closed Pattern Tree). We compare the performance of our algorithm with DSM-FI and THUI-Mine, under different minimum supports. As results show that WSFI-Mine not only run significant faster, but also consume less memory.

• Tunnel and Underground Space
• /
• v.24 no.1
• /
• pp.11-20
• /
• 2014

This study analyzed the optimal routes of auxiliary vehicles in an open-pit mine that need to traverse the entire mine through many working points. Unlike previous studies which usually used the Dijkstra's algorithm, this study utilized a heuristic algorithm for the Traveling Salesman Problem(TSP). Thus, the optimal routes of auxiliary vehicles could be determined by considering the visiting order of multiple working points. A case study at the Pasir open-pit coal mine, Indonesia was conducted to analyze the travel route of an auxiliary vehicle that monitors the working condition by traversing the entire mine without stopping. As a result, we could know that the heuristic TSP algorithm is more efficient than intuitive judgment in determining the optimal travel route; 20 minutes can be shortened when the auxiliary vehicle traverses the entire mine through 25 working points according to the route determined by the heuristic TSP algorithm. It is expected that the results of this study can be utilized as a basis to set the direction of future research for the system optimization of auxiliary vehicles in open-pit mines.

• The KIPS Transactions:PartD
• /
• v.8D no.4
• /
• pp.339-346
• /
• 2001

A problem for mining association rules under the interactive environments is to mine repeatedly association rules with the different minimum support. This problem includes all subproblems except on the facts that mine repeatedly association rules with the s믇 database. This paper proposed the efficient algorithms to improve the performance by using the information of the candidate large itemsets which calculate the previous association rules. The proposed algorithms were compared with the conventional algorithm with respect to the execution time. The comparisons show that the proposed algorithms achieve 10∼30% more gain than the conventional algorithm.

• Ocean and Polar Research
• /
• v.33 no.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.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.47 no.6
• /
• pp.33-42
• /
• 2010

This research propose a practical guidance system considering ocean currents in real sea operation. Optimality of generated path is not an issue in this paper. Way-points from start point to possible goal positions are selected by experienced human supervisors considering major ocean current axis. This paper also describes the implementation of a precise underwater navigation solution using multi-sensor fusion technique based on USBL, GPS, DVL and AHRS measurements in detail. To implement the precise, accurate and frequent underwater navigation solution, three strategies are chosen. The first one is the heading alignment angle identification to enhance the performance of standalone dead-reckoning algorithm. The second one is that absolute position is fused timely to prevent accumulation of integration error, where the absolute position can be selected between USBL and GPS considering sensor status. The third one is introduction of effective outlier rejection algorithm. The performance of the developed algorithm is verified with experimental data of mine disposal vehicle and deep-sea ROV.

• Tunnel and Underground Space
• /
• v.24 no.1
• /
• pp.1-10
• /
• 2014

This paper presents a case study that performed simulations on shovel-truck haulage systems in an open-pit mine by considering truck's breakdown and crusher's capacity. The SSangyoung limestone open-pit mine in Korea was selected as a study area and investigated to design the simulation algorithms. The GPSS/H simulation language is used to implement the simulation algorithms as a console application(simulator). The values of input parameters for simulator were measured by field investigation in the study area. The simulation results showed that 7 trucks can maximize the daily profit of haulage operations(i.e., 73,775 USD) when considers the frequency of trucks' breakdown as 1/40 $hour^{-1}$. In addition, the crusher capacity of 1300 tph is required to improve the efficiency of shovel-truck haulage systems in the study area.

• Tunnel and Underground Space
• /
• v.24 no.4
• /
• pp.282-288
• /
• 2014

Stoping method has been acknowledged as one of the typical metalliferous underground mining methods. Notwithstanding with the popularity of the method, the majority of stoping mines are suffering from excessive unplanned dilution which often becomes as the main cause of mine closure. Thus a reliable unplanned dilution management system is imperatively needed. In this study, reliable unplanned dilution prediction system is introduced by adopting artificial neural network (ANN) based on data investigated from one underground stoping mine in Western Australia. In addition, contributions of input parameters were analysed by connection weight algorithm (CWA). To validate the reliability of the proposed ANN, correlation coefficient (R) was calculated in the training and test stage which shown relatively high correlation of 0.9641 in training and 0.7933 in test stage. As results of CWA application, BHL (Length of blast hole) and SFJ (Safety factor of Joint orientation) show comparatively high contribution of 18.78% and 19.77% which imply that these are somewhat critical influential parameter of unplanned dilution.

• Journal of IKEEE
• /
• v.22 no.3
• /
• pp.532-538
• /
• 2018

This paper proposes an algorithm for signal processing which is used in pulse induction metal mine detectors. The detection power can be obtained from magnetic variation on the search coil. The calibration data should be made when there is no target because the detection power is difference between with and without a target. And it is also updated periodically because of surrounding various noises. Lastly, we keep a watch on the signal slope to identify exact position and signal power of mine detection.