• 제목/요약/키워드: 진화프로그래밍

검색결과 87건 처리시간 0.027초

유전 프로그래밍을 위한 트리 구조 기반의 진화연산자 (Genetic Operators Based on Tree Structure in Genetic Programming)

  • 서기성;방철혁
    • 제어로봇시스템학회논문지
    • /
    • 제14권11호
    • /
    • pp.1110-1116
    • /
    • 2008
  • In this paper, we suggest GP operators based on tree structure considering tree distributions in structure space and structural difficulties. The main idea of the proposed genetic operators is to place generated offspring into the specific region which nodes and depths are balanced and most of solutions exist. To enable that, the proposed operators are designed to utilize region information where parents belong and node/depth rates of selected subtree. To demonstrate the effectiveness of our proposed approach, experiments of binomial-3 regression, multiplexer and even parity problem are executed. The experiments results show that the proposed operators based on tree structure is superior to the results of standard GP for all three test problems in both success rate and number of evaluations.

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

  • 옥수열
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.277-280
    • /
    • 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.

  • PDF

유전자 알고리즘과 신경 회로망의 결합에 관한 연구 조사 (A Survey on Combination of Genetic Algorithms and Neural Networks)

  • 송윤선;김명원;김종문
    • 전자통신동향분석
    • /
    • 제9권4호
    • /
    • pp.53-61
    • /
    • 1994
  • 최근 생물학에 기반을 두고 최적화 문제와 학습 문제에 많이 사용되고 있는 유전자 알고리즘과 신경 회로망 기술을 결합하는 연구가 활발해 지고 있다. 신경 회로망 연구에 비해 조금 늦게 시작된 유전자 알고리즘에 대한 연구는 유전자 복제, 교차, 돌연 변이 등의 현상을 걸쳐서 새로운 개체를 발생시켜 나가는 진화의 과정에서 착안하여 해결하고자 하는 문제의 해답을 유전자 탐색의 과정을 통하여 찾아내는 것이다. 이 글에서는 유전자 알고리즘과 신경 회로망을 혹은 서로 보조적인 입장에서 혹은 동등한 입장에서 결합하는 연구에 대한 조사를 소개함으로써 보다 복잡한 최적화 문제나 자동 프로그래밍, 기계 학습, 복잡한 자료 분석, 시계열 예측 등의 분야에 응용하는데 도움을 주고자 한다.

유전자 프로그래밍 기반의 하드웨어 진화 기법 (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

다양성을 유지하는 새로운 진화 프로그래밍 기법 (A New Diversity Preserving Evolutionary Programming Technique)

  • 신정환;진성일;최두현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.1011-1014
    • /
    • 1999
  • In this paper, a new algorithm has been presented that helps to preserve diversity as well as to enhance the convergence speed of the evolutionary programming. This algorithm is based on the cell partitioning of search region for preserving the diversity. Until now, the greater part of researches is not concerned about preserving the diversity of individuals in a population but improving convergence speed. Although these evolutions are started from multi-point search at the early phase, but at the end those search points are swarming about a one-point, the strong candidate. These evolutions vary from the original idea in some points such as multi-point search. In most case we want to find the only one point of the best solution not several points in the vicinity of that. That is why the cell partitioning of search region has been used. By restricting the search area of each individual, the diversity of individual in solution space is preserved and the convergence speed is enhanced. The efficiency of the proposed algorithm has been verified through benchmark test functions.

  • PDF

HTML5 차세대 웹표준 환경에서의 보안 이슈

  • 강석철;박정섭
    • 정보보호학회지
    • /
    • 제24권4호
    • /
    • pp.44-55
    • /
    • 2014
  • HTML5는 차세대 웹문서 표준으로서, 텍스트와 하이퍼링크만을 표시하던 HTML(Hyper Text Markup Language)이 멀티미디어 등 다양한 어플리케이션까지 표현 제공하도록 진화한 "웹 프로그래밍 언어"이다. ActiveX 등 비표준 기술의 남용 및 이의 방치로 인해서 초래된 웹의 갈라파고스화와 접근성 취약문제를 해결하고, 글로벌 OS 플랫폼 업체에 종속될 우려가 있는 ICT 중소 벤처기업에게 돌파구를 제시하기 위해 HTML5가 등장하였다. HTML5는 2014년 8월 경 최종 표준이 확정될 것으로 전망되나, 현재 웹브라우저 기업을 비롯한 글로벌 업체들은 오디오 비디오 그래픽 등 표준화가 많이 진행된 기능을 중심으로(특히 모바일 영역에서) HTML5를 적극 도입하여 사용 중이다. 하지만 HTML5에서는 지금까지 존재하지 않았던 다양한 웹보안 취약점들이 나타날 수 있다. 대부분의 웹사이트들은 신규 웹보안 위협에 대부분 취약할 것으로 예상되며, 이에 대한 정부차원의 대응이 필요할 것으로 보인다. 본고에서는 HTML5에서 발생 가능한 보안 위협을 설명하고 이에 대한 대응방법을 제안하고자 한다.

실험적 진화 프로그래밍을 이용한 초정밀 위치 제어 (High-Precision Controller Design Using Evolutionary Programming)

  • 전정열;김종환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1995년도 추계학술대회 학술발표 논문집
    • /
    • pp.211-217
    • /
    • 1995
  • Conventional linear control fails to provide precise positioning of a control object under the influence of friction, deadzone, saturation, etc. This paper proposes a high-precision control scheme for a precise point-to-point positioning system, called an X-Y table, even under the same influences above. The proposed scheme is composed of a fuzzy precompensator and a PD controller. The fuzzy precompensator is employed to improve the performance of the PD controller. Its fuzzy rules are obtained from experimental evolutionary programming (EP), not from an expert. The effectiveness of the scheme is demonstrated by experiments on the X-Y table. with a positioning error of within 1$\mu\textrm{m}$.

  • PDF

진화 프로그래밍의 전원개발계획에의 적용 연구 (Application to Generation Expansion Planning of Evolutionary Programming)

  • 원종률
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권4호
    • /
    • pp.180-187
    • /
    • 2001
  • This paper proposes an efficient evolutionary programming algorithm for solving a generation expansion planning(GEP) problem known as a highly-nonlinear dynamic problem. Evolutionary programming(EP) is an optimization algorithm based on the simulated evolution (mutation, competition and selection). In this paper, new algorithm is presented to enhance the efficiency of the EP algorithm for solving the GEP problem. By a domain mapping procedure, yearly cumulative capacity vectors are transformed into one dummy vector, whose change can yield a kind of trend in the cost value. To validate the proposed approach, this algorithm is tested on two cases of expansion planning problems. Simulation results show that the proposed algorithm can provide successful results within a resonable computational time compared with conventional EP and dynamic programming.

  • PDF

진화 프로그래밍기법을 적용한 단기 수화력 운용 (A Short Term Hydro-Thermal Scheduling using Evolutionary Programming)

  • 김재철;백영식
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권8호
    • /
    • pp.917-923
    • /
    • 1999
  • This paper proposes an efficient method of hydro-thermal scheduling in coordination with head variation and hydraulically coupled plants using Evolutionary Programing(EP). Based on the EP technique, the proposed algorithm is capable of determining the global optimal solutions. The constraints such a power balance condition, water available condition and transmission losses are embedded and satisfied throughout the proposed EP approach. The effectiveness of the proposed approach is demonstrated on the test systems and compared to those of other method. The results show that the new approach obtains a more highly optimal solutions than the conventional other methods such as newton-raphson method, Dynamic Programming(DP), LU factorization.

  • PDF

HTML5 기반 인터넷 투표 시스템 (A HTML5-Based Internet Voting System)

  • 김원형;변정용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1758-1761
    • /
    • 2012
  • 웹의 점진적 발전에 맞춰 웹 프로그래밍 언어도 계속적으로 발전해 나아가고 있으며, 기존 HTML에서 더욱 진화된 HTML5는 다양한 멀티미디어 기능과 그래픽 효과를 표현할 수 있다. 최근 각 분야에서 인터넷 활용이 점점 증가하고 있는데, 투표방식에서도 전통적인 방식에서 인터넷을 활용한 인터넷 투표 방식을 도입하려는 사례가 늘어가고 있다. 인터넷 투표는 부정투표와 같은 보안적 문제점이 있는데, 본 논문에서는 HTML5를 기반으로 JSP를 이용하여 인터넷 투표의 보안성을 강화하고 HTML5에 기반 한 기술을 활용하여 시스템을 구축하였다.