• 제목/요약/키워드: genetic fuzzy

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

RCGKA기반 퍼지 시스템 최적화 및 시계열 예측 응용 (Fuzzy System Optimization Based on RCGKA and its Application to Time Series Prediction)

  • 방영근;심재선;박종국;이철희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1644_1645
    • /
    • 2009
  • 본 논문은 비정상 시계열 예측을 위한 다중모델 퍼지 시스템과, 제안된 시스템의 최적화를 위한 유전 알고리즘의 응용을 다룬다. 일반적으로, 퍼지 예측시스템의 성능은 비선형 데이터가 가지고 있는 다양한 패턴이나 법칙성, 경향 등을 잘 분석하고 시스템에 반영함으로써 개선될 수 있다. 따라서, 본 논문은 원형 시계열의 특성을 보다 잘 반영할 수 있는 그들의 차분데이터를 시스템에 적용하며, 생성 가능한 차분 데이터들 중 원형 시계열의 특징에 가까운 일부를 추출하여 다중모델 퍼지 예측 시스템을 구현함으로써 다양한 원형시계열의 패턴이나 법칙성 등이 고려될 수 있도록 하였다. 다중 모델 퍼지 시스템의 각각의 예측기에는 구조가 간단한 k-means 클러스터링 기법을 적용하여 구현의 용이성을 꽤하였으며, 성능평가를 통해 선택된 최종 예측기는 RCGKA(real-coded genetic k-means clustering algorithms)를 통해 더욱 최적화된 규칙기반을 가지게 함으로써 예측성능이 개선될 수 있도록 하였다. 본 논문에 사용된 최적화 기법인 RCGKA에는 또한 성능이 우수한 다양한 유전연산자를 도입하여 더욱 예측기 성능이 강화될 수 있도록 하였으며, 시뮬레이션을 통해 제안된 예측시스템의 효용성을 증명하였다.

  • PDF

Face Detection for Automatic Avatar Creation by using Deformable Template and GA

  • Park, Tae-Young;Lee, Ja-Yong;Kang, Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1534-1538
    • /
    • 2005
  • In this paper, we propose a method to detect contours of a face, eyes, and a mouth of a person in the color image in order to make an avatar automatically. First, we use the HSI color model to exclude the effect of various light conditions, and find skin regions in the input image by using the skin color defined on HS-plane. And then, we use deformable templates and genetic algorithm (GA) to detect contours of a face, eyes, and a mouth. Deformable templates consist of B-spline curves and control point vectors. Those represent various shapes of a face, eyes and a mouth. GA is a very useful search algorithm based on the principals of natural selection and genetics. Second, the avatar is automatically created by using GA-detected contours and Fuzzy C-Means clustering (FCM). FCM is used to reduce the number of face colors. In result, we could create avatars which look like handmade caricatures representing user's identity. Our approach differs from those generated by existing methods.

  • PDF

Design of a New Haptic Device using a Parallel Mechanism with a Gimbal Mechanism

  • Lee, Sung-Uk;Shin, Ho-Chul;Kim, Seung-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2331-2336
    • /
    • 2005
  • This paper proposes a new haptic device using a parallel mechanism with gimbal type actuators. This device has three legs actuated by 2-DOF gimbal mechanisms, which make the device simple and light by fixing all the actuators to the base. Three extra sensors are placed at passive joints to obtain a unique solution of the forward kinematics problem. The proposed haptic device is developed for an operator to use it on a desktop in due consideration of the size of an average Korean. The proposed haptic device has a small workspace for on operator to use it on a desktop and more sensitivity than a serial type haptic device. Therefore, the motors of the proposed haptic device are fixed at the base plate so that the proposed haptic device has a better dynamic bandwidth due to a low moving inertia. With this conceptual design, optimization of the design parameters is carried out. The objective function is defined by the fuzzy minimum of the global design indices, global force/moment isotropy index, global force/moment payload index, and workspace. Each global index is calculated by a SVD (singular value decomposition) of the force and moment parts of the jacobian matrix. Division of the jacobian matrix assures a consistency of the units in the matrix. Due to the nonlinearity of this objective function, Genetic algorithms are adopted for a global optimization.

  • PDF

하이브리드 퍼지-PID 제어기에 의한 3상 유도 전동기의 속도제어 : 유전자 알고리즘에 의한 파라미터의 자동 동조 (The Control of 3-Phase Induction Motor by Hybrid Fuzzy-PID Controller : Auto-Tuning of Parameters using Genetic Algorithms)

  • 권양원;안태천;강학수;윤양웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • pp.794-796
    • /
    • 1999
  • 본 논문에서는 3상 유도전동기의 속도를 제어하는데 기존 제어기의 문제점을 해결하고 최적화하기 위해서 유전자 알고리즘을 이용한 하이브리드 퍼지 -PID(HFPID) 제어기를 고안하고, 이에 대한 파라미터 설정 방법을 제안한다. 유도전동기의 제어는 지연시간이 길고, 비선형성이 강하며, 부하변동이 잦은 프로세스이기 때문에, 기존의 제어방식으로는 만족할만한 결과를 얻을 수 없다. 제안한 하이브리드 퍼지-PID 제어기는 PID 제어기의 장점인 과도기의 우수성과 퍼지 제어기의 장점인 정상기의 우수성을 퍼지 변수로 결합시켜 설계한다. 이 제어기에 유전자 알고리즘을 적용하여 최적의 퍼지 및 PID 파라미터를 설정하다. 그리고 이 제어기를 3상 유도전동기의 속도 제어에 응용한다. 또한 속도오차에 대한 룩업 표를 만들어 온라인 실시간 제어를 가능하게 한다. 이상의 과정을 3상 유도전동기에서 컴퓨터 시뮬레이션 하였다. 시뮬레이션 결과를 비교해 볼 때, 하이브리드 퍼지-PID 제어기는 기존의 제어기 보다 전동기의 속도 및 토크성분 전류 둥의 특성에서 우수한 성능을 보였다.

  • PDF

An Adaptive Virtual Machine Location Selection Mechanism in Distributed Cloud

  • Liu, Shukun;Jia, Weijia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권12호
    • /
    • pp.4776-4798
    • /
    • 2015
  • The location selection of virtual machines in distributed cloud is difficult because of the physical resource distribution, allocation of multi-dimensional resources, and resource unit cost. In this study, we propose a multi-object virtual machine location selection algorithm (MOVMLSA) based on group information, doubly linked list structure and genetic algorithm. On the basis of the collaboration of multi-dimensional resources, a fitness function is designed using fuzzy logic control parameters, which can be used to optimize search space solutions. In the location selection process, an orderly information code based on group and resource information can be generated by adopting the memory mechanism of biological immune systems. This approach, along with the dominant elite strategy, enables the updating of the population. The tournament selection method is used to optimize the operator mechanisms of the single-point crossover and X-point mutation during the population selection. Such a method can be used to obtain an optimal solution for the rapid location selection of virtual machines. Experimental results show that the proposed algorithm is effective in reducing the number of used physical machines and in improving the resource utilization of physical machines. The algorithm improves the utilization degree of multi-dimensional resource synergy and reduces the comprehensive unit cost of resources.

A Chaos Control Method by DFC Using State Prediction

  • Miyazaki, Michio;Lee, Sang-Gu;Lee, Seong-Hoon;Akizuki, Kageo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권1호
    • /
    • pp.1-6
    • /
    • 2003
  • The Delayed Feedback Control method (DFC) proposed by Pyragas applies an input based on the difference between the current state of the system, which is generating chaos orbits, and the $\tau$-time delayed state, and stabilizes the chaos orbit into a target. In DFC, the information about a position in the state space is unnecessary if the period of the unstable periodic orbit to stabilize is known. There exists the fault that DFC cannot stabilize the unstable periodic orbit when a linearlized system around the periodic point has an odd number property. There is the chaos control method using the prediction of the $\tau$-time future state (PDFC) proposed by Ushio et al. as the method to compensate this fault. Then, we propose a method such as improving the fault of the DFC. Namely, we combine DFC and PDFC with parameter W, which indicates the balance of both methods, not to lose each advantage. Therefore, we stabilize the state into the $\tau$ periodic orbit, and ask for the ranges of Wand gain K using Jury' method, and determine the quasi-optimum pair of (W, K) using a genetic algorithm. Finally, we apply the proposed method to a discrete-time chaotic system, and show the efficiency through some examples of numerical experiments.

동적 환경을 위한 A* 알고리즘 기반의 경로 및 속도 프로파일 설계 (A Path & Velocity Profile Planning Based on A* Algorithm for Dynamic Environment)

  • 권민혁;강연식;김창환;박귀태
    • 제어로봇시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.405-411
    • /
    • 2011
  • This paper presents a hierarchical trajectory planning method which can handle a collision-free of the planned path in complex and dynamic environments. A PV (Path & Velocity profile) planning method minimizes a sharp change of orientation and waiting time to avoid a collision with moving obstacle through detour path. The path generation problem is solved by three steps. In the first step, a smooth global path is generated using $A^*$ algorithm. The second step sets up the velocity profile for the optimization problem considering the maximum velocity and acceleration. In the third step, the velocity profile for obtaining the shortest path is optimized using the fuzzy and genetic algorithm. To show the validity and effectiveness of the proposed method, realistic simulations are performed.

태양광 발전 시스템의 전역 최대 발전전력 추종을 위한 인공지능 기반 기법 비교 연구 (Comparative Study of Artificial-Intelligence-based Methods to Track the Global Maximum Power Point of a Photovoltaic Generation System)

  • 이채은;장요한;정승훈;배성우
    • 전력전자학회논문지
    • /
    • 제27권4호
    • /
    • pp.297-304
    • /
    • 2022
  • This study compares the performance of artificial intelligence (AI)-based maximum power point tracking (MPPT) methods under partial shading conditions in a photovoltaic generation system. Although many studies on AI-based MPPT have been conducted, few studies comparing the tracking performance of various AI-based global MPPT methods seem to exist in the literature. Therefore, this study compares four representative AI-based global MPPT methods including fuzzy logic control (FLC), particle swarm optimization (PSO), grey wolf optimization (GWO), and genetic algorithm (GA). Each method is theoretically analyzed in detail and compared through simulation studies with MATLAB/Simulink under the same conditions. Based on the results of performance comparison, PSO, GWO, and GA successfully tracked the global maximum power point. In particular, the tracking speed of GA was the fastest among the investigated methods under the given conditions.

유출예측을 위한 진화적 기계학습 접근법의 구현: 알제리 세이보스 하천의 사례연구 (Implementation on the evolutionary machine learning approaches for streamflow forecasting: case study in the Seybous River, Algeria)

  • 자크로프 마샵;보첼키아 하미드;스탬바울 마대니;김성원;싱 비제이
    • 한국수자원학회논문집
    • /
    • 제53권6호
    • /
    • pp.395-408
    • /
    • 2020
  • 본 연구논문은 북부아프리카의 알제리에 위치한 하천유역에서 다중선행일 유출량의 예측을 위하여 진화적 최적화기법과 k-fold 교차검증을 결합한 세 개의 서로 다른 기계학습 접근법 (인공신경망, 적응 뉴로퍼지 시스템, 그리고 웨이블릿 기반 신경망)을 개발하고 적용하는 것이다. 인공신경망과 적응 뉴로퍼지 시스템은 root mean squared error (RMSE), Nash-Sutcliffe efficiency (NSE), correlation coefficient (R), 그리고 peak flow criteria (PFC) 의 네 개의 통계지표를 기반으로 하여 모형의 훈련 및 테스팅 결과 유사한 모형수행결과를 나타내었다. 웨이블릿 기반 신경망모형은 하루선행일 테스팅의 결과 RMSE = 8.590 ㎥/sec 과 PFC = 0.252로 분석되어서 인공신경망의 RMSE = 19.120 ㎥/sec, PFC = 0.446 과 적응 뉴로퍼지 시스템의 RMSE = 18.520 ㎥/sec, PFC = 0.444 보다 양호한 결과를 나타내었고, NSE와 R의 값도 웨이블릿 기반 신경망모형이 우수한 것으로 나타났다. 그러므로 웨이블릿 기반 신경망은 알제리 세이보스 하천에서 다중선행일의 예측을 위하여 효율적인 도구로 사용할 수 있다.

휴머노이드 로봇의 안정적 보행을 위한 다중 비선형 제어기 구현 (Implementation of Multiple Nonlinearities Control for Stable Walking of a Humanoid Robot)

  • 공정식;김진걸;이보희
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.215-221
    • /
    • 2006
  • 본 논문은 휴머노이드 로봇에 내재되어 있는 다양한 비선형성을 제어하기 위한 비선형 제어기를 제안에 관한 것이다. 기본적으로 휴머노이드 로봇은 기구적으로 불안정성을 내포하고 있고 기어나 모터 드라이버 등에서 다양한 비선형성을 가지고 있다. 이렇게 로봇 안에 존재하는 백래쉬(Backlash)나 포화(Saturation)와 같은 다양한 종류의 비선형성을 제어하는데 있어서 기존의 퍼지 알고리즘, 외란 관측기, 지능 학습망과 같은 제어 기법으로는 다수의 비선형성을 제어하는 데에는 한계를 지닐 수밖에 없다. 이에 본 논문에서는 스위칭 PE를 이용하여 모터 드라이버에 존재하는 포화에 의한 비선형성을 제거 하였으며 백래쉬에 의해 생기는 비선형성의 영향을 제어하기 위해 듀얼 피드백을 이용하였다. 그리고 시스템의 정확한 데이터를 얻기 위해 제어 알고리즘을 적용하기 이전에 모터 시스템에 대해 유전 알고리즘을 이용하여 시스템 식별을 수행하여 모터 시스템을 정확하게 유도하였으며, 시뮬레이션 과정을 통해 최적의 스위칭 PID 제어 이득값을 얻었다. 이렇게 얻어진 모터 식별값과 스위칭 PE제어 이득값을 시뮬레이션과 제안된 로봇인 ISHURO를 이용한 실험을 통해 이를 검증하였다.