• Title/Summary/Keyword: Beam search

Search Result 191, Processing Time 0.023 seconds

A Reranking Model for Korean Morphological Analysis Based on Sequence-to-Sequence Model (Sequence-to-Sequence 모델 기반으로 한 한국어 형태소 분석의 재순위화 모델)

  • Choi, Yong-Seok;Lee, Kong Joo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.4
    • /
    • pp.121-128
    • /
    • 2018
  • A Korean morphological analyzer adopts sequence-to-sequence (seq2seq) model, which can generate an output sequence of different length from an input. In general, a seq2seq based Korean morphological analyzer takes a syllable-unit based sequence as an input, and output a syllable-unit based sequence. Syllable-based morphological analysis has the advantage that unknown words can be easily handled, but has the disadvantages that morpheme-based information is ignored. In this paper, we propose a reranking model as a post-processor of seq2seq model that can improve the accuracy of morphological analysis. The seq2seq based morphological analyzer can generate K results by using a beam-search method. The reranking model exploits morpheme-unit embedding information as well as n-gram of morphemes in order to reorder K results. The experimental results show that the reranking model can improve 1.17% F1 score comparing with the original seq2seq model.

Inter-bay Re-marshalling Planning in the Automated Container Terminal (자동화 컨테이너 터미널의 베이간 컨테이너 재배치작업 계획)

  • Bae, Jong-Wook;Park, Young-Man
    • Journal of Navigation and Port Research
    • /
    • v.44 no.3
    • /
    • pp.219-226
    • /
    • 2020
  • The container terminal operators established a re-marshalling plan to reduce the loading operation time and the release operation time. Re-marshalling is to rearrange the containers in the container yard to the advantageous position to shorten the working time using the spare time of the automated yard crane. This study assumed the automated container terminal with a perpendicular layout and deals with the inter-bay re-marshalling planning problem in a yard block. The inter-bay re-marshalling plan determines the container to be moved, the location to be relocated, and the sequence of relocation operations. This study presents a mixed integer programming model that simultaneously determines the storage location and the operation sequence while satisfying the spatial availability during the re-marshalling. Numerical experiments are conducted to understand re-marshalling operation using a beam search method.

A Study on Adaptive Pattern Null Synthesis for Active Phased Array Antenna (능동위상배열안테나의 적응형 패턴 널 형성에 관한 연구)

  • Jung, Jin-Woo;Park, Sung-Il
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.407-416
    • /
    • 2021
  • An active phased array antennas can not only electrically steer the beam by controlling the weighting of the excitation signal, but can also form a pattern null in the direction of the interference source. The weight of the excitation signal to steer the main beam can be easily calculated based on the position of the radiating element. In addition, the weight of the excited signal for pattern null formation can also be calculated by setting the required radiation pattern and using WLSM(Weighted Least Squares Method). However, in a general wireless communication network environment, the location of the interference source is unknown. Therefore, an adaptive pattern null synthesis is needed. In this paper, it was confirmed that pattern null synthesis according to the required radiation characteristic was possible. And based on this, adaptive pattern null synthesis into the direction of an interference source was studied using a binary search algorithm based on observation area. As a result of conducting a simulation based on the presented technique, it was confirmed that adaptive pattern null forming into the direction of an interference is possible in efficient way.

A hybrid identification method on butterfly optimization and differential evolution algorithm

  • Zhou, Hongyuan;Zhang, Guangcai;Wang, Xiaojuan;Ni, Pinghe;Zhang, Jian
    • Smart Structures and Systems
    • /
    • v.26 no.3
    • /
    • pp.345-360
    • /
    • 2020
  • Modern swarm intelligence heuristic search methods are widely applied in the field of structural health monitoring due to their advantages of excellent global search capacity, loose requirement of initial guess and ease of computational implementation etc. To this end, a hybrid strategy is proposed based on butterfly optimization algorithm (BOA) and differential evolution (DE) with purpose of effective combination of their merits. In the proposed identification strategy, two improvements including mutation and crossover operations of DE, and dynamic adaptive operators are introduced into original BOA to reduce the risk to be trapped in local optimum and increase global search capability. The performance of the proposed algorithm, hybrid butterfly optimization and differential evolution algorithm (HBODEA) is evaluated by two numerical examples of a simply supported beam and a 37-bar truss structure, as well as an experimental test of 8-story shear-type steel frame structure in the laboratory. Compared with BOA and DE, the numerical and experimental results show that the proposed HBODEA is more robust to detect the reduction of stiffness with limited sensors and contaminated measurements. In addition, the effect of search space, two dynamic operators, population size on identification accuracy and efficiency of the proposed identification strategy are further investigated.

Analysis of Sea Clutter Removal Capability in a Weather Radar Based on a Vertical Phased Array Antenna (수직 위상 배열 안테나 기반 기상 레이다에서의 해수면 클러터 제거 성능 분석)

  • Lee, Jonggil
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.1
    • /
    • pp.155-161
    • /
    • 2018
  • Many short range weather radars with the low elevation search capability are needed for analysis and prediction of unusual weather changes or rainfall phenomena which occurs regionally. However, due to the characteristics of low elevation electromagnetic wave beam, it is highly probable that the received weather signals of these radars are contaminated by the ground and sea clutter. Since most of ground clutter appears around the very narrow low Doppler frequency region, it is somewhat easy to separate. However, the sea clutter removal is very difficult since it can occupy the broad Doppler frequency region according to weather conditions. Therefore, in this paper, the sea clutter removal capability is analyzed for a phased array weather radar which use vertical array elements for electronic elevation beam steering. Also, it is shown that the sea clutter removal can be achieved appropriately using the receiver beam forming technology in a phased array antenna.

Design of Sub-array Receiver for Active Phase Array Radar (능동위상배열 레이더 부배열 수신기 설계)

  • Yi, Hui-min;Kim, Do-hoon;Han, Il-tak
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.5
    • /
    • pp.568-573
    • /
    • 2019
  • Modern Radars are evolving into MFRs which can search multiple targets simultaneously and then track them. Additionally they should be able to avoid some external jamming signals. Applying to these MFRs, Antennas should be able to perform DBF including to not only real-time beam steering but also multi-beam forming simultaneously. And they can cancel the beam at the specific direction. In this paper, we describe the implementation of sub-array type antenna hardware which can be applying DBF. Also we propose the modified amplitude aperture distribution for suppressing the side lobe level and explain the sub-array receiver design with amplitude tapering. It consists in making the amplitude weighting in 2 steps. In order to compare two weighting cases, we investigate the G/T performance for the array antenna. At the conclusion, we make a comparative study for the dynamic range of every sub-array receiver and present the hardware implementation that is more advantageous for sub-array alignment and calibration in DBF.

Comparison of healing assessments of periapical endodontic surgery using conventional radiography and cone-beam computed tomography: A systematic review

  • Sharma, Garima;Abraham, Dax;Gupta, Alpa;Aggarwal, Vivek;Mehta, Namrata;Jala, Sucheta;Chauhan, Parul;Singh, Arundeep
    • Imaging Science in Dentistry
    • /
    • v.52 no.1
    • /
    • pp.1-9
    • /
    • 2022
  • Purpose: This systematic review aimed to compare assessments of the healing of periapical endodontic surgery using conventional radiography and cone-beam computed tomography (CBCT). Materials and Methods: This review of clinical studies was conducted according to the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) checklist. All articles published from 1990 to March 2020 pertaining to clinical and radiographic healing assessments after endodontic surgery using conventional radiography and CBCT were included. The question was "healing assessment of endodontic surgery using cone-beam computed tomography." The review was conducted by manual searching, as well as undertaking a review of electronic literature databases, including PubMed and Scopus. The studies included compared radiographic and CBCT assessments of periapical healing after periapical endodontic surgery. Results: The initial search retrieved 372 articles. The titles and abstracts of these articles were read, leading to the selection of 73 articles for full-text analysis. After the eligibility criteria were applied, 11 articles were selected for data extraction and qualitative analysis. The majority of studies found that CBCT enabled better assessments of healing than conventional radiography, suggesting higher efficacy of CBCT for correct diagnosis and treatment planning. A risk of bias assessment was done for 10 studies, which fell into the low to moderate risk categories. Conclusion: Three-dimensional radiography provides an overall better assessment of healing, which is imperative for correct diagnosis and treatment planning.

Theory Refinements in Knowledge-based Artificial Neural Networks by Adding Hidden Nodes (지식기반신경망에서 은닉노드삽입을 이용한 영역이론정련화)

  • Sim, Dong-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.7
    • /
    • pp.1773-1780
    • /
    • 1996
  • KBANN (knowledge-based artificial neural network) combining the symbolic approach and the numerical approach has been shown to be more effective than other machine learning models. However KBANN doesn't have the theory refinement ability because the topology of network can't be altered dynamically. Although TopGen was proposed to extend the ability of KABNN in this respect, it also had some defects due to the link-ing of hidden nodes to input nodes and the use of beam search. The algorithm which could solve this TopGen's defects, by adding the hidden nodes linked to next layer nodes and using hill-climbing search with backtracking, is designed.

  • PDF

Free Vibrations of Compressive Members Resting on Linear Elastic Foundation (선형 탄성지반 위에 놓인 압축부재의 자유진동)

  • 이병구;이광범;모정만;신성철
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.42 no.6
    • /
    • pp.122-129
    • /
    • 2000
  • The purpose of this study is to investigate both the fundamental and some higher natural frequencies and mode shapes of compressive members resting on the linear elastic foundation. The model of compressive member is based on the classical Bernoulli-Euler beam theory. The differential equation governing free vibrations of such members subjected to an axial load is derived and solved numerically for calculating the natural frequencies and mode shapes. The Improved Euler method is used to integrate the differential equation and the Determinant Search method combined with the Regula-Falsi method to determine the natural frequencies, respectively. In numerical examples, the hinged-hinged, hinged-clamped, clamped-hinged and clamped-clamped end constraints are considered. The convergence analysis is conducted for determining the available step size in the Improved Euler method. The validation of theories developed herein is also conducted by comparing the numerical results between this study and SAP 90. The non-dimensional frequency parameters are presented as the non-dimensional system parameters: section ratio, modulus parameter and load parameter. Also typical mode shapes are presented.

  • PDF

Automatic Design of Steel Frame Using Nonlinear Analysis (비선형 해석을 이용한 강뼈대구조물의 자동화설계)

  • Kim, Chang Sung;Ma, Sang Soo;Choi, Se Hyu;Kim, Seung Eock
    • Journal of Korean Society of Steel Construction
    • /
    • v.14 no.2
    • /
    • pp.339-348
    • /
    • 2002
  • The study developed an automatic design method of steel frames which uses nonlinear analysis. The geometric nonlinearity was considered using stability functions. Likewise, the transverse shear deformation effect in a beam-column was explained. A direct search method was used as an automatic design technique. The unit value of each part was evaluated using LRFD interaction equation. The member with the largest unit value was replaced one by one with an adjacent larger member selected from the database. The weight of the steel frame was considered as an objective function. On the other hand, load-carrying capacities, deflections, inter-story drifts, and ductility requirement were used as constraint functions. Case studies of a two-dimensional and a three-dimensional two-story frames were presented.