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

Search Result 779, Processing Time 0.031 seconds

3-D Solder Paste Inspection Based on B-spline Surface Approximation (B-spline 표면 근사화 기반의 3차원 솔더 페이스트 검사)

  • Lee, Joon-Jae;Lee, Byoung-Gook;Yoo, Jae-Chil
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.10 no.1
    • /
    • pp.31-45
    • /
    • 2006
  • Recently advanced device and sophisticated manufacture process by high-density, high-integration require critical inspection criteria in SMT(surface mounting technologies). Especially for solder paste which come out over 60% of inferior goods of all product, 3-dimensional inspection replaces 2-D inspection as a effectiveness substitute of this trend. Therefore this paper proposes a fast 3-D inspection system and measurement algorithm automatically inspecting 3-D solder paste of PCB in SMT assembly line. The proposed method generates 3-D surface of data using B-spline algorithm and then extracts to inspect the pad.

  • PDF

Model Analysis of R/C Framed Structures to Earthquake Excitations (지진하중을 받는 철근콘크리트 골조 구조물의 모드 해석)

  • 장극관;이리형
    • Magazine of the Korea Concrete Institute
    • /
    • v.6 no.3
    • /
    • pp.180-189
    • /
    • 1994
  • An approximate method of normal coordinate idealization for use in nonlinear R /C frames has been developed. Normal coordinate apporaches have been used for nonlinear problems in the past, but they are not recerved wide acceptance because of the need for eigenvector computation in each time step. The proposed method circumvents the eigenvector recalculation problem by evaluating a limited number of sets of mode shapes in performing the dynamic analysis. Then some of the predetermined sets of eigenvectors are used in the nonlinear dynamic repeatedly. The method is applied to frame structures with ductile R /C elements. The plastic hinge zones are modeled with hysteres~s loops which evince degrading stiffness and pinching effects. Effxiencies and accuracies of the method for this application are presented.

Fuzzy Belief Network : Approximate Reasoning System Using The Possiblity (Fuzzy Belief Network : 가능성을 이용한 근사추론 시스템)

  • 조상엽;김기태
    • Korean Journal of Cognitive Science
    • /
    • v.4 no.1
    • /
    • pp.261-294
    • /
    • 1993
  • Most of expert systems,as a rule-based system,should be convenient to modify a rule and to insert a new rule, which is called modularity of rules. When we think correlated evidences in expert systems. conventional systems are too local to recognize the common origin of the information, and they would update the belief of the hypothesis as if it were supposed by independence soureces. In this paper to overcome such drawbacks we propose Fuzzy Belief Network which is based on the Beysian Network which provide the modulartiy between rules. To build Fuzzy Belief Network, we define nodes and links and propose algorithms for data fusion in individual node and for propagation belief value obtained as a result of data fusion.

A Study on the Computer Aided Design and Process Planning (설계 및 가공공정계획 의 전산자동화 에 관한 연구)

  • 조선휘;이장무;이교일;정진태
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.9 no.5
    • /
    • pp.647-654
    • /
    • 1985
  • A computer aided design package is developed that can perform such functions as computer aided inputing/drafting/modifying/outputing, automatic determination of volumetric properties, finite element analysis and post processing for the design of axisymmetric shell with slight asymmetry. In order to make the design modification easy and to accelerate the computation time for analysis, developed is a new finite element analysis which utilizes an approximate solution method and a conical ring eleement with slight asymmetry. Also proposed is a computer aided process planning algorithm which is based on the axiomatic approach.

Modeling and Performance Evaluation of AP Deployment Schemes for Indoor Location-Awareness (실내 환경에서 위치 인식율을 고려한 AP 배치 기법의 모델링 및 성능 평가)

  • Kim, Taehoon;Tak, Sungwoo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.4
    • /
    • pp.847-856
    • /
    • 2013
  • This paper presents an AP placement technique considering indoor location-awareness and examines its performance. The proposed AP placement technique is addressed from three performance metrics: location-awareness and AP-based wireless network performance as well as its cost. The proposed AP placement technique consists of meta-heuristic algorithms that yield a near optimal AP configuration for given performance metrics, and deterministic algorithms that improve the fast convergence of the near optimal AP configuration. The performance of the AP placement technique presented in this paper is measured under the environments simulating indoor space, and numerical results obtained by experimental evaluation yield the fast convergence of a near-optimal solution to a given performance metric.

Effect of Sampling for Multi-set Cardinality Estimation (멀티셋의 크기 추정 기법에서 샘플링의 효과)

  • Dao, DinhNguyen;Nyang, DaeHun;Lee, KyungHee
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.1
    • /
    • pp.15-22
    • /
    • 2015
  • Estimating the number of distinct values is really well-known problems in network data measurement and many effective algorithms are suggested. Recent works have built upon technique called Linear Counting to solve the estimation problem for massive sets or spreaders in small memory. Sampling is used to reduce the measurement data, and it is assumed that sampling gives bad effect on the accuracy. In this paper, however, we show that the sampling on multi-set estimation sometimes gives better results for CSE with sampling than for MCSE that examines all the packets without sampling in terms of accuracy and estimation range. To prove this, we presented mathematical analysis, conducted experiment with real data, and compared the results of CSE, MCSE, and CSES.

Autonomous Guided Vehicle Control Using SOC Genetic Algorithm (적응적 유전자 알고리즘을 이용한 무인운송차의 제어)

  • Jang, Bong-Seok;Bae, Sang-Hyun;Jung, Heon
    • Journal of Internet Computing and Services
    • /
    • v.2 no.2
    • /
    • pp.105-116
    • /
    • 2001
  • According to increase of the factory-automation's(FA) in the field of production, the autonomous guided vehicle's(AGV) role is also increased, The study about an active and effective controller which can flexibly prepare for the changeable circumstance is in progressed. For this study. the research about ac1ion base system to evolve by itself is also being actively considered In this paper. we composed an ac1ive and effective AGV fuzzy controller to be able to do self-organization, For composing it. we tuned suboptimally membership function using genetic algorithm(GA) and improved the control efficiency by the self-correction and generating the control rules. self-organizing controlled(SOC) fuzzy controller proposed in this paper is capable of Self-organizing by using the characteristics of fuzzy controller and genetic algorithm. It intuitionally controls AGV and easily adapts to the circumstance.

  • PDF

An Auto-tuing of PID Conrtroller using Genetic Algorithms (유전자 알고리즘을 사용한 PID제어기의 자동동조)

  • 이수흠;정순현
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.2
    • /
    • pp.71-75
    • /
    • 2002
  • We propose a new method to deal with the optimized auto-tuning for the PID controller which is used to the process-control in various fields. First of all, in this method, 1st order delay system with dead time which is modelled from the unit step response of the system is Pade-approximated, then initial values are determined by the Ziegler-Nichols method and deciding binary strings of parents generation using by the fitness values of genetic algorithms, we perform selection, crossover and mutation to generate the descendant generation. The advantage of this method is better than the Ziegler-Nickels method in characteristic of output, and has extent of applying without limit of K, L, T parameters.

  • PDF

Inelastic Transient Dynamic Analysis of Two- and Three-dimensional Stress Problems by Particular Integral Boundary Element Method (특수 적분해 경계요소법에 의한 2차원 및 3차원 동적 탄소성 응력 해석)

  • Kim, Jae-Suk;Owatsiriwong, Adisorn;Park, Kyung-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.4
    • /
    • pp.375-382
    • /
    • 2008
  • The particular integral formulation for two(2D) and three(3D) dimensional inelastic transient dynamic stress analysis is presented. The elastostatic equation is used for the complementary solution. Using the concept of global shape function, the particular integrals for displacement and traction rates are obtained to approximate acceleration of the inhomogeneous equation. The Houbolt time integration scheme is used for the time-marching process. The Newton-Raphson algorithm for plastic multiplier is used to solve the system equation. Numerical results of four example problems are given to demonstrate the validity and accuracy of the present formulation.

A Design Weighting Polynomial Parameter Tuning of a Self Tuning Controller (자기동조 제어기의 설계 하중다항식 계수 조정)

  • 조원철;김병문
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.35T no.3
    • /
    • pp.87-95
    • /
    • 1998
  • This paper presents the method for the automatic tuning of a design weighting polynomial parameter of a generalized minimum-variance stochastic self tuning controller which adapts to changes in the system parameters with time delays and noises. The self tuning effect is achieved through the recursive least square algorithm at the parameter estimation stage and also through the Robbins-Monro algorithm at the stage of optimizing a design weighting polynomial parameters. The proposed self tuning method is simple and effective compared with other existing self tuning methods. The computer simulation results are presented to illustrate the procedure and to show the performance of the control system.

  • PDF