• Title/Summary/Keyword: Structural Constraint

Search Result 395, Processing Time 0.034 seconds

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

  • Park, In-Cheol
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.4
    • /
    • pp.958-963
    • /
    • 2008
  • Korean language has different structural properties which are controlled by semantic constraints of verbs. Also, most of Korean sentences are complex sentences which consisted of main clause and embedded clause. Therefore it is difficult to describe appropriate syntactic grammar or constraint for the Korean language and the Korean parsing causes various syntactic ambiguities. In this paper, we suggest how to describe CFG-based grammar using sentence patterns as syntactic constraint and solve syntactic ambiguities. To solve this, we classified 44 sentence patterns including complex sentences which have subordinate clause in Korean sentences and used it to reduce syntactic ambiguity. However, it is difficult to solve every syntactic ambiguity using the information of sentence patterns. So, we used semantic markers with semantic constraint. Semantic markers can be used to solve ambiguity by auxiliary particle or comitative case particle.

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

  • 김동식;박섭형;이종석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.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
    • /
    • v.1 no.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 (동하중을 받는 구조물의 등가정하중 기반 구조최적화 연구)

  • Kim, Hyun Gi;Kim, Eui young;Cho, Maenghyo
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2013.10a
    • /
    • 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

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

  • 조효남;민대홍;신만규
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2000.10a
    • /
    • 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 (제한조건 반응표면모델에 의한 자동차 시트의 강건최적설계)

  • 이태희;이광기;구자겸;이광순
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.04b
    • /
    • 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 (운동학적 제약조건을 이용한 심해저 라이저의 비선형 동적해석)

  • 홍남식
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.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
    • /
    • v.35 no.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 (유전자 알고리즘을 이용한 비선형 비탄성 최적설계)

  • 마상수;김승억
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2003.10a
    • /
    • 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 (부분 구조물 합성으로 이루어진 고유치 문제 해석)

  • Jung, Eui-Il;Na, Hye-Joong;No, Suk-Hong;Chun, Du-Hwan
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.05a
    • /
    • 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