• Title/Summary/Keyword: 선형최적화기법

Search Result 438, Processing Time 0.028 seconds

A Study on Identification using Particle Swarm Optimization for 3-DOF Helicopter System (3-자유도 헬리콥터 시스템의 입자군집최적화 기법을 이용한 시스템 식별)

  • Lee, Ho-Woon;Kim, Tae-Woo;Kim, Tae-Hyoung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.2
    • /
    • pp.105-110
    • /
    • 2015
  • This study proposes the more improved mathematical model than conventional that for the 3-DOF Helicopter System in Quanser Inc., and checks the validity about the proposed model by performance comparison between the controller based on the conventional model and that based on the proposed model. Research process is next : First, analyze the dynamics for the 3-DOF helicopter system and establish the linear mathematical model. Second, check the eliminated nonlinear-elements in linearization process for establishing the linear mathematical model. And establish the improved mathematical model including the parameters corresponding to the eliminated nonlinear-elements. At that time, it is used for modeling that Particle Swarm Optimization algorithm the meta-heuristic global optimization method. Finally, design the controller based on the proposed model, and verify the validity of the proposed model by comparison about the experimental results between the designed controller and the controller based on the conventional model.

Computation Optimization of Color Conversion in JPEG Image Decoding (JPEG 영상 복원에서 컬러변환의 계산 최적화)

  • Kim, Young-Ju
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2009.01a
    • /
    • pp.241-244
    • /
    • 2009
  • 최근 모바일폰에 500만 화소 이상의 카메라 모듈이 장착되는 등 모바일 장치에서 고해상도 영상의 인코딩 및 디코딩에 대한 요구가 크게 늘어남에 따라 저성능 시스템에서 실시간으로 동작하는 영상 코덱 구현에 대한 필요성이 증대되고 있다. 본 논문은 JPEG 디코딩의 마지막 단계인 컬러변환 과정에 대해 계산 복잡도를 최적화하는 기법을 제안하고 성능을 평가하였다. 제안된 기법은 JPEG 디코딩 과정에서 IDCT(Inverse Discrete Cosine Transform) 변환과 컬러변환 간의 선형성을 바탕으로 이들 연산 순서를 재배열함으로써 컬러변환 과정에서 요구되는 계산 횟수를 줄이고, 재배열된 부동소수점 연산에 대해 정수 맵핑을 적용하여 계산 복잡도를 줄임으로써 실행시간을 최적화하였다. 임베디드 시스템 개발 플랫폼에서의 성능 평가를 통해 제안된 기법이 기존의 컬러변환 기법들과 비교하여 실행시간을 크게 단축함을 얄 수 있었으나 복원 영상의 화질이 상대적으로 저하됨을 확인하였다.

  • PDF

TS Fuzzy Classifier Using A Linear Matrix Inequality (선형 행렬 부등식을 이용한 TS 퍼지 분류기 설계)

  • Kim, Moon-Hwan;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.1
    • /
    • pp.46-51
    • /
    • 2004
  • his paper presents a novel design technique for the TS fuzzy classifier via linear matrix inequalities(LMI). To design the TS fuzzy classifier built by the TS fuzzy model, the consequent parameters are determined to maximize the classifier's performance. Differ from the conventional fuzzy classifier design techniques, convex optimization technique is used to resolve the determination problem. Consequent parameter identification problems are first reformulated to the convex optimization problem. The convex optimization problem is then efficiently solved by converting linear matrix inequality problems. The TS fuzzy classifier has the optimal consequent parameter via the proposed design procedure in sense of the minimum classification error. Simulations are given to evaluate the proposed fuzzy classifier; Iris data classification and Wisconsin Breast Cancer Database data classification. Finally, simulation results show the utility of the integrated linear matrix inequalities approach to design of the TS fuzzy classifier.

Optimal Design of L1B4 Linear Ultrasonic Motor using Evolutionary Strategy Algorithm (진화 전략 알고리즘을 이용한 L1B4 선형 초음파 모터의 형상 최적 설계)

  • Rho, Jong-Seok;Jung, Hyun-Kyo
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.07b
    • /
    • pp.619-622
    • /
    • 2004
  • 본 논문에서는 진화 전략 알고리즘(Evolution Strategy Algorithm)를 이용한 L1B4 선형 초음파 모터(L1B4-USM)의 최적 설계 기법을 제시하고자 한다. 유한요소법(Finite Element Method)을 정식화 하였고, 2차원 유한요소법을 L1B4-USM의 임피던스와 모드의 해석을 통해 검증 하였다. 검증된 2차원 유한 요소 해석을 통한 선형 초음파 모터의 임피던스 해석, mode 해석 및 최적 모드의 탐색 프로그램, 자동 요소분할 프로그램 그리고 진화 전략 알고리즘을 수행하였다. 이를 통해 선형 초음파 모터의 L1모드, B4 모드 각각이 발생하는 공진주파수를 일치시키며, 최대 속도를 얻기 위한 최적 설계기법을 완성 하였고, 최적화된 형상의 L1B4-USM를 설계하였다.

  • PDF

determination of Optimum Pipe diameter Using Multi-Stage Iterative Method in Water Distribution system (다단계 반복기법을 이용한 관로시스템의 최적관경 결정)

  • Han, Geon-Yeon;Park, Jae-Hong
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.3
    • /
    • pp.327-335
    • /
    • 1998
  • The distribution network is an essential part of all water supply systems. The cost of this portion of any sizable water supply system may amount to most of the entire cost of the project. This study tried to reduce the cost of the distribution system through optimization in system design. To determine pipe diameter considered in water distribution system design, a iterative procedure linked the flow analysis model and optimization model was used. Linear theory was introduced to analyze flowrate and revised-simplex method based on linear programming is used to optimize pipe diameter. This model was applied to wter distribution system with 22 and 35 pipes, and rapidly determine optimized commercial pipe diameters. Keywords : water distribution system, revised simplex method, optimum pipe diameters.

  • PDF

Optimal Design of Torque using Niching GA (Niching GA를 이용한 토크 모터의 최적 설계)

  • Kim, Jae-Kwang;Cho, Dong-Hyeok;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • pp.798-800
    • /
    • 2000
  • 전기기기의 구조 및 형상 최적화에 있어서 다양한 제한 사항과 설계방법들을 이용하기 위하여 전역 최대점과 함께 국소 최대점까지 고려할 수 있는 최적화 기법이 요구되고 있다. 다양한 제한사항들을 모두 목적 함수에 포함시킬 경우에 발생하는 여러 가지 문제점들을 해결하고 설계자의 주관적 평가도 활용할 수 있는 새로운 기법을 필요로 한다. 이처럼 다양한 해의 생성과 보존을 필요로 하는 분야에 니체(niche) 개념이 이용될 수 있다. 본 논문에서는 니체 개념을 포함하는 유전 알고리즘을 이용하여 토크의 선형성을 보장하는 토크 모터의 최적 설계를 수행하였다. 최적 설계 결과를 전역 최대점만을 찾는 최적화 기법과 비교하여 그 타당성을 입증하였다.

  • PDF

Genetic Programming based Illumination Robust and Non-parametric Multi-colors Detection Model (밝기변화에 강인한 Genetic Programming 기반의 비파라미터 다중 컬러 검출 모델)

  • Kim, Young-Kyun;Kwon, Oh-Sung;Cho, Young-Wan;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.6
    • /
    • pp.780-785
    • /
    • 2010
  • This paper introduces GP(Genetic Programming) based color detection model for an object detection and tracking. Existing color detection methods have used linear/nonlinear transformatin of RGB color-model and improved color model for illumination variation by optimization or learning techniques. However, most of cases have difficulties to classify various of colors because of interference of among color channels and are not robust for illumination variation. To solve these problems, we propose illumination robust and non-parametric multi-colors detection model using evolution of GP. The proposed method is compared to the existing color-models for various colors and images with different lighting conditions.

An Extraction of Linguistic Fuzzy Model from Input/Output Relation (입.출력 관계에서 언어적 퍼지모델의 추출)

  • 유완식;김성락;김종성;변증남;박동조
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.2 no.3
    • /
    • pp.3-16
    • /
    • 1992
  • 퍼지제어기는 입.출력 관점에서 일반적으로 입.출력에 대한 비선형 함수로 볼수 있다. 전문가의 제어 행위의 입.출력 관계가 크리시(crisp) 비선형 함수로 표현되었을때 그것을 언어적 퍼지 모델링(linguistic fuzzy modelling)하는 방법이 1-입력/ 1-출력 및 2-입력/1-출력의 static 시스템에 대하여 제안되었다. 이를 위해 소속함수 제한조건(membership function constraint)의 개념을 제시하고 선형계획법에 의한 최적화 기법을 이용하여 소속함수의 생성에 관한 체계적인 방법을 제안한다.

  • PDF

An Optimization Approach for Localization of an Indoor Mobile Robot (최적화 기법을 사용한 실내 이동 로봇의 위치 인식)

  • Han, Jun Hee;Ko, Nak Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.4
    • /
    • pp.253-258
    • /
    • 2016
  • This paper proposes a method that utilizes optimization approach for localization of an indoor mobile robot. Bayesian filters which have been widely used for localization of a mobile robot use many control parameters to take the uncertainties in measurement and environment into account. The estimation performance depends on the selection of these parameter values. Also, the performance of the Bayesian filters deteriorate as the non-linearity of the motion and measurement increases. On the other hand, the optimization approach uses fewer control parameters and is less influenced by the non-linearity than the Bayesian methods. This paper compares the localization performance of the proposed method with the performance of the extended Kalman filter to verify the feasibility of the proposed method. Measurements of ranges from beacons of ultrasonic satellite to the robot are used for localization. Mahalanobis distance is used for detection and rejection of outlier in the measurements. The optimization method sets performance index as a function of the measured range values, and finds the optimized estimation of the location through iteration. The method can improve the localization performance and reduce the computation time in corporation with Bayesian filter which provides proper initial location for the iteration.

Design Optimization of Brake System Using Multi-Rate Spring (Multi-Rate 스프링을 이용한 제동장치의 최적설계)

  • Jung, Eui-Man;Won, Jun-Ho;Choi, Joo-Ho;Shim, In-Seob
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.407-410
    • /
    • 2011
  • 본 연구에서는 탑승객의 안전과 국내 환경에 적합한 제동거리 확보를 위해 새로운 개념의 스프링을 사용한 제동장치를 설계하고자 한다. 새로운 제동장치에 사용되는 스프링은 변위에 따라 감쇠 성능 특성을변화시키는 Multi-Rate 변위 감응형 스프링을 최적화하여 적용하였다. 이를 위한 최적화 기법으로는 비선형 최적화 기법인 순차적 2차계획법(Sequential Quadratic Programming, SQP)을 사용하였으며 먼저 Ziprider의 운동을 제동거리와 제동시 발생하는 회전각의 관계로 표현 가능한 수치모델을 개발하였다. 또한 개발된 수치모델은 Matlab을 이용하여 코드화하고 그 결과를 RecurDyn과 비교 분석하였다.

  • PDF