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

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

유전자 알고리즘과 신경 회로망의 결합에 관한 연구 조사 (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에 기반 한 기술을 활용하여 시스템을 구축하였다.

분류규칙과 강화 역전파 신경망을 이용한 이종 인공유기체의 공진화 (A Coevolution of Artificial-Organism Using Classification Rule And Enhanced Backpropagation Neural Network)

  • 조남덕;김기태
    • 정보처리학회논문지B
    • /
    • 제12B권3호
    • /
    • pp.349-356
    • /
    • 2005
  • 동적이고 비정형적인 환경에서 작업을 수행하기 위해 인공유기체를 이용하는 응용 분야가 빠른 속도로 확대되고 있다. 이러한 분야에서 인공유기체의 행동 지식 표현법으로 일반적인 프로그래밍 또는 전통적인 인공지능 방법을 사용하면, 예측치 못한 상황으로 인한 빈번한 변경과 나쁜 응답성의 문제가 발생한다. 이들 문제들을 기계학습적으로 해결하기 위한 방법으로는 유전자 프로그래밍과 진화 신경망이 대표적이다. 그러나 아직까지도 인공유기체의 학습방법이 문제가 되고 있으며, 같은 환경 속에 서식하는 인공유기체의 종이 같아서 여러생명체를 대표할수 없는 문제점이 있다. 본 논문에서는 학습의 속도와 질을 향상시키기 위해 강화역전파 신경망과 분류규칙을 이용하였으며, 한 환경속에 서식하는 인공유기체의 종을 달리하였다. 제안된 모델을 평가하기 위해서 이종간 인공유기체 집단이 한 가상환경속에서 서로 경쟁하면서 생활하는 시뮬레이터를 설계 및 구현하였고, 그들의 행동진화를 수행결과로 보여주었으며, 타시스템과의 비교분석을 하였다. 결과적으로, 학습의 속도와 질적인 면에서 제안된 모델이 모두 우수한 것을 확인하였다. 본 모델의 특징으로는, 유전자 알고리즘에 의해서 염색체에 표현된 분류 규칙들과 신경망의 학습이 동시에 수행되며, 분류 규칙과 강화역전파 신경망의 2단계의 처리 과정으로 인하여 학습 능력이 강화된다는 점이다.

객체 지향 C++클래스 생성을 위한 시각 프로그래밍 도구 (A Visual Programming Tool for Constructing Object-Oriented C++ Class)

  • 하수철
    • 한국정보처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.23-33
    • /
    • 1995
  • 본 논문은 전문가 또는 비전문 개발자에게 문제 영역의 물리적 세계를 쉽게 파악 하는 능력을 제공하고, 아이콘 및 기호의 사용을 통하여 사용자 편리성을 갖고 조작 할 수 있는 시각 프로그래밍 도구에 관한 연구이다. 특히 중점을 둔 것은 C++ 객체 지향 소프트웨어 생성을 위한 시각적인 접근이다. 이로써 초보자도 C++ 객체 지향적 인 특성을 점진적으로 이해할 수 있으며, C++의 클래스를 용이하게 작성할수 있게 한다. 이를 위해 시각적인 은유법을 도입하는데 테이블 형태로 객체와 클래스들을 표 현하면서 그 자체가 아이콘으로 간주되도록 테이블 아이콘을 제안한다. 수퍼 테이블 아이콘, 중간 테이블 아이콘, 그리고 내부 테이블 아이콘의 3 단계 테이블 아이콘을 설정함으로써 객체 지향 패러다임에 적합한 개념 진화를 도모할 수 있다. 이들 테이블 아이콘은 단순한 상형문자의 아이콘이 아니라 활성화가 가능하여 테이블 형태로 확정 되며, 그 내부에 원하는 엔티티들을 삽입하거나 불필요한 엔티티들을 삭제할 수 있는 능력을 가진다. 이 테이블 아이콘들은 C++ 프로그램 설계와 구현을 위해 고안된 C++gram[18]이라는 다이아그래밍 기법에 적용된다.

  • PDF