• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.1
• /
• pp.15-19
• /
• 2004

Ant Colony System(ACS) is a meta heuristic approach based on biology in order to solve combinatorial optimization problem. It is based on the tracing action of real ants which accumulate pheromone on the passed path and uses as communication medium. In order to search the optimal path, ACS requires to explore various edges. In existing ACS, the local updating rule assigns the same pheromone to visited edge. In this paper, our local updating rule gives the pheromone according to the number of visiting times and the distance between visited cities. Our approach can have less local optima than existing ACS and find better solution by taking advantage of more informations during searching.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.25 no.3
• /
• pp.231-238
• /
• 2022

Mine detection has been mainly studied with images of the forward-looking sonar. Forward-looking sonar assumes the propagation path of the sound wave as a straight path, creating the surrounding images. This might lead to errors in the detection by ignoring the refraction of the sound wave. In this study, we propose a mine localization method that can robustly identify the location of mines in an underwater environment by considering the refraction of sound waves. We propose a method of estimating the elevation angle of arrival of the target echo signal in a single receiver, and estimate the mine location by applying the estimated elevation angle of arrival to ray tracing. As a result of simulation, the method proposed in this paper was more effective in estimating the mine localization than the existing method that assumed the propagation path as a straight line.

• Knowledge Management Research
• /
• v.10 no.2
• /
• pp.35-48
• /
• 2009

The paper proposes a quantitative causal ordering map (QCOM) to combine qualitative and quantitative methods in a framework. The procedures for developing QCOM consist of three phases. The first phase is to collect partially known causal dependencies from experts and to convert them into relations and causal nodes of a model graph. The second phase is to find the global causal structure by tracing causality among relation and causal nodes and to represent it in causal ordering graph with signed coefficient. Causal ordering graph is converted into QCOM by assigning regression coefficient estimated from path analysis in the third phase. Experiments with the prediction model of Korea stock price show results as following; First, the QCOM can support the design of qualitative and quantitative model by finding the global causal structure from partially known causal dependencies. Second, the QCOM can be used as an integration tool of qualitative and quantitative model to offerhigher explanatory capability and quantitative measurability. The QCOM with static and dynamic analysis is applied to investigate the changes in factors involved in the model at present as well discrete times in the future.

• Journal of Korean Elementary Science Education
• /
• v.32 no.4
• /
• pp.527-534
• /
• 2013

This study investigated elementary school teachers' understanding of the image formation by converging lens, pinholes camera, mirror and water. In each case teachers were asked to draw the ray diagram to indicate the position of the image. Teachers' ray diagrams were analyzed in accordance with the scientific process of image formation. Results of analysis showed that teacher's conceptions were classified into five levels for each situation. And most of the teachers were in level 3 and level 4 in each case. Because they had difficulties in the appling scientific conception(propagating path of light, diffused reflection from each object point, role of the eye, ray tracing) to finding location of image. Also most of teachers didn't know how to apply the law of reflection and refraction to each situation. The study finally discussed the teacher training program of the optical image.

• International Journal of Internet, Broadcasting and Communication
• /
• v.10 no.4
• /
• pp.70-74
• /
• 2018

In order to ensure the flow of goods available and more flexible, reduce labor costs, many factories and industrial zones around the world are gradually moving to use automated solutions. One of them is to use Automated guided vehicles (AGV). Currently, there are a line tracing method as an AGV operating method, and a method of estimating the current position of the AGV and matching with a factory map and knowing the moving direction of the AGV. In this paper, we propose ceiling Light and guided line based moving direction estimation algorithm using multi-camera on the AGV in smart factory that can operate stable AGV by compensating the disadvantages of existing AGV operation method. The proposed algorithm is able to estimate its position and direction using a general - purpose camera instead of a sensor. Based on this, it can correct its movement error and estimate its own movement path.

• 한국HCI학회:학술대회논문집
• /
• 2008.02b
• /
• pp.173-178
• /
• 2008

Due to a rapid increase in demand for bigger-screen-equipped mobile phones in recent years, many big-name-manufactures have been releasing touch-screen-enabled devices. In this paper, various touch-screen-input methods have been summarized into 6 different categories. How? By tracing each user's finger print path, user's input pattern and behavior have been carefully recorded and analyzed. Through this analysis, what to be considered before designing UI is presented in great details.

• Computers and Concrete
• /
• v.22 no.1
• /
• pp.1-10
• /
• 2018

In this study an implicit algorithm for modeling of propagation of macrocracks in 3D concrete structures suffering from alkali-silica reaction has been developed and implemented. The formulation of the problem prior to the onset of localized deformation is based on a chemo-elasticity approach. The localized deformation mode, involving the formation of macrocracks, is described using a simplified form of the strong discontinuity approach (SDA) that employs a volume averaging technique enhanced by a numerical procedure for tracing the propagation path in 3D space. The latter incorporates a non-local smoothening algorithm. The formulation is illustrated by a number of numerical examples that examine the crack propagation pattern in both plain and reinforced concrete under different loading scenarios.

• Journal of Korean Society for Quality Management
• /
• v.11 no.2
• /
• pp.10-17
• /
• 1983

The former paper (Part I) studies two methods for searching and determining the simple paths in an acyclic or a cyclic network. The two methods are computer programmed as subroutines (SPLP1 and SPLP2) for various use. And a few examples of its applications are discussed Another paper (Par II) studies the reliability computation for a network by using the Event Space Methods. A computer program is developed for the computation by applying the SPLP2 subroutine subprogram. In this paper the former results are summarized with another computer program for reliability computation by using the Path Tracing Methods. The two subroutines appear in the Appendix as reference for others. The programs can be used in the reliability computation of reducible and irreducible structure networks.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2003.11a
• /
• pp.183-188
• /
• 2003

This study is to make the fundamentals of sound quality evaluation in regard of acoustical characteristics of passenger compartment. The deviation of frequency response function level within audible frequency is evaluated at receiving point in the research of room acoustics. In this study, frequency response function is the one between speaker and driver's ear positions. The positions of driver and audio speakers are optimized by analysis of acoustic mode of acoustic cavity. The main reflection planes are determined by analysis sound ray path diffused at optimized speaker positions. Finally, designer selects acoustical material by analysis of absorption effect of acoustical materials on the main reflection planes in order to avoid to distortion and fluctuation of frequency response function..

• Proceedings of the KIEE Conference
• /
• 2002.07d
• /
• pp.2827-2830
• /
• 2002

본 논문에서는 청소로봇이 두 점간에 이동할 때 벽면을 안전하게 추적하는 방법과 두 점간의 이동 알고리즘을 제안하고자 한다. 제안한 방법은 각각의 적외선 센서에 다른 가중치 벡터를 부여하여 장애물이나 벽면에 대한 정보를 이용하게 된다. 청소로봇은 벽면정보를 이용하여 벽면 주행하게 했다. 그리고 두 점검간의 이동알고리즘으로 이동 할 경우에 벽면 추적 방법과 각도 오차 값과 거리의 error값이 오차가 0이 되도록 두 점간의 이동 알고리즘의 수식의 대수적인 합으로 안전하게 벽면을 주행하였다. Visual C++기반에서 시뮬레이션 한 결과 안전하게 벽면을 추적하고 벽면을 따라 주행하는 벽면주행 알고리즘을 제안하였다.