• 제목/요약/키워드: Hierarchical Fair Competition Genetic Algorithm

검색결과 13건 처리시간 0.027초

계층적 공정 경쟁 유전자 알고리즘을 이용한 회전형 역 진자 시스템의 최적 캐스케이드 제어기 설계 (Design of Optimized Cascade Controller by Hierarchical Fair Competition-based Genetic Algorithms for Rotary Inverted Pendulum System)

  • 정승현;장한종;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.104-106
    • /
    • 2007
  • In this paper, we propose an approach to design of optimized Cascade controller for Rotary Inverted Pendulum system using Hierarchical Fair Competition-based Genetic Algorithm(HFCGA). GAs may get trapped in a sub-optimal region of the search space thus becoming unable to find better quality solutions, especially for very large search space. The Parallel Genetic Algorithms(PGA) are developed with the aid of global search and retard premature convergence. HFCGA is a kind of multi-populations of PGA. In this paper, we design optimized Cascade controller by HFCGA for Rotary Inverted Pendulum system that is nonlinear and unstable. Cascade controller comprise two feedback loop, parameters of controller optimize using HFCGA. Then designed controller evaluate by apply to the real plant.

  • PDF

UNDX연산자를 이용한 계층적 공정 경쟁 유전자 알고리즘을 이용한 퍼지집합 퍼지 모델의 최적화 (Optimization of Fuzzy Set Fuzzy Model by Means of Hierarchical Fair Competition-based Genetic Algorithm using UNDX operator)

  • 김길성;최정내;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.204-206
    • /
    • 2007
  • In this study, we introduce the optimization method of fuzzy inference systems that is based on Hierarchical Fair Competition-based Parallel Genetic Algorithms (HFCGA) and information data granulation, The granulation is realized with the aid of the Hard C-means clustering and HFCGA is a kind of multi-populations of Parallel Genetic Algorithms (PGA), and it is used for structure optimization and parameter identification of fuzzy model. It concerns the fuzzy model-related parameters such as the number of input variables to be used, a collection of specific subset of input variables, the number of membership functions, the order of polynomial, and the apexes of the membership function. In the optimization process, two general optimization mechanisms are explored. The structural optimization is realized via HFCGA and HCM method whereas in case of the parametric optimization we proceed with a standard least square method as well as HFCGA method as well. A comparative analysis demonstrates that the proposed algorithm is superior to the conventional methods. Particularly, in parameter identification, we use the UNDX operator which uses multiple parents and generate offsprings around the geographic center off mass of these parents.

  • PDF

HFC 기반 유전자알고리즘에 관한 연구 (A study on HFC-based GA)

  • 김길성;최정내;오성권;김현기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.341-344
    • /
    • 2007
  • 본 논문에서는 계층적 공정 경쟁 개념을 병렬 유전자 알고리즘에 적용하여 계층적 공정 경쟁 기반 병렬유전자 알고리즘 (Hierarchical Fair Competition Genetic Algorithm: HFCGA)을 구현하였을 뿐만 아니라 실수코딩 유전자 알고리즘(Real-Coded Genetic Algorithm: RCGA)에서 좋은 성능을 갖는 산술교배(Arithmetic crossover), 수정된 단순교배(modified simple crossover) 그리고 UNDX(unimodal normal distribution crossover)등의 다양한 교배연산자들을 적용, 분석함으로써 개선된 병렬 유전자 알고리즘을 제안하였다. UNDX연산자는 다수의 부모(multiple parents)를 이용하여 부모들의 기하학적 중심(geometric center)에 근접하게 정규분포를 이루며 생성된다. 본 논문은 UNDX를 이용한 HFCGA모델을 구현하고 함수파라미터 최적화 문제에 많이 쓰이는 함수들에 적용시킴으로써 그 성능의 우수성을 증명 한다.

  • PDF

다중 퍼지 제어기의 최적 설계와 에어컨 시스템으로의 적용 (Optimal Design of Multi-Fuzzy Controller and Its application to Air Conditioning System)

  • 장한종;최정내;오성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.313-316
    • /
    • 2008
  • 에어컨 시스템은 압축기(Compressor), 응축기(Condenser), 증발기(Evaporator)와 확장밸브(Expansion Valve)로 구성되며, 에어컨 시스템에서 과열도와 저압(증발기의 압력)은 시스템의 효율 증대 및 성능 개선과 안정성에 대하여 결정적인 영향을 미친다. 따라서, 과열도와 저압을 조절하기 위해, 각각의 압축기내의 인버터 주파수와 확장밸브의 개도 제어가 중요하며 선형과 비선형 시스템 모두에 대하여 견실한 성능을 나타내고, 외란에 대하여 강인한 성능을 보이는 퍼지 제어기를 설계한다. 본 논문에서는 과열도와 저압을 제어하기 위하여, 3대의 확장밸브와 1대의 압축기를 가진 에어컨 시스템에 대하여 다중 퍼지 제어기를 설계한다. 또한, 각 제어 플랜트에 대하여 최적의 퍼지 제어기를 설계하기 위하여 3가지 최적화 알고리즘을 사용한다. 즉, 직렬 유전자 알고리즘(Serial Genetic Algorithm; SGA)과 병렬 유전자 알고리즘인 계층적 공정 경쟁 유전자 알고리즘(Hierarchical Fair Competition Genetic Algorithm; HFCGA), 그리고 Particle Swarm Optimization(PSO)을 사용하여 다중 퍼지 제어기를 최적화하고 시뮬레이션의 결과를 비교한다.

  • PDF

적응형 계층적 공정 경쟁 기반 병렬유전자 알고리즘의 구현 및 비선형 시스템 모델링으로의 적용 (Implementation of Adaptive Hierarchical Fair Com pet ion-based Genetic Algorithms and Its Application to Nonlinear System Modeling)

  • 최정내;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.120-122
    • /
    • 2006
  • The paper concerns the hybrid optimization of fuzzy inference systems that is based on Hierarchical Fair Competition-based Parallel Genetic Algorithms (HFCGA) and information data granulation. The granulation is realized with the aid of the Hard C-means clustering and HFCGA is a kind of multi-populations of Parallel Genetic Algorithms (PGA), and it is used for structure optimization and parameter identification of fuzzy model. It concerns the fuzzy model-related parameters such as the number of input variables to be used, a collection of specific subset of input variables, the number of membership functions, the order of polynomial, and the apexes of the membership function. In the hybrid optimization process, two general optimization mechanisms are explored. Thestructural optimization is realized via HFCGA and HCM method whereas in case of the parametric optimization we proceed with a standard least square method as well as HFCGA method as well. A comparative analysis demonstrates that the proposed algorithm is superior to the conventional methods.

  • PDF

계층적 경쟁기반 병렬 유전자 알고리즘을 이용한 퍼지집합 퍼지모델의 최적화 (Optimization of Fuzzy Set Fuzzy Model by Means of Hierarchical Fair Competition-based Parallel Genetic Algorithms)

  • 최정내;오성권;황형수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.2097-2098
    • /
    • 2006
  • In this study, we introduce the hybrid optimization of fuzzy inference systems that is based on Hierarchical Fair Competition-based Parallel Genetic Algorithms (HFCGA). HFCGA is a kind of multi-populations of Parallel Genetic Algorithms(PGA), and it is used for structure optimization and parameter identification of fuzzy set model. It concerns the fuzzy model-related parameters as the number of input variables, a collection of specific subset of input variables, the number of membership functions, and the apexes of the membership function. In the hybrid optimization process, two general optimization mechanisms are explored. The structural optimization is realized via HFCGA method whereas in case of the parametric optimization we proceed with a standard least square method as well as HFCGA method as well. A comparative analysis demonstrates that the proposed algorithm is superior to the conventional methods.

  • PDF

병렬유전자 알고리즘 기반 최적 Fuzzy PD Cascade 제어기의 설계 (Design of Optimized Fuzzy PD Cascade Controller Based on Parallel Genetic Algorithms)

  • 정승현;최정내;오성권;김현기
    • 한국지능시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.329-336
    • /
    • 2009
  • 본 논문은 회전형 역 진자 시스템(Rotary Inverted Pendulum System : RIPS)의 제어를 위한 Fuzzy cascade 제어구조를 제안하고 병렬유전자 알고리즘의 하나인 계층적 공정 경쟁 기반 유전자 알고리즘(Hierarchical Fair Competition-based Genetic Algorithms : HFCGA)을 이용한 최적화 방법을 제시한다. 회전형 역 진자 시스템은 Rotating arm의 회전을 통해 Pendulum의 각도를 제어하는 시스템으로써 제어 목적은 Rotating arm을 원하는 위치에 오게 하고 진자를 수직 위치의 불안정 평형 점에 위치하도록 하는 것이다. 본 논문에서는 회전형 역 진자 시스템의 제어를 위해 두개의 Fuzzy 제어기로 구성된 Fuzzy cascade 제어 구조를 설계하고, HFCGA를 이용하여 설계된 제어기의 파라미터를 최적화한다. 시뮬레이션 및 실험에서 SGA와 HFCGA의 성능비교를 통해 HFCGA의 우수성을 보이고, LQR 및 PD cascade 제어기와 제안된 Fuzzy cascade 제어기의 성능 비교를 통하여 제안된 방법의 우수성을 보인다.

정보입자기반 퍼지 RBF 뉴럴 네트워크를 이용한 트랙킹 검출 (Tracking Detection using Information Granulation-based Fuzzy Radial Basis Function Neural Networks)

  • 최정내;김영일;오성권;김정태
    • 전기학회논문지
    • /
    • 제58권12호
    • /
    • pp.2520-2528
    • /
    • 2009
  • In this paper, we proposed tracking detection methodology using information granulation-based fuzzy radial basis function neural networks (IG-FRBFNN). According to IEC 60112, tracking device is manufactured and utilized for experiment. We consider 12 features that can be used to decide whether tracking phenomenon happened or not. These features are considered by signal processing methods such as filtering, Fast Fourier Transform(FFT) and Wavelet. Such some effective features are used as the inputs of the IG-FRBFNN, the tracking phenomenon is confirmed by using the IG-FRBFNN. The learning of the premise and the consequent part of rules in the IG-FRBFNN is carried out by Fuzzy C-Means (FCM) clustering algorithm and weighted least squares method (WLSE), respectively. Also, Hierarchical Fair Competition-based Parallel Genetic Algorithm (HFC-PGA) is exploited to optimize the IG-FRBFNN. Effective features to be selected and the number of fuzzy rules, the order of polynomial of fuzzy rules, the fuzzification coefficient used in FCM are optimized by the HFC-PGA. Tracking inference engine is implemented by using the LabVIEW and loaded into embedded system. We show the superb performance and feasibility of the tracking detection system through some experiments.

볼빔 시스템에 대한 계층적 공정 경쟁 유전자 알고리즘을 이용한 최적 퍼지 Cascade 제어기 설계 (Design of Optimized Fuzzy Cascade Controller Based on HFCGA for Ball & Beam System)

  • 장한종;오성권;김현기
    • 전기학회논문지
    • /
    • 제58권2호
    • /
    • pp.391-398
    • /
    • 2009
  • In this study, we introduce the design methodology of an optimized fuzzy cascade controller with the aid of hierarchical fair competition-based genetic algorithm(HFCGA) for ball & beam system. The ball & beam system consists of servo motor, beam and ball, and remains mutually connected in line in itself. The ball & beam system determines the position of ball through the control of a servo motor. The displacement change the position of ball leads to the change of the angle of the beam which determines the position angle of a servo motor. Consequently the displacement change of the position of the moving ball and its ensuing change of the angle of the beam results in the change of the position angle of a servo motor. We introduce the fuzzy cascade controller scheme which consists of the outer(1st) controller and the inner(2nd) controller as two cascaded fuzzy controllers, and auto-tune the control parameters(scaling factors) of each fuzzy controller using HFCGA. The inner controller controls the position of lever arm which corresponds to the position angle of a servo motor and the outer controller decides the set-point value of the inner controller. HFCGA is a kind of parallel genetic algorithms(PGAs), and helps alleviate the premature convergence being generated in conventional genetic algorithms (GAs). For a detailed comparative analysis from the viewpoint of the performance results and the design methodology, the proposed method for the ball & beam system which is realized by the fuzzy cascade controller based on HFCGA, is presented in comparison with the conventional PD cascade controller based on serial genetic algorithms.

적응 HFC 기반 유전자알고리즘의 새로운 접근: 교배 유전자 연산자의 비교연구 (A New Approach to Adaptive HFC-based GAs: Comparative Study on Crossover Genetic Operator)

  • 김길성;최정내;오성권
    • 전기학회논문지
    • /
    • 제57권9호
    • /
    • pp.1636-1641
    • /
    • 2008
  • In this study, we introduce a new approach to Parallel Genetic Algorithms (PGA) which combines AHFCGA with crossover operator. As to crossover operators, we use three types of the crossover operators such as modified simple crossover(MSX), arithmetic crossover(AX), and Unimodal Normal Distribution Crossover(UNDX) for real coding. The AHFC model is given as an extended and adaptive version of HFC for parameter optimization. The migration topology of AHFC is composed of sub-populations(demes), the admission threshold levels, and admission buffer for the deme of each threshold level through succesive evolution process. In particular, UNDX is mean-centric crossover operator using multiple parents, and generates offsprings obeying a normal distribution around the center of parents. By using test functions having multimodality and/or epistasis, which are commonly used in the study of function parameter optimization, Experimental results show that AHFCGA can produce more preferable output performance result when compared to HFCGA and RCGA.