• 제목/요약/키워드: Genetic Algorithm (GAs)

검색결과 181건 처리시간 0.03초

유전자알고리즘에 의한 공간 트러스의 자동 이산화 최적설계 (Automatic Discrete Optimum Design of Space Trusses using Genetic Algorithms)

  • 박춘욱;여백유;강문영
    • 한국공간구조학회논문집
    • /
    • 제1권1호
    • /
    • pp.125-134
    • /
    • 2001
  • The objective of this study is the development of size discrete optimum design algorithm which is based on the GAs(genetic algorithms). The algorithm can perform size discrete optimum designs of space trusses. The developed algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of space trusses and the constraints are limite state design codes(1998) and displacements. The basic search method for the optimum design is the GAs. The algorithm is known to be very efficient for the discrete optimization. This study solves the problem by introducing the GAs. The GAs consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the current design points. The evolutionary process evaluates the survivability of the design points selected from the genetic process. In the genetic process of the simple GAs, there are three basic operators: reproduction, cross-over, and mutation operators. The efficiency and validity of the developed discrete optimum design algorithm was verified by applying GAs to optimum design examples.

  • PDF

유전알고리즘을 이용한 반도체식 가스센서 최적 필터 설계 (Optimal filter design at the semiconductor gas sensor by using genetic algorithm)

  • 공정식
    • Design & Manufacturing
    • /
    • 제16권1호
    • /
    • pp.15-20
    • /
    • 2022
  • This paper is about elimination the situation in which gas sensor data becomes inaccurate due to temperature control when a semiconductor gas sensor is driven. Recently, interest in semiconductor gas sensors is high because semiconductor sensors can be driven with small and low power. Although semiconductor-type gas sensors have various advantages, there is a problem that they must operate at high temperatures. First temperature control was configured to adjust the temperature value of the heater mounted on the gas sensor. At that time, in controlling the heater temperature, gas sensor data are fluctuated despite supplying same gas concentration according to the temperature controlled. To resolve this problem, gas and temperature are extracted as a data. And then, a relation function is constructed between gas and temperature data. At this time, it is included low pass filter to get the stable data. In this paper, we can find optimal gain and parameters between gas and temperature data by using genetic algorithm.

Application of self organizing genetic algorithm

  • Jeong, Il-Kwon;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.18-21
    • /
    • 1995
  • In this paper we describe a new method for multimodal function optimization using genetic algorithms(GAs). We propose adaptation rules for GA parameters such as population size, crossover probability and mutation probability. In the self organizing genetic algorithm(SOGA), SOGA parameters change according to the adaptation rules. Thus, we do not have to set the parameters manually. We discuss about SOGA and those of other approaches for adapting operator probabilities in GAs. The validity of the proposed algorithm will be verified in a simulation example of system identification.

  • PDF

크리깅 메타모델과 유전자 알고리즘을 이용한 초고압 가스차단기의 형상 최적 설계 (Shape Optimization of High Voltage Gas Circuit Breaker Using Kriging-Based Model And Genetic Algorithm)

  • 곽창섭;김홍규;차정원
    • 전기학회논문지
    • /
    • 제62권2호
    • /
    • pp.177-183
    • /
    • 2013
  • We describe a new method for selecting design variables for shape optimization of high-voltage gas circuit breaker using a Kriging meta-model and a genetic algorithm. Firstly we sample balance design variables using the Latin Hypercube Sampling. Secondly, we build meta-model using the Kriging. Thirdly, we search the optimal design variables using a genetic algorithm. To obtain the more exact design variable, we adopt the boundary shifting method. With the proposed optimization frame, we can get the improved interruption design and reduce the design time by 80%. We applied the proposed method to the optimization of multivariate optimization problems as well as shape optimization of a high - voltage gas circuit breaker.

최대 시스템 신뢰도를 위한 최적 중복 설계: 유전알고리즘에 의한 접근 (Optimum redundancy design for maximum system reliability: A genetic algorithm approach)

  • 김재윤;신경석
    • 품질경영학회지
    • /
    • 제32권4호
    • /
    • pp.125-139
    • /
    • 2004
  • Generally, parallel redundancy is used to improve reliability in many systems. However, redundancy increases system cost, weight, volume, power, etc. Due to limited availability of these resources, the system designer has to maximize reliability subject to various constraints or minimize resources while satisfying the minimum requirement of system reliability. This paper presents GAs (Genetic Algorithms) to solve redundancy allocation in series-parallel systems. To apply the GAs to this problem, we propose a genetic representation, the method for initial population construction, evaluation and genetic operators. Especially, to improve the performance of GAs, we develop heuristic operators (heuristic crossover, heuristic mutation) using the reliability-resource information of the chromosome. Experiments are carried out to evaluate the performance of the proposed algorithm. The performance comparison between the proposed algorithm and a pervious method shows that our approach is more efficient.

유전 알고리즘을 이용한 자율 이동로봇의 최적경로 계획 (Path planning of Autonomous Mobile robot based on a Genetic Algorithm)

  • 이동하
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2000년도 춘계학술대회논문집 - 한국공작기계학회
    • /
    • pp.147-152
    • /
    • 2000
  • In this paper we propose a Genetic Algorithm for the path planning of an autonomous mobile robot. Genetic Algorithms(GAs) have advantages of the adaptivity such as GAs work even if an environment is time-varying or unknown. Therefore, we propose the path planning algorithms using the GAs-based approach and show more adaptive and optimal performance by simulation.

  • PDF

순회판매원문제를 위한 분산유전알고리즘 성능평가 (Performance Analysis of Distributed Genetic Algorithms for Traveling Salesman Problem)

  • 김영남;이민정;하정훈
    • 산업경영시스템학회지
    • /
    • 제39권4호
    • /
    • pp.81-89
    • /
    • 2016
  • Distributed genetic algorithm (DGA), also known as island model or coarse-grained model, is a kind of parallel genetic algorithm, in which a population is partitioned into several sub-populations and each of them evolves with its own genetic operators to maintain diversity of individuals. It is known that DGA is superior to conventional genetic algorithm with a single population in terms of solution quality and computation time. Several researches have been conducted to evaluate effects of parameters on GAs, but there is no research work yet that deals with structure of DGA. In this study, we tried to evaluate performance of various genetic algorithms (GAs) for the famous symmetric traveling salesman problems. The considered GAs include a conventional serial GA (SGA) with IGX (Improved Greedy Crossover) and several DGAs with various combinations of crossover operators such as OX (Order Crossover), DPX (Distance Preserving Crossover), GX (Greedy Crossover), and IGX. Two distinct immigration policies, conventional noncompetitive policy and newly proposed competitive policy are also considered. To compare performance of GAs clearly, a series of analysis of variance (ANOVA) is conducted for several scenarios. The experimental results and ANOVAs show that DGAs outperform SGA in terms of computation time, while the solution quality is statistically the same. The most effective crossover operators are revealed as IGX and DPX, especially IGX is outstanding to improve solution quality regardless of type of GAs. In the perspective of immigration policy, the proposed competitive policy is slightly superior to the conventional policy when the problem size is large.

가스터빈 시스템을 위한 퍼지-PI 제어기의 설계 (Design of Fuzzy-PI Controllers for the Gas Turbine System)

  • 김종욱;김상우
    • 제어로봇시스템학회논문지
    • /
    • 제6권11호
    • /
    • pp.1013-1021
    • /
    • 2000
  • This paper suggests fuzzy-PI controllers for a heavy-duty gas turbine. The fuzzy-PI controllers are designed to regulate rotor speed and exhaust temperature of the gas turbine. The controller gains are tuned by genetic algorithm(GA). This paper also proposes a new fitness function of GA using a desired output response. The suggested controller is compared with previous controllers via simulations and it is shown that the rotor speed variation of our controller is smaller than those of previous ones.

  • PDF

조합 유전 알고리듬을 이용한 항공기 엔진 시스템의 최적설계 (Optimal Design of Aircraft Gas Turbine System supported by Squeeze Film Damper Using Combined Genetic Algorithm)

  • 김영찬;안영공;양보석;길병래
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 춘계학술대회논문집
    • /
    • pp.514-519
    • /
    • 2003
  • The aircraft engine is usually supported by rolling element bearings and has a small damping rate, which is vol y sensitive to external force. The high-performance requirement of the rotors leads to complex assembly designs and are more flexible. Squeeze film dampers (SFDs) are introduced to provide damping while crossing the critical speeds and stability to the rotor s :stem. Hence, the focus of the present investigation is on the decision of an optimal size of the flexible rotor system supported by the squeeze film dampers to minimize the maximum transmitted load and unbalance response over a range operating speeds. The enhanced genetic algorithm (EGA), which was developed by authors, is used in the optimization process. This algorithm is based on the synthesis of a modified genetic algorithm and simplex method. The results show significant benefits in using EGA when compared with nonlinear programming (NLP).

  • PDF

유전자 알고리즘에 의한 IG기반 퍼지 모델의 최적 동정 (Optimal Identification of IG-based Fuzzy Model by Means of Genetic Algorithms)

  • 박건준;이동윤;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.9-11
    • /
    • 2005
  • We propose a optimal identification of information granulation(IG)-based fuzzy model to carry out the model identification of complex and nonlinear systems. To optimally identity we use genetic algorithm (GAs) sand Hard C-Means (HCM) clustering. An initial structure of fuzzy model is identified by determining the number of input, the selected input variables, the number of membership function, and the conclusion inference type by means of GAs. Granulation of information data with the aid of Hard C-Means(HCM) clustering algorithm help determine the initial parameters of fuzzy model such as the initial apexes of the membership functions and the initial values of polynomial functions being used in the premise and consequence part of the fuzzy rules. And the initial parameters are tuned effectively with the aid of the genetic algorithms(GAs) and the least square method. Numerical example is included to evaluate the performance of the proposed model.

  • PDF