• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.3
• /
• pp.201-207
• /
• 2018

There is no known polynomial time algorithm for random-type quadratic assignment problem(RQAP) that is a NP-complete problem. Therefore the heuristic or meta-heuristic approach are solve the approximated solution for the RQAP within polynomial time. This paper suggests polynomial time algorithm for random type quadratic assignment problem (QAP) with time complexity of $O(n^2)$. The proposed algorithm applies one-to-one matching strategy between ascending order of sum of distance for each location and descending order of sum of quantity for each facility. Then, swap the facilities for reflect the correlation of distances of locations and quantities of facilities. For the experimental data, this algorithm, in spite of $O(n^2)$ polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2013.02a
• /
• pp.550-551
• /
• 2013

Large-area RF-driven ion source is being developed at Germany for the heating and current drive of ITER plasmas. Negative hydrogen (deuterium) ion sources are major components of neutral beam injection systems in future large-scale fusion experiments such as ITER and DEMO. RF ion sources for the production of positive hydrogen ions have been successfully developed at IPP (Max-Planck- Institute for Plasma Physics, Garching) for ASDEX-U and W7-AS neutral beam injection (NBI) systems. In recent, the first NBI system (NBI-1) has been developed successfully for the KSTAR. The first and second long-pulse ion sources (LPIS-1 and LPIS-2) of NBI-1 system consist of a magnetic bucket plasma generator with multi-pole cusp fields, filament heating structure, and a set of tetrode accelerators with circular apertures. There is a development plan of large-area RF ion source at KAERI to extract the positive ions, which can be used for the second NBI (NBI-2) system of KSTAR, and to extract the negative ions for future fusion devices such as ITER and K-DEMO. The large-area RF ion source consists of a driver region, including a helical antenna (6-turn copper tube with an outer diameter of 6 mm) and a discharge chamber (ceramic and/or quartz tubes with an inner diameter of 200 mm, a height of 150 mm, and a thickness of 8 mm), and an expansion region (magnetic bucket of prototype LPIS in the KAERI). RF power can be transferred up to 10 kW with a fixed frequency of 2 MHz through a matching circuit (auto- and manual-matching apparatus). Argon gas is commonly injected to the initial ignition of RF plasma discharge, and then hydrogen gas instead of argon gas is finally injected for the RF plasma sustainment. The uniformities of plasma density and electron temperature at the lowest area of expansion region (a distance of 300 mm from the driver region) are measured by using two electrostatic probes in the directions of short- and long-dimension of expansion region.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.55 no.10
• /
• pp.410-417
• /
• 2006

Generally, the training set of maximum $m{\times}L(m+f)$ patterns in the pattern recognition method is required for the real-time bus reconfiguration strategy when a main transformer fault occurs in the distribution substation. Accordingly, to make the application of pattern recognition method possible, the size of the training set must be reduced as efficient level. This Paper proposes a methodology which obtains the minimized training set by applying the pattern clustering method to load patterns of the main transformers and feeders during selected period and to obtain bus reconfiguration strategy based on it. The MaxMin distance clustering algorithm is adopted as the pattern clustering method. The proposed method reduces greatly the number of load patterns to be trained and obtain the satisfactory pattern matching success rate because that it generates the typical pattern clusters by appling the pattern clustering method to load patterns of the main transformers and feeders during selected period. The proposed strategy is designed and implemented in Visual C++ MFC. Finally, availability and accuracy of the proposed methodology and the design is verified from diversity simulation reviews for typical distribution substation.

• Journal of Sensor Science and Technology
• /
• v.14 no.2
• /
• pp.116-124
• /
• 2005

In this paper range measurement systems are designed using an ultrasonic sensor and a camera. An ultrasonic sensor provides the range measurement to a target quickly and simply but its low resolution is a disadvantage. We tackle this problem by employing a camera. Instead using a stereoscopic sensor, which is widely used for 3D sensing but requires a computationally intensive stereo matching, the range is measured by focusing and structured lighting. In focusing a straightforward focusing measure named as MMDH(min-max difference in histogram) is proposed and compared with existing techniques. In the method of structure lighting, light stripes projected by a beam projector are used. Compared to those using a laser beam projector, the designed system can be constructed easily in a low-budget. The system equation is derived by analysing the sensor geometry. A sensing scenario using the systems designed is in two steps. First, when better accuracy is required, measurements by ultrasonic sensing and focusing of a camera are fused by MLE(maximum likelihood estimation). Second, when the target is in a range of particular interest, a range map of the target scene is obtained by using structured lighting technique. The systems designed showed measurement accuracy up to 0.3[mm] approximately in experiments.

• Progress in Medical Physics
• /
• v.32 no.2
• /
• pp.40-49
• /
• 2021

Purpose: This study aimed to develop a surface-guided radiosurgery system customized for a neurosurgery clinic that could be used as an auxiliary system for improving the accuracy, monitoring the movements of patients while performing hypofractionated radiosurgery, and minimizing the geometric misses. Methods: RGB-D cameras were installed in the treatment room and a monitoring system was constructed to perform a three-dimensional (3D) scan of the body surface of the patient and to express it as a point cloud. This could be used to confirm the exact position of the body of the patient and monitor their movements during radiosurgery. The image from the system was matched with the computed tomography (CT) image, and the positional accuracy was compared and analyzed in relation to the existing system to evaluate the accuracy of the setup. Results: The user interface was configured to register the patient and display the setup image to position the setup location by matching the 3D points on the body of the patient with the CT image. The error rate for the position difference was within 1-mm distance (min, -0.21 mm; max, 0.63 mm). Compared with the existing system, the differences were found to be as follows: x=0.08 mm, y=0.13 mm, and z=0.26 mm. Conclusions: We developed a surface-guided repositioning and monitoring system that can be customized and applied in a radiation surgery environment with an existing linear accelerator. It was confirmed that this system could be easily applied for accurate patient repositioning and inter-treatment motion monitoring.

• Journal of KIISE:Software and Applications
• /
• v.30 no.9
• /
• pp.829-842
• /
• 2003

In this Paper, we propose the new face detection and tracking method based on template matching for real-time applications such as, teleconference, telecommunication, front stage of surveillance system using face recognition, and video-phone applications. Since the main purpose of paper is to track a face regardless of various environments, we use template-based face tracking method. To generate robust face templates, we apply wavelet transform to the average face image and extract three types of wavelet template from transformed low-resolution average face. However template matching is generally sensitive to the change of illumination conditions, we apply Min-max normalization with histogram equalization according to the variation of intensity. Tracking method is also applied to reduce the computation time and predict precise face candidate region. Finally, facial components are also detected and from the relative distance of two eyes, we estimate the size of facial ellipse.