• Journal of KIISE:Software and Applications
• /
• v.29 no.1_2
• /
• pp.20-29
• /
• 2002

The composite stock cutting problem is to allocate rectangular and/or irregular patterns onto a large composite stock sheet of finite dimensions in such a way that the resulting scrap will be minimized. In this paper, the distributed simulated annealing with the new cost error tolerant spatial decomposition is applied to the composite stock cutting problem in MPI environments. The cost error tolerant scheme relaxes synchronization and chooses small perturbations on states asynchronously in a dynamically changed stream length to keep the convergence property of the sequential annealing. This paper proposes the efficient data structures for representation of patterns and their affinity relations and also shows how to determine move generations, annealing parameters, and a cost function. The spatial decomposition method is addressed in detail. This paper identifies that the final quality is not degraded with almost linear speedup. Composite stock shapes are not constrained to convex polygons or even regular shapes, but the rotations are only allowed to 2 or 4 due to its composite nature.

• Journal of the Korean Institute of Electrical and Electronic Material Engineers
• /
• v.35 no.6
• /
• pp.556-561
• /
• 2022

Computational material science as an application of Density Functional Theory (DFT) to the discipline of material science has emerged and applied to the research and development of energy materials and electronic materials such as semiconductor. However, there are a few difficulties, such as generating input files for various types of materials in both the same calculating condition and appropriate parameters, which is essential in comparing results of DFT calculation in the right way. In this tutorial status report, we will introduce how to create crystal structures and to prepare input files automatically for the Vienna Ab initio Simulation Package (VASP) and Gaussian, the most popular DFT calculation programs. We anticipate this tutorial makes DFT calculation easier for the ones who are not experts on DFT programs.

• Journal of KIISE:Computing Practices and Letters
• /
• v.8 no.2
• /
• pp.195-205
• /
• 2002

Crew scheduling is the problem of pairing crews with each of the vehicles in operation during a certain period of time. A typical procedure of crew schedule optimization consists of enumerating all possible pairings and then selecting the subset which can cover all the operating vehicles, with the goal of minimizing the number of pairings in the subset. The linear programming approach popularly adopted for optimal selection of pairings, however, is not applicable when the objective function cannot be expressed in a linear form. This paper proposes a method of integrating integer programming and heuristic search to solve difficult crew scheduling problems in which the objective function cannot be expressed in linear form and at the same time the number of crews available is limited. The role of heuristic search is to improve the incomplete solution generated by integer programming through iterative repair. Experimental results show that our method outperforms human experts in terms of both solution quality and execution time when applied to real world crew scheduling Problems which can hardly be solved by traditional methods.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.26 no.1
• /
• pp.49-57
• /
• 2022

In order to efficiently analysis the stability of a slope, measuring the shear strength of soil is needed. The Standard Penetration Test (SPT) is not appropriate for a slope inspection due to cost and weights. One of the ways to effectively measure the N-value is the Dynamic Cone Penetration Test (DCPT). This study was performed to develop a minimized multi-function sensors that can easily estimate CPT values and Volumetric Water Content. N value with multi-fuction sensor DCPT showed -2.5 ~ +3.9% error compared with the SPT N value (reference value) in the field tests. Also, the developed multi-fuction sensor system was tested the correlation between the CPT test and the portable tester with indoor test. The test result showed 0.85 R2 value in soil, 0.83 in weathered soil, and 0.98 in mixed soil. As a result of the field test, the multi-function sensor shows the excellent field applicability of the proposed sensor system. After further research, it is expected that the portable multi-function sensor will be useful for general slope inspection.

• Journal of the Korean Wood Science and Technology
• /
• v.42 no.1
• /
• pp.49-57
• /
• 2014

The pre-air-drying of Korean pine before the high-temperature and low-humidity drying was shown to be effective in uniform moisture content distribution and prevention of surface check. Our results suggest that initial moisture content of the timber also plays important role in high-temperature and low-humidity drying method. The pre-air-drying also helps in the reduction of surface checks in Korean pine when compared to the Korean pine dried by only high-temperature and low-humidity. End-coating was not effective in the prevention of twist, shrinkage, case hardening and internal checks. The pre-air-drying reduces the internal tension stresses which occur during high-temperature and low-humidity drying thus decreasing case hardening and also preventing internal checks. The pre-air-drying decreases the moisture content and causes shrinkage which leads to increased twist in the Korean pine.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 1995.10a
• /
• pp.289-295
• /
• 1995

구조물의 동적부하에 대한 동적변형 응답을 정확히 예측하고, Over Design이나 Under Design이 아닌 합리적인 설계방안의 개발은 중요한 과제이다. 동적강도해석이나 소음 승차감과 같은 진동 및 충격에 기인하는 제반 문제를 복잡한 구조물을 대상으로 합리적으로 처리하기 위한 Dynamic Design Analysis는 높은 신뢰성의 추구와 더불어 필요불가결한 기술이 되고 있다. 동적해석 방법으로는 현재 유한요소법이 널리 사용되고 있으며 여러 종류의 범용 프로그램들이 보급되어 있는 실정이다. 그러나 특히 동적문제에 있어서는 형상이나 거동이 복잡한 구조물의 경우, 또는 차량의 차체와 같이 많은 장착물이 부착된 경우에는 유한요소법의 적용이 곤란하여, 지금까지 대처할 수 있는 유용한 방법이 없었다. 따라서 비교적 용이하고 간단하게 적용가능한 진동실험을 기초로 한 구조물의 동적 응답해석 및 설계 방안의 개발이 필요하다. 본 연구에서는 진동시험으로 얻어진 부분구조물의 응답특성과 결합특성으로부터 결합 후의 응답특성을 예측할 수 있는 방법을 전달함수합성이론을 기초로하여 프로그래밍 package화 한다. 그리고 평판구조물에 대하여 진동시험과 컴퓨터 시뮬레이션을 통하여 개발된 방법의 타당성을 검증한다. 또한 실제 차량에서 차체만의 진동시험과 엔진의 자유진동시험에 의한 시험데이터로부터 차체와 엔진이 마운트 결합된 후의 진동특성을 예측한다. 진동시험시에 입력과 출력에 노이즈가 필연적으로 혼입되어 주파수응답함수의 크기(magnitude)와 위상(phase)을 왜곡시킨다. 특히 위상의 왜곡은 복소수연산을 하는 전달함수합성법의 결과에 중요한 영향을 미치게 된다. 본 연구에서는 데이타 획득시 입력과 출력의 시간지연으로 생기는 위상왜곡을 보정하는 방법을 제시하고, 그 개선 정도를 조사한다.는 소견의 확실도로서 가능성을 표현한 것이다. 예를 들면, 진동진폭 스펙트럼상에 2X 성분이 상당히 크게 나타나 정렬불량의 가능성이 0.7 정도라고 판정하는 것 등은 이러한 수치적진리치를 이용하는 방법이다. 그러나 상기의 수치적 표현만으로는 확실도를 한개의 수치로서 대표하게 하는 것은 진단의 정밀도에 문제가 있을 것으로 생각된다. 따라서 언어적진리치가 도입되어 [상당히 확실], [확실], [약간 확실] 등의 언어적인 표현을 이용하여 애매성을 표현하게 되었다. 본 논문에서는 간이진단 결과로부터 추출된 애매한 진단결과중에서 가장 가능성이 높은 이상원인을 복수로 선정하고, 여러 종류의 수치화할 수 없는 언어적(linguistic)인 정보ㄷㄹ을 if-then 형식의 퍼지추론으로 종합하는 회전기계의 이상진단을 위한 정밀진단 알고리즘을 제안하고 그 유용성을 검토한다. 존재하여도 모우드 변수들을 항상 정확하게 구할 수 있으며, 또한 알고리즘의 안정성이 보장된 것이다.. 여기서는 실험실 수준의 평 판모델을 제작하고 실제 현장에서 이루어질 수 있는 진동제어 구조물에 대 한 동적실험 및 FRS를 수행하는 과정과 동일하게 따름으로써 실제 발생할 수 있는 오차나 error를 실험실내의 차원에서 파악하여 진동원을 있는 구조 물에 대한 진동제어기술을 보유하고자 한다. 이용한 해마의 부피측정은 해마경화증 환자의 진단에 있어 육안적인 MR 진단이 어려운 제한된 경우에만 실제적 도움을 줄 수 있는 보조적인 방법으로 생각된다.ofile whereas relaxivity at high field is not affected by τS. On the other hand, the change in τV does not affect low field profile but strongly in fluences on bot

• Review of Culture and Economy
• /
• v.20 no.2
• /
• pp.149-171
• /
• 2017

This paper presents empirical findings about the market inefficiency field in the korean horse track. We first use the place betting data instead of the win betting data inevitably depended on by past studies, and discuss the degree of the long shot anomaly and the bettor's risk attitude sequentially in the place betting market. The empirical result of betting simulations using the place winning function in this study reveals persistently higher returns than the expected payoff in korean racetrack betting market. The clear departures from perfect efficiency in horse-racing betting imply that much of the market information is insufficient and less accurate. This market asymmetry aggravates popular speculations exquisitely since people are attracted by the higher odds figures in the racetrack display although those are much uncertain in future. The findings suggest the more objective and credible information of winning possibilities such as the place winning function including the smart information of marginal odds needs to be available to the betting decision of the public, which contributes to reducing the speculative spirit in korean racetrack.

• Journal of Korea Multimedia Society
• /
• v.13 no.4
• /
• pp.526-534
• /
• 2010

This paper describes an algorithm which merges two HDR pictures taken under different exposure time to display on the LDR devices such as LCD or CRT. The proposed method does not generate the radiance map, but directly merges using the weights computed from the input images. The weights are firstly produced on the pixel basis, and then blended with a Gaussian function. This process prevents some possible sparkle noises caused by radical change of the weights and contributes to smooth connection between 2 image informations. The chrominance informations of the images are merged on the weighted averaging scheme using the deviations of RGB average and their differences. The algorithm is characterized by the feature that it represents well the unsaturated area of 2 original images and the connection of the image information is smooth. The proposed method uses only 2 input images and automatically tunes the whole internal process according to them, thus autonomous operation is possible when it is included in HDR cameras which use double shuttering scheme or double sensor cells.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.43 no.4 s.310
• /
• pp.11-20
• /
• 2006

This paper presents a method for detecting tumors on chicken carcasses by fusion of hyperspectral fluorescence and reflectance images. Classification of normal skin and tumor is performed by the image obtain 어 from optimal band ratio which minimizes the overlapping area of PDFs for normal skin and tumor. This method yields four feature images, each of them represents the ratio of two intensity values from a pixel. Classification is achieved by applying ISODATA to each pixel from the feature images. For the analysis of reflectance image, band selection method is proposed based on the information quantity, many effective features are acquired for the classification by defining the linear transformation selecting the projection axis, accordingly, accurate interpretation of images is possible in the reflectance image and automatic feature selection method is realized. Feature images from reflectance images are also classified by ISODATA and combined with the result from fluorescence images. Experimental result indicates that improved performance in term of reducing false detection rate is observed.

• The Transactions of the Korea Information Processing Society
• /
• v.2 no.4
• /
• pp.603-610
• /
• 1995

In this paper, we present a highly efficient simulation package which supports simulation from functional level to gate level. The package consists of a set of front-end tools, a logic simulator, named HSIM(Highly efficient logic SIMulator), and an waveform analyzer. The front-end tools include a netlist compiler, functional primitive compiler and behavioral compiler. Key feature of developed simulator is that the compiled behavioral models written in C language are directly executed in the simulation engine using incremental loader. By doing so, we achieved significant speed up as compared with the interpretive functional simulator. Experimental results show that HSIM runs about 55% faster than traditional unit-delay event-driven interpretive simulator.