• 제목/요약/키워드: intelligent genetic algorithm design

검색결과 127건 처리시간 0.021초

스키마 공진화 기법을 이용한 자율이동로봇의 행동제어 (Behavior Control of Autonomous Mobile Robot using Schema Co-evolution)

  • Sun, Joung-Chi;Byung, Jun-Hyo;Bo, Sim-Kwee
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.123-126
    • /
    • 1998
  • The theoretical foundations of GA are the Schema Theorem and the Building Block Hypothesis. In the Meaning of these foundational concepts, simple genetic algorithm(SGA) allocate more trials to the schemata whose average fitness remains above average. Although SGA does well in many applications as an optimization method, still it does not guarantee the convergence of a global optimum. Therefore as an alternative scheme, there is a growing interest in a co-evolutionary system, where two populations constantly interact and co-evolve in contrast with traditional single population evolutionary algorithms. In this paper, we propose a new design method of an optimal fuzzy logic controller using co-evolutionary concept. In general, it is very difficult to find optimal fuzzy rules by experience when the input and/or output variables are going to increase. So we propose a co-evolutionary method finding optimal fuzzy rules. Our algorithm is that after constructing two population groups m de up of rule vase and its schema, by co-evolving these two populations, we find optimal fuzzy logic controller. By applying the proposed method to a path planning problem of autonomous mobile robots when moving objects exist, we show the validity of the proposed method.

  • PDF

Design of hetero-hybridized feed-forward neural networks with information granules using evolutionary algorithm

  • 노석범;오성권;안태천
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.483-487
    • /
    • 2005
  • We introduce a new architecture of hetero-hybridized feed-forward neural networks composed of fuzzy set-based polynomial neural networks (FSPNN) and polynomial neural networks (PM) that are based on a genetically optimized multi-layer perceptron and develop their comprehensive design methodology involving mechanisms of genetic optimization and Information Granulation. The construction of Information Granulation based HFSPNN (IG-HFSPNN) exploits fundamental technologies of Computational Intelligence(Cl), namely fuzzy sets, neural networks, and genetic algorithms(GAs) and Information Granulation. The architecture of the resulting genetically optimized Information Granulation based HFSPNN (namely IG-gHFSPNN) results from a synergistic usage of the hybrid system generated by combining new fuzzy set based polynomial neurons (FPNs)-based Fuzzy Neural Networks(PM) with polynomial neurons (PNs)-based Polynomial Neural Networks(PM). The design of the conventional genetically optimized HFPNN exploits the extended Group Method of Data Handling(GMDH) with some essential parameters of the network being tuned by using Genetie Algorithms throughout the overall development process. However, the new proposed IG-HFSPNN adopts a new method called as Information Granulation to deal with Information Granules which are included in the real system, and a new type of fuzzy polynomial neuron called as fuzzy set based polynomial neuron. The performance of the IG-gHFPNN is quantified through experimentation.

  • PDF

ASMOD를 이용한 3차원 자유 형상 설계 (3-Dimensional Free Form Design Using an ASMOD)

  • 김현철;김수영;이창호
    • 한국지능시스템학회논문지
    • /
    • 제8권5호
    • /
    • pp.45-50
    • /
    • 1998
  • 본 연구에서는 입출력 데이터로부터 비선형 다변수 모델을 자동 인식할 수 있는 적응형 Spline모델링(ASMOD : Adaptive Spline Modeling of Observation Data)과 혼합 곡선 근사법(Hybrid curve approximation)을 이용한 3차원 자유 형상 설계방법을 제안하고, 초기 선형 설계 단계에서 횡단면적 곡선(SAC : Sectional Area Curve) 생성 예를 통해 그 응용 가능성을 검토하였다. 즉 실적선의 SAC를 Bspline 근사법(Fitting methdo)과 유전자 알고리즘(Genetic Algorithm)에 의해 정의하여, 조정점(Control points)에 대한 데이터베이스를 구축한다. 구축된 데이터베이스-주요치수와 이들 조정점관의 관계-를 학습 데이터로 하여 ASMOD를 학습시킨후 , SAC결정을 위한 ASMOD 모델링을 구축한다. 다른 선형 특성 곡선들-design waterline curve, bottom tangent line, center profile line-에 대해서도 동일하게 적용하여 ASMOD를 모델링할 수 있으며, 이들 선형 특성 곡선들을 결합하여 초기 선형을 생성한다.

  • PDF

GA 기반 TSK 퍼지 분류기의 설계와 응용 (A Design of GA-based TSK Fuzzy Classifier and Its Application)

  • 곽근창;김승석;유정웅;김승석
    • 한국지능시스템학회논문지
    • /
    • 제11권8호
    • /
    • pp.754-759
    • /
    • 2001
  • 본 논문은 주성분분석기법, 퍼지 클러스터링, ANFIS(Adaptive Neuro-Fuzzy Inference System)와 하이브리드 GA(Hybrid Genetic Algorithm)를 이용하여 GA 기반 TSK(Takagi-Sugeno-Kang) 퍼지 분류기를 제안한다. 먼저 구조동정은 주성분분석기법을 이용하여 데이터 성분간의 상관관계가 제거하도록 입력데이터를 변환하고, FCM(Fuzzy c-means) 클러스터링과 ANFIS의 융합을 통해 초기 TSK 퍼지 분류기를 구축한다. 구축된 초기 분류기의 파라미터를 초기집단으로 발생시켜 AGA(Adaptive GA)와 RLSE(Recursive Least Square Estimate)에 의해 파라미터 동정을 수행한다. 이렇게 함으로서 퍼지 클러스터링의 효율적인 입력공간분할로 ANFIS의 문제점을 해결할 수 있고, AGA에 의해 집단의 다양성 유지와 전역적인 최적해의 수렴을 가속화할 수 있다. 마지막으로, 제안된 방법은 Iris 데이터 분류문제에 적용하여 이전의 다른 논문에 비해 좋은 성능을 보임을 알 수 있었다.

  • PDF

Semi-active seismic control of a 9-story benchmark building using adaptive neural-fuzzy inference system and fuzzy cooperative coevolution

  • Bozorgvar, Masoud;Zahrai, Seyed Mehdi
    • Smart Structures and Systems
    • /
    • 제23권1호
    • /
    • pp.1-14
    • /
    • 2019
  • Control algorithms are the most important aspects in successful control of structures against earthquakes. In recent years, intelligent control methods rather than classical control methods have been more considered by researchers, due to some specific capabilities such as handling nonlinear and complex systems, adaptability, and robustness to errors and uncertainties. However, due to lack of learning ability of fuzzy controller, it is used in combination with a genetic algorithm, which in turn suffers from some problems like premature convergence around an incorrect target. Therefore in this research, the introduction and design of the Fuzzy Cooperative Coevolution (Fuzzy CoCo) controller and Adaptive Neural-Fuzzy Inference System (ANFIS) have been innovatively presented for semi-active seismic control. In this research, in order to improve the seismic behavior of structures, a semi-active control of building using Magneto Rheological (MR) damper is proposed to determine input voltage of Magneto Rheological (MR) dampers using ANFIS and Fuzzy CoCo. Genetic Algorithm (GA) is used to optimize the performance of controllers. In this paper, the design of controllers is based on the reduction of the Park-Ang damage index. In order to assess the effectiveness of the designed control system, its function is numerically studied on a 9-story benchmark building, and is compared to those of a Wavelet Neural Network (WNN), fuzzy logic controller optimized by genetic algorithm (GAFLC), Linear Quadratic Gaussian (LQG) and Clipped Optimal Control (COC) systems in terms of seismic performance. The results showed desirable performance of the ANFIS and Fuzzy CoCo controllers in considerably reducing the structure responses under different earthquakes; for instance ANFIS and Fuzzy CoCo controllers showed respectively 38 and 46% reductions in peak inter-story drift ($J_1$) compared to the LQG controller; 30 and 39% reductions in $J_1$ compared to the COC controller and 3 and 16% reductions in $J_1$ compared to the GAFLC controller. When compared to other controllers, one can conclude that Fuzzy CoCo controller performs better.

개선된 미분 진화 알고리즘에 의한 퍼지 모델의 설계 (Design of Fuzzy Models with the Aid of an Improved Differential Evolution)

  • 김현기;오성권
    • 한국지능시스템학회논문지
    • /
    • 제22권4호
    • /
    • pp.399-404
    • /
    • 2012
  • Evolutionary algorithms such as genetic algorithm (GA) have been proven their effectiveness when applying to the design of fuzzy models. However, it tends to suffer from computationally expensWive due to the slow convergence speed. In this study, we propose an approach to develop fuzzy models by means of an improved differential evolution (IDE) to overcome this limitation. The improved differential evolution (IDE) is realized by means of an orthogonal approach and differential evolution. With the invoking orthogonal method, the IDE can search the solution space more efficiently. In the design of fuzzy models, we concern two mechanisms, namely structure identification and parameter estimation. The structure identification is supported by the IDE and C-Means while the parameter estimation is realized via IDE and a standard least square error method. Experimental studies demonstrate that the proposed model leads to improved performance. The proposed model is also contrasted with the quality of some fuzzy models already reported in the literature.

런지-커타 기법과 유전자 알고리즘을 이용한 제어기 설계 시스템의 구현 (An Implementation of the Controller Design System Using the Runge Kutta Method and Genetic Algorithms)

  • 이충기;강환일;유일규
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.259-259
    • /
    • 2003
  • 유전자 알고리즘은 생물의 유전적 진화과정을 이용한 새로운 문제 해결의 방안으로 결정론적 방법으로 해결하지 못한 난제에 적합한 알고리즘이다. 제어기 설계 기법은 주파수에 의존하는 명세에 의한 설계는 있어 왔으나 Manabe 표준형을 기본으로 사용하는 시간에 의존하는 명세를 만족시키는 제어기 설계 기법은 미미한 단계에 있다. 본 논문에서는 일반화된 Manabe 표준형을 이용하여 플랜트의 성능을 충족시키는 제어기의 설계에 관해 연구한다. 두 변수 구조를 갖는 제어시스템에서 제어기의 계수 설계시 역행렬 방법이나 기존의 의역 행렬 방법으로 해결할 수 없는 경우가 있다. 이 경우에 원하는 폐루프 다항식이 설계된 다항식과 같거나 근사적으로 같도록 새로운 의역 행렬 방법과 경사알고리즘을 이용하여 제어기를 설계하는 두 가지 방법을 제안한다. 다음으로 제안된 제어기 설계 방법들을 자바로 구현한다

Stochastic intelligent GA controller design for active TMD shear building

  • Chen, Z.Y.;Peng, Sheng-Hsiang;Wang, Ruei-Yuan;Meng, Yahui;Fu, Qiuli;Chen, Timothy
    • Structural Engineering and Mechanics
    • /
    • 제81권1호
    • /
    • pp.51-57
    • /
    • 2022
  • The problem of optimal stochastic GA control of the system with uncertain parameters and unsure noise covariates is studied. First, without knowing the explicit form of the dynamic system, the open-loop determinism problem with path optimization is solved. Next, Gaussian linear quadratic controllers (LQG) are designed for linear systems that depend on the nominal path. A robust genetic neural network (NN) fuzzy controller is synthesized, which consists of a Kalman filter and an optimal controller to assure the asymptotic stability of the discrete control system. A simulation is performed to prove the suitability and performance of the recommended algorithm. The results indicated that the recommended method is a feasible method to improve the performance of active tuned mass damper (ATMD) shear buildings under random earthquake disturbances.

병렬유전자 알고리즘 기반 최적 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 제어기의 성능 비교를 통하여 제안된 방법의 우수성을 보인다.

유전 알고리듬을 이용한 퍼지 제어기의 최적화 (The Optimization of Fuzzy Logic Controllers Using Genetic Algorithm)

  • 장욱;박진배;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제7권4호
    • /
    • pp.48-57
    • /
    • 1997
  • 본 논문에서는 유전 알고리듬을 이용한 퍼지 제어기의 설계 자동화 및 최적화 기법이 제안된다. 일반적으로 퍼지 제어기의 설계는 전문가의 지식 습득에 어려움이 있으며 또한 많은 경우에 객관적으로 정당화될 수 없는 경험적이고 발견적인 지식에 의존하고 있다. 이에 따라 설계자가 예상치 못한 플랜트 매개 변수의 변동이나 돌발적인 상황에 처했을 경우 제어 성능이 떨어지기 쉽다. 또한 이러한 전문가의 경험에 의해 설정된 퍼지 제어기의 여러 구성 요소들의 매개 변수가 최적값이라는 보장도 없다. 이를 해결하기 위해 본 논문에서는 유전 알고리듬을 이용하여 퍼지 제어기를 구성하는 언어 규칙 수의 최적화의 소속함수의 매개변수의 최적화를 동시에 동정할 수 있는 기법을 제안한다. 제안된 기법은 스케일링 팩터를 포함한 퍼지 제어기의 여러 구성 요소와 적절한 규칙의 수를 유전 알고리듬을 이용하여 체계적으로 동정하는 방법을 제안하고 증가된 최적화 대상 매개 변수로 인한 탐색 공간의 증가를 효과적으로 억제하는 방안도 아울러 제안한다. 제안된 기법의 효율성 및 정확성을 평가하기 위하여 2차 시간 지연을 갖는 플랜트에 대한 모의 실험을 수행한다. 그 결과 본 논문에서 제안한 기법에 의해 동정된 퍼지 제어기의 성능이 수동으로 동정된 제어기에 비해 정확성면에서나 규칙 수의 최소화면에서 우수함을 증명하였다.

  • PDF