• 제목/요약/키워드: Genetic Algorithm(G.A)

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

유전알고리즘과 DNA 코딩을 이용한 Numeric 패턴인식 (Numeric Pattern Recognition Using Genetic Algorithm and DNA coding)

  • 백동화;한승수
    • 한국지능시스템학회논문지
    • /
    • 제13권1호
    • /
    • pp.37-44
    • /
    • 2003
  • 본 논문은 DNA coding 방법과 Genetic Algorithm(GA)을 사용하여 numeric(0~9) 패턴인식 성능을 비교 평가하였다. 이진스트링의 개체 집단 위에서 모의진화를 일으켜 효율적으로 최적 해를 탐색하는 GA와, 생체 분자인 DNA를 계산의 도구 및 정보 저장도구로 사용하며, Adenine(A), Cytosine(C), Guanine(G), Thymine(T)등의 4가지 염기를 사용하는 DNA coding 방법을 이용하여 numeric 패턴인식을 수행하였다. DNA coding 방법과 GA의 성능을 비교 평가하기 위해서 selection, crossover, mutation 등의 GA연산자를 DNA coding에 동일하게 적용하였다. 실험결과, DNA coding 방법은 GA보다 효과적으로 패턴인식을 수행하였다. GA에 비해 DNA coding 방법의 장점은 스트링의 길이가 가변적이고 해의 중복성을 가지며, 4가지 염기를 이용하기 때문에 해 표현이 다양함을 가지고 있다.

조합 유전 알고리듬을 이용한 증기 터빈 회전체-베어링 시스템의 최적설계 (Optimal Design for Steam-turbine Rotor-bearing System Using Combined Genetic Algorithm)

  • 김영찬;최성필;양보석
    • 한국소음진동공학회논문집
    • /
    • 제12권5호
    • /
    • pp.380-388
    • /
    • 2002
  • This paper describes the optimum design for low-pressure steam turbine rotor of 1,000 MW nuclear power plant by using a combined genetic algorithm, which uses both a genetic algorithm and a local concentrate search algorithm (e.g. simplex method). This algorithm is not only faster than the standard genetic algorithm but also supplies a more accurate solution. In addition, this algorithm can find the global and local optimum solutions. The objective is to minimize the resonance response (Q factor) and total weight of the shaft, and to separate the critical speeds as far from the operating speed as possible. These factors play very important roles in designing a rotor-bearing system under the dynamic behavior constraint. In the present work, the shaft diameter, the bearing length, and clearance are used as the design variables. The results show that the proposed algorithm can improve the Q factor and reduce the weight of the shaft and the 1st critical speed.

Application of Genetic Algorithm for Large-Scale Multiuser MIMO Detection with Non-Gaussian Noise

  • Ran, Rong
    • Journal of information and communication convergence engineering
    • /
    • 제20권2호
    • /
    • pp.73-78
    • /
    • 2022
  • Based on experimental measurements conducted on many different practical wireless communication systems, ambient noise has been shown to be decidedly non-Gaussian owing to impulsive phenomena. However, most multiuser detection techniques proposed thus far have considered Gaussian noise only. They may therefore suffer from a considerable performance loss in the presence of impulsive ambient noise. In this paper, we consider a large-scale multiuser multiple-input multiple-output system in the presence of non-Gaussian noise and propose a genetic algorithm (GA) based detector for large-dimensional multiuser signal detection. The proposed algorithm is more robust than linear multi-user detectors for non-Gaussian noise because it uses a multi-directional search to manipulate and maintain a population of potential solutions. Meanwhile, the proposed GA-based algorithm has a comparable complexity because it does not require any complicated computations (e.g., a matrix inverse or derivation). The simulation results show that the GA offers a performance gain over the linear minimum mean square error algorithm for both non-Gaussian and Gaussian noise.

Model Development for Lactic Acid Fermentation and Parameter Optimization Using Genetic Algorithm

  • LIN , JIAN-QIANG;LEE, SANG-MOK;KOO, YOON-MO
    • Journal of Microbiology and Biotechnology
    • /
    • 제14권6호
    • /
    • pp.1163-1169
    • /
    • 2004
  • An unstructured mathematical model is presented for lactic acid fermentation based on the energy balance. The proposed model reflects the energy metabolic state and then predicts the cell growth, lactic acid production, and glucose consumption rates by relating the above rates with the energy metabolic rate. Fermentation experiments were conducted under various initial lactic acid concentrations of 0, 30, 50, 70, and 90 g/l. Also, a genetic algorithm was used for further optimization of the model parameters and included the operations of coding, initialization, hybridization, mutation, decoding, fitness calculation, selection, and reproduction exerted on individuals (or chromosomes) in a population. The simulation results showed a good fit between the model prediction and the experimental data. The genetic algorithm proved to be useful for model parameter optimization, suggesting wider applications in the field of biological engineering.

GA기반 3D-PTV 개발과 원주 후류계측 (Development of Genetic Algorithm based 3D-PTV and its Application to the Measurement of the Wake of a Circular Cylinder)

  • 도덕희;조경래;조용범;문지섭;편용범
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집E
    • /
    • pp.548-554
    • /
    • 2001
  • A GA(Genetic Algorithm) based 3D-PTV technique has been developed. The measurement system consists of three CCD cameras, Ar-ion laser, an image grabber and a host computer. The fundamental of the developed technique was based on that one-to-one correspondence is found between two tracer particles selected at two different image frames taking advantage of combinatorial optimization of the genetic algorithm. The fitness function controlling reproductive success in the genetic algorithm was expressed by a kind of continuum theory on the sparsely distributed particles in space. In order to verify the capability of the constructed measurement system, a performance test was made using the LES data set of an impinging jet. The developed 3D-PTV system was applied to the measurement of flow characteristics of the wake of a circular cylinder.

  • PDF

유전알고리즘을 이용한 비균일 하중을 받는 구조물의 지지 위치 최적화 연구 (Study of Supporting Location Optimization for a Structure under Non-uniform Load Using Genetic Algorithm)

  • 김근홍;이영신;김학근;허남일;사정우;양형렬;김병철;박주식
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1322-1327
    • /
    • 2003
  • It is important to determine supporting locations for structural stability of a structure under non-uniform load in space interfered by other parts. In this case, There are many local optima with discontinuous design space. Therefore, The traditional optimization methods based on derivative are not suitable. Whereas, Genetic algorithm(GA) based on stochastic search technique is a very robust and general method. This paper has been presented to determine supporting locations of the vertical supports for reducing stress of the KSTAR(Korea super Superconducting Tokamak Advanced Research) IVCC(In-vessel control coil) under non-uniform electromagnetic load and space interfered by other parts using genetic algorithm. For this study, we develop a program combining finite element analysis with a genetic algorithm to perform structural analysis of IVCC. In addition, this paper presents a technique to perform optimization with FEM when design variables are trapped in an incongruent design space.

  • PDF

새로운 축소 모델을 이용한 Smith-Predictor 제어기 설계 (Smith-Predictor Controller Design Using New Reduction Model)

  • 최정내;조준호;황형수
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권1호
    • /
    • pp.9-15
    • /
    • 2003
  • To improve the performance of PID controller of high order systems by model reduction, we proposed two model reduction methods. One, Original model with two point $({\angle}G(jw)=\;-{\pi}/2,\;-{\pi})$ in Nyquist curve used gradient base method and genetic algorithm. The other, Original model without two point$({\angle}G(jw)=\;-{\pi}/2,\;-{\pi})$in Nyquist curve used to add very small dead time. This method has annexed very small dead time on the base model for reduction, and we remove it after getting the reduced model, and , we improved Smith-predictor for a dead-time compensator using genetic algorithms. This method considered four points$({\angle}G(jw)=0,\;-\pi/2,\;-\pi,\;-3\pi/2)$ in the Nyquist curve to reduce steady state error between original and reduced model. It is shown that the proposed methods have more performance than the conventional method.

Minimum-Energy Spacecraft Intercept on Non-coplanar Elliptical Orbits Using Genetic Algorithms

  • Oghim, Snyoll;Lee, Chang-Yull;Leeghim, Henzeh
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제18권4호
    • /
    • pp.729-739
    • /
    • 2017
  • The objective of this study was to optimize minimum-energy impulsive spacecraft intercept using genetic algorithms. A mathematical model was established on two-body system based on f and g solution and universal variable to address spacecraft intercept problem for non-coplanar elliptical orbits. This nonlinear problem includes many local optima due to discontinuity and strong nonlinearity. In addition, since it does not provide a closed-form solution, it must be solved using a numerical method. Therefore, the initial guess is that a very sensitive factor is needed to obtain globally optimal values. Genetic algorithms are effective for solving these kinds of optimization problems due to inherent properties of random search algorithms. The main goal of this paper was to find minimum energy solution for orbit transfer problem. The numerical solution using initial values evaluated by the genetic algorithm matched with results of Hohmann transfer. Such optimal solution for unrestricted arbitrary elliptic orbits using universal variables provides flexibility to solve orbit transfer problems.

유전알고리즘을 이용한 대형 디젤 엔진 운전 조건 최적화 (Optimization of Heavy-Duty Diesel Engine Operating Parameters Using Micro-Genetic Algorithms)

  • 김만식
    • 한국자동차공학회논문집
    • /
    • 제13권2호
    • /
    • pp.101-107
    • /
    • 2005
  • In this paper, optimized operating parameters were found using multi-dimensional engine simulation software (KIVA-3V) and micro-genetic algorithm for heavy duty diesel engine. The engine operating condition considered was at 1,737 rev/min and 57 % load. Engine simulation model was validated using an engine equipped with a high pressure electronic unit injector (HEUI) system. Three important parameters were used for the optimization - boost pressure, EGR rate and start of injection timing. Numerical optimization identified HCCI-like combustion characteristics showing significant improvements for the soot and $NO_X$ emissions. The optimized soot and $NO_X$ emissions were reduced to 0.005 g/kW-hr and 1.33 g/kW-hr, respectively. Moreover, the optimum results met EPA 2007 mandates at the operating point considered.

유전알고리즘을 이용한 $H_{\infty}$ 전력 계통 안정화 장치의 최적 설계 (Optimal design of $H_{\infty}$ power system stabilizer using genetic algorithm)

  • 한길만;이정필;정현화;정형환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1321-1323
    • /
    • 1999
  • In this paper, a robust $H_{\infty}$ optimal design problem under a structure-specified PSS is investigated for power systems with parameter variation and disturbance uncertainties. Genetic algorithm is employed for optimization method of PSS parameters. It is shown that the proposed $H_{\infty}$ PSS tuned using genetic algorithm is more robust than conventional PSS.

  • PDF