• 제목/요약/키워드: structural constraint

검색결과 394건 처리시간 0.049초

구문 제약으로 문형을 사용하는 CFG기반의 한국어 파싱 (CFG based Korean Parsing Using Sentence Patterns as Syntactic Constraint)

  • 박인철
    • 한국산학기술학회논문지
    • /
    • 제9권4호
    • /
    • pp.958-963
    • /
    • 2008
  • 한국어는 용언이 의미적 제약을 통해 문장을 지배하며 대부분의 한국어 문장은 주절과 내포문을 가지는 복문으로 구성되어 있다. 따라서 한국어에 맞는 구문 문법이나 구문 제약을 기술하는 것은 매우 어렵고 한국어를 파싱 하면 다양한 구문 모호성이 발생한다. 본 논문에서는 구문 제약으로 문형(sentence patterns)을 사용하는 CFG기반의 문법을 기술하여 구문 모호성을 해결하는 방법을 제안한다. 이를 위해 내포문을 포함하는 복문도 문형으로 분류하였으며 44개의 문형을 사용한다. 그러나 한국어 특성상 문형 정보만으로는 모든 구문 모호성을 해결할 수가 없기 때문에 문형에 의미 제약(semantic constraint)을 가한 의미 지표(semantic marker)를 사용하여 파싱을 수행한다. 의미 지표는 보조사의 처리나 공동격 조사에 의해 발생되는 구문 모호성을 해결하는데 이용될 수 있다.

양자화 제약 집합에 투영을 이용한 벡터 양자화된 영상의 후처리 (Post-processing of vector quantized images using the projection onto quantization constraint set)

  • 김동식;박섭형;이종석
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.662-674
    • /
    • 1997
  • In order to post process the vector-quantized images employing the theory of projections onto convex sets or the constrained minimization technique, the the projector onto QCS(quantization constraint set) as well as the filter that smoothes the lock boundaries should be investigated theoretically. The basic idea behind the projection onto QCS is to prevent the processed data from diverging from the original quantization region in order to reduce the blurring artifacts caused by a filtering operation. However, since the Voronoi regions in order to reduce the blurring artifacts caused by a filtering operation. However, since the Voronoi regions in the vector quantization are arbitrarilly shaped unless the vector quantization has a structural code book, the implementation of the projection onto QCS is very complicate. This paper mathematically analyzes the projection onto QCS from the viewpoit of minimizing the mean square error. Through the analysis, it has been revealed that the projection onto a subset of the QCS yields lower distortion than the projection onto QCS does. Searching for an optimal constraint set is not easy and the operation of the projector is complicate, since the shape of optimal constraint set is dependent on the statistical characteristics between the filtered and original images. Therefore, we proposed a hyper-cube as a constraint set that enables a simple projection. It sill be also shown that a proper filtering technique followed by the projection onto the hyper-cube can reduce the quantization distortion by theory and experiment.

  • PDF

Dynamic stiffness based computation of response for framed machine foundations

  • Lakshmanan, N.;Gopalakrishnan, N.;Rama Rao, G.V.;Sathish kumar, K.
    • Geomechanics and Engineering
    • /
    • 제1권2호
    • /
    • pp.121-142
    • /
    • 2009
  • The paper deals with the applications of spectral finite element method to the dynamic analysis of framed foundations supporting high speed machines. Comparative performance of approximate dynamic stiffness methods formulated using static stiffness and lumped or consistent or average mass matrices with the exact spectral finite element for a three dimensional Euler-Bernoulli beam element is presented. The convergence of response computed using mode superposition method with the appropriate dynamic stiffness method as the number of modes increase is illustrated. Frequency proportional discretisation level required for mode superposition and approximate dynamic stiffness methods is outlined. It is reiterated that the results of exact dynamic stiffness method are invariant with reference to the discretisation level. The Eigen-frequencies of the system are evaluated using William-Wittrick algorithm and Sturm number generation in the $LDL^T$ decomposition of the real part of the dynamic stiffness matrix, as they cannot be explicitly evaluated. Major's method for dynamic analysis of machine supporting structures is modified and the plane frames are replaced with springs of exact dynamic stiffness and dynamically flexible longitudinal frames. Results of the analysis are compared with exact values. The possible simplifications that could be introduced for a typical machine induced excitation on a framed structure are illustrated and the developed program is modified to account for dynamic constraint equations with a master slave degree of freedom (DOF) option.

동하중을 받는 구조물의 등가정하중 기반 구조최적화 연구 (Structural Optimization based on Equivalent Static Load for Structure under Dynamic Load)

  • 김현기;김의영;조맹효
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2013년도 추계학술대회 논문집
    • /
    • pp.236-240
    • /
    • 2013
  • Due to difficulty of considering dynamic load in side of a computer resource and computing time, it is common that external load is assumed as ideal static load. However, structural analysis under static load cannot guarantee the safety of structural design. Recently, the systematic method to construct equivalent static load from the given dynamic load has been proposed. Previous study has calculated equivalent static load through the optimization procedure under displacement constraints. And previously reported works to distribute equivalent static load were based on ad hoc methods. However, it is appropriate to take into account the stress constraint for the safety design. Moreover, the improper selection of loading position may results in unreliable structural design. The present study proposes the methodology to optimize an equivalent static which distributed on the primary DOFs, DOFs of the constraint elements, DOF of an external load as positions. In conclusion, the reliability of proposed method is demonstrated through a global optimization.

  • PDF

효율적인 재해석 기법에 의한 RC 교각의 최적설계 (Optimization of RC Piers Based on Efficient Reanalysis Technique)

  • 조효남;민대홍;신만규
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2000년도 가을 학술발표회논문집(I)
    • /
    • pp.199-204
    • /
    • 2000
  • In this study, an optimum design algorithm using efficient reanalysis is proposed for seismic design of RC Piers. The proposed algorithm for optimization of RC Piers is based on efficient reanalysis technique. Considering structural behavior of RC Piers, several other approximation techniques, such as artificial constraint deletion is introduced to increase the efficiency of optimization. The efficiency and robustness of the proposed algorithm increase the proposed reanalysis technique is demonstrated by comparing it with a conventional optimization algorithm. A few of design examples are optimized to show the applicability of the proposed algorithm.

  • PDF

제한조건 반응표면모델에 의한 자동차 시트의 강건최적설계 (Robust Optimization of Automotive Seat by Using Constraint Response Surface Model)

  • 이태희;이광기;구자겸;이광순
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 봄 학술발표회논문집
    • /
    • pp.168-173
    • /
    • 2000
  • Design of experiments is utilized for exploring the design space and for building response surface models in order to facilitate the effective solution of multi-objective optimization problems. Response surface models provide an efficient means to rapidly model the trade-off among many conflicting goals. In robust design, it is important not only to achieve robust design objectives but also to maintain the robustness of design feasibility under the effects of variations, called uncertainties. However, the evaluation of feasibility robustness often needs a computationally intensive process. To reduce the computational burden associated with the probabilistic feasibility evaluation, the first-order Taylor series expansions are used to derive individual mean and variance of constraints. For robust design applications, these constraint response surface models are used efficiently and effectively to calculate variances of constraints due to uncertainties. Robust optimization of automotive seat is used to illustrate the approach.

  • PDF

운동학적 제약조건을 이용한 심해저 라이저의 비선형 동적해석 (Nonlinear Dynamic Analysis of Deep Water Riser by the Utilization on the Kinematic Constraint Condition)

  • 홍남식
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.495-508
    • /
    • 1999
  • 변형된 라이저의 단위 접선벡터상의 운동학적 제약조건을 적용하여 심해저 라이저의 비선형 동적해석을 행한다. 이 조건의 적용으로 자유도수를 감소시킬 수 있으며 심한 비선형성으로 인한 해의 발산 가능성을 제거할 수 있다. 라이저의 거대변형으로 인한 기하학적 비선형성과 비선형 경계조건이 고려된다. 또한, 비선형성이 포함되는 수동학적 하중이 조류와 파랑에 의해 발생하여 내부에 정상류가 흐르는 라이저관의 외벽에 작용하게 된다. 이 외에도라이저 자체의 축방향 변형조건을 고려한다. Galerkin의 유한요소 근사화와 시간증분자를 적용하여 유한요소에 대한 평형 메트릭스 방정식을 유도하고, 수치해석을 위한 알고리즘을 제안하며 API 보고서의 결과와 비교함으로써 제안된 모델이 검증된다. 또한, 기하학적 비선형성으로 인한 영향을 조사하였다.

  • PDF

Mass optimization of four bar linkage using genetic algorithms with dual bending and buckling constraints

  • Hassan, M.R.A.;Azid, I.A.;Ramasamy, M.;Kadesan, J.;Seetharamu, K.N.;Kwan, A.S.K.;Arunasalam, P.
    • Structural Engineering and Mechanics
    • /
    • 제35권1호
    • /
    • pp.83-98
    • /
    • 2010
  • In this paper, the mass optimization of four bar linkages is carried out using genetic algorithms (GA) with single and dual constraints. The single constraint of bending stress and the dual constraints of bending and buckling stresses are imposed. From the movement response of the bar linkage mechanism, the analysis of the mechanism is developed using the combination of kinematics, kinetics, and finite element analysis (FEA). A penalty-based transformation technique is used to convert the constrained problem into an unconstrained one. Lastly, a detailed comparison on the effect of single constraint and of dual constraints is presented.

유전자 알고리즘을 이용한 비선형 비탄성 최적설계 (Nonlinear Inelastic Optimal Design Using Genetic Algorithm)

  • 마상수;김승억
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2003년도 가을 학술발표회 논문집
    • /
    • pp.145-152
    • /
    • 2003
  • An optimal design method in cooperated with nonlinear inelastic analysis method is presented. The proposed nonlinear inelastic method overcomes the difficulties due to incompatibility between the elastic global analysis and the limit state member design in the conventional LRFD method. The genetic algorithm uses a procedure based on Darwinian notions of survival of the fittest, where selection, crossover, and mutation operators are used among sections in the database to look for high performance ones. They satisfy the constraint functions and give the lightest weight to the structure. The objective function is set to the total weight of the steel structure and the constraint functions are load-carrying capacities, serviceability, and ductility requirement. Case studies of a three-dimensional frame and a three-dimensional steel arch bridge are presented.

  • PDF

부분 구조물 합성으로 이루어진 고유치 문제 해석 (Partitioned structural eigenvalue analysis)

  • 정의일;나혜중;노석홍;전두환
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2005년도 춘계학술대회논문집
    • /
    • pp.117-119
    • /
    • 2005
  • For large structural eigen-analysis, the whole structure is divided into some partitioned structures and through synthesis of partitioned structural model the eigen-data of structure can be obtained. In that case, eigenvalue problem consists of semidefinite mass matrix form because of displacement constraint condition. In this work the eigenvalue problem is considered by means of several method, determinant search and null space reduction method.

  • PDF