• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.44
• /
• pp.369-376
• /
• 1997

제조셀에서의 기계배치 문제는 매우 중요한 문제 중의 하나이다. 제조셀에서의 기계매치 형태는 크게 선형배치 방법과 네트워크형배치 방법의 두 가지가 있다. 본 논문에서는 선형배치 방법에 대하여 검토한다. 선형배치를 위한 가장 일반적인 방법은 to/from 비율에 의한 방법이다. 본 논문에서는 최소역흐름모형을 제시하여 to/from 비율에 의한 방법과 비교한다. 비교 결과 최소역흐름모형에 의한 선형기계배치의 경우가 to/from 비율에 의한 방법보다 총역흐름 이동거리를 상당히 감소시키는 것으로 나타났다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.11a
• /
• pp.133-143
• /
• 2004

The purpose of Container Terminal Facilities Arrangement is efficiently arrangement of each unit logistics parts. Facilities Arrangement is rationally accomplished to be minimize moving time, prevent reverse trip, optimal space utilization, benefit of worker, minimize handling cost. Thus, It is important that expert knowledge and mathmatical analysis method to rationally facilities arrangement. In this paper we framed SLP(Systematic Layout Planning} Procedure and described to the process of application.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.66-68
• /
• 1998

이열 기계 배치 문제는 기계의 수가 많아지면 기존의 알고리즘으로는 실제적으로 해결이 불가능한 조합 최적화 문제이다. 본 논문에서는 최적의 기계 배치를 찾기 위하여 유전자 알고리즘을 사용하고 기존의 방법과 비교하여 선택 과정의 개선을 통해 최적화의 성능을 향상시키는 방법에 대하여 고찰한다. 실험을 통하여 제안된 방법의 성능을 분석하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.12
• /
• pp.2971-2984
• /
• 1997

In this paper, we propose an efficient video block Placement scheme that utilize the current disk product that has MZR disk characteristic and users' skewed access pattern on VOD. Also, we evaluate its performance through simulation and modeling of VOD server. The basic placement rule is to place on MZR disks by LP, SHP methods according to the Zipf distribution of popularity. To verify the proposed scheme, we examined its performance on workstation with 2 MZR disks under varied skewed factors. The proposed placement scheme showed better response time than the random method. To extend proposed placement scheme to disk group, we analyzed the theoretical maximum numbers of concurrent users and the required buffer size per user. For performance parameters for the proposed scheme, we considered the disk head scheduling methods, the placement methods and the striping unit. The result of experiments showed that the proposed scheme was effective.

• Journal of the Korea Computer Graphics Society
• /
• v.12 no.1
• /
• pp.27-36
• /
• 2006

영화와 같은 사실적인 영상은 너무 많은 정보를 포함하고 있어서 때로는 사용자에게 제작자의 의도를 쉽게 전달하기 어려울 수 있다. 이와 달리 만화와 같은 비사실적인 영상은 중요하지 않은 부분을 아주 간단하게 표현하거나 혹은 중요한 부분만을 강조해서, 작가의 의도를 직관적으로 훨씬 잘 전달해 준다. 만화는 스피드라인, 말풍선, 배경 텍스쳐 등과 같은 만화 고유의 표현 기법들을 통하여 일반 정지영상들보다 많은 부가적인 정보를 전달해 준다. 특히, 말풍선은 장면 내의 인물들의 대사를 전달하는 매체로, 올바른 내용 전달을 위해 읽기순서(reading order)에 따른 말풍선간의 관계 및 말풍선과 인물간의 관계를 고려하여 적절한 위치에 배치 되어야 한다. 본 논문에서는 비디오 영상에서 추출된 장면의 만화적 변환을 위한 기법들 중에서 말풍선 자동 배치 방법을 제안한다. 제안한 방법은 지도에서 지명을 배치할 때 흔히 사용하는 특징점 라벨 배치(Point-Feature Label Placement) 방법에 기반하였다. 또한, 본 논문에서는 말풍선 배치가 얼마나 잘 되었는가를 평가하기 위한 객관적인 평가 함수를 제안하였다. "Love Actually", "살인의 추억"등의 다양한 영화 장면들을 이용하여 실험한 결과, 제안한 방법의 말풍선 배치 결과가 사람이 수작업으로 배치한 것과 비교해 크게 부족함이 없는 것을 알 수 있었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.10B
• /
• pp.894-903
• /
• 2008

The position of sensors generally affects coverage, communication costs, and resource management of surveillance sensor networks. Thus we are required to place a sensor in the best location. However, it is difficult to consider that terrain and climate factors influencing sensors when sensor nodes are deployed in the real world, such as a mountain area or a downtown area. We therefore require a sensor deployment method for detecting effectively targets of interest in terms of surveillance area coverage in such environment. Thus in this paper, we analyze various environmental factors related to sensor deployment, and quantify these factors to use when we deploy sensors. By considering these quantified factors, we propose a practical and effective method for deploying sensors in terms of sensing coverage. We also demonstrate the propriety of the proposed method through implementing a sensor deployment management system according to the method.

• Journal of Internet Computing and Services
• /
• v.19 no.3
• /
• pp.35-42
• /
• 2018

Deep learning is known as a method of high accuracy among several methods for image classification. In this paper, we propose a method of enhancing the accuracy of image classification using CNN with a batch normalization method for classification of images using deep CNN (Convolutional Neural Network). In this paper, we propose a method to add a batch normalization layer to existing neural networks to enhance the accuracy of image classification. Batch normalization is a method to calculate and move the average and variance of each batch for reducing the deflection in each layer. In order to prove the superiority of the proposed method, Accuracy and mAP are measured by image classification experiments using five image data sets SHREC13, MNIST, SVHN, CIFAR-10, and CIFAR-100. Experimental results showed that the CNN with batch normalization is better classification accuracy and mAP rather than using the conventional CNN.

• Journal of the Korean Society for Computer Game
• /
• v.31 no.4
• /
• pp.167-174
• /
• 2018

The homogeneous key arrangement is a method of consistently arranging notes in a tile-shaped keyboard musical instrument, and arranging them in the same direction in the same direction on the neighboring keys in the same direction to enable a consistent musical arrangement. It has been used for a long time, but recently it has attracted attention by applying it to various modern musical instrument design and software instrument interface. There have been many different methods of deployment, but there are few studies on the existence of some or none of them. In this paper, we propose a classification method for such a key arrangement and analyze the relationship between them. This shows that there are far fewer types of homologous key arrangement than the known ones, and provided the basis of the study on the homogeneous key arrangement by providing a classification framework. Based on this, it is expected that more systematic analysis and research will be done and it will be used to develop various music interfaces. These studies will play a very important role in training students to understand the basic elements of pitch, harmony, harmony, and scales in music education games.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.967-969
• /
• 2004

본 논문에서는 표준 셀 배치기 Mongrel을 소개하고 두 가지 분할 기법(FM, hMETIS)을 통해 효율적인 초기 배치를 얻음으로써 Mongrel의 성능을 개선한다. Mongrel은 middle-down 방법론을 채택한 전역 배치와 상세 배치의 2단계 표준 셀 배치기이며 전역 배치 단계에서는 RBLS(Relaxation-Based Local Search)를, 그리고 상세 배치 단계에서는 최적 인터리빙(optimal interleaving) 기법을 통해 최적화 알고리즘을 수행한다. MCNC 벤치마크 회로를 이용한 실험을 통해 Mongrel의 성능을 평가하고 효율적인 초기배치가 최종 결과에 미치는 영향을 분석한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.875-877
• /
• 2015

본 논문은 위치기반 동역학 방법에 사용되는 3D물체를 근사화하기 위한 방향성 파티클 배치방법을 소개한다. 물체 매쉬를 분할하고 각 분할된 내부에 파티클을 채우는 배치 방법을 사용하면 물체의 표면에 여러 개의 파티클을 무작위로 배차하는 기존 방법보다 방향성 파티클의 개수를 줄일 수 있다. 시뮬레이션 실험을 통해 본 논문에서 제안한 방법으로 배치한 파티클 구조가 기존 방법으로 배치한 파티클 구조에 비해 보다 빠르게 시뮬레이션을 계산할 수 있다는 것을 확인하였다.