• 산업경영시스템학회지
• /
• 제33권3호
• /
• pp.30-39
• /
• 2010

This paper considers a problem of optimizing torch paths to cut stock plates nested with open contours. For each contour, one of the two ending points is to be selected as a starting point of cutting with the other being the exit point. A torch path is composed of a single depot and a series of starting and ending points of contours to be cut. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem. To solve the problem, a hybrid genetic algorithm with the local search of torch paths is proposed. The genetic algorithm is tested for hypothetical problems whose optimal solutions are known in advance due to the special structure of them. The computational results show that the algorithm generates very near optimal solutions for most cases of the test problems, which verifies the validity of the algorithms.

• 대한교통학회지
• /
• 제14권2호
• /
• pp.45-58
• /
• 1996

In a large signal intersection, it is the most important to set phase sequences and phase intervals of traffic signal in order to improve the efficiency of the capacity as well as safety. These setting allows to select the best sequence of signal phase among several alternatives, and thus to rearrange the starting and ending points of the individual phase using an effective interphase periods (EIP). The EIP is a gap between previous and current traffic movements at a potential collision point in an intersection. Each of traffic movements has an equality for safety and efficiency at the balanced condition of EIP. This paper presents how to set optimally the phase sequences and intervals of traffic signal in an intersection using phase based approach. And in the second part, we applied the theory developed in the first part. In particular, a numerical example of phase base signal setting is presented using a matrix computation method in order to select the best sequence among several alternatives, and thus to rearrange the starting and ending points of the individual phase using the EIP. This method also allows to apply to optimum signal setting even in five-lag or staggered-type intersection.

• 한국컴퓨터정보학회논문지
• /
• 제20권9호
• /
• pp.81-86
• /
• 2015

This paper suggests heuristic algorithm with linear time complexity to decide the normal and optimal point at minimum loss/maximum profit maximum shortest scheduling problem with additional loss cost and bonus profit cost. This algorithm computes only the earliest ending time for each node. Therefore, this algorithm can be get the critical path and project duration within O(n) time complexity and reduces the five steps of critical path method to one step. The proposed algorithm can be show the result more visually than linear programming and critical path method. For real experimental data, the proposed algorithm obtains the same solution as linear programming more quickly.

• International Journal of Contents
• /
• 제2권3호
• /
• pp.27-32
• /
• 2006

We present an effective algorithm for automatic tracing of retinal vessel structure and vascular landmark extraction of bifurcations and ending points. In this paper we deal with vascular patterns from RGB images for personal identification. Vessel tracing algorithms are of interest in a variety of biometric and medical application such as personal identification, biometrics, and ophthalmic disorders like vessel change detection. However eye surface vasculature tracing in RGB images has many problems which are subject to improper illumination, glare, fade-out, shadow and artifacts arising from reflection, refraction, and dispersion. The proposed algorithm on vascular tracing employs multi-stage processing of ten-layers as followings: Image Acquisition, Image Enhancement by gray scale retinal image enhancement, reducing background artifact and illuminations and removing interlacing minute characteristics of vessels, Vascular Structure Extraction by connecting broken vessels, extracting vascular structure using eight directional information, and extracting retinal vascular structure, and Vascular Landmark Extraction by extracting bifurcations and ending points. The results of automatic retinal vessel extraction using jive different thresholds applied 34 eye images are presented. The results of vasculature tracing algorithm shows that the suggested algorithm can obtain not only robust and accurate vessel tracing but also vascular landmarks according to thresholds.

• 말소리와 음성과학
• /
• 제10권4호
• /
• pp.11-17
• /
• 2018

This study reports on a production experiment designed to investigate how Korean speaking learners of English produce English forms ending in stops. In a repetition experiment, Korean participants listened to English nonce words ending in a stop and repeated what they heard. English speakers were recruited for the same task as a control group. The experimental result indicated that the transcriptions of the Korean productions by English native speakers showed vowel insertion in only 3% of productions although the pronunciation of English final stops showed that noise intervals after the closure of final stops were significantly longer for Korean speakers than for English speakers. This finding is inconsistent with the loanword data where 49% of words showed vowel insertion. It is also not compatible with the perceptual similarity approach, which predicts that because Korean speakers accurately perceive an English final stop as a final consonant, they will insert a vowel to make the English sound more similar to the Korean sound.

• 말소리와 음성과학
• /
• 제13권2호
• /
• pp.37-44
• /
• 2021

Preliminary findings are reported from five experiments testing the perceived naturalness of word tokens whose vowel durations are altered. The stimuli were minimal pairs of English words ending in a voiced/voiceless plosive. Results show an asymmetric effect of shortening and lengthening of the vowel on the perceived naturalness of the word. Incremental shortening of vowel duration initially shows a stable degree of perceived naturalness but rapidly deteriorates beyond a certain point. On the contrary, only a small degree of lengthening of the vowel made the perceived naturalness of the word quickly decay, but there was a floor effect such that the perceived degree of naturalness does not lower beyond a certain level. Further, the tokens with the original vowel duration were not always scored higher than the stimuli with a small degree of shortening. Future studies should address the issue of speaking rate and the ratio between the vowel and the stop closure duration to better understand the phenomenon. The issue investigated here has implications on the role of prototypical exemplars in the perception of phonotactic naturalness.

• Journal of Chest Surgery
• /
• 제57권3호
• /
• pp.252-254
• /
• 2024

• 인지과학
• /
• 제10권2호
• /
• pp.35-43
• /
• 1999

본 논문에서는 현대 한국어에서 나타나는 언어 변화 현상에 대한 설명과 그러한 언어 현상이 언어 처리 시스템에 미칠 수 있는 영향을 연구한다. 현대 한국어에서는〔관형형 어미 + 의존 명사 + (조사)〕와 같은 통사론적 구성이 형태론적 구성으로 변화되는 과정이 나타나고 있으며 몇몇 형태에서는 문자 언어 생활에서도 두드러지게 나타나고 있다. 이러한 예로 통사론적 구성〔관형형 어미 + 의존명사‘데’(+조사)〕이‘-는데’로,〔관형형 어미 + 의존명사‘것’+ 조사〕구성이‘-는게’로 나타나고 있으며, 음성 언어 생활에서는 더욱 두드러지고 있어서 다른 어미와 구별하기 어렵다. 이와 같은 유형의 형태는 다른 접속 문 어미나 내포문 어미처럼 복합문 구성에 관여하는 것으로 파악할 수 있는데, 다른 어미와는 달리 이 형태 자체에 문법적인 격 기능이 융합되어 있다. 따라서, 이러한 형태에 대한 분석 방법은 언어 처리 시스템의 구성에 영향을 미칠 수 있으며, 자동 태깅 시스템. 통사 분석 시스템 등에는 특히 그러하다. 그러므로, 언어 처리 시스템의 설계에 이러한 언어 변화 현상이 반영될 필요가 있다.

• 환경영향평가
• /
• 제11권2호
• /
• pp.79-91
• /
• 2002

Four dimensional data assimilation (FDDA) technique was considered for 3 dimensional wind field in coastal area and a set of 3 numerical experiments including control experiments has been tested for the case of the synoptic weather pattern of the weak northerly geostrophic wind with the cloud amount of less than 5/10 in autumn. A three dimensional land and sea breeze model with the sea surface temperature (SST) of 290K was performed without nudging the observed wind field and surface temperature of AWS (Automatic Weather System) for the control experiment. The results of the control experiment showed that the horizontal temperature gradient across the coastline was weakly simulated so that the strength of the sea breeze in the model was much weaker than that of observed one. The experiment with only observed horizontal wind field showed that both the pattern of local change of wind direction and the times of starting and ending of the land-sea breeze were fairly well simulated. However, the horizontal wind speed and vertical motion in the convergence zone were weakly simulated. The experiment with nudgings of both the surface temperature and wind speed showed that both the pattern of local change of wind direction and the times of starting and ending of the land-sea breeze were fairly well simulated even though the ending time of the sea breeze was delayed due to oversimulated temperature gradient along the shoreline.

• 한국통신학회논문지
• /
• 제30권6C호
• /
• pp.505-511
• /
• 2005

인간을 상대하는 자율장치는 고객의 자발적인 협조를 얻기 위해 암시적인 신호에 포함된 감정과 태도를 인지할 수 있어야 한다. 인간에게 음성은 가장 쉽고 자연스럽게 정보를 교환할 수 있는 수단이다. 지금까지 감정과 태도를 이해할 수 있는 자동시스템은 발성문장의 피치와 에너지에 기반한 특징을 활용하였다. 이와 같은 기존의 감정인식 시스템의 성능은 문장의 특정한 억양구간이 감정과 태도와 관련을 갖는다는 언어학적 지식의 활용으로 보다 높은 향상이 가능하다. 본 논문에서는 한국어 문미억양에 대한 언어학적 지식을 피치기반 특징과 다층신경망을 활용하여 구현한 자동시스템에 적용하여 감정인식률을 향상시킨다. 한국어 감정음성 데이터베이스를 대상으로 실험을 실시한 결과 $4\%$의 인식률 향상을 확인하였다.