• 제목/요약/키워드: GA(Genetic Algorithms)

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

DNA 코딩을 이용한 multi-modal 함수의 최적점 탐색방법 (Global Optimum Searching Technique of Multi-Modal Function Using DNA Coding Method)

  • 백동화;강환일;김갑일;한승수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.225-228
    • /
    • 2001
  • DNA computing has been applied to the problem of getting an optimal solution since Adleman's experiment. DNA computing uses strings with various length and four-type bases that makes more useful for finding a global optimal solutions of the complex multi-modal problems. This paper presents DNA coding method for finding optimal solution of the multi-modal function and compares the efficiency of this method with the genetic algorithms (GA). GA searches effectively an optimal solution via the artificial evolution of individual group of binary string and DNA coding method uses a tool of calculation or Information store with DNA molecules and four-type bases denoted by the symbols of A(Ademine), C(Cytosine), G(Guanine) and T(Thymine). The same operators, selection, crossover, mutation, are applied to the both DNA coding algorithm and genetic algorithms. The results show that the DNA based algorithm performs better than GA.

  • PDF

유전자 알고리즘을 이용한 천정 크레인의 최저제어기에 관한 연구 (A Study on An Optimal Controller of Overhead Crane using the GAs)

  • 김길태;박예구;최형식
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 춘계학술대회 논문집
    • /
    • pp.112-117
    • /
    • 1997
  • This paper presents a GA(Genetic Algorithms)-Optical control strategy for the control of the swing motion and the transverse position of the overhead crane. The overhead crane system is defined uncertain due to unknown system parameters such as payload and trolly mass. To control the overhead crane. the GA-Optimal control scheme is suggested. which transfers a trolly to a desired place as fast as possible and minimizes the swing of the payload during the transfer. The genetic algorithms are applied to fine digital optimal feedback gains. A computer simulation demonstrate the performance of the proposed the GA-digital optimal controller for the overhead crane.

  • PDF

유전알고리즘을 이용한 정전력부하를 갖는 배전계통 선로의 재구성에 관한 연구 (A study on distribution system reconfiguration with constant power load using Genetic algorithms)

  • 문경준;김형수;황기현;이화석;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 추계학술대회 논문집 학회본부
    • /
    • pp.71-73
    • /
    • 1995
  • This paper presents an optimization technique using genetic algorithms(GA) for loss minimization in the distribution network reconfiguration. Determining switch position to be opened for loss minimization in the radial distribution system is a discrete optimization problem. GA is appropriate to solve the multivariable optimization problem and it uses population, not a solution. For this reason, GA is attractive to solve this problem. In this paper, we aimed at finding appropriate open sectionalizing switch position using GA, which can lead to minimum transmission losses.

  • PDF

유전 알고리즘을 이용한 배전계통 선로 재구성에 관한 연구 (A Study on distribution system reconfiguration using Genetic algorithms)

  • 문경준;김형수;황기현;이화석;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.488-490
    • /
    • 1995
  • This paper presents an optimization technique using genetic algorithms(GA) for loss minimization in the distribution network reconfiguration. Determining switch position to be opened for loss minimization in the radial distribution system is a discrete optimization problem. GA is appropriate to solve the multivariable optimization problem and it uses population, not a solution. For this reason, GA is attractive to solve this problem. In this paper, we aimed at finding appropriate open sectionalizing switch position using GA, which can lead to minimum transmission losses.

  • PDF

분산 복합유전알고리즘을 이용한 구조최적화 (Distributed Hybrid Genetic Algorithms for Structural Optimization)

  • 우병헌;박효선
    • 한국전산구조공학회논문집
    • /
    • 제16권4호
    • /
    • pp.407-417
    • /
    • 2003
  • 최근 구조최적화분야에서 활발하게 사용되고 있는 유전알고리즘은 해집단을 운용하기 때문에, 많은 반복수와 적응도 평가를 위하여 해집단의 수에 해당하는 구조해석을 필요로 하며, 또한 교배율과 돌연변이율 등의 파라미터에 따라 알고리즘의 성능이 변화하므로 문제에, 따라 적합한 파라미터 설정이 필요한 근본적인 단점을 지니고 있다. 본 연구에서는 기존 유전알고리즘의 단점을 극복할 수 있는 복합유전알고리즘을 마이크로유전알고리즘과 단순유전알고리즘을 결합한 형식으로 그리고, 최적화에 요구되는 연산을 다수의 개인용 컴퓨터에서 동시에 분산하여 수행할 수 있는 고성능 분산 복합유전알고리즘으로 개발하였다. 개발된 알고리즘은 철골 가새골조 구조물의 최소중량설계에 적용하여 그 성능을 평가하였다.

유전 알고리즘을 이용한 SVC 계통의 최적 PI 제어기 설계 (A Design of Optimal PI Controller of SVC System using Genetic Algorithms)

  • 정형환;허동렬;왕용필;한길만;김해재
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권5호
    • /
    • pp.212-219
    • /
    • 2000
  • This paper deals with a systematic approach to GA-PI controller design for static VAR compensator(SVC) using genetic algorithms(GAs) which are search algorithms based on the mechanics of natural of natural selection and natural genetics, to improve system stability. A SVC, one of the Flexible AC Transmission System(FACTS), constructed by a fixed capacitor(FC) and a thyristor controlled reactor(TCR), is designed and implemented to improve the damping of a synchronous generator, as well as controlling the system voltage. To verify the robustness of the proposed method, considered dynamic response of generator used deviation and generator terminal voltage by applying a power fluctuation and three-phase fault at heavy load, normal load and light load. Thus, we proved usefulness of GA-PI controller design to improve the stability of single machine-infinite bus with SVC system.

  • PDF

혼합배기가스형 2 스풀 터보팬 엔진의 가스경로 기법과 유전자 알고리즘 이용한 센서 노이즈 및 바이어스를 고려한 고장진단 연구 (Study on Fault Diagnostics Considering Sensor Noise and Bias of Mixed Flow Type 2-Spool Turbofan Engine using Non-Linear Gas Path Analysis Method and Genetic Algorithms)

  • 공창덕;강명철;박광림
    • 항공우주시스템공학회지
    • /
    • 제7권1호
    • /
    • pp.8-18
    • /
    • 2013
  • Recently, the advanced condition monitoring methods such as the model-based method and the artificial intelligent method have been applied to maximize the availability as well as to minimize the maintenance cost of the aircraft gas turbines. Among them the non-linear GPA(Gas Path Analysis) method and the GA(Genetic Algorithms) have lots of advantages to diagnose the engines compared to other advanced condition monitoring methods such as the linear GPA, fuzzy logic and neural networks. Therefore this work applies both the non-linear GPA and the GA to diagnose AE3007 turbofan engine for an aircraft, and in case of having sensor noise and bias it is confirmed that the GA is better than the GPA through the comparison of two methods.

GA를 이용한 NVP 신뢰도 분석에 관한 연구 (A Study on Analysis of NVP Reliability Using Genetic Algorithms)

  • 신경애;한판암
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.326-334
    • /
    • 1999
  • 컴퓨터 시스템의 성능을 분석하고 평가하는 방법에는 결함허용(fault tolerance)과 결함회피(fault avoidance) 기법이 있다. 소프트웨어 신뢰성을 향상시키기 위하여 소프트웨어 결함허용 기법 중에서 가장 객관적이고 정량적으로 평가받는 것이 NVP(N-version Programming)기법이다. 이 기법에서 신뢰도를 추정하는 모델로 이항분포를 사용하는데 이 추정 모델은 각 컴포넌트의 신뢰도의 값들이 동일하다는 한계점이 있었다. 본 논문에서는 기존모델의 문제점을 해결하기 위하여 GA (Genetic Algorithms)를 적용하였다. GA를 적용하여 최적화 시뮬레이터를 구현하고 시뮬레이션을 수행해서 비교 분석 및 평가하였다. 그 결과 전체 시스템의 신뢰도를 일정 수준 이상 유지하면서 각 컴포넌트 신뢰도를 최적화 할 수 있었고, 도한 시스템 신뢰도에 가장 적합한 최적의 수를 추정할 수 있었다.

  • PDF

Parameter Identification of Induction Motors using Variable-weighted Cost Function of Genetic Algorithms

  • Megherbi, A.C.;Megherbi, H.;Benmahamed, K.;Aissaoui, A.G.;Tahour, A.
    • Journal of Electrical Engineering and Technology
    • /
    • 제5권4호
    • /
    • pp.597-605
    • /
    • 2010
  • This paper presents a contribution to parameter identification of a non-linear system using a new strategy to improve the genetic algorithm (GA) method. Since cost function plays an important role in GA-based parameter identification, we propose to improve the simple version of GA, where weights of the cost function are not taken as constant values, but varying along the procedure of parameter identification. This modified version of GA is applied to the induction motor (IM) as an example of nonlinear system. The GA cost function is the weighted sum of stator current and rotor speed errors between the plant and the model of induction motor. Simulation results show that the identification method based on improved GA is feasible and gives high precision.

DNA 코딩방법과 GA 코딩방법의 패턴인식 성능 비교에 관한 연구 (Performance Comparison on Pattern Recognition Between DNA Coding Method and GA Coding Method)

  • 백동화;한승수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.383-386
    • /
    • 2002
  • In this paper, we investigated the pattern recognition performance of the numeric patterns (from 0 to 9) using DNA coding method. The pattern recognition performance of the DNA coding method is compared to the that of the GA(Genetic Algorithm). GA searches effectively an optimal solution via the artificial evolution of individual group of binary string using binary coding, while DNA coding method uses four-type bases denoted by A(Adenine), C(Cytosine), G(Guanine) and T(Thymine), The pattern recognition performance of GA and DNA coding method is evaluated by using the same genetic operators(crossover and mutation) and the crossover probability and mutation probability are set the same value to the both methods. The DNA coding method has better characteristics over genetic algorithms (GA). The reasons for this outstanding performance is multiple possible solution presentation in one string and variable solution string length.