• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• 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보다 효율적으로 최적 해를 찾아내는 방법에 대해서 논하고자 한다.

• 대한산업공학회지
• /
• 제29권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.

• 산업경영시스템학회지
• /
• 제13권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.

• 제어로봇시스템학회논문지
• /
• 제9권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.

• 대한산업공학회지
• /
• 제36권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
• /
• 제32권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
• /
• 제24권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.

• 한국정보전자통신기술학회논문지
• /
• 제9권3호
• /
• pp.257-265
• /
• 2016

이 연구는 과수원에 높은 통관 작업 기계에 적용되는 전동식 트럭 주행 시스템을 적용한 최적 설계가 제안되어 있습니다. 견인 성능과 언덕 등반 능력은 예측 및 기계 작업이 높은 틈새를 이용하여 과수원의 토양 특성을 고려하여 최적의 모터 주행 시스템을 평가 하였다. 견인 성능을 위한 설계 기준은 운동 저항을 뺀 견인력으로부터 산출 된 견인능력에 기초를 두었다. 등판 능력은 20%의 경사면을 3km/h의 속도로 수행되도록 하는 설계기준을 가지고 있다. 견인 및 등판 능력의 평가 결과에 따라 두 개의 DV48V, 4500rpm, 16kW AC 모터는 좌우 양쪽에서 독립적인 괘도를 갖는 것으로 적용된다. 각각의 모터는 50:1 감속기어 비율을 통하여 트랙형 주행 시스템의 구동 스프로켓에 동력을 전달하도록 설계되었다. 본 연구의 전동 트랙형 주행 시스템은 충분한 견인성능 및 등판 능력을 충분히 입증하고 20%의 경사지면을 갖는 과수원의 토양에서의 등반저항보다 12.5%가 더 높은 396kgf의 견인능력을 가지고 있는 것으로 밝혀졌습니다.

• 한국정밀공학회지
• /
• 제16권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.

• 전기학회논문지
• /
• 제56권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.