• 제목/요약/키워드: Unconstrained algorithm

검색결과 111건 처리시간 0.033초

실수코딩 유전알고리즘에 관한 연구 (A Study on a Real-Coded Genetic Algorithm)

  • 진강규;주상래
    • 제어로봇시스템학회논문지
    • /
    • 제6권4호
    • /
    • pp.268-275
    • /
    • 2000
  • The increasing technological demands of today call for complex systems, which in turn involve a series of optimization problems with some equality or inequality constraints. In this paper, we presents a real-coded genetic algorithm(RCGA) as an optimization tool which is implemented by three genetic operators based on real coding representation. Through a lot of simulation works, the optimum settings of its control parameters are obtained on the basis of global off-line robustness for use in off-line applications. Two optimization problems are Presented to illustrate the usefulness of the RCGA. In case of a constrained problem, a penalty strategy is incorporated to transform the constrained problem into an unconstrained problem by penalizing infeasible solutions.

  • PDF

직교 투사를 이용한 최적 레이다 신호 검출기 (An Optimum Radar Signal Detector using Orthogonal Projection)

  • 김영훈;김기만;이종길;박영찬;곽영길;윤대희
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1407-1413
    • /
    • 1994
  • 레이다에서 정확한 표적 정보를 얻기 위해서는 우선 클러터나 간섭 신호를 효율적으로 제거하고 표적을 검출하여야 한다. 본 논문에서는 신호를 제한 조건에 의해 구별되는 직교 부공간으로 투사함으로써 최분산 기분을 갖는 최적 검출기를 제한 조건을 갖지 않는 검출기로 변형하였다. 제안된 방법은 기존의 최적검출 알고리듬과 등가이며, 역행렬을 구하지 않고서도 빠른 수렴속도를 얻기위한 Gram-Schmidt 적교화가 가능한 구조를 가지게 된다. 모의 실험을 통해 제안된 검출기가 공간과 주파수 영역에서 적응적으로 잘 동작하고 있음을 보였다.

  • PDF

Optimum design of plane steel frames with PR-connections using refined plastic hinge analysis and genetic algorithm

  • Yun, Young Mook;Kang, Moon Myung;Lee, Mal Suk
    • Structural Engineering and Mechanics
    • /
    • 제23권4호
    • /
    • pp.387-407
    • /
    • 2006
  • A Genetic Algorithm (hereinafter GA) based optimum design algorithm and program for plane steel frames with partially restrained connections is presented. The algorithm was incorporated with the refined plastic hinge analysis method, in which geometric nonlinearity was considered by using the stability functions of beam-column members and material nonlinearity was considered by using the gradual stiffness degradation model that included the effects of residual stress, moment redistribution by the occurrence of plastic hinges, partially restrained connections, and the geometric imperfection of members. In the genetic algorithm, a tournament selection method and micro-GAs were employed. The fitness function for the genetic algorithm was expressed as an unconstrained function composed of objective and penalty functions. The objective and penalty functions were expressed, respectively, as the weight of steel frames and the constraint functions which account for the requirements of load-carrying capacity, serviceability, ductility, and construction workability. To verify the appropriateness of the present method, the optimum design results of two plane steel frames with fully and partially restrained connections were compared.

에어쿠션 및 주파수 영역 필터를 이용한 호흡 및 심박 신호 검출 (Detection of Heartbeat and Respiration Signal Using the Aircushion and the Frequency Domain Filter)

  • 김주한;조성필;신재연;이전;이경중
    • 전자공학회논문지SC
    • /
    • 제47권5호
    • /
    • pp.33-42
    • /
    • 2010
  • 본 연구에서는 주기적인 심장 박동과 호흡으로 인해 발생하는 인체의 미세한 변위를 기반으로 심폐활동을 모니터링 하는 방법을 제안하였다. 제안한 시스템은 에어쿠션과 센싱 하드웨어 및 신호처리 알고리즘으로 구성되어 있다. 에어쿠션은 피부의 표면에 센서의 부착없이 무구속적으로 심박과 호흡을 측정하는데 사용되며 에어쿠션 위에 피험자가 앉았을 때 쿠션내부에 작은 압력변화를 일으킨다. 에어쿠션 내부의 미세한 압력변화는 압력센서에 의해 전기적인 신호로 변환되고 아날로그 하드웨어에 의해 증폭되고 필터링 되어 출력된다. 압력센서에서 발생한 신호는 주파수 영역필터에 의해 심박과 호흡으로 분리되어 추출된다. 에어쿠션의 계측 성능을 평가하기 위해 기존의 계측방법인 심전도와 호흡신호를 동시에 측정 후 비교하였다. 에어쿠션을 이용한 호흡 및 심박 검출률의 평균 민감도는 각각 98.67%, 99.24% 이다. 이 결과를 통해 에어쿠션을 이용한 심폐 활동 측정 방법은 설치 과정이 간단하고 쉬우며 일상생활에서 무구속적으로 호흡 및 심박을 모니터링 하는데 사용할 수 있음을 알 수 있었다.

The PID Controller for Predictive control Algorithm

  • Kim, Sang-Joo;Seo, Sang-Wook;Kim, Gi-Du;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.608-613
    • /
    • 2004
  • This paper is concerned with the design of a predictive PID controller, which has similar features to the model-based predictive controller. A PID type control structure is defined which includes prediction of the outputs and the recalculation of new set points using the future set point data. The optimal values of the PID gains are pre-calculated using the values of gains calculated from an unconstrained generalized predictive control algorithm. Simulation studies demonstrate the performance of the proposed controller and the results are compared with generalized predictive controller and the results are compared with generalized predictive control solutions.

  • PDF

순차적 실험계획법과 인공신경망을 이용한 제한조건이 없는 문제의 최적화 알고리즘 개발 (Development of Optimization Algorithm for Unconstrained Problems Using the Sequential Design of Experiments and Artificial Neural Network)

  • 이정환;서명원
    • 대한기계학회논문집A
    • /
    • 제32권3호
    • /
    • pp.258-266
    • /
    • 2008
  • The conventional approximate optimization method, which uses the statistical design of experiments(DOE) and response surface method(RSM), can derive an approximated optimum results through the iterative process by a trial and error. The quality of results depends seriously on the factors and levels assigned by a designer. The purpose of this study is to propose a new technique, which is called a sequential design of experiments(SDOE), to reduce a trial and error procedure and to find an appropriate condition for using artificial neural network(ANN) systematically. An appropriate condition is determined from the iterative process based on the analysis of means. With this new technique and ANN, it is possible to find an optimum design accurately and efficiently. The suggested algorithm has been applied to various mathematical examples and a structural problem.

Unconstrained Object Segmentation Using GrabCut Based on Automatic Generation of Initial Boundary

  • Na, In-Seop;Oh, Kang-Han;Kim, Soo-Hyung
    • International Journal of Contents
    • /
    • 제9권1호
    • /
    • pp.6-10
    • /
    • 2013
  • Foreground estimation in object segmentation has been an important issue for last few decades. In this paper we propose a GrabCut based automatic foreground estimation method using block clustering. GrabCut is one of popular algorithms for image segmentation in 2D image. However GrabCut is semi-automatic algorithm. So it requires the user input a rough boundary for foreground and background. Typically, the user draws a rectangle around the object of interest manually. The goal of proposed method is to generate an initial rectangle automatically. In order to create initial rectangle, we use Gabor filter and Saliency map and then we use 4 features (amount of area, variance, amount of class with boundary area, amount of class with saliency map) to categorize foreground and background. From the experimental results, our proposed algorithm can achieve satisfactory accuracy in object segmentation without any prior information by the user.

예측제어기법을 이용한 PID 제어기 설계 (The PID Controller for Predictive control Algorithm)

  • 김양환;이정재;이정용;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제11권1호
    • /
    • pp.19-26
    • /
    • 2005
  • This paper is concerned with the design of a predictive PID controller which has similar features to the model-based predictive controller. A PID type control structure is defined, which includes prediction of the outputs and the recalculation of new set points using the future set point data. The optimal values of the PID gains are precalculated using the values of gains calculated from an unconstrained generalized predictive control algorithm. Simulation studies demonstrate the performance of the proposed controller and the results are compared with the conventional PID and fuzzy control algorithms.

이진 영상점들에 대한 구역별 직선 근사화 (Piecewise-Linear Curve Approximation for a Set of Digital Points)

  • 이문규;이백
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.1122-1127
    • /
    • 2003
  • Typical application of detecting piecewise-linear curves includes vectorizing of scanned drawings whirh is a vital step in installing any geographic information system. This paper considers the problem of optimally approximating a piecewise linear curve to a set of digital points while satisfying given intersection angles between each pair of neighboring lines. The criterion for optimality is to minimize the sum of squared deviations. The problem is formulated as an unconstrained nonlinear programming model. An algorithm which guarantees an optimal solution is then proposed and its validity is tested with both a synthetically generated image and a real image. The test results illustrate the excellent performance of the proposed algorithm.

  • PDF

Efficient Rate Control by Fast Adaptive Mode Selection

  • Ryu, Chul
    • The Journal of the Acoustical Society of Korea
    • /
    • 제18권4E호
    • /
    • pp.43-50
    • /
    • 1999
  • A fast converging coding algorithm that adaptively selects the modes of macroblocks is introduced. For a given frame, the optimal modes are selected based on the decision curves that minimize the overall distortion at a given bit rate. The method proposed in this paper is different from the conventional ones in that it does not manipulate the quantizer to meet the target bit rate but it satisfies the target bit rate by finding optimal modes of macroblocks which result consistent visual quality. Lagrange multiplier of the unconstrained cost function is controlled to trigger decision curves to generate appropriate modes to meet bit rate and the curve is obtained by utilizing simulated annealing optimization technique. The algorithm is implemented within H.261 video codec and simulation results demonstrate superior visual quality.

  • PDF