• 제목/요약/키워드: interactive genetic algorithm

검색결과 34건 처리시간 0.022초

대화형 유전자 알고리즘의 성능향상을 위한 지식기반 인코딩 (A Knowledge-based Encoding for Performance Improvement of Interactive Genetic Algorithm)

  • 김희수;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.211-213
    • /
    • 2000
  • 진화 연산은 최적화 및 분류 작업을 필요로 하는 대부분의 응용 분야에서 매우 효율적인 해결 방법을 제시해 주지만, 예술이나 감성 등의 특정 분야에의 적용에 있어서는 그 한계를 드러낸다. 이를 극복하기 위해서 여러 가지 기술들이 제안되었으며, 이 중에서 특히 대화형 유전자 알고리즘이 오늘날 널리 연구되고 있다. 대화형 유전자 알고리즘은 상호 작용을 통하여 사용자의 평가치를 개체의 적합도로 받아들이고, 이를 기반으로 집단을 진화시키는 방법이다. 본 논문에서는 이를 의상디자인 지원 시스템에 적용시킴으로써 일반적으로 나타내기 어려운 사용자의 선호도나 감성을 디자인 과정에 반영할 수 있었다. 또한, 이론에 기반한 분석 및 실험적인 결과를 통해, 제안된 인코딩 방법이 유용함을 알 수 있었다.

  • PDF

대화형 유전자 알고리즘을 이용한 감성적 음악검색 (Emotional Musical Expression Retrieval Using Interactive Genetic Algorithm)

  • 이준승;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.175-177
    • /
    • 2002
  • 본 논문에서는 대화형 유전자 알고리즘을 이용한 음악검색 시스템을 개발한다. 기존의 음악검색 시스템은 찾고자 하는 음악에 대한 정보를 필요로 하기 때문에 사용자가 시스템이 요구하는 정보를 가지고 있지 않는 경우 검색이 힘들다. 하지만 대화형 유전자 알고리즘을 통한 질의어 생성방식을 이용하면 사용자의 주관적 감정에 의한 음악검색을 할 수 있다. 먼저 사용자가 초기 유전자형에 의해 선택된 음악을 듣고 주관적인 평가를 내리면 이 평가값으로 유전자 알고리즘을 이용하여 질의어를 생성, 가장 가까운 음악을 검색하여 들려준다. 사용자는 이러한 과정을 반복하여 자신의 주관적 평가에 따라 진화되는 유전자형에 의해 원하는 음악을 점진적으로 검색한다. 이를 통해 사용자는 전문적인 음악적 지식이나 찾고자 하는 음악에 대한 특별한 정보없이 개인의 주관에 의한 검색을 할 수 있을 것이다.

  • PDF

대화형 유전자 알고리즘을 이용한 다양한 침입패턴 생성 (Generation of Various Intrusion Patterns using Interactive Genetic Algorithm)

  • 구자민;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.256-258
    • /
    • 2004
  • 전산화로 인해 컴퓨터 시스템에 대한 불법적 침입이 증가하고, 해킹으로 인한 피해가 급증하게 됨으로 인해 침입탐지시스템에 대한 많은 연구와 개발이 이루어지고 있다. 지금까지의 침입탐지시스템 성능은 기존에 알려진 침입패턴을 가지고 평가를 해왔기 때문에 새로운 침입에 대한 탐지능력을 측정할 수 없는 취약성이 있다. 본 논문에서는 침입탐지시스템의 성능 평가를 위해서 새롭고 다양한 침입패턴을 만들기 위한 방법으로 대화형 유전자 알고리즘을 이용하여 침입패턴을 생성하는 방법을 제안한다. 생성된 침입패턴은 사람에 의해 적합도가 평가되고 높은 점수를 가진 침입패턴의 가용성을 검증하기 위해 오용탐지방법을 사용하는 침입탐지시스템인 LinSTAT에 적용하여 보았다. 실험결과 생성된 침입패턴의 약 43%정도는 탐지되는데, 탐지되지 않은 57%는 새로운 침입패턴이라 할 수 있다.

  • PDF

시소 시스템을 위한 RCGA 기반의 상태피드백 제어 (RCGA-Based State Feedback Control for Seesaw Systems)

  • 류기탁;소명옥
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
    • /
    • pp.307-308
    • /
    • 2007
  • 일반적으로 대부분의 실제 시스템은 복잡하고, 외란이나 불완전한 지식에 영향을 받으며, 비선형 특성을 가지고 있다. 이러한 시스템을 제어하기 위해 현대제어 이론에 기초한 제어기가 연구되고 있다. 그러나 이러한 제어이론과 제어기를 산업현장에 검증 없이 곧 바로 적용하면 시스템의 손상이 발생할 수 있으므로 모의실험을 통한 검증이 반드시 필요하다. 본 논문에서는 산업현장의 불안정과 비선형성을 대표할 수 있는 시소시스템을 모형대상으로 설정하여 RCGA기반의 상태피드백 제어기와 상태관측기를 설계하여 이들을 결합한 제어시스템을 설계한다. 다양한 초기조건과 외란에 대한 시뮬레이션을 통해 제어시스템의 유효성을 확인한다.

  • PDF