• Proceedings of the PSK Conference
• /
• 2005.11a
• /
• pp.226-226
• /
• 2005

• Asian Journal for Public Opinion Research
• /
• v.9 no.4
• /
• pp.307-309
• /
• 2021

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.9-11
• /
• 1999

조합 최적화 문제인 Traveling Salesman problems(TSP)을 Genetic Algorithm(GA)과 Local Search Heuristic인 Lin-Kernighan(LK) Heuristic[2]을 이용하여 접근하는 것은 최적해를 구하기 위해 널리 알려진 방법이다. 이 논문에서는 LK를 이용하여 주어진 TSP 문제에서 Local Optima를 찾고, GA를 이용하여 Local Optimal를 바탕으로 Global Optima를 찾는데 이용하게 된다. 여기서 이런 GA와 LK를 이용하여 TSP 문제를 풀 경우 해가 점점 수렴해가면서 중복된 유전자가 많이 생성된다. 이런 중복된 유전자를 제거함으로써 탐색의 범위를 보다 넓고 다양하게 검색하고, 더욱 효율적으로 최적화를 찾아내는 방법에 대해서 논하겠다. 이런 방법을 이용하여 rat195, gil262, lin318의 TSP문제에서 효율적으로 수행된다.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.10 no.3
• /
• pp.307-317
• /
• 2018

In this study, numerical investigations of the tip clearance flow characteristics of a pumpjet propulsor based on Computational Fluid Dynamics (CFD) method have been presented. The Zwart-Gerber-Belamri (Z-G-B) cavitation model based on Reynolds Averaged Navier-Stokes (RANS) method is employed. The structured gird is applied. The formation and development of the tip clearance flows has been investigated and presented. The structure of the tip leakage vortex has been shown. The radial distributions of different velocity components with different Span along the axial direction have been carried out to present the influence of the tip clearance flow on the main flow. In addition, the influences of the tip clearance size on the pumpjet propulsor performance, including the impact on the velocity flow fields and the cavitation characteristic, have been presented.

• Journal of Korean Institute of Industrial Engineers
• /
• v.35 no.1
• /
• pp.15-39
• /
• 2009

Advanced planning and scheduling (APS) refers to a manufacturing management process by which raw materials and production capacity are optimally allocated to meet demand. APS is especially well-suited to environments where simpler planning methods cannot adequately address complex trade-offs between competing priorities. However, most scheduling problems of APS in the real world face both inevitable constraints such as due date, capability, transportation cost, set up cost and available resources. In this survey paper, we address three crucial issues in APS, including basic scheduling model, job-shop scheduling (JSP), assembly line balancing (ALB) model, and integrated scheduling models for manufacturing and logistics. Several evolutionary algorithms which adapt to the problems are surveyed and proposed; some test instances based on the practical problems demonstrate the effectiveness and efficiency of evolutionary approaches.

• Journal of the Korean Statistical Society
• /
• v.35 no.2
• /
• pp.201-212
• /
• 2006

The technique of foldover is usually used by experimenters to de-alias the effects that are interesting in follow-up experiment. Employing a $2^{k-p}$ design with resolution III or higher, Li and Lin (2003) developed an algorithm and used computer programs to search its corresponding optimal foldover design for selected 16-run and 32-run experiments. Based on the minimum aberration criterion, the strong combined-optimal design, defined by Li and Lin, is the better choice of the initial design. In this article, we apply the technique of blocking to find the strong combined-optimal designs. Furthermore, we will tabulate all 16-run and 32-run strong combined-optimal designs and their corresponding core foldover plans for practical use. Some new designs that have not appeared in the other literature but constructed by the technique of blocking are also proposed in this article.

• Journal of Information Processing Systems
• /
• v.14 no.2
• /
• pp.539-551
• /
• 2018

Images are unavoidably contaminated with different types of noise during the processes of image acquisition and transmission. The main forms of noise are impulse noise (is also called salt and pepper noise) and Gaussian noise. In this paper, an effective method of removing mixed noise from images is proposed. In general, different types of denoising methods are designed for different types of noise; for example, the median filter displays good performance in removing impulse noise, and the wavelet denoising algorithm displays good performance in removing Gaussian noise. However, images are affected by more than one type of noise in many cases. To reduce both impulse noise and Gaussian noise, this paper proposes a denoising method that combines adaptive median filtering (AMF) based on impulse noise detection with the wavelet threshold denoising method based on a Gaussian mixture model (GMM). The simulation results show that the proposed method achieves much better denoising performance than the median filter or the wavelet denoising method for images contaminated with mixed noise.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.42-45
• /
• 2010

This paper proposes an intelligent video surveillance system for human object tracking. The proposed system integrates the object extraction, human object recognition, face detection, and camera control. First, the object in the video signals is extracted using the background subtraction. Then, the object region is examined whether it is human or not. For this recognition, the region-based shape descriptor, angular radial transform (ART) in MPEG-7, is used to learn and train the shapes of human bodies. When it is decided that the object is human or something to be investigated, the face region is detected. Finally, the face or object region is tracked in the video, and the pan/tilt/zoom (PTZ) controllable camera tracks the moving object with the motion information of the object. This paper performs the simulation with the real CCTV cameras and their communication protocol. According to the experiments, the proposed system is able to track the moving object(human) automatically not only in the image domain but also in the real 3-D space. The proposed system reduces the human supervisors and improves the surveillance efficiency with the computer vision techniques.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.12 no.1
• /
• pp.139-139
• /
• 1987

This study addresses basic requirements for mathematical programming software, discusses considerations in designing these software, implementation issues facing in these types of applications development, and shows some examples of codes being developed in the course. This type of projects requires long and ever-changing evolutionary phases. The experience is therefore, valuaable in suggesting some useful hints which may be salvaged for similar projects as well as providing reusable codes. In particular, scanning and parsing the free-format inputs, symbol table management, mixed-language programming, and data structures dealing with large sparse matrices are indispensable to many management science software development. Extensions to be made are also discussed.

• Journal of Microbiology and Biotechnology
• /
• v.20 no.1
• /
• pp.39-44
• /
• 2010

Acidithiobacillus caldus is an acidophilic, chemolithotrophic bacterium that plays an important role in bioleaching. Gene transformation into A. caldus is difficult, and only the conjugation method was reported successful, which was a relatively sophisticated method. In this research, electrotransformation of A. caldus species was achieved for the first time using A. caldus Y-3 and plasmid pJRD215. Transformants were confirmed by colony PCR specific to the str gene on pJRD215, and the recovery of the plasmid from the presumptive transformants. Optimizations were made and the transformation efficiency was increased from 0.8 to $3.6{\times}10^4$ transformants/${\mu}g$ plasmid DNA. The developed electrotransformation method was convenient in introducing foreign genes into A. caldus.