• 제목/요약/키워드: Evolutionary computing

검색결과 83건 처리시간 0.023초

A Design of Multi-Field User Interface for Simulated Breeding

  • Unemi, Tastsuo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.489-494
    • /
    • 1998
  • This paper describes a design of graphical user interface for a simulated breeding tool with multifield. The term field is used here as a population of visualized individuals that are candidates of selection. Multi-field interface enables the user to breed his/her favorite phenotypes by selection independently in each field, and he/she can copy arbitrary individual into another field. As known on genetic algorithms, a small population likely leads to premature convergence trapped by a local optimum, and migration among plural populations is useful to escape from local optimum. The multi-field user interface provides easy implementation of migration and wider diversity. We show the usefulness of multi-field user interface through an example of a breeding system of 2D CG images.

  • PDF

HVDC 시스템에 대한 유전자 알고리즘을 사용한 새로운 퍼지 제어기의 설계 (A New Design of Fuzzy controller for HVDC system with the aid of GAs)

  • 왕중선;양정제;노석범;안태천
    • 제어로봇시스템학회논문지
    • /
    • 제12권3호
    • /
    • pp.221-226
    • /
    • 2006
  • In this paper, we study an approach to design a Fuzzy PI controller in HVDC(High Voltage Direct Current) system. In the rectifier of traditional 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. In order to solve the above problems, we adapt Fuzzy PI controller for the fire angle control of rectifier. 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 factors of the Fuzzy PI controller by Genetic Algorithms. A comparative study has been performed between Fuzzy PI controller and traditional PI controller, to prove the superiority of the proposed scheme.

진화 컴퓨팅 기반 RBF 신경회로망의 설계 (Design of Evolutionary Computing-based RBF Neural Networks)

  • 정병조;노석범;장성환;오성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.265-268
    • /
    • 2004
  • 본 논문은 최적화 방법인 유전자 알고리즘을 이용하여 진화 컴퓨팅 기반 RBF 신경회로망을 이용한 새로운 비선형 시스템 설계 방법을 제안한다. 비선형 시스템 설계시 문제점으로는 복잡성과 불확실성을 들수 있으며, 이러한 문제를 해결하기 위해서 지능형 모델을 사용하게 되었다. 본 논문에서는 일반적인 신경회로망보다 성능이 뛰어난 RBF 신경회로망을 사용하여 비선형 시스템을 모델링 한다. HCM 클러스터링을 이용하여 유사한 특성을 가진 비선형 데이터를 분류하여 입력으로 사용한다. 제안한 진화 컴퓨팅 기반 RBF 신경회로망을 이용한 모델의 적용 및 유용성을 비교 평가하기 위하여 비선형 학습 데이터와 테스트 데이터를 이용하여 그 우수성을 보인다.

  • PDF

The Design Methodology of Fuzzy Controller by Means of Evolutionary Computing and Fuzzy-Set based Neural Networks

  • Roh, Seok-Beom;Oh, Sung-Kwun
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.438-441
    • /
    • 2004
  • In this study, we introduce a noble neurogenetic approach to the design of fuzzy controller. The design procedure dwells on the use of Computational Intelligence (CI), namely genetic algorithms and Fuzzy-Set based Neural Networks (FSNN). The crux of the design methodology is based on the selection and determination of optimal values of the scaling factors of the fuzzy controllers, which are essential to the entire optimization process. First, the tuning of the scaling factors of the fuzzy controller is carried out by using GAs, and then the development of a nonlinear mapping for the scaling factors is realized by using GA based FSNN. The developed approach is applied to a nonlinear system such as an inverted pendulum where we show the results of comprehensive numerical studies and carry out a detailed comparative analysis.

  • PDF

유전자 알고리즘과 Estimation기법을 이용한 퍼지 제어기 설계 (Design of Fuzzy PID Controller Using GAs and Estimation Algorithm)

  • 노석범;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.416-419
    • /
    • 2001
  • In this paper a new approach to estimate scaling factors of fuzzy controllers such as the fuzzy PID controller and the fuzzy PD controller is presented. The performance of the fuzzy controller is sensitive to the variety of scaling factors[1]. The desist procedure dwells on the use of evolutionary computing(a genetic algorithm) and estimation algorithm for dynamic systems (the inverted pendulum). The tuning of the scaling factors of the fuzzy controller is essential to the entire optimization process. And then we estimate scaling factors of the fuzzy controller by means of two types of estimation algorithms such as Neuro-Fuzzy model, and regression polynomial [7]. This method can be applied to the nonlinear system as the inverted pendulum. Numerical studies are presented and a detailed comparative analysis is also included.

  • PDF

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

다중 라그랑지안 승수를 이용한 제한 진화 최적화 (Constrained Evolutionary, Optimization Using Multiple Lagrange Multipliers)

  • 명현
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1998년도 추계학술발표 논문집
    • /
    • pp.65-69
    • /
    • 1998
  • 진화 연산을 이용하여 최적화 문제를 푸는데 있어서 가장 잘 알려져 있는 문제 중의 하나는 미완숙 수렴이다. 일반적인 제한 최적화 문제를 푸는 기법으로서 제안된 하이브리드 진화프로그래밍(EP), 이상 EP(TPEP), Evolian 등과 같은 알고리즘도 첫 번째 상에서 이와 같은 문제점을 내포하고 있다. 본 논문에서는 이같은 문제점을 극복하기 위해서 Evolian 알고리즘에 공유 함수 기법을 적용하고 다음 상들을 위해서는 다중 라그랑지안 승수를 사용하고자 한다. 부개체군 영역에서 각각의 라그랑지안 승수들을 설정하고 병렬적으로 갱신해 나가면서 전역적인 최적해를 병렬적으로 찾아나간다. 컴퓨터 모의 실험을 통해서 제안된 공유 기법 및 다중 라그랑지안 승수 기법의 유용성을 보인다.

  • PDF

ADAPTIVE, REAL-TIME TRAFFIC CONTROL MANAGEMENT

  • Nakamiti, G.;Freitas, R.
    • International Journal of Automotive Technology
    • /
    • 제3권3호
    • /
    • pp.89-94
    • /
    • 2002
  • This paper presents an architecture for distributed control systems and its underlying methodological framework. Ideas and concepts of distributed systems, artificial intelligence, and soft computing are merged into a unique architecture to provide cooperation, flexibility, and adaptability required by knowledge processing in intelligent control systems. The distinguished features of the architecture include a local problem solving capability to handle the specific requirements of each part of the system, an evolutionary case-based mechanism to improve performance and optimize controls, the use of linguistic variables as means for information aggregation, and fuzzy set theory to provide local control. A distributed traffic control system application is discussed to provide the details of the architecture, and to emphasize its usefulness. The performance of the distributed control system is compared with conventional control approaches under a variety of traffic situations.

신뢰성 기반 위상최적화에 대한 비교 연구 (Comparative Study on Reliability-Based Topology Optimization)

  • 조강희;황승민;박재용;한석영
    • 한국생산제조학회지
    • /
    • 제20권4호
    • /
    • pp.412-418
    • /
    • 2011
  • Reliability-based Topology optimization(RBTO) is to get an optimal design satisfying uncertainties of design variables. Although RBTO based on homogenization and density distribution method has been done, RBTO based on BESO has not been reported yet. This study presents a reliability-based topology optimization(RBTO) using bi-directional evolutionary structural optimization(BESO). Topology optimization is formulated as volume minimization problem with probabilistic displacement constraint. Young's modulus, external load and thickness are considered as uncertain variables. In order to compute reliability index, four methods, i.e., RIA, PMA, SLSV and ADL(adaptive-loop), are used. Reliability-based topology optimization design process is conducted to obtain optimal topology satisfying allowable displacement and target reliability index with the above four methods, and then each result is compared with respect to numerical stability and computing time. The results of this study show that the RBTO based on BESO using the four methods can effectively be applied for topology optimization. And it was confirmed that DLSV and ADL had better numerical efficiency than SLSV. ADL and SLSV had better time cost than DLSV. Consequently, ADL method showed the best time efficiency and good numerical stability.

진화연산 기반 계층적 하이퍼네트워크 모델에 의한 암 특이적 microRNA-mRNA 상호작용 탐색 (Exploring Cancer-Specific microRNA-mRNA Interactions by Evolutionary Layered Hypernetwork Models)

  • 김수진;하정우;장병탁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권10호
    • /
    • pp.980-984
    • /
    • 2010
  • microRNA (miRNA)와 mRNA 조절 상호작용 탐색은 다양한 생물학적 현상에 있어 새로운 시야를 제공해 줄 수 있다. 최근 생물학적 프로세스에서 miRNA는 유전자 발현을 제어하고 세포를 기능적으로 조절하는 중요한 역할을 하는 요소로 밝혀졌다. 이에 복잡한 생물학 시스템에서 miRNA의 기능적 활동을 이해하기 위해서는 miRNA와 mRNA간 상호작용 분석은 필수적이다. 그러나 아직까지 복잡한 miRNA와 mRNA간 상호작용 관계를 추론하는 것은 어려운 문제이기 때문에 많은 연구자들이 실험적, 전산학적 접근 방법을 제안하며 활발한 연구를 진행하고 있다. 본 논문에서는 이종의 발현 데이터로부터 기능적으로 상호작용하는 miRNA-mRNA 조합을 탐색하기 위한 진화 연산 기반의 새로운 하이퍼네트워크 모델을 제안한다. 이에 실험결과로 제안하는 방법을 인간 암 관련 miRNA와 mRNA 발현 데이터에 적용하여 암 특이적 miRNA-mRNA 상호작용 집합을 탐색하고 발견한 miRNA-mRNA 상호작용 관계가 생물학적으로 유의함을 제시한다.