• 제목/요약/키워드: genetic evolutionary algorithm

검색결과 308건 처리시간 0.026초

유전자 알고리즘에 의한 평면 및 입체 트러스의 형상 및 위상최적설계 (Shape & Topology Optimum Design of Truss Structures Using Genetic Algorithms)

  • 여백유;박춘욱;강문명
    • 한국공간구조학회논문집
    • /
    • 제2권3호
    • /
    • pp.93-102
    • /
    • 2002
  • The objective of this study is the development of size, shape and topology discrete optimum design algorithm which is based on the genetic algorithms. The algorithm can perform both shape and topology optimum designs of trusses. The developed algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of trusses and the constraints are stress and displacement. The basic search method for the optimum design is the genetic algorithms. The algorithm is known to be very efficient for the discrete optimization. The genetic algorithm 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. The efficiency and validity of the developed size, shape and topology discrete optimum design algorithms were verified by applying the algorithm to optimum design examples

  • PDF

Shape & Topology GAs에 의한 트러스의 단면, 형상 및 위상최적설계 (Size, Shape and Topology Optimum Design of Trusses Using Shape & Topology Genetic Algorithms)

  • 박춘욱;여백유;김수원
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2004년도 춘계 학술발표회 논문집 제1권1호(통권1호)
    • /
    • pp.43-52
    • /
    • 2004
  • The objective of this study is the development of size, shape and topology discrete optimum design algorithm which is based on the genetic algorithms. The algorithm can perform both shape and topology optimum designs of trusses. The developed algerian was implemented in a computer program. For the optimum design, the objective function is the weight of trusses and the constraints are stress and displacement. The basic search method for the optimum design is the genetic algorithms. The algorithm is known to be very efficient for the discrete optimization. The genetic algorithm 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. The efficiency and validity of the developed size, shape and topology discrete optimum design algorithms were verified by applying the algorithm to optimum design examples

  • PDF

유전자 알고리즘을 이용한 타이어 공력소음의 저감 (Reduction of Air-pumping Noise based on a Genetic Algorithm)

  • 김의열;황성욱;김병현;이상권
    • 한국소음진동공학회논문집
    • /
    • 제22권1호
    • /
    • pp.61-73
    • /
    • 2012
  • The paper presents the novel approach to solve some problems occurred in application of the genetic algorithm to the determination of the optimal tire pattern sequence in order to reduce the tire air-pumping noise which is generated by the repeated compression and expansion of the air cavity between tire pattern and road surface. The genetic algorithm has been used to find the optimal tire pattern sequence having a low level of tire air-pumping noise using the image based air-pumping model. In the genetic algorithm used in the previous researches, there are some problems in the encoding structure and the selection of objective function. The paper proposed single encoding element with five integers, divergent objective function based on evolutionary process and the optimal evolutionary rate based on Shannon entropy to solve the problems. The results of the proposed genetic algorithm with evolutionary process are compared with those of the randomized algorithm without evolutionary process on the two-dimensional normal distribution. It is confirmed that the genetic algorithm is more effective to reduce the peak value of the predicted tire air-pumping noise and the consistency and cohesion of the obtained simulation results are also improved in terms of probability.

진화활동성을 이용한 퍼지 제어기의 진화 분석 (An Analysis of the Evolution of a Fuzzy Logic Controller using Evolutionary Activity)

  • 이승익;조성배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.113-116
    • /
    • 2001
  • This paper analyzes the evolutionary process of a fuzzy logic controller using evolutionary activity. An evolutionary algorithm is commonly used to find solutions for given problems. However, little has been done on the analysis of the evolutionary pathways to the optimal solutions. This paper uses a genetic algorithm to construct a fuzzy logic controller for a mobile robot and applies evolutionary activity to measure the adaptability quantitatively. Evolutionary activity can be defined as the rate at which useful genetic innovations are absorbed in the population. By measuring the evolutionary activities, we will show quantitatively that the optimal fuzzy logic controller is not from other genetic phenomena like chance or necessity, but from the adaptability to a given encironment.

  • PDF

효율적인 DNA 서열 생성을 위한 진화연산 프로세서 구현 (Implementation of GA Processor for Efficient Sequence Generation)

  • 전성모;김태선;이종호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.376-379
    • /
    • 2003
  • DNA computing based DNA sequence Is operated through the biology experiment. Biology experiment used as operator causes illegal reactions through shifted hybridization, mismatched hybridization, undesired hybridization of the DNA sequence. So, it is essential to design DNA sequence to minimize the potential errors. This paper proposes method of the DNA sequence generation based evolutionary operation processor. Genetic algorithm was used for evolutionary operation and extra hardware, namely genetic algorithm processor was implemented for solving repeated evolutionary process that causes much computation time. To show efficiency of the Proposed processor, excellent result is confirmed by comparing between fitness of the DNA sequence formed randomly and DNA sequence formed by genetic algorithm processor. Proposed genetic algorithm processor can reduce the time and expense for preparing DNA sequence that is essential in DNA computing. Also it can apply design of the oligomer for development of the DNA chip or oligo chip.

  • PDF

유전자 알고리즘에 의한 트러스의 형상 및 위상최적실계 (Shape & Topology Optimum Design of Truss Structures Using Genetic Algorithms)

  • 박춘욱;여백유;강문명
    • 한국강구조학회 논문집
    • /
    • 제13권6호
    • /
    • pp.673-681
    • /
    • 2001
  • 본 연구에서는 다설계 변수와 다제약 조건으로 구성된 단면, 형상 및 위상을 동시에 고려하는 구조물의 이산화 최적설계문제를 유전자알고리즘을 이용하여 체계화하였다. 본 연구에서는 유전자알고리즘의 적용방법을 초기화절차, 진화적 절차 그리고 유전적 절차로 구성하였다. 초기화절차에서는 한 세대의 개체 수만큼 염색체를 생성하고 진화적 절차는 구조해석의 결과를 분석하여 적합도를 계산하였다. 그리고 유전적 절차는 번식과 교배 및 돌연변이를 통하여 다음세대의 유전자를 생성하게된다. 이렇게 진화적 절차와 유전적 절차를 반복 수행하여 최적 해를 탐색한다. 본 연구에서는 설계자가 궁극적 목표로 하는 구조물의 응력 해석과 단면, 형상 및 위상최적설계를 동시에 수행할 수 있는 이산화 최적설계프로그램을 개발하고, 설계 예를 들어 비교 고찰하였다.

  • PDF

기생적 공진화 알고리즘을 이용한 퍼지 제어기 설계 (Design of Fuzzy Controller Using Parasitic Co-evolutionary Algorithm)

  • 심귀보;변광섭
    • 제어로봇시스템학회논문지
    • /
    • 제10권11호
    • /
    • pp.1071-1076
    • /
    • 2004
  • It is a fuzzy controller that it is the most used method in the control of non-linear system. The most important part in the fuzzy controller is a design of fuzzy rules. Many algorithm that design fuzzy rules have proposed. And attention to the evolutionary computation is increasing in the recent days. Among them, the co-evolutionary algorithm is used in the design of optimal fuzzy rule. This paper takes advantage of a schema co-evolutionary algorithm. In order to verify the efficiency of the schema co-evolutionary algorithm, a fuzzy controller for the mobile robot control is designed by the schema co-evolutionary algorithm and it is compared with other parasitic co-evolutionary algorithm such as a virus-evolutionary genetic algorithm and a co-evolutionary method of Handa.

고체-유체 연성력 제어를 위한 진화적 최적설계 (Evolutionary Optimization Design Technique for Control of Solid-Fluid Coupled Force)

  • 김현수;이영신
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.503-506
    • /
    • 2005
  • In this study, optimization design technique for control of solid-fluid coupled force (sloshing) using evolutionary method is suggested. Artificial neural networks(ANN) and genetic algorithm(GA) is employed as evolutionary optimization method. The ANN is used to analysis of the sloshing and the genetic algorithm is adopted as an optimization algorithm. In the creation of ANN learning data, the design of experiments is adopted to higher performance of the ANN learning using minimum learning data and ALE(Arbitrary Lagrangian Eulerian) numerical method is used to obtain the sloshing analysis results. The proposed optimization technique is applied to the minimization of sloshing of the water in the tank lorry with baffles under 2 second lane change.

  • PDF

진화적 기법을 이용한 유체저장탱크의 슬로싱 저감 최적화 (Sloshing Reduction Optimization of Storage Tank Using Evolutionary Method)

  • 김현수;이영신;김승중;김영완
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 춘계학술대회논문집
    • /
    • pp.410-415
    • /
    • 2004
  • The oscillation of the fluid caused by external forces is call ed sloshing, which occurs in moving vehicles with contained liquid masses, such as trucks, railroad cars, aircraft, and liquid rocket. This sloshing effect could be a severe problem in vehicle stability and control. In this study, the optimization design technique for reduction of the sloshing using evolutionary method is suggested. Two evolutionary methods are employed, respectively the artificial neural network(ANN) and genetic algorithm. An artificial neural network is used for the analysis of sloshing and genetic algorithm is adopted as optimization algorithm. As a result of optimization design, the optimized size and location of the baffle is presented

  • PDF

디지털 디자인 미디어 - Evolutionary Algorithms의 현대건축에의 적용 방법론 (Design Application of Evolutionary Algorithms in Architecture)

  • 김호정
    • 산업기술연구
    • /
    • 제27권A호
    • /
    • pp.39-46
    • /
    • 2007
  • I discuss the preliminary version of an investigative software, GSE, - Genetic 3D Surface Explorer, in which genetic operations interact with AutoCAD to generate novel 3D Forms for the Architect. GSE allows us to comment on design issues concerning computer aided design tools based on evolutionary algorithms.

  • PDF