• 제목/요약/키워드: Simple Genetic Algorithm

검색결과 299건 처리시간 0.031초

A Strategy of modeling for fermentation process by using genetic-fuzzy system

  • 나정걸;이태화;장용근;정봉현
    • 한국생물공학회:학술대회논문집
    • /
    • 한국생물공학회 2000년도 춘계학술발표대회
    • /
    • pp.177-180
    • /
    • 2000
  • An algorithm for modeling of yeast fermentation process using genetic-fuzzy algorithm is presented in this work. The algorithm involves developing the fuzzy modeling of the process and model update capability against the system change. The membership functions of state variables and specific rates and the decision table were generated using genetic algorithm. This algorithm could replace the complex mathematical model to simple fuzzy model and cope with the change of process characteristics well.

  • PDF

단순확장관과 공명기 모듈 설계를 위한 유전자 알고리즘의 적용에 관한 연구 (Study on Adopting Genetic Algorithm for Design Single Expansion Chamber and Resonator Module)

  • 황상문;황성호;정의봉;김봉준;정융호
    • 소음진동
    • /
    • 제10권1호
    • /
    • pp.33-40
    • /
    • 2000
  • With the increased requirement for automobile noise, a design fo mufflers with higher performances becomes more important in recent days. For a design of some mufflers, it must satisfy both minimizing back pressure and maximizing sound attenuation in broad range of frequecny. Even for a simple Helmholtz resonator, an important element in a muffler, a resonator design with accurate resonant frequency is difficult if one want to consider standing waves within the cavity. In this paper, the genetic algorithm, one of the optimization technique with high capability of global fittest solution and robust convergence, is applied to the design process of mufflers. Results show that the genetic algorithm can be successfully and efficiently used to find the fittest model for both mufflers and Helmoltz resonators.

  • PDF

유전 알고리듬을 이용한 무인운반차시스템의 운반경로 결정 (Determination of Guide Path of AGVs Using Genetic Algorithm)

  • 장석화
    • 산업경영시스템학회지
    • /
    • 제26권4호
    • /
    • pp.23-30
    • /
    • 2003
  • This study develops an efficient heuristic which is based on genetic approach for AGVs flow path layout problem. The suggested solution approach uses a algorithm to replace two 0-1 integer programming models and a branch-and-bound search algorithm. Genetic algorithms are a class of heuristic and optimization techniques that imitate the natural selection and evolutionary process. The solution is to determine the flow direction of line in network AGVs. The encoding of the solutions into binary strings is presented, as well as the genetic operators used by the algorithm. Genetic algorithm procedure is suggested, and a simple illustrative example is shown to explain the procedure.

유전 알고리즘에 의한 Hybrid 퍼지 추론기의 구성 (Application of genetic algorithm to hybrid fuzzy inference engine)

  • 박세희;조현찬;이홍기;전홍태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.863-868
    • /
    • 1992
  • This paper presents a method on applying Genetic Algorithm(GA), which is a well-known high performance optimizing algorithm, to construct the self-organizing fuzzy logic controller. Fuzzy logic controller considered in this paper utilizes Sugeno's hybrid inference method, which has an advantage of simple defuzzification process in the inference engine. Genetic algorithm is used to find the optimal parameters in the FLC. The proposed approach will be demonstrated using 2 d.o.f robot manipulator to verify its effectiveness.

  • PDF

유전알고리즘을 이용한 궤적 최적화에 관한 연구 (Trajectory Optimization Using Genetic Algorithm)

  • 최석민;손진우;원태현;배종일;이만형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.703-705
    • /
    • 1998
  • In this paper, we have suggested the method of genetic algorithm to solve the trajectory optimization. The given nonlinear method is so complex and modeling is not easy. Also, we have suggested the nonlinear programming combined with genetic algorithm. The proposed algorithm gives simple and time-reducing method in solving nonlinear dynamic systems.

  • PDF

유전 알고리즘을 이용한 변전소 복구 방안에 관한 연구 (A Study on The Restoration of Substation using Genetic Algorithm)

  • 박영문;원종률
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.820-822
    • /
    • 1996
  • This paper proposes a method for seeking the scheme of substation restoration by using genetic algorithm. Genetic algorithm (GA), first introduced by John Holland, is becoming an important tool in machine learning and function optimization. GA is a searching or optimization algorithm based on Darwinian biological evolution principle. As a test system, we assume a simple substation system and for the transformer fault, the result is obtained.

  • PDF

유전 알고리즘과 Tabu Search를 이용한 배전계통 사고복구 및 최적 재구성 (A service Restoration and Optimal Reconfiguration of Distribution Network Using Genetic Algorithm and Tabu Search)

  • 조철희;신동준;김진오
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권2호
    • /
    • pp.76-82
    • /
    • 2001
  • This paper presents a approach for a service restoration and optimal reconfiguration of distribution network using Genetic algorithm(GA) and Tabu search(TS) method. Restoration and reconfiguration problems in distribution network are difficult to solve in short times, because distribution network supplies power for customers combined with many tie-line switches and sectionalizing switches. Furthermore, the solutions of these problems have to satisfy radial operation conditions and reliability indices. To overcome these time consuming and sub-optimal problem characteristics, this paper applied Genetic-Tabu algorithm. The Genetic-Tabu algorithm is a Tabu search combined with Genetic algorithm to complement the weak points of each algorithm. The case studies with 7 bus distribution network showed that not the loss reduction but also the reliability cost should be considered to achieve the economic service restoration and reconfiguration in the distribution network. The results of suggested Genetic-Tabu algorithm and simple Genetic algorithm are compared in the case study also.

  • PDF

퍼지로직제어에 의해 강화된 혼합유전 알고리듬 (Hybrid Genetic Algorithm Reinforced by Fuzzy Logic Controller)

  • 윤영수
    • 대한산업공학회지
    • /
    • 제28권1호
    • /
    • pp.76-86
    • /
    • 2002
  • In this paper, we suggest a hybrid genetic algorithm reinforced by a fuzzy logic controller (flc-HGA) to overcome weaknesses of conventional genetic algorithms: the problem of parameter fine-tuning, the lack of local search ability, and the convergence speed in searching process. In the proposed flc-HGA, a fuzzy logic controller is used to adaptively regulate the fine-tuning structure of genetic algorithm (GA) parameters and a local search technique is applied to find a better solution in GA loop. In numerical examples, we apply the proposed algorithm to a simple test problem and two complex combinatorial optimization problems. Experiment results show that the proposed algorithm outperforms conventional GAs and heuristics.

Structural reliability analysis using response surface method with improved genetic algorithm

  • Fang, Yongfeng;Tee, Kong Fah
    • Structural Engineering and Mechanics
    • /
    • 제62권2호
    • /
    • pp.139-142
    • /
    • 2017
  • For the conventional computational methods for structural reliability analysis, the common limitations are long computational time, large number of iteration and low accuracy. Thus, a new novel method for structural reliability analysis has been proposed in this paper based on response surface method incorporated with an improved genetic algorithm. The genetic algorithm is first improved from the conventional genetic algorithm. Then, it is used to produce the response surface and the structural reliability is finally computed using the proposed method. The proposed method can be used to compute structural reliability easily whether the limit state function is explicit or implicit. It has been verified by two practical engineering cases that the algorithm is simple, robust, high accuracy and fast computation.

향상된 유전알고리듬을 이용한 로터 베어링 시스템의 최적설계 (Optimum Design for Rotor-bearing System Using Advanced Genetic Algorithm)

  • 김영찬;최성필;양보석
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • pp.533-538
    • /
    • 2001
  • This paper describes a combinational method to compute the global and local solutions of optimization problems. The present hybrid algorithm uses both a genetic algorithm and a local concentrate search algorithm (e. g simplex method). The hybrid 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 present algorithm can be supplied to minimize the resonance response (Q factor) and to yield 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.

  • PDF