• Title/Summary/Keyword: Beam search

Search Result 189, Processing Time 0.033 seconds

A study on the optimal sizing and topology design for Truss/Beam structures using a genetic algorithm (유전자 알고리듬을 이용한 트러스/보 구조물의 기하학적 치수 및 토폴로지 최적설계에 관한 연구)

  • 박종권;성활경
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.3
    • /
    • pp.89-97
    • /
    • 1997
  • A genetic algorithm (GA) is a stochastic direct search strategy that mimics the process of genetic evolution. The GA applied herein works on a population of structural designs at any one time, and uses a structured information exchange based on the principles of natural selection and wurvival of the fittest to recombine the most desirable features of the designs over a sequence of generations until the process converges to a "maximum fitness" design. Principles of genetics are adapted into a search procedure for structural optimization. The methods consist of three genetics operations mainly named selection, cross- over and mutation. In this study, a method of finding the optimum topology of truss/beam structure is pro- posed by using the GA. In order to use GA in the optimum topology problem, chromosomes to FEM elements are assigned, and a penalty function is used to include constraints into fitness function. The results show that the GA has the potential to be an effective tool for the optimal design of structures accounting for sizing, geometrical and topological variables.variables.

  • PDF

Fast Decoder Algorithm Using Hybrid Beam Search and Variable Flooring for Large Vocabulary Speech Recognition (대용량 음성인식을 위한 하이브리드 빔 탐색 방법과 가변 플로링 기법을 이용한 고속 디코더 알고리듬 연구)

  • Kim, Yong-Min;Kim, Jin-Young;Kim, Dong-Hwa;Kwon, Oh-Il
    • Speech Sciences
    • /
    • v.8 no.4
    • /
    • pp.17-33
    • /
    • 2001
  • In this paper, we implement the large variable vocabulary speech recognition system, which is characterized by no additional pre-training process and no limitation of recognized word list. We have designed the system in order to achieve the high recognition rate using the decision tree based state tying algorithm and in order to reduce the processing time using the gaussian selection based variable flooring algorithm, the limitation algorithm of the number of nodes and ENNS algorithm. The gaussian selection based variable flooring algorithm shows that it can reduce the total processing time by more than half of the recognition time, but it brings about the reduction of recognition rate. In other words, there is a trade off between the recognition rate and the processing time. The limitation algorithm of the number of nodes shows the best performance when the number of gaussian mixtures is a three. Both of the off-line and on-line experiments show the same performance. In our experiments, there are some differences of the recognition rate and the average recognition time according to the distinction of genders, speakers, and the number of vocabulary.

  • PDF

Data-driven SIRMs-connected FIS for prediction of external tendon stress

  • Lau, See Hung;Ng, Chee Khoon;Tay, Kai Meng
    • Computers and Concrete
    • /
    • v.15 no.1
    • /
    • pp.55-71
    • /
    • 2015
  • This paper presents a novel harmony search (HS)-based data-driven single input rule modules (SIRMs)-connected fuzzy inference system (FIS) for the prediction of stress in externally prestressed tendon. The proposed method attempts to extract causal relationship of a system from an input-output pairs of data even without knowing the complete physical knowledge of the system. The monotonicity property is then exploited as an additional qualitative information to obtain a meaningful SIRMs-connected FIS model. This method is then validated using results from test data of the literature. Several parameters, such as initial tendon depth to beam ratio; deviators spacing to the initial tendon depth ratio; and distance of a concentrated load from the nearest support to the effective beam span are considered. A computer simulation for estimating the stress increase in externally prestressed tendon, ${\Delta}f_{ps}$, is then reported. The contributions of this paper is two folds; (i) it contributes towards a new monotonicity-preserving data-driven FIS model in fuzzy modeling and (ii) it provides a novel solution for estimating the ${\Delta}f_{ps}$ even without a complete physical knowledge of unbonded tendons.

Conformer with lexicon transducer for Korean end-to-end speech recognition (Lexicon transducer를 적용한 conformer 기반 한국어 end-to-end 음성인식)

  • Son, Hyunsoo;Park, Hosung;Kim, Gyujin;Cho, Eunsoo;Kim, Ji-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.5
    • /
    • pp.530-536
    • /
    • 2021
  • Recently, due to the development of deep learning, end-to-end speech recognition, which directly maps graphemes to speech signals, shows good performance. Especially, among the end-to-end models, conformer shows the best performance. However end-to-end models only focuses on the probability of which grapheme will appear at the time. The decoding process uses a greedy search or beam search. This decoding method is easily affected by the final probability output by the model. In addition, the end-to-end models cannot use external pronunciation and language information due to structual problem. Therefore, in this paper conformer with lexicon transducer is proposed. We compare phoneme-based model with lexicon transducer and grapheme-based model with beam search. Test set is consist of words that do not appear in training data. The grapheme-based conformer with beam search shows 3.8 % of CER. The phoneme-based conformer with lexicon transducer shows 3.4 % of CER.

A Study on Receiving Beam Pointing Error and MTI(Moving Target Indication) Performance in a Bistatic Radar Using Pulse Chasing (펄스 체이싱을 이용한 바이스태틱 레이더에서 수신 빔 조향 오차와 MTI(Moving Target Indication) 성능에 대한 연구)

  • Yang, Jin-Mo;Lee, Min-Joon;Kim, Whan-Woo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.12
    • /
    • pp.1412-1422
    • /
    • 2010
  • A bistatic radar using the pulse chasing can detect a target to track successive transmitted pulses using a receive beam for effectively scanning the cosite search area. When tracking a transmitted pulse with the receive beam, some beam pointing errors within pulse-to-pulse can cause the timing error in received pulse and the variation of the signal strength. In this paper, we have proposed that some errors due to the receive beam pointing error could limit the MTI filter's performance and derived that the relationship between the MTI performance and the geometric factors which are the inherent properties in bistatic configuration. Through the simulation, we have considered the limitations of the improvement performance restricted by the receiving beam pointing error and confirmed the contribution to the performance improvement in maintaining the receiving beam pointing error of under 0.5 degrees.

Recognition Time Reduction Technique for the Time-synchronous Viterbi Beam Search (시간 동기 비터비 빔 탐색을 위한 인식 시간 감축법)

  • 이강성
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.6
    • /
    • pp.46-50
    • /
    • 2001
  • This paper proposes a new recognition time reduction algorithm Score-Cache technique, which is applicable to the HMM-base speech recognition system. Score-Cache is a very unique technique that has no other performance degradation and still reduces a lot of search time. Other search reduction techniques have trade-offs with the recognition rate. This technique can be applied to the continuous speech recognition system as well as the isolated word speech recognition system. W9 can get high degree of recognition time reduction by only replacing the score calculating function, not changing my architecture of the system. This technique also can be used with other recognition time reduction algorithms which give more time reduction. We could get 54% of time reduction at best.

  • PDF

An Analytical Study on System Identification of Steel Beam Structure for Buildings based on Modified Genetic Algorithm (변형 유전 알고리즘을 이용한 건물 철골 보 구조물의 시스템 식별에 관한 해석적 연구)

  • Oh, Byung-Kwan;Choi, Se-Woon;Kim, Yousok;Cho, Tong-Jun;Park, Hyo-Seon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.4
    • /
    • pp.231-238
    • /
    • 2014
  • In the buildings, the systems of structures are influenced by the gravity load changes due to room alteration or construction stage. This paper proposes a system identification method establishing mass as well as stiffness to parameters in model updating process considering mass change in the buildings. In this proposed method, modified genetic algorithm, which is optimization technique, is applied to search those parameters while minimizing the difference of dynamic characteristics between measurement and FE model. To search more global solution, the proposed modified genetic algorithm searches in the wider search space. It is verified that the proposed method identifies the system of structure appropriately through the analytical study on a steel beam structure in the building. The comparison for performance of modified genetic algorithm and existing simple genetic algorithm is carried out. Furthermore, the existing model updating method neglecting mass change is performed to compare with the proposed method.

Correlation between gray values of cone-beam computed tomograms and Hounsfield units of computed tomograms: A systematic review and meta-analysis

  • Selvaraj, Abirami;Jain, Ravindra Kumar;Nagi, Ravleen;Balasubramaniam, Arthi
    • Imaging Science in Dentistry
    • /
    • v.52 no.2
    • /
    • pp.133-140
    • /
    • 2022
  • Purpose: The aim of this review was to systematically analyze the available literature on the correlation between the gray values (GVs) of cone-beam computed tomography (CBCT) and the Hounsfield units (HUs) of computed tomography (CT) for assessing bone mineral density. Materials and Methods: A literature search was carried out in PubMed, Cochrane Library, Google Scholar, Scopus, and LILACS for studies published through September 2021. In vitro, in vivo, and animal studies that analyzed the correlations GVs of CBCT and HUs of CT were included in this review. The review was prepared according to the PRISMA checklist for systematic reviews, and the risk of bias was assessed using the Quality Assessment of Diagnostic Accuracy Studies tool. A quantitative analysis was performed using a fixed-effects model. Results: The literature search identified a total of 5,955 studies, of which 14 studies were included for the qualitative analysis and 2 studies for the quantitative analysis. A positive correlation was observed between the GVs of CBCT and HUs of CT. Out of the 14 studies, 100% had low risks of bias for the domains of patient selection, index test, and reference standards, while 95% of studies had a low risk of bias for the domain of flow and timing. The fixed-effects meta-analysis performed for Pearson correlation coefficients between CBCT and CT showed a moderate positive correlation (r=0.669; 95% CI, 0.388 to 0.836; P<0.05). Conclusion: The available evidence showed a positive correlation between the GVs of CBCT and HUs of CT.

Volumetric measurement of the tongue and oral cavity with cone-beam computed tomography: A systematic review

  • Kannitha Alina, Aflah;Winny, Yohana;Fahmi, Oscandar
    • Imaging Science in Dentistry
    • /
    • v.52 no.4
    • /
    • pp.333-342
    • /
    • 2022
  • Purpose: The goal of this systematic review was to compare the use of cone-beam computed tomography (CBCT) with that of computed tomography (CT) for volumetric evaluations of the tongue and oral cavity. Materials and Methods: A search for articles was conducted in accordance with the Preferred Reporting Items for Systematic Review and Meta-analyses guidelines. The PubMed, Scopus, ScienceDirect, and SAGE Journals databases were searched for articles published between 2011 and 2021. Articles were screened and assessed for eligibility. Screening involved checking for duplication, reading the title and abstract, and reading the full text. Results: The initial search retrieved 25,780 articles. Application of the eligibility criteria yielded 16 articles for qualitative analysis. Multiple uses of CBCT were identified. In several studies, researchers assessed the volumetric correlation between tongue and oral cavity volumes, as well as other parameters. Post-treatment volumetric evaluations of the oral cavity were also reported, and the reliability of CBCT was assessed. The use of CT resembled that of CBCT. Conclusion: CBCT has been used in the evaluation of tongue and oral cavity volumes to assess correlations between those volumes and with the upper airway. It has also been used for volumetric evaluation after surgical and nonsurgical procedures and to assess the relationships between tongue volume, tooth position, occlusion, and body mass index. Participants with obstructive sleep apnea and malocclusion have been evaluated, and the reliability of CBCT has been assessed. In the included studies, CT was utilized for similar purposes as CBCT, but its reliability was not assessed.

Experimental Study on Seismic Retrofit of Steel Moment Connections Considering Constraint Effect of the Floor Slab (바닥슬래브에 의해 구속된 철골 모멘트접합부의 내진보강에 관한 실험적 연구)

  • Oh, Sang Hoon;Kim, Young Ju;Moon, Tae Sup
    • Journal of Korean Society of Steel Construction
    • /
    • v.16 no.2 s.69
    • /
    • pp.247-255
    • /
    • 2004
  • An experimental program was undertaken to develop seismic retrofit methods of existing steel moment connections with floor slab for improved seismic performance. Five full-scale composite specimens were tested under cyclic loading. Conventional through-diaphragm connections [please check this; no search results were found for through-diaphragm connections] composed of square-tube column and H-beam were retrofitted by adding either a bottom-flange dogbone (RBS) or an improved welded horizontal stiffener at the beam bottom flange. The effectiveness of the proposed retrofit connections schemes was evaluated. The specimen retrofitted using the RBS concept at the bottom flange showed poor connection ductility. In contrast. specimens with the proposed horizontal stiffener details exhibited improved connection ductility.