This paper considers a parallel-machine scheduling problem with dedicated and common processing machines using GA (Genetic Algorithm). Non-identical setup times, processing times and order lot size are assumed for each machine. The GA is proposed to minimize the total-tardiness objective measure. In this paper, heuristic algorithms including EDD (Earliest Due-Date), SPT (Shortest Processing Time) and LPT (Longest Processing Time) are compared with GA. The effectiveness and suitability of the GA are derived and tested through computational experiments.

본 연구에서는 3차원 직선교 모델의 객체인식을 통해 각 객체별 고유 명칭을 부여하는 알고리즘을 제시한다. 3차원 객체의 수치적 인식을 위해 국부 좌표계 상의 솔리드 객체 도심 좌표를 활용하였으며, 객체의 분류, 부재의 구분, 교량 방향 인식 등을 수행하여 객체특성집합을 정의하였다. 이를 통해 경간정보, 부재정보, 객체의 순서정보를 포함한 객체별 고유 명칭을 부여하였고, 트러스 교량 모델 및 서로 다른 좌표계를 갖는 교량모델에 적용하여 각 부재별 객체특성집합을 이용한 명칭의 부여의 적합성을 검토하였다. 또한 실제 교량의 3차원 모델을 대상으로 제안된 방법론을 통해 객체특성집합 정의 및 객체별 명칭을 부여하였고, 이를 매개로 모바일 장치용 모듈과 로컬 서버용 모듈에 적용하였다. 객체인식을 통한 명칭부여 알고리즘을 활용한 방법과 기존 현장점검 방식의 비교를 통해 기존 유지관리 현장점검 업무를 효과적으로 개선할 수 있음을 확인하였다.

This paper describes the development of algorithm for direct data transmission between Raw VLBI Data Buffer (RVDB) and Huge Capacity Data Server (HCDS) operated in Korea-Japan Correlation Center (KJCC). The transmitted data is the VLBI observation data, which is recorded at each radio telescope site, and the data transmitting rate is varying from 1 Gbps, in usual case, upto 8 Gbps. The developed algorithm for data transmission enables the direct data transmission between RVDB and HCDS through 10 Gbps optical network using VLBI Data Interchange Format (VDIF). Proposed method adopts the conventional UDP/IP protocol, but in order to prevent the loss of data during data transmission, the packet error monitoring and data re-transmission functions are newly designed. The VDIF specification and VDIFCP (VDIF Control Protocol) are used for the direct data transmission between RVDB and HCDS. To validate the developed algorithm for data transmission, we conducted the data transmission from RVDB to HCDS, and compared to the transmitted data with the original data bit by bit. We confirmed that the transmitted data is identical to the original data without any loss and it has been recovered well even if there were some packet losses.

Recently, a concept of damped outrigger system has been proposed for tall buildings. Structural characteristics and design method of this system were not sufficiently investigated to date. In this study, control performance of damped outrigger system for building structures subjected to seismic excitations has been investigated. And optimal design method of damped outrigger system has been proposed using multi-objective genetic algorithm. To this end, a simplified numerical model of damped outrigger system has been developed. State-space equation formulation proposed in previous research was used to make a numerical model. Multi-objective genetic algorithms has been employed for optimal design of the stiffness and damping parameters of the outrigger damper. Based on numerical analyses, it has been shown that the damped outrigger system control dynamic responses of the tall buildings subjected to earthquake excitations in comparison with a traditional outrigger system.

PURPOSES : This research describes how to predict the life cycles of fatigue cracking based on NCHRP Report 704 as well as modified harmony search (MHS) algorithm. METHODS : The fatigue cracking regression model of NCHRP Report 704 was used in order to calculate the ESAL (Equivalent Single Axle Load) numbers up to pavement failure, based on using material parameters, composite modulus, and surface pavement thickness. Furthermore, the MHS algorithm was implemented to find appropriate material parameters and other structural conditions given the number of ESALs, which is related to pavement service life. RESULTS: The case studies show that the material and structural parameters can be obtained, resulting in satisfying the failure endurance of asphalt concrete structure, given the number of ESALs. For example, the required ESALs such as one or two millions are targeted to satisfy the service performance of asphalt concrete pavements in this study. CONCLUSIONS : According to the case studies, It can be concluded that the MHS algorithm provides a good tool of optimization problems in terms of minimizing the difference between the required service cycles, which is a given value, and the calculated service cycles, which is obtained from the fatigue cracking regression model.

PURPOSES: This study focuses on conducting pavement rehabilitation for more deteriorated roads given a limited government budget. METHODS: Therefore, we apply a optimization programming model of the permutation algorithm used for rehabilitating more deteriorated pavement areas, which is subjected to the limited budget. RESULTS: The permutation algorithm was evaluated in terms of determining the maximized rehabilitation of deteriorated pavement areas, using the newly developed performance models such as fatigue cracking, rutting, international roughness index(IRI) through the surveying data from 2006 to 2012. When compared with a traditional model of the so-called worst-first sequence(WFS) method, the permutation algorithm worked better than the WFS method, resulting in covering more deteriorated pavement areas given the limited government budget. CONCLUSIONS : Through a case study, it could be concluded that the permutation algorithm provides more reliable results in terms of rehabilitating more deteriorated pavement areas given the limited budget.

PURPOSES: This study is to predict the Sound Pressure Level(SPL) obtained from the Noble Close ProXimity(NCPX) method by using the Extended Kalman Filter Algorithm employing the taylor series and Linear Regression Analysis based on the least square method. The objective of utilizing EKF Algorithm is to consider stochastically the effect of error because the Regression analysis is not the method for the statical approach. METHODS: For measuring the friction noise between the surface and vehicle’s tire, NCPX method was used. With NCPX method, SPL can be obtained using the frequency analysis such as Discrete Fourier Transform(DFT), Fast Fourier Transform(FFT) and Constant Percentage Bandwidth(CPB) Analysis. In this research, CPB analysis was only conducted for deriving A-weighted SPL from the sound power level in terms of frequencies. EKF Algorithm and Regression analysis were performed for estimating the SPL regarding the vehicle velocities. RESULTS : The study has shown that the results related to the coefficient of determination and RMSE from EKF Algorithm have been improved by comparing to Regression analysis. CONCLUSIONS : The more the vehicle is fast, the more the SPL must be high. But in the results of EKF Algorithm, SPLs are irregular. The reason of that is the EKF algorithm can be reflected by the error covariance from the measurements.

본 연구는 MODIS 위성영상을 이용하여 광역적으로 진행되고 있는 식물계절학적 특징을 분석하고자 수행하 였다. 위성영상을 이용한 식물계절학적 특징 분석은 현 장 관찰 자료의 분석을 위한 전반적인 식물계절 경향성 및 변동성에 필요한 정보를 제공해 줄 수 있으며, 현장 관찰 값과 광역 식물계절 관측 값의 연결을 통하여 광 역 수준에서 보다 정밀도 높은 식물 계절현상 모니터링 을 가능하게 한다. 본 연구의 기반이 된 MODIS EVI 자료는 Timesat Algorithms의 double logistic function으로 평활화시켜 분석하였다. 제주→남해안→지리산→소백산→설악산 의 위도 분포에 따라 식물계절 시작일은 늦어지는 경향 을 보였다. 그러나 11년간 주요 산림 지역에서의 식물 계절 시작은 해마다 시작일에 다르게 나타나는 연변동 의 특징을 보였다. 변동 자료를 고차다항식으로 변형한 결과, 제주도는 연간 0.38일, 소백산지역은 0.174일 계 절 시작이 늦어지고, 남해안은 0.32일, 지리산은 0.239 일, 설악산 지역은 0.119일 개엽일이 빨라지고 있는 것 으로 나타났다. 우리나라 전체 식물계절 시작 시기의 특징을 공간적 으로 살펴보면, 주요 산림 지역은 늦어지고, 분지나 산 록의 남사면지역에는 빨라지는 것으로 나타났다. 지역적 으로 살펴보면, 제주도의 남서해안 및 북동해안 사면지 역, 동남해안 지역이 빠른 경향을 보였다. 행정구역별 식물계절 시작 시기를 분석한 결과, 2001 년에는 서울과 경기도, 동해안, 남해안, 마산, 창원, 밀양, 대구, 제주도를 중심으로 빠르게 시작되었다. 이는 서울, 경기도, 마산, 창원, 밀양, 대구 등의 도시지역은 도시화 에 따른 기온상승의 영향인 것으로 해석된다. 이 같은 경향은 2005, 2010년에도 같은 경향으로 보이고 있어 도시화가 식물계절 변화에 중요한 영향을 미치고 있는 것으로 해석할 수 있다. 본 연구의 시간적 규모인 10년 이내에서는 기후변동 에 따른 식물계절 현상의 변이성을 잘 나타내었으며, 이 러한 식물계절 모니터링 기법은 30년 이상의 보다 장기 적인 자료를 축적을 통하여 기후변화 양상에 따른 생물 계절 현상 변화와 해석에 중요한 역할을 할 것으로 생 각된다.

최근 세계적으로 도심지에서 발생하는 소음 관련 민원 문제가 증가하고 있다. 도심지 인구 집중화 현상 으로 인해 차량이 증가하는 현상이 나타나고 있다. 이로 인해 2006년에 비해 2010년에 도로교통 소음 관 련 민원 접수가 약 2배 정도 증가하였다. 이러한 소음 문제는 사람들에게 생리적인 문제 뿐만 아니라 작 업의 집중도에도 영향을 미친다. 생리적인 문제로는 맥박과 혈압이 증가하고 말초혈관수축이 일어나는 등 자율신경계에서 변화가 일어난다. 또한 작업의 집중도에 있어서도 작업의 총 작업량을 감소시키기 보다는 집중도에 있어서 저하시킨다. 이러한 도로교통 소음 문제를 감소시키기 위해서 다양한 대책을 마련하고 있다. 교통과 표면에서 발생하는 마찰음을 감소시키기 위해서 저소음 포장으로 만드는 방법, 주파수 별 음향의 파워레벨에 일치하도록 중첩 이론을 적용시키는 ANC 방법, 음향을 굴절, 회절, 반사 또는 흡음을 발생시키는 이론을 반영한 방음터널과 방음벽을 만드는 방법, 제한속도를 규제하는 방법 등이 있다. 본 연구에서는 ANC 방법과 방음터널과 방음벽을 만드는데 사용되는 주파수 별 음향 파워의 예측모델을 만 들고자 한다. 이때 DSLM은 주파수 별 음향특성을 알아내는데 매우 기본적인 방법이라서 어려움이 있다. 따라서 기본 실험법으로 NCPX계측 방법과 Pass-by계측 방법을 선택하였다. NCPX계측 방법은 노면과 타이어의 마찰로 인해서 나타나는 음을 정확히 가까운 위치에서 측정 가능한 반면, Pass-by계측 방법은 도로와 교통에서 생기는 음향의 진행에 따른 상쇄효과를 고려한 실제 수음자의 수반 음향을 측정 가능하 다. 이로써 본 연구에서는 NCPX계측 방법을 사용해서 예상되는 도로교통소음을 사용해 수음점에 근접한 음향을 예상하는 모델을 만들고자 한다. 예상하는 과정에서 확장형 칼만필터 알고리즘을 사용해 도로마찰 음향을 예상하고 다시 조화검색 알고리즘으로 수음점에 근접한 음향을 예측하였다.

건물의 경우, 용도 변경에 따른 중력하중 변화, 시공 단계에 따라 중력하중 변화 등이 구조물 시스템에 영향을 미친다. 따라서, 본 연구에서는 시스템 식별 변수 설정에 있어 기존에 강성만을 변수로 설정한 방법에 추가적으로 질량을 변수로 설정하여 시스템을 식별하는 기법을 제안한다. 계측한 동특성과 FE모델에서 추출한 동특성 간의 차이를 최소화하여 변수를 탐색하게 된다. 최소화 기법으로 변형 유전 알고리즘을 적용하였다. 보다 전역적 해탐색을 위해 변형 유전 알고리즘은 더 넓은해 탐색 공간에서 해를 찾는다. 철골 보 구조물의 시뮬레이션을 통해 본 연구가 제시한 기법을 검증하였고 변형 유전 알고리즘과 기존의 단순 유전 알고리즘의 성능을 비교하였다. 또한, 강성 식별만을 수행한 기존 연구의 방법과 본 연구가 제시한 기법간의 차이를 비교하였다.

Computational algorithms and their implementations are studied for the treatments of kernel function’s shadow effects, which occurs in the application of the BEM(boundary element method) for radiation heat transfer analysis. In this problem, surfaces are assumed to be diffuse and gray placed in two-dimensional enclosures with transparent medium. Self-blocking or third party blocking is possible when the radiosity from the BEM nodes cannot reach the destination points. Also the third party blocking can be the partial or total blocking case. Algorithms, which can accurately recognize the each blocking cases and reflect the shadow effects to the BEM kernel function, are studied in this paper. Effective implementation methods are presented, and their results are verified by the test problem

본 연구는 지하철 로비공간을 대상으로 한 주시실험을 통해 공간정보의 본능적 시선탐색과정에서 나타나는 주시특성에 나타난 주사경로 알고리즘을 분석하였다. 주시기간 구간별 분석에서 주시시간이 오래 경과할수록 주 사유형 횟수가 증가하고 있었는데, 오래 주시할수록 주시단절이 많이 일어난 것으로 해석이 가능하며, 주시에 따 른 피로나 활발한 탐색이 자연스러운 공간탐색과정에서 일어나는 과정에서 화상범위를 벗어나는 경우가 많았던 것으로 보인다. 또한 시간구간의 변화에 따른 주사유형의 변화를 추세선으로 살펴본 결과, ｢집중｣은 시간구간의 증가와 함께 가파른 증가, ｢대각․수직｣은 완만한 증가를 보이는 반면, ｢순환․혼합․수평｣은 감소 경향을 보이 고 있다. 공간을 주시한 피험자의 주시데이터에는 다양한 시각정보가 포함되어 있는데, ｢주의집중｣에 나타난 주 사유형을 분석한 결과, 이상과 같은 의미 있는 결론을 도출할 수 있었다. 이러한 주사유형의 증감특성은 시간의 경과에 따른 주사경향을 파악함에 있어 기초자료가 될 수 있다.

Supply Chain Management(SCM) is getting important, because size of the company is getting bigger and the kinds of product are various. In the case of manufacturing corporation, for the optimization of SCM, we have to make production and distribution plan by considering the various fluctuation in the aspect of integration. In this paper, first, It proposed the reasonable operational way of the SCM about when the customer’s demanding is various and demanding expectation fluctuates in capacity standardization of producer stage. Second, the paper proposed the management way for demanding by considering confirmed demanding information, related inventory expense and demanding shortage expense when we make production and distribution plan. The paper applied the genetic algorithm proved for current usefulness. it proposed the optimal operational way for SCM by dividing into 2 ways for dealing with the duration of confirmed demanding information and various fluctuation.

As Internet has been wildly spreaded and it's technique is advanced, the use of computers has been routinized and almost data are stored in computers. Accordingly, many companies and researchers have tried to find the relations in these tremendous data and the one way is to use clustering algorithm which is used to find out similar data set in the entire data set and to discover the common properties. In early period, clustering algorithm was performed based on a main memory of a computer and PAM(Partitioning Around Medoids) was representative, which can be complemented k-means algorithm defeat. PAM performs clustering by using the medoid of data instead of means. PAM works well in small data set but it is difficult to apply it to large data set. Therefore, CLARA(Clutering LARge Application) shows up to be used in large data set. This algorithm samples data from large data set and applies PAM to the sample data. CLARA has limits caused by the fixed samples in each clustering stage and has a problem that if the good mediod is not sampled then the result of the clustering becomes not good. CLARANS(Clustering Large Application based upon Randomized Search) overcomes these problems by drawing a sample with some randomness. This algorithm executes clustering using k mediod set extracted in the processing of clustering in each stage. The main objective is to compare and analyze the algorithms which are popularly used for the clustering of big data.

In this paper, we propose an efficient real-time multi-user input processing algorithm and protocol for supporting a number of different types of user input from various input devices. The main objective of this multi-user input processing algorithm and protocol is to support multiple users to interact simultaneously with the interactive digital content using a variety of user input devices. This protocol is composed of two parts: the input terminal and the server. The input terminals are connected to input devices and the 1:1 value obtained by the selection, calibration, integration, analysis and then transmission to the server to be used for the user input to the contents. The server processes multi-user input information and applies the input processing algorithm to identify the user and then pass input information to the desired application. This paper presents the design and implementation of the multi-user input processing algorithm and protocol. It also describes how to build and execute a multi-user interactive Unity3D application based on this algorithm.

Due to growth of electronics and control devices, automation and situational awareness systems have been applied by automobile. Vision systems with the introduction of unmanned system were being actively developed. In this paper, the distortion in the 7-inch LCD screen for the treatment process are divided into Online and Offline processing. Offline processing based on the image signal processing and for generating LUT Online to Offline generated by processing the distortion is applied to the LUT. LUT is applied to distort the image processing in real time, so that distortion correction is made for the purpose of setting.

The aim of this study is to design an intelligent pattern-based real-time trading system (PRTS) using rough set analysis of technical indicators, dynamic time warping (DTW), and genetic algorithm in stock futures market. Rough set is well known as a data-mining tool for extracting trading rules from huge data sets such as real-time data sets, and a technical indicator is used for the construction of the data sets. To measure similarity of patterns, DTW is used over a given period. Through an empirical study, we identify the ideal performances that were profitable in various market conditions.