• Title/Summary/Keyword: 문제변형

Search Result 1,480, Processing Time 0.029 seconds

Automatic Error Correction System for Erroneous SMS Strings (SMS 변형된 문자열의 자동 오류 교정 시스템)

  • Kang, Seung-Shik;Chang, Du-Seong
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.6
    • /
    • pp.386-391
    • /
    • 2008
  • Some spoken word errors that violate grammatical or writing rules occurs frequently in communication environments like mobile phone and messenger. These unexpected errors cause a problem in a language processing system for many applications like speech recognition, text-to-speech translation, and so on. In this paper, we proposed and implemented an automatic correction system of ill-formed words and word spacing errors in SMS sentences that has been the major errors of poor accuracy. We experimented three methods of constructing the word correction dictionary and evaluated the results of those methods. They are (1) manual construction of error words from the vocabulary list of ill-formed communication languages, (2) automatic construction of error dictionary from the manually constructed corpus, and (3) context-dependent method of automatic construction of error dictionary.

Unsteady Thermoelasic Deformation and Stress Analysis of a FGM Rectangular Plate (경사기능재료 사각 판의 비정상 열 탄생변형과 응력해석)

  • Kim, Kui-Seob
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.8
    • /
    • pp.91-100
    • /
    • 2004
  • A Green's function approach is adopted for analyzing the thermoelastic deformations and stresses of a plate made of functionally graded materials(FGMs). The solution to the 3-dimensional unsteady temperature is obtained by using the laminate theory. The fundamental equations for thermoelastic problems are derived in terms of out-plane deformation and in-plane force, separately. The thermoelastic deformation and the stress distributions due to the bending and in-plane forces are analyzed by using a Green's function based on the Galerkin method. The eigenfunctions of the Galerkin Green's function for the thermoelastic deformation and the stress distributions are approximated in terms of a series of admissible functions that satisfy the homogeneous boundary conditions of the rectangular plate. Numerical analysis for a simply supported plate is carried out and effects of material properties on unsteady thermoclastic behaviors are discussed.

Strain-Softening Behavior of Circular Tunnel Excavated in Mohr-Coulomb Rock Mass (Mohr-Coulomb 암반에 굴착된 원형 터널의 변형률연화 거동해석)

  • Lee, Youn-Kyou
    • Tunnel and Underground Space
    • /
    • v.16 no.6 s.65
    • /
    • pp.495-505
    • /
    • 2006
  • Calculating the distribution of stresses and displacements around a circular tunnel excavated in infinite isotropic rock mass subjected to hydrostatic stress condition is one of the basic problems in rock engineering. While closed-form solutions for the distribution are known if rock masses are considered as elastic, perfectly plastic, or brittle-plastic media, a few numerically approximated solutions based on various simplifying assumptions have been reported for strain-softening rock mass. In this study, a simple numerical method is introduced for the analysis of strain-softening behavior of the circular tunnel in Mohr-Coulomb rock mass. The method can also applied to the analysis of the tunnel in brittle-plastic or perfectly plastic media. For the brittle-plastic case where closed-formsolution exists, the performance of the present method is verified by showing an excellent agreement between two solutions. In order to demonstrate the strain-softening behaviors predicted by the proposed method. a parameter study for a softening index is given and the construction of ground reaction curves is carried out. The importance of defining the characteristics of dilation in plastic analysis is discussed through analyzing the displacements near the surface of tunnel.

Buckling Analysis of Thin-Walled Laminated Composite I-Beams Including Shear Deformation (전단변형을 고려한 적층복합 I형 박벽보의 좌굴해석)

  • Back, Sung Yong;Lee, Seung Sik;Park, Yong Myung
    • Journal of Korean Society of Steel Construction
    • /
    • v.18 no.5
    • /
    • pp.575-584
    • /
    • 2006
  • In this paper, a shear-flexible finite element model is developed for the buckling analysis of axially loaded, thin-walled composite I-beams. Based on an orthogonal Cartesian coordinate system, the displacement fields are defined using the first-order shear-deformable beam theory. The derived element takes into account flexural shear deformation and torsional warping deformation. Three different types of beam elements, namely, the two-noded, three-noded, and four-noded beam elements, were developed to solve the governing equations. An inverse iteration with shift eigenvalue solution was used to solve the resulting linearized buckling problem. A parametric study was conducted to show the importance of shear flexibility and fiber orientation on the buckling behavior of thin-walled composite beams. A good agreement was obtained among the proposed shear-flexible model, other results available in literature, and the finite element solution.

막과 케이블 구조물의 형상탐색해석

  • 서삼열;권택진
    • Computational Structural Engineering
    • /
    • v.5 no.3
    • /
    • pp.19-28
    • /
    • 1992
  • 이 글에서는 막 구조물의 설계에서 자주 제기되는 형상결정 문제에 대한 접근방법을 제시하고자 하였다. 형상결정 문제는 막 구조물이 휨 강성이 전혀 없거나, 빈약한 재료를 사용하는데 기인하여 제기되고, 막 구조물의 설계에서 불안정영역의 발생을 피하기 위해서는 형상의 기준면에서 곡률과 비틀림의 변화를 최소화해야 하며 이러한 변화를 최소화하기 위해서는 형상이 적용하중의 막력에 의한 평형면에 근접하는 것이 바람직하다. 또한, 초기에 막 구조물에 도입된 초기장력에 오차가 발새하면 막면은 스스로 등장력의 형태로 이동하게 되므로, 초기에 막장력의 분포가 등장력의 상태가 되도록 그 형상을 결정하는 것이 바람직하다. 따라서, 이러한 조건을 만족하는 형상탐색문제는 이러한 종류의 구조물의 설계에서는 매우 중요한 문제가 된다. 그러나 국내에서는 막과 케이블 구조물의 형상해석과 응력-변형해석에 범용적으로 사용될 수 있는 프로그램의 개발이 미약하고 이러한 구조방식에 대한 국내의 인식에 크게 부족한 실정이다. 따라서 이 글이 막과 케이블 구조물의 설계에서 형상탐색해석이 반드시 필요한 이 구조물의 구조적 특성을 이해하는데 조금이라도 도움이 될 수 있기를 기대한다.

  • PDF

An Optimization Framework for Solving Sequential HW/SW Partitioning Problems (순차적 하드웨어/소프트웨어 파티셔닝 문제들을 해결하기위한 최적화 프레임워크)

  • Lee, Soo-Jung;Chang, Hyeong-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.470-473
    • /
    • 2011
  • 본 논문에서는 첫째, 기존 HW/SW partitioning문제의 접근 방식 모델에서 다루지 못하였던 시간 의존적인 개발 기간, 판매 가격, 판매량, time-to-market 등의 요소들을 반영하는 multi-objective 최적화문제 형태의 새로운 "Sequential HW/SW Partitioning Optimization Framework(SPOF)"를 제시하고 둘째, 그 모델로 형식화된 NP-hard 문제를 일반적으로 해결하기위한 해법으로 SPOF의 형태에 맞게끔 변형한 chromosome과 genetic operation을 사용하는 메타휴리스틱 "Fast and Elitist Multi-objective Genetic Algorithm(NSGA-II)"을 제시한다. 실험을 통하여 NSGA-II의 최적 솔루션에의 수렴성을 보인다.

A study on the Automatic Algorithm of Wegmann's method (Wegmann해법의 자동화 알고리즘에 관한 연구)

  • Song, Eun-Jee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1053-1056
    • /
    • 2005
  • 단위원의 내부로부터 Jordan 영역으로의 등각사상을 구하는 것은 일반적으로 경계대응함수에 관한 Theodorsen 방정식을 푸는 것으로 귀결된다. 저자는 이 비선형 방정식의 수치적 해법 중 가장 효율적인 방법으로 알려진 Wegmann의 해법을 저주파 필터를 적용하여 개량한 바 있다. 또한 이 해법에 있어 참값을 모르더라도 오차평가가 가능한 방법을 제안하였다 [1,2]. 본 논문에서는 참값을 모르더라도 오차평가가 가능한 연구결과를 이용하여 저주파필터를 적용한 Wegmann 방법에서 지금까지 경험에 의존했었던 표본수와 저주파필터의 파라메터가 주어진 문제 영역에 따라 자동적으로 결정되는 알고리즘을 제안한다. 이것은 문제의 난이도가 문제영역의 변형에 의존한다는 전제로 문제영역의 모양을 결정하는 함수를 Fourier 급수로 분석하여 얻을 수 있다. 수치실험을 통해 그 유효성을 입증한다.

  • PDF

Research of a freedom rate for timetabling problem (시간표 작성 문제의 자유도에 관한 연구)

  • An, Jong-Il;Jo, Seung-Han
    • Journal of the Korea Computer Industry Society
    • /
    • v.10 no.5
    • /
    • pp.201-206
    • /
    • 2009
  • The timetabling problem is a one of the optimization problem for satisfied a constraints. Most optimization algorithm arrives optimal to use a method that is make a initial solution and modify and reconstruct it repetitively. In case of insufficient resources, it is not easy to obtain initial solution oneself. The most method of make a initial solution is high constrained subject assign first. The freedom rate is a numerical value of degree of how much constrained. In this paper, we define the freedom rate in timetabling problem and experiment its role in timetabling process.

  • PDF

Transformation Technique for Null Space-Based Linear Discriminant Analysis with Lagrange Method (라그랑지 기법을 쓴 영 공간 기반 선형 판별 분석법의 변형 기법)

  • Hou, Yuxi;Min, Hwang-Ki;Song, Iickho;Choi, Myeong Soo;Park, Sun;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.2
    • /
    • pp.208-212
    • /
    • 2013
  • Due to the singularity of the within-class scatter, linear discriminant analysis (LDA) becomes ill-posed for small sample size (SSS) problems. An extension of LDA, the null space-based LDA (NLDA) provides good discriminant performances for SSS problems. In this paper, by applying the Lagrange technique, the procedure of transforming the problem of finding the feature extractor of NLDA into a linear equation problem is derived.

A Provably secure Pseudorandom generator from Braid groups (땋임군에서의 안전성이 증명 가능한 유사난수 생성기)

  • 이언경;한상근
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.3
    • /
    • pp.13-22
    • /
    • 2001
  • The notion of pseudorandomness plays an important role in modem cryptography as well as computer science. We show a simple and practical construction of a pseudorandom generator based on the intractability of the problem in braid groups. The generator is proved as secure as a hard instance of a variant of the conjugacy problem.