• Title/Summary/Keyword: 유전프로그래밍

Search Result 74, Processing Time 0.037 seconds

Improvement of Genetic Algorithm for Evaluating X-ray Reflectivity on Multilayer Mirror (다층박막 거울의 반사율 평가를 위한 유전 알고리즘의 개선)

  • Chon, Kwon Su
    • Journal of the Korean Society of Radiology
    • /
    • v.14 no.1
    • /
    • pp.69-75
    • /
    • 2020
  • Multilayer mirrors have widely been used not only in the industry but also in the medical field. X-ray reflectivity was measured by X-ray diffractometer to evaluate the performance of W/C multilayer mirror with 40 layers. Genetic algorithm are used to obtain thickness, density, and interfacial roughness for each of the 40 layers. The existing uniform random selection causes a problem that the solution does not converge or the error increases even if it convergence. To reduce the time to calculate the fitness of the genetic algorithm, the genetic algorithm was written in C/C++ parallel programming. The genetic algorithm showed excellent scalability of linear time increase with increasing number of generation and population. The genetic algorithm was selected with uniform and Gaussian randomness of 1:1 to improve the convergence of solution. The improved genetic algorithm can be applied to characterize each layer of a sample with more than a few tens of layers, such as a multilayer mirror.

A Study on the Relation between Hull Geometric Characteristics and Performance in the Yacht Design (요트 설계시 선형의 기하학적 특성과 성능 사이의 관련성에 관한 연구)

  • 하득기;김수영;김용재
    • Journal of Ocean Engineering and Technology
    • /
    • v.17 no.6
    • /
    • pp.91-95
    • /
    • 2003
  • Yacht design is significantly affected by the hull geometrical characteristics. Therefore, it is necessary to closely examine the relation between hull and performance, before considering characteristics of sea condition. In this study, Genetic Programming is used to derive a formula the relationship between hull geometric characteristics and performance. Using the formula, a new guideline is proposed to determine performance of a yacht.

Cooperative behavior and control of autonomous mobile robots using genetic programming (유전 프로그래밍에 의한 자율이동로봇군의 협조행동 및 제어)

  • 이동욱;심귀보
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1177-1180
    • /
    • 1996
  • In this paper, we propose an algorithm that realizes cooperative behavior by construction of autonomous mobile robot system. Each robot is able to sense other robots and obstacles, and it has the rule of behavior to achieve the goal of the system. In this paper, to improve performance of the whole system, we use Genetic Programming based on Natural Selection. Genetic Programming's chromosome is a program of tree structure and it's major operators are crossover and mutation. We verify the effectiveness of the proposed scheme from the several examples.

  • PDF

인공 진화에 의한 학습 및 최적화

  • 장병탁
    • ICROS
    • /
    • v.1 no.3
    • /
    • pp.52-61
    • /
    • 1995
  • 본 고에서는 진화계산의 동작 원리와 이론적 기반에 대해 살펴봄으로써 그 원리를 이해하고 앞으로의 응용가능성에 대하여 고찰하고자 한다. 이를 위해 먼저 대부분의 진화 알고리즘에 공통되는 기본 구성 요소와 계산절차를 기술하고, 진화 알고리즘을 이용하여 특정문제를 풀고자 할 때 고려할 사항에 대하여 기술한다. 다음에는 간단한 응용 문제를 예로 들어 이 문제에 진화 알고리즘을 적용하고 그 동작과정을 추적함으로써 실제 적용에 있어서의 여러 가지 결정사항과 그 수행과정을 구체적으로 살펴본다. 또한 진화 알고리즘의 이론적 배경을 이해하기 위해 스키마와 빌딩 블록 그리고 스키마 정리에 대해서 알아본다. 마지막으로 진화계산방식과 다른 지능적 계산 기술들과의 융합 가능성의 예로서, 유전 프로그래밍에 의한 신경망 구조의 설계 및 학습에 대하여 살펴본다.

  • PDF

A System for Assembly Code Auto Generation using GP (GP를 이용한 Assembly 코드 자동 생성 시스템 설계)

  • Kim, Kyung-im;Weon, Ill-young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.733-735
    • /
    • 2021
  • 유전 프로그래밍 기법을 이용하여 완성된 프로그램 코드를 생성하는 연구는 최근까지 실용적으로 사용할 만한 결과를 만들지 못하고 있다. 우리는 완성된 프로그램 코드를 만들지 않고, 특정 기능을 갖는 함수 코드를 자동 생성하는 연구에 중점을 두었다. 실제 구현을 위한 시스템을 설계하고 타당성을 검토 하였다.

Improvement of Search Method of Genetic Programing for Wind Prediction MOS (풍속 예측 보정을 위한 Genetic Programing 탐색 기법의 개선)

  • Oh, Seungchul;Seo, Kisung
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1349-1350
    • /
    • 2015
  • 풍속은 다른 기상요소들보다 순간 변동이 심하고 국지성이 강하여 수치 예보 모델만으로 예측의 정확성을 높이기가 어렵다. 기상청의 단기 풍속 예보는 전 지구적 통합 예보모델인 UM(Unified Model)의 예측값에 MOS(Model Output Statictics)를 통한 보정을 수행하며, 보정식의 생성에 다중선형회귀분석 방법을 사용한다. 본 연구자는 유전프로그래밍(Genetic Programming)을 이용한 비선형 회귀분석 기반의 보정식 생성을 통하여 이를 개선한 바 있는데, 본 연구에서는 보다 향상된 성능을 얻기 위하여 GP 기법 측면에서 Automatically Defined Functions과 다군집(Multiple Populations) 수행을 통해 성능을 높이고자 한다.

  • PDF

Development of Audible Noise Prediction Formulas Applied to HVAC Transmission Lines Design by Using Genetic Programming (유전프로그래밍에 의한 초고압 송전선로 환경설계용 코로나 소음 예측계산식 개발)

  • Yang, Kwang-Ho;Hwang, Gi-Hyun;Park, June-Ho;Park, Jong-Keun
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.5
    • /
    • pp.234-240
    • /
    • 2001
  • Audible noise (AN) produced by corona discharges from high voltage transmission lines is one of the more important considerations in line design. Therefore, line designers must pre-determine the AN using prediction formulas. This paper presents the results of applying evolutionary computation techniques using AN data from lines throughout the world to develop new, highly accurate formulas for predicting a A-weighted AN during heavy rain and stable rain from overhead ac lines. Calculated ANs using these new formulas and existing formulas are compared with measured data.

  • PDF

An Optimal Control of Container Crane Using Evolution Strategy (진화전략을 이용한 컨테이너 크레인의 최적제어에 관한 연구)

  • 이영진;이권순
    • Journal of Korean Port Research
    • /
    • v.12 no.2
    • /
    • pp.217-224
    • /
    • 1998
  • During the operation of crane system in container yard, the objective is to transport the load to a goal position as quick as possible without rope oscillation. The container crane is generally operated by an expert operator, but recently an automatic control system with high speed and rapid transportation is required. Therefore, we developed an optimal controller which has to control the crane system with disturbances. In this paper, we present a design of optima 2-DOF PID controller for the control of gantry crane which has to control swing motion and trolley position. We used evolution strategy(ES) to tune the parameters of 2-DOF PID controller. It was compared with general PID controller. The computer simulations show that the proposed method has better performances than the other method.

  • PDF

개선된 다이나믹 프로그래밍과 품질 정보 및 퍼지 추론 기법을 이용한 DNA 염기 서열 배치 알고리즘

  • Lee, Seung-Hwan;Park, Choong-Shik;Kim, Kwang-Baek
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.05a
    • /
    • pp.341-350
    • /
    • 2007
  • DNA 염기 서열 배치 알고리즘은 분자 생물학 분야에서 단백질과 핵산 서열들의 분석에서 중요한 방법이다. 생물학적인 염기 서열들은 그들 사이의 유사성과 차이점을 나타내기 위해 정렬된다. 본 논문에서는 기존의 DNA 염기 서열 배치 방법을 개선하기 위하여 DP(Dynamic Programming) 알고리즘의 비용증가( O (nm) ) 문제를 해결하는 Quadrant 방법과 품질 정보 및 퍼지 추론시스템(fuzzy inference system)을 적용한 DNA 염기 서열 배치 알고리즘을 제안한다. 본 논문에서 제안한 DNA 염기 서열 배치 알고리즘은 Quadrant 방법을 적용하여 Needleman-Wunsch의 DP 기반 알고리즘에서의 행렬 생성 단계에서 발생하는 불필요한 정렬 계산을 제거하여 전체 수행 시간을 단축하고, 각 DNA 염기 서열 단편 각각의 길이 차이와 낮은 품질의 DNA 염기 빈도를 퍼지 추론 시스템에 적용하여 지능적으로 갭 비용(gap cost)을 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI (National Center for Biotechnology Information)의 실제 유전체 데이터로 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질정보만을 이용한 알고리즘보다 개선된 것을 확인하였다.

  • PDF

Autonomous Bipedal Locomotion with Evolutionary Algorithm (진화적 알고리즘을 이용한 자율적 2족 보행생성)

  • Ok, Soo-Youl
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.5
    • /
    • pp.610-616
    • /
    • 2004
  • In the research of biomechanical engineering, robotics and neurophysiology, to clarify the mechanism of human bipedal walking is of major interest. It serves as a basis of developing several applications such as rehabilitation tools and humanoid robots. Nevertheless, because of complexity of the neuronal system that interacts with the body dynamics system to make walking movements, much is left unknown about the details of locomotion mechanism. Researchers were looking for the optimal model of the neuronal system by trials and errors. In this paper, we applied Genetic Programming to induce the model of the nervous system automatically and showed its effectiveness by simulating a human bipedal walking with the obtained model.