• 제목/요약/키워드: a evolutionary programming

검색결과 119건 처리시간 0.032초

Two Phase Algorithm in Optimal Control

  • Park, Chungsik;Lee, Tai-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1999년도 제14차 학술회의논문집
    • /
    • pp.252-255
    • /
    • 1999
  • Feed rate in the fed-batch reactor is the most important control variable in optimizing the reactor performance. Exact solution can be obtained only for limited cases of simple reactor. The complexity of the model equations makes it extremely difficult to solve fur the general class of system models. Evolutionary programming method is proposed to get the information of the profile types, and the final profile is calculated by that information. The modified evolutionary programming method is used to get the more optimal profiles and it is demonstrated that proposed method can solve a wide range of optimal control problems.

  • PDF

New Mutation Rule for Evolutionary Programming Motivated from the Competitive Exclusion Principle in Ecology

  • Shin, Jung-Hwan;Park, Doo-Hyun;Chien, Sung-I1
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.165.2-165
    • /
    • 2001
  • A number of previous researches in evolutionary algorithm are based on the study of facets we observe in natural evolution. The individuals of species in natural evolution occupy their own niche that is a subdivision of the habitat. This means that two species with the similar requirements cannot live together in the same niche. This is known as the competitive exclusion principle, i.e., complete competitors cannot coexist. In this paper, a new evolutionary programming algorithm adopting this concept is presented. Similarly in the case of natural evolution , the algorithm Includes the concept of niche obtained by partitioning a search space and the competitive exclusion principle performed by migrating individuals. Cell partition and individual migration strategies are used to preserve search diversity as well as to speed up convergence of an ...

  • PDF

신용카드 사기 검출을 위한 신경망 분류기의 진화 학습 (Evolutionary Learning of Neural Networks Classifiers for Credit Card Fraud Detection)

  • 박래정
    • 한국지능시스템학회논문지
    • /
    • 제11권5호
    • /
    • pp.400-405
    • /
    • 2001
  • This paper addresses an effective approach of training neural networks classifiers for credit card fraud detection. The proposed approach uses evolutionary programming to trails the neural networks classifiers based on maximization of the detection rate of fraudulent usages on some ranges of the rejection rate, loot minimization of mean square error(MSE) that Is a common criterion for neural networks learning. This approach enables us to get classifier of satisfactory performance and to offer a directive method of handling various conditions and performance measures that are required for real fraud detection applications in the classifier training step. The experimental results on "real"credit card transaction data indicate that the proposed classifiers produces classifiers of high quality in terms of a relative profit as well as detection rate and efficiency.

  • PDF

잡음 영상에서 불균등 돌연변이 연산자를 이용한 효율적 에지 검출 (Edge detection method using unbalanced mutation operator in noise image)

  • 김수정;임희경;서요한;정채영
    • 정보처리학회논문지B
    • /
    • 제9B권5호
    • /
    • pp.673-680
    • /
    • 2002
  • 이 논문은 진화 프로그래밍과 개선된 역전파 알고리즘을 이용한 에지 검출 방법을 제안한다. 진화 프로그래밍은 알고리즘의 성능저하와 계산비용을 고려하여 교차 연산은 수행하지 않고, 선택연산자와 돌연변이 연산자를 사용한다. 개선된 역전파 알고리즘은 학습단계에서 연결강도를 변화시킬 때 이전학습단계의 연결강도를 보조적으로 활용하는 방법이다. 이 개선된 역전파 알고리즘은 학습률 $\alpha$를 작은값으로 설정하기 때문에 각 학습단계에서의 연결강도 변화량이 기존의 방법에 비해 상대적으로 줄어들게 되어 학습이 느려지는 문제점을 해결하였다. 실험결과 학습시간과 검출률에 있어서 GA-BP(GA : Genetic Algorithm BP : Back-Propagation)를 이용한 방법보다 제안한 EP-MBP(EP : Evolutionary Programming, MBP :Momentum Back-Propagation)를 이용하여 학습시킨 방법이 학습시간의 단축과 효율적인 에지 검출 결과를 얻을 수 있었다.

Evolutionary Design for Multi-domain Engineering System - Air Pump Redesign

  • 서기성
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.228-233
    • /
    • 2006
  • This paper introduces design method for air pump system using bond graph and genetic programming to maximize outflow subject to a constraint specifying maximum power consumption. The air pump system is a mixed domain system which includes electromagnetic, mechanical and pneumatic elements. Therefore an appropriate approach for a better system for synthesis is required. Bond graphs are domain independent, allow free composition, and are efficient for classification and analysis of models. Genetic programming is well recognized as a powerful tool for open-ended search. The combination of these two powerful methods, BG/GP, was tested for redesign of air pump system.

강화학습을 이용한 진화 알고리즘의 성능개선에 대한 연구 (A Study on Performance Improvement of Evolutionary Algorithms Using Reinforcement Learning)

  • 이상환;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.420-426
    • /
    • 1998
  • Evolutionary algorithms are probabilistic optimization algorithms based on the model of natural evolution. Recently the efforts to improve the performance of evolutionary algorithms have been made extensively. In this paper, we introduce the research for improving the convergence rate and search faculty of evolution algorithms by using reinforcement learning. After providing an introduction to evolution algorithms and reinforcement learning, we present adaptive genetic algorithms, reinforcement genetic programming, and reinforcement evolution strategies which are combined with reinforcement learning. Adaptive genetic algorithms generate mutation probabilities of each locus by interacting with the environment according to reinforcement learning. Reinforcement genetic programming executes crossover and mutation operations based on reinforcement and inhibition mechanism of reinforcement learning. Reinforcement evolution strategies use the variances of fitness occurred by mutation to make the reinforcement signals which estimate and control the step length.

  • PDF

유전자 프로그래밍 기반의 하드웨어 진화 기법 (Hardware Evolution Based on Genetic Programming)

  • 석호식;이강;장병탁
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.452-455
    • /
    • 1999
  • We introduce an evolutionary approach to on-line learning for mobile robot control using reconfigurable hardware. We use genetic programming as an evolutionary engine. Control programs are encoded in tree structure. Genetic operators, such as node mutation, adapt the program trees based on a set of training cases. This paper discusses the advantages and constraints of the evolvable hardware approach to robot learning and describes a FPGA implementation of the presented genetic programming method.

  • PDF

진화 프로그래밍 기반의 시간-주파수 영역 해석법을 이용한 ISAR 영상 이동보상기법 (ISAR Motion Compensation using Evolutionary Programming-Based Time-Frequency Analysis)

  • 최인식;김효태
    • 한국전자파학회논문지
    • /
    • 제14권11호
    • /
    • pp.1156-1160
    • /
    • 2003
  • 많은 시간-주파수 영역 해석법들이 레이다 영상의 이동보상기법에 적용되어져 오고 있다. 이 논문에서는 새로운 시간-주파수 영역 해석법으로서 진화 프로그래밍을 이용한 적응 웨이브릿 변환과 적응 시간-주파수 영역 해석법을 제안하고 이들을 움직이는 표적물에 대한 2차원 레이다 영상의 이동보상기법에 적용해 본다. 제안하는 알고리즘의 타당성을 증명하기 위해서, 우리는 MIG-25와 B-727 데이터를 이용하였다. 진화 프로그래밍을 이용한 적응 웨이브릿 변환과 적응 시간-주파수 영역 해석법을 이용한 레이다 영상은 다른 시간-주파수 영역 해석법과 마찬가지로 퍼짐 현상이 제거된 깨끗한 영상을 얻을 수 있음을 보여 준다.

Evolutionary Approach for Traveling Salesperson Problem with Precedence Constraints

  • 문치웅;윤영수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.305-308
    • /
    • 2007
  • In this paper we suggest an efficient evolutionary approach based on topological sort techniques for precedence constrained TSPs. The determination of optimal sequence has much to offer to downstream project management and opens up new opportunities for supply chains and logistics. Experimental results show that the suggested approach is a good alternative to locate optimal solution for complicated precedence constrained sequencing as in optimization method for instance.

  • PDF

An evolutionary system for the prediction of high performance concrete strength based on semantic genetic programming

  • Castelli, Mauro;Trujillo, Leonardo;Goncalves, Ivo;Popovic, Ales
    • Computers and Concrete
    • /
    • 제19권6호
    • /
    • pp.651-658
    • /
    • 2017
  • High-performance concrete, besides aggregate, cement, and water, incorporates supplementary cementitious materials, such as fly ash and blast furnace slag, and chemical admixture, such as superplasticizer. Hence, it is a highly complex material and modeling its behavior represents a difficult task. This paper presents an evolutionary system for the prediction of high performance concrete strength. The proposed framework blends a recently developed version of genetic programming with a local search method. The resulting system enables us to build a model that produces an accurate estimation of the considered parameter. Experimental results show the suitability of the proposed system for the prediction of concrete strength. The proposed method produces a lower error with respect to the state-of-the art technique. The paper provides two contributions: from the point of view of the high performance concrete strength prediction, a system able to outperform existing state-of-the-art techniques is defined; from the machine learning perspective, this case study shows that including a local searcher in the geometric semantic genetic programming system can speed up the convergence of the search process.