• Title/Summary/Keyword: Cross search

Search Result 392, Processing Time 0.028 seconds

Accurate dam inflow predictions using SWLSTM (정확한 댐유입량 예측을 위한 SWLSTM 개발)

  • Kim, Jongho;Tran, Trung Duc
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.292-292
    • /
    • 2021
  • 최근 데이터 과학의 획기적인 발전으로 딥러닝(Deep Learning) 알고리즘이 개발되어 다양한 분야에 널리 적용되고 있다. 본 연구에서는 인공신경망 중 하나인 LSTM(Long-Short Term Memory) 네트워크를 기반으로 정확한 댐유입량 예측을 수행하는 SWLSTM 모델을 제안하였다. SWLSM은 모델의 정확도를 개선하기 위해 세 가지 주요 아이디어를 채택하였다. (1) 통계적 속성 (PACF) 및 교차 상관 함수(CCF)를 사용하여 적절한 입력 변수와 시퀀스 길이를 결정하였다. (2) 선택된 입력 예측 변수 시계열을 웨이블릿 변환(WT)을 사용하여 하위 시계열로 분해한다. (3) k-folds cross validation 및 random search 기법을 사용하여 LSTM의 하이퍼 매개변수들을 효율적으로 최적화하고 검증한다. 제안된 SWLSTM의 효과는 한강 유역 5개 댐의 시단위/일단위/월단위 유입량을 예측하고 과거 자료와 비교함으로써 검증하였다. 모델의 정확도는 다양한 평가 메트릭(R2, NSE, MAE, PE)이 사용하였으며, SWLSTM은 모든 경우에서 LSTM 모델을 능가하였다. (평가 지표는 약 30 ~ 80 % 더 나은 성능을 보여줌). 본 연구의 결과로부터, 올바른 입력 변수와 시퀀스 길이의 선택이 모델 학습의 효율성을 높이고 노이즈를 줄이는 데 효과적임을 확인하였다. WT는 홍수 첨두와 같은 극단적인 값을 예측하는 데 도움이 된다. k-folds cross validation 및 random search 기법을 사용하면 모델의 하이퍼 매개변수를 효율적으로 설정할 수 있다. 본 연구로부터 댐 유입량을 정확하게 예측한다면 정책 입안자와 운영자가 저수지 운영, 계획 및 관리에 도움이 될 것이다.

  • PDF

Inbound and Outbound Truck Scheduling to Minimize the Number of Items Unable to Ship in Cross Docking Terminals with a Time Window (작업시간창이 주어진 크로스토킹 터미널에서 미 선적 물량 최소화를 위한 입출고 트럭 일정계획)

  • Joo, Cheol-Min;Kim, Byung-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.4
    • /
    • pp.342-349
    • /
    • 2011
  • This paper considers the inbound and outbound truck scheduling problem in a cross docking terminal. The unloading process from inbound trucks and loading process to outbound trucks are assumed to be performed within a time window. If some items are not able to be loaded to their scheduled outbound trucks within the time window, they are stored in the terminal and shipped using the truck visiting the next time window. The objective of this paper is to schedule inbound and outbound trucks to minimize the number of items unable to ship within the time window. A mathematical model for an optimal solution is derived, and a rule-based local search heuristic algorithm and genetic algorithm (GA) are proposed. The performance of the algorithms are evaluated using randomly generated several examples.

Free Vibration Analysis of Curved Beams with Thin-Walled Cross-Section (두께가 얇은 단면을 갖는 곡선보의 자유진동 해석)

  • 이병구;박광규;오상진
    • Journal of KSNVE
    • /
    • v.9 no.6
    • /
    • pp.1193-1199
    • /
    • 1999
  • This paper deals with the free vibrations of circular curved beams with thin-walled cross-section. The differential equation for the coupled flexural-torsional vibrations of such beams with warping is solved numerically to obtain natural frequencies and mode shapes. The Runge-Kutta and determinant search methods, respectively, are used to solve the governing differential equation and to compute the eigenvalues. The lowest three natural frequencies and corresponding mode shapes are calculated for the thin-walled horizontally curved beams with hinged-hinged, hinged-clamped, and clamped-clamped end constraints. A wide range of opening angle of beam, warping parameter, and two different values of slenderness ratios are considered. Numerical results are compared with existing exact and numerical solutions by other methods.

  • PDF

Free Vibrations of Stepped Horizontally Curved Beams with Variable Curvature (불연속 변화단면 변화곡률 수평 곡선보의 자유진동)

  • 이태은;안대순;이병구;김권식
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.05a
    • /
    • pp.858-863
    • /
    • 2003
  • In the practical engineering fields, the horizontally curved beams are frequently erected as the major/minor structural components. The effects of both variable curvature and variable cross-section on structural behavior are very important and therefore these effects should be included in structural analyses. From this viewpoint, this paper deals with the free vibrations of horizontally curved beams with variable curvature and variable cross-section. In this study, the parabola as the curvilinear shape and stepped beam as the variable cross-section are considered. The ordinary differential equation governing free vibrations of such beams are derived. For calculating the natural frequencies, the governing equations are solved by numerical methods. The Runge-Kutta and Determinant search Methods are used for integrating the differential equations and for calculating the natural frequencies, respectively. With regard to numerical results, the relationships between frequency parameters and various beam parameters are presented in the forms of Table and Figures.

  • PDF

Optimum Design of RC Frames Based on the Principle of Divid Parameters (변수분리의 원리를 이용한 RC구조물의 최적설계)

  • 정영식;정석준;김봉익
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1994.10a
    • /
    • pp.267-272
    • /
    • 1994
  • This work presents a method of optimum design for reinforced concrete building frames with rectangular cross sections. The optimization techniques used is based on the principle of divided parameters. The design variable parameters are divided into two groups, external and internal, and the optimization is also divided into external and internal procedure. This principle overcomes difficulties arising from the presence of two materials in one element, the property peculiar to reinforced concrete. Several search algorithms are tested to verify their accuracy for the external optimization. Among them pattern search algorithms has been found consistent. This work proposes a new method, modified pattern search, and a number of sample problems prove its accuracy and usefulness. Exhaustive search for all local minima in the design spaces for two sample problems has been carried out to understand the nature of the problem. The number of local minima identified is quite more than expected and it has become understood that the researcher's task in this field is to find a better local minimum if not global. The designs produced by the method preposed have been found better than those from other method, and they are in full accord with ACI Building Code Requirments(ACI 318-89).

  • PDF

A Study on the Interpolation Characteristics of the Scattered Geographic Data according to the Gridding methods (격자화 기법에 따른 이산지형정보의 보간특성 연구)

  • Lee, Yong-Chang
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.4 no.2 s.8
    • /
    • pp.173-180
    • /
    • 1996
  • In a grid based data transformation, the different gridding methods provide different interpretations of scattered data because each method calculate grid node values using a different weighted mathematical algorithms. Therefore, it is necessary to review the interpolated characteristics of some gridding methods according to search distance, search area and search options before determing the best method with a data set. For this, in this paper, six different gridding methods with the same search conditions are applied to a scattered data obtained from sterro-plotter. The interpolated characteristics of the scattered geographic data considered through comparison of coincidence between the data point and the grid node being interpolated. And also, shows the real application of gridding methods through calculating volumes and creating cross sections.

  • PDF

The Optimization of Sizing and Topology Design for Drilling Machine by Genetic Algorithms (유전자 알고리즘에 의한 드릴싱 머신의 설계 최적화 연구)

  • Baek, Woon-Tae;Seong, Hwal-Gyeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.12
    • /
    • pp.24-29
    • /
    • 1997
  • Recently, Genetic Algorithm(GA), which is a stochastic direct search strategy that mimics the process of genetic evolution, is widely adapted into a search procedure for structural optimization. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GA is very simple in their algorithms and there is no need of continuity of functions(or functionals) any more in GA. So, they can be easily applicable to wide area of design optimization problems. Also, owing to multi-point search procedure, they have higher porbability of convergence to global optimum compared to traditional techniques which take one-point search method. The methods consist of three genetics opera- tions named selection, crossover and mutation. In this study, a method of finding the omtimum size and topology of drilling machine is proposed by using the GA, For rapid converge to optimum, elitist survival model,roulette wheel selection with limited candidates, and multi-point shuffle cross-over method are adapted. And pseudo object function, which is the combined form of object function and penalty function, is used to include constraints into fitness function. GA shows good results of weight reducing effect and convergency in optimal design of drilling machine.

  • PDF

Hardware Structure of Cross Correlation based PSS Detector for Cell Search and Synchronization of 5G NR Systems (5G NR 셀 탐색과 동기화를 위한 교차상관관계 기반 PSS 검출기 구조)

  • Lee, Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.3
    • /
    • pp.412-421
    • /
    • 2022
  • All 5G NR devices must first perform the cell search and synchronization process to communicate with the base station. In this process, PSS detection is one of the most important and difficult problems in 5G NR communication because PSS detection must first be successful in order to extract essential information from the following signals. Among the various PSS detection methods, this paper describes a cross-correlation-based detection method, and the implementation methods of the tap delay line hardware with parallelization are introduced and compared in terms of complexity and detection speed. In addition, the interface required for system configuration including the PSS detector and control software for efficient and flexible operation are also explained. In this paper, the resource usages of Xilinx's UltraScale+ FPGA are compared for various PSS detector structures and analyzed according to various parallelization levels.

Korean-Chinese Person Name Translation for Cross Language Information Retrieval

  • Wang, Yu-Chun;Lee, Yi-Hsun;Lin, Chu-Cheng;Tsai, Richard Tzong-Han;Hsu, Wen-Lian
    • Proceedings of the Korean Society for Language and Information Conference
    • /
    • 2007.11a
    • /
    • pp.489-497
    • /
    • 2007
  • Named entity translation plays an important role in many applications, such as information retrieval and machine translation. In this paper, we focus on translating person names, the most common type of name entity in Korean-Chinese cross language information retrieval (KCIR). Unlike other languages, Chinese uses characters (ideographs), which makes person name translation difficult because one syllable may map to several Chinese characters. We propose an effective hybrid person name translation method to improve the performance of KCIR. First, we use Wikipedia as a translation tool based on the inter-language links between the Korean edition and the Chinese or English editions. Second, we adopt the Naver people search engine to find the query name's Chinese or English translation. Third, we extract Korean-English transliteration pairs from Google snippets, and then search for the English-Chinese transliteration in the database of Taiwan's Central News Agency or in Google. The performance of KCIR using our method is over five times better than that of a dictionary-based system. The mean average precision is 0.3490 and the average recall is 0.7534. The method can deal with Chinese, Japanese, Korean, as well as non-CJK person name translation from Korean to Chinese. Hence, it substantially improves the performance of KCIR.

  • PDF

A Study on Clustering and Identifying Gene Sequences using Suffix Tree Clustering Method and BLAST (서픽스트리 클러스터링 방법과 블라스트를 통합한 유전자 서열의 클러스터링과 기능검색에 관한 연구)

  • Han, Sang-Il;Lee, Sung-Gun;Kim, Kyung-Hoon;Lee, Ju-Yeong;Kim, Young-Han;Hwang, Kyu-Suk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.10
    • /
    • pp.851-856
    • /
    • 2005
  • The DNA and protein data of diverse species have been daily discovered and deposited in the public archives according to each established format. Database systems in the public archives provide not only an easy-to-use, flexible interface to the public, but also in silico analysis tools of unidentified sequence data. Of such in silico analysis tools, multiple sequence alignment [1] methods relying on pairwise alignment and Smith-Waterman algorithm [2] enable us to identify unknown DNA, protein sequences or phylogenetic relation among several species. However, in the existing multiple alignment method as the number of sequences increases, the runtime increases exponentially. In order to remedy this problem, we adopted a parallel processing suffix tree algorithm that is able to search for common subsequences at one time without pairwise alignment. Also, the cross-matching subsequences triggering inexact-matching among the searched common subsequences might be produced. So, the cross-matching masking process was suggested in this paper. To identify the function of the clusters generated by suffix tree clustering, BLAST was combined with a clustering tool. Our clustering and annotating tool is summarized as the following steps: (1) construction of suffix tree; (2) masking of cross-matching pairs; (3) clustering of gene sequences and (4) annotating gene clusters by BLAST search. The system was successfully evaluated with 22 gene sequences in the pyrubate pathway of bacteria, clustering 7 clusters and finding out representative common subsequences of each cluster