• Title/Summary/Keyword: Optimum Algorithm

Search Result 1,626, Processing Time 0.037 seconds

Identification of the Chip Form Using Neural Network (신경망을 이용한 칩 형태의 인식)

  • 심재형;권혁준;백인환
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.12
    • /
    • pp.106-112
    • /
    • 1998
  • A major problem in automation of turning operations is the difficulty in obtaining a sufficient and reliable chip control. The chip should be detected in order to provide a optimum chip control for unmanned turning operation. Using the difference of energy radiated from the chip, chip Patterns are estimated using pyrometer. From the initial output from the pyrometer, chips are identified according to the backpropagation algorithm developed in the research. The learning system developed in this work can be applied in real-time control of turning process with minor modification in drive system.

  • PDF

Automatic Optimum Design of Reinforced Concrete Box Culvert Using AutoCAD (AutoCAD를 이용한 철근콘크리트 사각형 암거의 자동화 최적설계)

  • 변근주;이상민;송영철;이승훈
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1990.04a
    • /
    • pp.84-89
    • /
    • 1990
  • The objective of this study is to optimize the section of RC box culvert and develop a CAD system for drawing. This paper consists of three parts. In the first part, the external load conditions are systematized by using the literatures and specifications. In the second one, the RC box culvert is optimized using the SUMT algorithm. Sizing variables, and steel ratio are taken as design variables, and a cost function as the objective function. The stress and side constraints are derived from the Korea Concrete Specifications for the ultimate strength design. Finally, a data base and CAD system is developed for the drawing of the optimized section of RC box culverts.

  • PDF

Tabu Search Heuristics for Solving a Class of Clustering Problems (타부 탐색에 근거한 집락문제의 발견적 해법)

  • Jung, Joo-Sung;Yum, Bong-Jin
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.3
    • /
    • pp.451-467
    • /
    • 1997
  • Tabu search (TS) is a useful strategy that has been successfully applied to a number of complex combinatorial optimization problems. By guiding the search using flexible memory processes and accepting disimproved solutions at some iterations, TS helps alleviate the risk of being trapped at a local optimum. In this article, we propose TS-based heuristics for solving a class of clustering problems, and compare the relative performances of the TS-based heuristic and the simulated annealing (SA) algorithm. Computational experiments show that the TS-based heuristic with a long-term memory offers a higher possibility of finding a better solution, while the TS-based heuristic without a long-term memory performs better than the others in terms of the combined measure of solution quality and computing effort required.

  • PDF

Performance Analysis of Adaptive Array Antenna for GPS Anti-Jamming (GPS 항재밍을 위한 적응 배열 안테나의 성능 분석)

  • Jeong, Taehee
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.16 no.3
    • /
    • pp.382-389
    • /
    • 2013
  • In anti-jamming GPS receiver, adaptive signal processing techniques in which the radiation pattern of adaptive array antenna of elements may be adaptively changed used to reject interference, clutter, and jamming signals. In this paper, I describes adaptive signal processing technique using the sample matrix inversion(SMI) algorithm. This adaptive signal processing technique can be applied effectively to wideband/narrowband anti-jamming GPS receiver because it does not consider the satellite signal directions and GPS signal power level exists below the thermal noise. I also analyzed the effects of covariance matrix sample size and diagonal loading technique on the system performance of five-element circular array antenna. To attain near optimum performance, more samples required for calculation covariance matrix. Diagonal loading technique reduces the system nulling capability against low-power jamming signals, but this technique improves robustness of adaptive array antenna.

Design of Multivariable Self Tuning PID Controllers (다변수 자기동조 PID 제어기의 설계)

  • Cho, Hyun-Seob;Jun, Ho-Ik
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.11a
    • /
    • pp.341-343
    • /
    • 2010
  • The parameters of PID controller should be readjusted whenever system character change. In spite of a rapid development of control theory, this work needs much time and effort of expert. In this paper, to resolve this defect, after the sample of parameters in the changeable limits of system character is obtained, these parametrs are used as desired values of back propagation learning algorithm, also neural network auto tuner for PID controller is proposed by determing the optimum structure of neural network. Simulation results demonstrate that auto-tuning proper to system character can work well.

  • PDF

Quasiconcave Bilevel Programming Problem

  • Arora S.R.;Gaur Anuradha
    • Management Science and Financial Engineering
    • /
    • v.12 no.1
    • /
    • pp.113-125
    • /
    • 2006
  • Bilevel programming problem is a two-stage optimization problem where the constraint region of the first level problem is implicitly determined by another optimization problem. In this paper we consider the bilevel quadratic/linear fractional programming problem in which the objective function of the first level is quasiconcave, the objective function of the second level is linear fractional and the feasible region is a convex polyhedron. Considering the relationship between feasible solutions to the problem and bases of the coefficient submatrix associated to variables of the second level, an enumerative algorithm is proposed which finds a global optimum to the problem.

Fuzzy Reasoning on Computational Fluid Dynamics - Feasibility of Fuzzy Control for Iterative Method - (CFD에로의 Fuzzy 추론 응용에 관한 연구 - 반복계산을 위한 퍼지제어의 유효성 -)

  • Lee, Y.W.;Jeong, Y.O.;Park, W.C.;Lee, D.H.;Bae, D.S.
    • Journal of Power System Engineering
    • /
    • v.2 no.3
    • /
    • pp.21-26
    • /
    • 1998
  • Numerical simulations for various fluid flows require enormous computing time during iterations. In order to solve this problem, several techniques have been proposed. A SOR method is one of the effective methods for solving elliptic equations. However, it is very difficult to find the optimum relaxation factor, the value of this factor for practical problems used to be estimated on the basis of expertise. In this paper, the implication of the relaxation factor are translated into fuzzy control rules on the basis of the expertise of numerical analysers, and fuzzy controller incorporated into a numerical algorithm. From two cases of study, Poisson equation and cavity flow problem, we confirmed the possibility of computational acceleration with fuzzy logic and qualitative reasoning in numerical simulations. Numerical experiments with the fuzzy controller resulted in generating a good performance.

  • PDF

ALL POSSIBLE HIERARCHICAL QUADRATIC REGRESSIONS FOR RESPONSE SURFACES

  • KIM SUNG-SOO;KWON SOON-SUN;PARK SUNG-HYUN
    • Journal of the Korean Statistical Society
    • /
    • v.34 no.3
    • /
    • pp.209-218
    • /
    • 2005
  • In response surfaces analysis, we often proceed by supposing that, over a limited region of factor space, a polynomial of only first or second degree might adequately approximate the true function. To find the best subset model, all possible quadratic regressions for response surfaces can be very valuable to get optimum solutions under some reasonable experimentations. However, there is a very hard computational burden to get all possible quadratic regressions. In practice, it is sufficient to consider only hierarchical models. In this paper, we propose an algorithm to get all possible hierarchical quadratic regressions for fitting response surfaces.

A Study on Automated Outer Diameter Measurement System for Axisymmetric Automotive Part (자동차용 축대칭 형상 부품 외경 자동측정시스템에 관한 연구)

  • Ban, Kap-Soo;Bae, Jun-Young
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.12 no.3
    • /
    • pp.61-68
    • /
    • 2013
  • Automatic measurement system is required since cycle time and cost of production are increased by various factors in manual systems. This paper presents a machine vision based prototype measurement system for the automotive axisymmetric shape parts which are generally measured by a manual system that is required the tolerance of the part is very small on each machined surface. This measurement system adopts a method in which optical lens is transferred along the profile of the part to minimize measurement cycle time. The main interest of this paper is a development of an optimum measurement algorithm to the outside diameter of the parts that can be applied to various combinations of hardware. The operating system used to implement the whole system is Window XP and corresponding environment.

A Sequential Optimization Algorithm Using Metamodel-Based Multilevel Analysis (메타모델 기반 다단계 해석을 이용한 순차적 최적설계 알고리듬)

  • Baek, Seok-Heum;Kim, Kang-Min;Cho, Seok-Swoo;Jang, Deuk-Yul;Joo, Won-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.9
    • /
    • pp.892-902
    • /
    • 2009
  • An efficient sequential optimization approach for metamodel was presented by Choi et al. This paper describes a new approach of the multilevel optimization method studied in Refs. [2] and [20,21]. The basic idea is concerned with multilevel iterative methods which combine a descent scheme with a hierarchy of auxiliary problems in lower dimensional subspaces. After fitting a metamodel based on an initial space filling design, this model is sequentially refined by the expected improvement criterion. The advantages of the method are that it does not require optimum sensitivities, nonlinear equality constraints are not needed, and the method is relatively easy to understand and use. As a check on effectiveness, the proposed method is applied to an engineering example.