• Title/Summary/Keyword: 근사알고리즘

Search Result 779, Processing Time 0.029 seconds

An Optimality Criteria applied to the Design of Plane Frames (평면 뼈대 구조물의 설계에 적용된 최적규준)

  • 정영식;김봉익;김창규
    • Computational Structural Engineering
    • /
    • v.9 no.2
    • /
    • pp.121-131
    • /
    • 1996
  • This work proposes an optimality criteria applicable to the optimum design of plane frames subject to multiple behavioral constraints on member stresses and lateral displacements of nodes and also to side constraints on design variables. The method makes use of a first order approximation for both deflection and stress constraints instead of the zero order approximation based on the concept of FSD (fully stressed design). A redesign algorithm is derived from a mathematically rigorous method which uses the Newton-Raphson method to solve the system of nonlinear constraint equations and reduces the design space whenever minimum size restrictions become active. When applied to worked examples it proved more accurate and efficient, and it is often found that optimum designs are not fully stressed designs. This fact suggests that this rigorous method is worth what it claims for complicated computing and thus had better replace the crude stress ratio algorithm adopted by the majority of optimality criteria approaches. This is particularly true as long as we enjoy ever-increasing computing power at negligible costs.

  • PDF

Analysis of Dynamic Crack Propagation using MLS Difference Method (MLS 차분법을 이용한 동적균열전파 해석)

  • Yoon, Young-Cheol;Kim, Kyeong-Hwan;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.1
    • /
    • pp.17-26
    • /
    • 2014
  • This paper presents a dynamic crack propagation algorithm based on the Moving Least Squares(MLS) difference method. The derivative approximation for the MLS difference method is derived by Taylor expansion and moving least squares procedure. The method can analyze dynamic crack problems using only node model, which is completely free from the constraint of grid or mesh structure. The dynamic equilibrium equation is integrated by the Newmark method. When a crack propagates, the MLS difference method does not need the reconstruction of mode model at every time step, instead, partial revision of nodal arrangement near the new crack tip is carried out. A crack is modeled by the visibility criterion and dynamic energy release rate is evaluated to decide the onset of crack growth together with the corresponding growth angle. Mode I and mixed mode crack propagation problems are numerically simulated and the accuracy and stability of the proposed algorithm are successfully verified through the comparison with the analytical solutions and the Element-Free Galerkin method results.

Implementation of Real-time Object Tracking Algorithm based on Non-parametric Difference Picture and Kalman Filter (비모수적 차영상과 칼만 필터를 이용한 실시간 객체 추적 알고리즘의 구현)

  • 김영주;김광백
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.1013-1022
    • /
    • 2003
  • This paper implemented the real-time object tracking algorithm that extracts and tracks the moving object adaptively to input frame sequence by using non-parametric image processing method and Kalman filter-based dynamic AR(2) process method. By applying non-parametric image processing to input frames, the moving object was extracted from the background adaptively to diverse environmental conditions. And the movement of object was able to be adaptively estimated and tracked by modeling the various movement of object as dynamic AR(2) process and estimating based on the Kalman filter the parameters of AR(2) process dynamically changing along time. The experiments of the implemented object tracking system showed that the proposed method tracked the moving object as more approximately as the estimation error became about l/2.5∼1/50 of one of the traditional tracking method based on linear Kalman filter.

A Study on Efficient UWB Positioning Error Compensation Technique (효율적인 UWB 무선 측위 오차 보상 기법에 관한 연구)

  • Park, Jae-Wook;Bae, Seung-Chun;Lee, Soon-Woo;Kang, Ji-Myung;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10A
    • /
    • pp.727-735
    • /
    • 2009
  • To alleviate positioning error using wireless ultra-wideband (UWB) is primary concern, and it has been studied how to reduce the positioning error effectively. Thanks to many repeated transmissions of UWB signals, we can have a variety of selections to point out the most precise positioning result. Towards this, scanning method has been preferred to be used due to its simplicity. This exhaustive method firstly fixes the candidate position, and calculates the sum of distances from observed positions. However, it has tremendous number of computations, and the complexity is more serious if the size of two-dimensional range is the larger. To mitigate the large number of computations, this paper proposes the technique employing genetic algorithm and block windowing. To exploit its superiority, simulations will be conducted to show the reduction of complexity, and the efficiency on positioning capability.

Analysis of the monopole antenna characteristcs of handy phone using Finite Difference Time Domain(FDTD) Method (시간영역 유한차분법을 이용한 휴대용 전화기의 모노폴 안테나 특성해석)

  • 손영수;윤현보
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.6 no.3
    • /
    • pp.3-14
    • /
    • 1995
  • The broadband input impedance, the input power and the radiation pattern of the monopole antenna attached to the handy phone operated at 800MHz are calculated by using the Finite Difference Time Domain(FDTD) Method. For the FDTD analysis of frequency characteristics of monopole antenna, the handy phone is modeled with the geometry that the monopole antenna is connected to a conducting box, and the modified FDTD algorithm[11] used the thin wire appproximation method and the Maxwell's integral equation from the original Yee algorithm is applied for the analysis of the wire structure. Also, by means of finding the current distribution directly from circumferencial magnetic filelds around the monopole antenna and the conducting box, the radiation pattern is calculated to observe the influence of the conducting box, and is compared with the results of the known mothod for the FDTD calculation of radiation pattern, For the experiments, the handy phone of which full length including antenna is .lambda. $\lambda$/2 is manufactured and we confirm that all computation results are agree well with the mea- sured values.

  • PDF

A SAR Signal Processing Algorithm using Wavenumber Domain

  • Won, Joong-Sun;Yoo, Hong-Ryong;Moon, Wooil-M.
    • Korean Journal of Remote Sensing
    • /
    • v.10 no.2
    • /
    • pp.1-15
    • /
    • 1994
  • Since Seasat SAR mission in 1978, SAR has become one of the most important surface imaging tools in satellite remote sensing SAR achieves high resolution by signal processing synthesizing a larger aperture. Therefore, SAR signal processing along with antenna technology has been centered upon SAR technologies. Thus interpreters of SAR imagery as well as those who involved in signal processing require the knowledge of the principal SAR processing algorithm. Although the conventional range-Doppler approach has been widely adopted by many SAR processors, azimuth compression including the range migration has been problematic. The recent development of the wavenumber domain approace is able to provide high precision SAR focusing algorithm. Compared with the wavenumber domain algorithm derived by applying Born (first) approximation, the transfer function of the conventional range-Doppler algorithm accounts only for the first order approximation of the exact transfer function. The results of a simulation and an actual test using airborne C-band SAR configuration demonstrate the dxcellent performance of the wavenumber domain algorithm.

Numerical Investigation of Dual Mode Ramjet Combustor Using Quasi 1-Dimensional Solver (근사 1차원 솔버를 이용한 이중모드 램제트 연소실 해석)

  • Yang, Jaehoon;Nam, Jaehyun;Kang, Sanghun;Yoh, Jai-ick
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.11
    • /
    • pp.909-917
    • /
    • 2021
  • In this work, a one-dimensional combustor solver was constructed for the scramjet control m odel. The governing equations for fluid flow, Arrhenius based combustion kinetics, and the inje ction model were implemented into the solver. In order to validate the solver, the zero-dimensi onal ignition delay problem and one-dimensional scramjet combustion problem were considered and showed that the solver successfully reproduced the results from the literature. Subsequentl y, a ramjet analysis algorithm under subsonic speed conditions was constructed, and a study o n the inlet Mach number of the combustor was carried out through the thermal choking locatio ns at ram conditions. In such conditions, a model for precombustion shock train analysis was i mplemented, and the algorithm for transition section analysis was introduced. In addition, in or der to determine the appropriateness of the ram mode analysis in the code, the occurrence of a n unstart was studied through the length of the pseudo-shock in the isolator. A performance a nalysis study was carried out according to the geometry of the combustor.

Adapted Sequential Pattern Mining Algorithms for Business Service Identification (비즈니스 서비스 식별을 위한 변형 순차패턴 마이닝 알고리즘)

  • Lee, Jung-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.4
    • /
    • pp.87-99
    • /
    • 2009
  • The top-down method for SOA delivery is recommended as a best way to take advantage of SOA. The core step of SOA delivery is the step of service modeling including service analysis and design based on ontology. Most enterprises know that the top-down approach is the best but they are hesitant to employ it because it requires them to invest a great deal of time and money without it showing any immediate results, particularly because they use well-defined component based systems. In this paper, we propose a service identification method to use a well-defined components maximally as a bottom-up approach. We assume that user's inputs generates events on a GUI and the approximate business process can be obtained from concatenating the event paths. We first find the core GUIs which have many outgoing event calls and form event paths by concatenating the event calls between the GUIs. Next, we adapt sequential pattern mining algorithms to find the maximal frequent event paths. As an experiment, we obtained business services with various granularity by applying a cohesion metric to extracted frequent event paths.

Analysis of Image Quality and Scan Dose when Applying Reconstruction Algorithm Changes to Chest CT Scans (흉부 CT 스캔에서 재구성 알고리즘 변화적용 시 화질과 스캔 선량 분석)

  • Hyeon-Ju Kim
    • Journal of the Korean Society of Radiology
    • /
    • v.17 no.6
    • /
    • pp.819-825
    • /
    • 2023
  • In this study, among chest CT examination conditions, the tube voltage was changed to 100 and 80 kVp and the reconstruction algorithm was changed to FBP, ASIR-V, and DLIR to compare and analyze changes in examination dose and image quality. As a result, when applying ASIR-V and DLIR at a tube voltage of 100 kVp, which is lower than the existing tube voltage, the dose is lowered while achieving image quality most similar to that when applying 120 kVp and FBP. especially, DLIR reconstructed images had excellent SNR and CNR at all tube voltages. In addition, the SSIM index was analyzed to be closest to 1, showing the highest similarity to the original image. Therefore, when performing repeated chest CT examinations, the application of DLIR can reduce the examination dose by about 29.7%, which is expected to help solve some of the biggest problems with CT examinations, namely radiation exposure due to the examination.

On Estimating Pit-Excavation Volume using Spline Surfaces without Boundary Conditions (경계조건이 없는 스플라인 곡면을 이용한 토공량 결정에 관한 연구)

  • Yoo, Jae-Chil;Mun, Du-Yeoul
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.28 no.1
    • /
    • pp.5-12
    • /
    • 2010
  • It is very important to get the accurate calculation of pit-excavation volume in many civil engineering projects. There have been common drawbacks to earlier methods of ground profiling, such dealing with sharp corners or the grid points any two straight lines. There are several papers of using spline surfaces to obtain more accurate calculations of the earthwork. In this paper, we propose an algorithm of finding a spline surface without boundary conditions which interpolates the given data and an appropriate method to calculate the earthwork. We present some computational results showing that our proposed method provides good accuracy.