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

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

객체지향프로그래밍 기법을 이용한 유도전동기 최적설계 (Design of Induction Motor Using Object-Oriented Programming)

  • 최동혁;김민규;정현교
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제48권1호
    • /
    • pp.1-6
    • /
    • 1999
  • Object-oriented porgramming is a major trend in computer software because it increases the flexibility of large scale software system. In this paper the advantages of the new software approach for optimal design of induction motor are demonstrated with an implementation of the motor design and characteristics analysis functions. And evolution strategy is used in optimization process.

  • PDF

유전자 프로그래밍을 이용한 자율 이동 로봇군의 헙조행동 진화 (Evolving Cooperative Behavior of Autonomous Mobile Robots Using Genetic Programming)

  • 조동연;장병탁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • pp.2197-2199
    • /
    • 1998
  • Many multiagents cooperative problems, such as table transport problem, require several emergent behaviors and a proper coordination of these is essential for successful accompishment of the task. We study in this paper the genetic programming method, called fitness switching, to evolve cooperation strategies of robots in these kind of tasks and show simulation results to demonstrate its effectiveness.

  • PDF

서열 정렬 알고리즘의 연구 동향 (A Survey of Sequence Alignment Algorithms)

  • 성종희;김동규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.571-574
    • /
    • 2003
  • 서열 정렬(sequence alignment)은 새로운 서열의 기능적, 구조적, 진화적 분석을 용이하게 하기 때문에 분자 생물학(molecular biology) 등에서 널리 사용된다. 지금까지 서열 정렬 알고리즘들에 대한 연구는 활발히 진행되어 왔다. 특히, 생물학 데이터양의 기하급수적인 증가와 전체 유전체 서열의 분석이 이루어진 종(species)들이 증가하면서, 보다 빠르고 정확하게 서열 정력을 수행하는 알고리즘이 필요하게 되었다. 본 논문에서는 동적 프로그래밍 방식에서부터 전체 유전체 서열 알고리즘에 이르기까지 서열 정렬 알고리즘의 연구 동향을 분석하고자 한다.

  • PDF

진화연산을 이용한 동적 귀환 신경망의 구조 저차원화 (Structure Pruning of Dynamic Recurrent Neural Networks Based on Evolutionary Computations)

  • 김대준;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제7권4호
    • /
    • pp.65-73
    • /
    • 1997
  • 본 논문에서는 진화연산을 이용하여 동적 귀환 신경망의 구조를 저차원화하는 방법을 제안한다. 일반적으로 진화연산을 개체군을 이용한 탐색 방법으로서 신경회로망의 여러 가지 다른 성질을 동시에 최적화할 필요가 있을 때 유용한 방법이다. 본 연구에서는 동적 귀환 신경망의 구조를 조차원화하기 위하여 진화 프로그래밍으로 신경망의 구조를 탐색하고, 진화전략으로 신경망의 연결강도를 학습시킴으로서 전체적인 구조를 저차원화하였다.신경망의 중간층 노드의 추가/삭제는 돌연변이 확률에 의하여 결정한다. 노드를 삭제할 경우에는 입력 연결강도의 총합이 가장 작은 노드를 삭제하고, 노드를 추가할 경우에는 미리 지정한 확률함스에 따라 노드를 추가한다. 그리고 추가된 노드와 다른 노드와의 연결방법은 서로 영향을 미칠 수 있는 모든 연결강도 중에서 확률적으로 선택하여 연결하였다. 마지막으로 제안한 저차원화 동적 귀환 신경망이 완전 연결된 신경망보다 더 좋은 성능을 얻을 수 있음을 예제로서 본 논문에서는 도립진자의 안정화 및 제어와 로봇 매니퓰레이터의 비주얼 서보잉에 적용하여 컴퓨터 시뮬레이션을 통하여 그 유효성을 확인한다.

  • PDF

화행별 템플릿 기반의 지식획득 기법과 유전자 프로그래밍을 이용한 문장 생성 기법을 통한 대화형 에이전트의 대화 학습 (Learning Conversation in Conversational Agent Using Knowledge Acquisition based on Speech-act Templates and Sentence Generation with Genetic Programming)

  • 임성수;홍진혁;조성배
    • 인지과학
    • /
    • 제16권4호
    • /
    • pp.351-368
    • /
    • 2005
  • 지능형 시스템에서 기존의 수작업 기반의 지식구조 구축은 많은 시간과 노력이 들어가며 환경의 변화에 적절히 적응하기가 어려운 한계가 있다 이러한 한계를 극복하기 위하여 최근 학습을 통한 동적 지식구조 구축방법이 연구되고 있다. 자율 자아 성장(AMD: Autonomous Mental Development)은 자율적 기계 학습의 새로운 패러다임으로 지능형 시스템이 변화하는 환경에 스스로 적응하도록 시도한다 대화형 에이전트에서의 대화 학습은 AMD와 동일한 맥락에서 해석할 수 있다. 본 논문에서는 화행별 템플릿과 유전자 프로그래밍을 이용한 대화형 에이전트의 대화 학습기법을 제안한다. 제안하는 에이전트는 화행별 템플릿을 기반으로 대화 지식을 획득하고 유전자 프로그래밍의 진화 방법을 통해 적절한 표현을 갖는 문장을 생성한다. 적용 사례와 사용자 평가를 통해서 제안하는 방법의 유용성을 확인하였다.

  • PDF

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

  • 옥수열
    • 한국지능시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.610-616
    • /
    • 2004
  • 생체 공학이나 신경생리학, 로봇공학에서는 인간의 2족 보행 메커니즘을 알아내는 것이 중요한 연구과제이며 그에 대한 연구 성과는 재활도구나 컴퓨터 애니메이션 및 인간형 로봇과 같은 다양한 응용분야에 있어서의 기초 기술로서 제공되어질 것을 기대하고 있다. 반면에 인간의 2보행 운동은 신경계와 역학계에 의한 복잡한 상호작용으로, 그 실현 메커니즘에 있어 신경계의 구체적인 제어방법에 관해서는 그 복잡성 때문에 아직 많은 부분이 불명확하게 남겨져 있다. 따라서 전문가에 의한, 매번 시행착오를 통해 신경계의 상세한 설계를 할 필요가 있다. 이 논문은 유전자 프로그래밍을 이용하여 신경계의 구조와 Parameter를 자동적으로 최적화하는 모델을 제안하고 시뮬레이션을 통해 타당성을 확인하였다.

멀티-에너지 도메인 동적 시스템을 위한 본드 그래프/유전프로그래밍 기반의 자동설계 방법론 (Bond Graph/Genetic Programming Based Automated Design Methodology for Multi-Energy Domain Dynamic Systems)

  • 서기성
    • 한국지능시스템학회논문지
    • /
    • 제16권6호
    • /
    • pp.677-682
    • /
    • 2006
  • 멀티-도메인 공학시스템은 전기, 기계, 유압, 열등의 구성요소를 포함하고, 시스템 구성이 복잡하여 설계에 많은 어려움을 가지고 있다. 최적의 설계를 위해서는 각 도메인에 대한 통합된 설계 방법과 자동적이고 효율적인 탐색방법이 요구된다. 본 논문은 도메인에 독립적인 모델링 도구인 본드 그래프(Bond Graph)와 대규모 공간 해의 탐색에 접합한 진화 알고리즘의 일종인 유전 프로그래밍(Genetic Programming)를 결합하여 멀티 도메인 동적시스템에 대한 디자인 해를 자동적으로 생성해주는 설계 방법을 제시하였다. 제안된 설계방법의 효용성을 입증하기 위해서 3가지 서로 다른 도메인을 가진 아나로그 필터, 전동프린터 드라이브, 에어펌프 시스템에 대한 설계 결과가 기술된다.

진화 적응성을 이용한 신경망의 학습률 선택 (Off-line Selection of Learning Rate for Back-Propagation Neural Ntwork using Evolutionary Adaptation)

  • 김흥범;정성훈;김탁곤;박규호
    • 한국지능시스템학회논문지
    • /
    • 제6권2호
    • /
    • pp.52-56
    • /
    • 1996
  • 신경망을 학습하는데 있어서, 망의 학습속도는 학습율에 의해 크게 좌우된다. 그러나 대부분의 정적인 학습율 선택 방법들은 몇몇 결정적인 방법들을 제외하곤 경험적인 방식에 의존해 왔다. 경험적인 방식을 사용하여 좋은 학습율을 찾아내는 것은 배우 지류하고 어려운 일이다. 또한 결정적인 방법들은 학습율의 질을 보장하지는 못한다. 본 논문에서 우리는 새로운 학습율 선택 방법을 제안한다. 우리의 방법은 진화 프로그래밍기법을 사용하여 통계적인 방식으로 접근함으로써 좋은 학습율을 찾을 수 있다. 모의 실험을 통하여 우리의 방식이 경험적인 방식들이나 결정적인 방식보다 우수함을 보였다.

  • PDF

유전 프로그래밍을 위한 트리 구조 기반의 진화연산자 (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