• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.321-324
• /
• 2000

조합 최적화 문제인 Traveling Salesman problems(TSP)을 Genetic Algorithm(GA)[3]과 Local Search Heuristic Algorithm[8]을 이용하여 접근하는 것은 최적해를 구하기 위해 널리 알려진 방법이다. 본 논문에서는 TSP문제를 해결하기 위한 또 다른 접근법으로, 다수의 Ant들이 Tour들을 찾는 ACS(Ant Colony System) Algorithms[4][6][7]을 소개하고, ACS에서 Global Optima를 찾는 과정에서, 이미 이루어져 있는 Ant들의 Tour결과들을 서로 비교한다. Global Updating Rule에 의해 Global Best Tour 에 속해 있는 각 Ant Tour의 edge들을 update하는 ACS Algorithm에, 각 루프마다 Ant Tour들을 우성과 열성 인자들로 구분하고, 각각의 우성과 열성 인자들에 대해서 Global Updating Rule에 기반한 가중치를 적용(Weight Updating Rule)하므로서 기존의 ACS Algorithm보다 효율적으로 최적 해를 찾아내는 방법에 대해서 논하고자 한다.

• Journal of Korean Institute of Industrial Engineers
• /
• v.29 no.1
• /
• pp.32-40
• /
• 2003

In this study, we develop the Genetic Fuzzy System(GFS) to estimate the link traveling speed. Based on the genetic algorithm, we can get the fuzzy rules and membership functions that reflect more accurate correlation between traffic data and speed. From the fact that there exist missing links that lack traffic data, we added a Case Base Reasoning(CBR) to GFS to support estimating the speed of missing links. The case base stores the fuzzy rules and membership functions as its instances. As cases are accumulated, the case base comes to offer appropriate cases to missing links. Experiments show that the proposed GFS provides the more accurate estimation of link traveling speed than existing methods.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.13 no.22
• /
• pp.65-69
• /
• 1990

Two different algorithms for traveling salesman problem(TSP) will be discussed. One is the engineering approach to the TSP. The other one is Branch-and-Bound algorithm to take advantage of the special structure of combinational problems. Also a generalization of TSP will be presented.

• Journal of Institute of Control, Robotics and Systems
• /
• v.9 no.2
• /
• pp.152-158
• /
• 2003

A machine-vision guided inspection system with go-no gauges for inspecting eggcrate assemblies in steam generators is considered. To locate the gauge at the right place, periodic corrective actions for its position and traveling direction are required. We present a machine vision algorithm for determining inserting position and traveling direction of the go-no gauge. The overall procedure of the algorithm is composed of camera calibration, eggcrate image preprocessing, grid-height adjustment, intersection point estimation between two intersecting grids, and adjustment of position and traveling direction of the gauge. The intersection point estimation is performed by using linear regression with a constraint. A test with a real eggcrate specimen shows the feasibility of the algorithm.

• Journal of Korean Institute of Industrial Engineers
• /
• v.36 no.2
• /
• pp.78-86
• /
• 2010

The traveling purchaser problem(TPP) is a generalization of the well-known traveling salesman problem(TSP), which has many real-world applications such as purchasing the required raw materials for the manufacturing factories and the scheduling of a set of jobs over some machines, and many others. TPP also could be extended to the vehicle routing problem(VRP) by incorporating additional constraints such as multi-purchaser, capacity, distance and time restrictions. In the last decade, TPP has received some attention of the researchers in the operational research area. However it has not received the equivalent interest as much as TSP and VRP. Therefore, there does not exist a review of the TPP. The purpose of this paper is to review the TPP and to describe solution procedures proposed for this problem. We also introduce the ILP formulation for the multiple TPP(mTPP) which is generalized type of TPP. We compare the system performance according to change from TPP to mTPP.

• Journal of Advanced Marine Engineering and Technology
• /
• v.32 no.1
• /
• pp.184-191
• /
• 2008

In order for a mobile robot to move under unknown or uncertain environment, it must have an environmental information. In collecting environmental information, the mobile robot can use various sensors. In case of using ultrasonic sensors to collect an environmental information, it is able to comprise a low-cost environmental recognition system compared with using other sensors such as vision and laser range-finder. This paper proposes a map building algorithm which can collect environmental information using ultrasonic sensors. And also this paper suggests a traveling algorithm using environmental information which leads to the map building algorithm. In order to accomplish the proposed traveling algorithm, this paper additionally discusses a position revision algorithm.

• Journal of Biosystems Engineering
• /
• v.24 no.3
• /
• pp.209-216
• /
• 1999

A self-travelling sprayer was developed to avoid the exposure of an operator to agricultural chemicals and exhaust gas, to improve safety and to increase working efficiency during the application and transport work in the greenhouses. This system consists of self-travelling system and the control system for application and safety device. The auto-spray car is equipped with a liquid chemical tank of 80l capacity. The travelling system adopted mechanical steering system which link mechanism of front wheel is guided by guide rollers. The sprayer travels along the guiding pipe which is set on the furrow in the greenhouses. The sprayer stops automatically applying and traveling when the liquid chemical tank becomes empty or when the sprayer reach the turning point. The spray booms swings in a vertical plane. The control system of safety devices controls the automatic stop of the sprayer when there is an obstacle on the traveling path, or when the battery becomes discharged. The auto-spray car traveled smoothly and steadily along the guide pipe during traveling straightly and turning on the ground.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.9 no.3
• /
• pp.257-265
• /
• 2016

In this study, an optimal design for motor-driven track type traveling system applied into high clearance working machineries in orchard is proposed. Tractive performance and hill climbing ability were predicted and evaluated for the optimal motor traveling system by taking into account of soil characteristics in orchard utilizing the high clearance working machineries. Design criteria for tractive performance were based on the traction force calculated from tractive effort subtracted by motion resistance, while hill climbing ability had its design criteria that fulfill the climbing 20% slope ground at a speed of 3km/h. Based on the evaluation results of traction and climbing ability, two DC48V, 4500rpm, 1.6kW AC motors were independently applied to both left and right side of orbits; each motor is designed to transmit power on driving sprocket of track type traveling system via 50:1 reduction gear ratio. The motor-driven track type traveling system developed in the study found to have 396 kgf of tractive force, which is 12.5% higher than climbing resistance at orchard soil having 20% slope ground (352 kgf), demonstrating sufficient tractive performance and hill climbing ability.

• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.12
• /
• pp.126-132
• /
• 1999

The paper presents the modeling and optimal control for the reduction of transverse vibration of simply supported beam under a moving mass. The equations of motion are derived by using assumed mode method. The coriolis and centripetal accelerations are accommodated in the equations of motion to account for the dynamic effect of the traveling mass. In order to reduce the transverse vibration of the beam, an optimal controller with full state feedback is designed based on the linearized equations of motion. The optimal actuator locations are determined with the evaluation of an optimal cost functional defined by the worst initial condition with the trade-off of controlled mode performance. Numerical simulations are performed with respect to various velocities and different traveling masses. Even if the velocity of the traveling mass reaches to the critical speed which can cause the resonance of the beam, the controller with two piezoelectric actuators shows the excellent performance under severe time-varying disturbances of the system.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.56 no.5
• /
• pp.926-932
• /
• 2007

A recently developed methods for on-site calibration of the current transformer (CT) comparator system have been reviewed in the paper. The method utilizes several traveling standards, which consist of the CT, non-reactive standard resistors, wide ratio error CT, and shunt resistors. The traveling CT is used for absolute evaluation of a standard CT belonging to industry. The non-reactive standard resistors and a wide ratio error CT are used for the linearity check of errors in the current comparator. The shunt resistors are used for evaluation of CT burden of industry.