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

검색결과 3,399건 처리시간 0.027초

분류시스템의 분류 규칙 발견을 위한 유전자 알고리즘 (Genetic Algorithm to find Classification Rule for Classifier Systems)

  • 김대희;박상호
    • 한국산업정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.16-25
    • /
    • 2004
  • 분류시스템은 현재의 유용한 규칙들로부터 새로운 규칙들을 만들어 가기 위해 학습하는 규칙 기반 시스템이다. 본 논문에서는 방대한 데이터베이스에서 유용한 정보를 얻는 분류시스템의 분류 규칙 발견을 위한 유전자 알고리즘 을 제안하였다. 제안된 방법을 자동차 보험문제에 적용하여 제안된 유전자 알고리즘 기반 분류시스템의 성능을 평가하였다.

  • PDF

입력성형필터 최적 설계를 위한 인공 명역망과 유전 알고리즘 비교에 관한 연구 (A Study on Comparison of Input-Shaping Filter for Optimum Design between Artificial Immune Algorithm and Genetic Algorithm)

  • 이동제;최영규
    • 전기학회논문지
    • /
    • 제59권8호
    • /
    • pp.1482-1488
    • /
    • 2010
  • Recently to increase the productivity and improve the quality in the industrial process, suppressing the residual vibration in motion control systems becomes the essential problem to solve. One of the methods to suppress the residual vibration is the input shaping technique. It is based on parameters of the system model; however, the parameters are usually difficult to obtain. This paper shows the effects of the residual vibration caused by the variation of the general velocity profile for the system with two vibration modes, and also shows the effects of the input shaping filter based on the parameters of system model. Finally, the simulation results show that the proposed input shaping filter using an artificial immune algorithm is more effective for suppressing residual vibrations than genetic algorithm.

유전 알고리즘을 이용한 선각 가공 작업일정계획 시스템의 개발에 관한 연구 (Operation Scheduling System for Hull Block Fabrication in Shipbuilding using Genetic Algorithm)

  • 조규갑;김영구;류광렬;황준하;최형림
    • 산업공학
    • /
    • 제11권3호
    • /
    • pp.115-128
    • /
    • 1998
  • This paper presents a development of operation scheduling and reactive operation scheduling system for hull fabrication. The methodology for implementing operation scheduling system is HHGA(Hierarchical Hybrid Genetic Algorithm) which exploits both the global perspective of the genetic algorithm and the rapid convergence of the heuristic search for operation scheduling. The methodology for the reactive operation scheduling is the revised HHGA which consists of manual schedule editor for occurrence of exceptional events and the revised scheduling method used in operation scheduling. As the results of experiment, it has been confirmed that HHGA is able to search good operation scheduling within reasonable time, and the revised HHGA is able to search load-balanced reactive operation scheduling with minimum changes of initial operation schedule within short period of time.

  • PDF

안정성을 고려한 동적 신경망의 최적화와 비선형 시스템 제어기 설계 (Optimization of Dynamic Neural Networks Considering Stability and Design of Controller for Nonlinear Systems)

  • 유동완;전순용;서보혁
    • 제어로봇시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.189-199
    • /
    • 1999
  • This paper presents an optimization algorithm for a stable Self Dynamic Neural Network(SDNN) using genetic algorithm. Optimized SDNN is applied to a problem of controlling nonlinear dynamical systems. SDNN is dynamic mapping and is better suited for dynamical systems than static forward neural network. The real-time implementation is very important, and thus the neuro controller also needs to be designed such that it converges with a relatively small number of training cycles. SDW has considerably fewer weights than DNN. Since there is no interlink among the hidden layer. The object of proposed algorithm is that the number of self dynamic neuron node and the gradient of activation functions are simultaneously optimized by genetic algorithms. To guarantee convergence, an analytic method based on the Lyapunov function is used to find a stable learning for the SDNN. The ability and effectiveness of identifying and controlling a nonlinear dynamic system using the proposed optimized SDNN considering stability is demonstrated by case studies.

  • PDF

PPGA 기반의 시스템 파라미터 추정과 PID 제어기 동조 (System Parameter Estimation and PID Controller Tuning Based on PPGAs)

  • 신명호;김민정;이윤형;소명옥;진강규
    • 제어로봇시스템학회논문지
    • /
    • 제12권7호
    • /
    • pp.644-649
    • /
    • 2006
  • In this paper, a methodology for estimating the model parameters of a discrete-time system and tuning a digital PID controller based on the estimated model and a genetic algorithm is presented. To deal with optimization problems regarding parameter estimation and controller tuning, pseudo-parallel genetic algorithms(PPGAs) are used. The parameters of a discrete-time system are estimated using both the model adjustment technique and a PPGA. The digital PID controller is described by the pulse transfer function and then its three gains are tuned based on both the model reference technique and another PPGA. A set of experimental works on two processes are carried out to illustrate the performance of the proposed method.

HVDC 시스템을 위한 진화론적으로 최적화된 자기 동조 퍼지제어기 (Genetically optimized self-tuning Fuzzy-PI controller for HVDC system)

  • 왕중선;양정제;안태천
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.279-281
    • /
    • 2006
  • In this paper, we study an approach to design a self-tuning Fuzzy-PI controller in HVDC(High Voltage Direct Current) system. In the rectifier of conversional HVDC system, turning on, turning off, triggering and protections of thyristors have lots of problems that can make the dynamic instability and cannot damp the dynamic disturbance efficiently. The above problems are solved by adapting Fuzzy-PI controller for the fire angle control of rectifier.[7] The performance of the Fuzzy-PI controller is sensitive to the variety of scaling factors. The design procedure dwells on the use of evolutionary computing(Genetic Algorithms, GAs). Then we can obtain the optimal scaling factors of the Fuzzy-PI controller by Genetic Algorithms. In order to improve Fuzzy-PI controller, we adopt FIS to tune the scaling factors of the Fuzzy-PI controller on line. A comparative study has been performed between Fuzzy-PI and self-tuning Fuzzy-PI controller, to prove the superiority of the proposed scheme.

  • PDF

PPGA에 기초한 디지털 PID 제어기의 최적 동조 (PPGA-Based Optimal Tuning of a Digital PID Controller)

  • 신명호;김민정;이윤형;소명옥;진강규
    • 한국마린엔지니어링학회:학술대회논문집
    • /
    • 한국마린엔지니어링학회 2005년도 전기학술대회논문집
    • /
    • pp.314-320
    • /
    • 2005
  • In this paper, a methodology for estimating the parameters of a discrete-time system and designing a digital PID controller based on the estimated model and a genetic algorithm is presented. To deal with optimization problems occurring regarding parameter estimation and controller design, a pseudo parallel genetic algorithm (PPGA) is used. The parameters of a discrete-time system are estimated using both the model technique and a PPGA. The digital PID controller is described by the pulse transfer function and its parameters are tuned based on both the model reference technique and another PPGA. A set of experimental works on two processes are carried out to illustrate the performance of the proposed method.

  • PDF

일반화 전달강성계수법과 유전알고리즘을 이용한 골조구조물의 최적설계 (Optimum Design of Frame Structures Using Generalized Transfer Stiffness Coefficient Method and Genetic Algorithm)

  • 최명수
    • 동력기계공학회지
    • /
    • 제9권4호
    • /
    • pp.202-208
    • /
    • 2005
  • The genetic algorithm (GA) which is one of the popular optimum algorithm has been used to solve a variety of optimum problems. Because it need not require the gradient of objective function and is easier to find global solution than gradient-based optimum algorithm using the gradient of objective function. However optimum method using the GA and the finite element method (FEM) takes many computational time to solve the optimum structural design problem which has a great number of design variables, constraints, and system with many degrees of freedom. In order to overcome the drawback of the optimum structural design using the GA and the FEM, the author developed a computer program which can optimize frame structures by using the GA and the generalized transfer stiffness coefficient method. In order to confirm the effectiveness of the developed program, it is applied to optimum design of plane frame structures. The computational results by the developed program were compared with those of iterative design.

  • PDF

다목적 유전알고리듬을 이용한 시스템 분해 기법 (A System Decomposition Technique Using A Multi-Objective Genetic Algorithm)

  • 박형욱;김민수;최동훈
    • 대한기계학회논문집A
    • /
    • 제27권4호
    • /
    • pp.499-506
    • /
    • 2003
  • The design cycle associated with large engineering systems requires an initial decomposition of the complex system into design processes which are coupled through the transference of output data. Some of these design processes may be grouped into iterative subcycles. In analyzing or optimizing such a coupled system, it is essential to determine the best order of the processes within these subcycles to reduce design cycle time and cost. This is accomplished by decomposing large multidisciplinary problems into several sub design structure matrices (DSMs) and processing them in parallel This paper proposes a new method for parallel decomposition of multidisciplinary problems to improve design efficiency by using the multi-objective genetic algorithm and two sample test cases are presented to show the effect of the suggested decomposition method.

L-system과 Interactive Genetic Algorithm을 이용한 웹 기반 게임 오브젝트 생성 기법 (Web-based Game Object Generating Method using L-system and Interactive Genetic Algorithm)

  • 윤두밈;김경중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.399-401
    • /
    • 2012
  • 최근의 게임들은 비용에 비해 완성도가 떨어지고 플레이 타임이 짧아졌다. 이러한 문제의 해결책 중에 하나로 게이머들은 Mod를 제작하여 그들의 욕구를 충족시켰고 이는 게임의 수명을 연장하는 길로 이어진다. 하지만 Mod의 제작은 전문 지식과 능력이 요구되기에 일부 유저만이 가능했고, 그것도 대부분이 게임의 수정에 관대한 게임들 뿐이어서 대부분의 유저들은 그저 다른 사람들이 만들어 놓은 Mod를 즐기는 단계있을 뿐이었다. 본 논문에서는 게임 Mod를 구성하는 많은 부분 중 게임의 오브젝트, 특히 배경건물에 집중하여 L-system을 이용해 building footprint를 성장시킨 뒤, 3차원 공간좌표로 변환하는 방법과 이렇게 나온 건물 오브젝트들을 Interactive Genetic Algorithm을 이용해 유저가 원하는 형태를 얻을 수 있도록 하였다. 또 이 모든 것을 웹상으로 구현하여 다른 사람들과 공유할 수 있는 것은 물론, 오픈 소스 레이싱 게임인 TORCS에 실제로 적용한 결과를 보여주어 비전문가들도 특별한 도구 없이 기본 웹브라우저만으로도 게임 오브젝트를 생성할 수 있는 기법에 대해 제안한다.