• 제목/요약/키워드: 대화형 유전자 알고리즘

검색결과 18건 처리시간 0.024초

웨이블렛 변환을 이용한 대화형 유전자 알고리즘의 인코딩 방법 (Encoding Method for Interactive Genetic Algorithm by Wavelet Transform)

  • 이주영;조성배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.131-134
    • /
    • 1997
  • 기존의 유전자 알고리즘과는 달리 대화형 유전자 알고리즘은 평가치를 인간이 제시할 수있기 때문에 인간의 직관이나 감성을 효과적으로 표현할 수 있다는 장점이 있다. 대화형 유전자 알고리즘을 기반으로 내용 기반 영상 검색 시스템을 구축한 바 있는데, 이 시스템은 웨이블렛 변환을 통하여 기술된 영상을 내용에 기반하여 검색할 수 있도록 한다. 본 논문에서는 이러한 웨이블렛 변환으로 얻어진 계수가 유전자 알고리즘의 염색체 표현으로 효과적인지를 실험적으로 평가하고자 한다. 소규모의 영상 데이터베이스에 대하여 실험한 결과 체이블렛 변환으로 기술된 염색테들이 유전자 알고리즘의 교차 연산에 대하여 의미있는 후보를 찾아낸다는 사실을 확인할 수 있다.

  • PDF

변형된 돌연변이를 가진 대화형 유전자 알고리즘을 이용한 학습 콘텐츠의 설계 및 구현 (Design and Implementation of Learning Contents Using Interactive Genetic Algorithms with Modified Mutation)

  • 김정숙
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.85-92
    • /
    • 2005
  • 본 논문에서는 변형된 돌연변이 연산자를 적용한 대화형 유전자 알고리즘을 사용해서 웹-기반 학습 콘텐츠를 개발하였다. 대화형 유전자 알고리즘은 주로 상호 교환(reciprocal exchange) 돌연변이를 사용한다. 그러나 본 논문에서는 학습자의 학습 효과를 높이기 위해 돌연변이 연산자를 변형하였다. 그리고, 대화형 유전자 알고리즘을 이용한 웹 기반 학습 콘텐츠는 동적인 학습 내용과 실시간 테스트 시스템을 제공한다. 특히 학습자가 자신의 특성과 흥미에 따라 대화형 유전자 알고리즘을 수행하면서 효율적인 학습 환경과 콘텐츠 배열 순서를 선택할 수 있다.

  • PDF

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

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

  • PDF

만화화 파라미터 튜닝을 위한 대화형 유전자 알고리즘 (Interactive genetic algorithm for cartooning parameter tuning)

  • 이선영;유민준;윤종철;이인권
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.443-448
    • /
    • 2009
  • 본 논문에서는 필터링 기반으로 한 이미지 만화화를 위한 파라미터 조절을 위해 대화형 유전자 알고리즘을 이용한 시스템을 제안한다. 만화화의 스타일은 사람마다 주관적이고, 비전문가가 파라미터를 직접 조절하는 데에는 시그널 프로세싱에 대한 이해가 요구되므로 쉽지 않은 일이다. 우리는 이러한 문제점을 해결하기 위해 사용자에게 직접 평가함수를 받고 사용자가 원하는 방향으로 해를 찾아주는 대화형 유전자 알고리즘 기법을 이용하는 인터페이스 기술을 제안한다. 이 방법을 이용하면 비전문적인 사용자도 원하는 스타일의 만화화를 생성하는 파라미터를 비교적 빠른 시간 안에 설정해 줄 수 있었다.

  • PDF

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

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

  • PDF

구조적 방향성 그래프와 대화형 유전자 알고리즘을 이용한 3차원 꽃의 생성 (Creating 3D Artificial Flowers using Structured Directed Graph and Interactive Genetic Algorithm)

  • 민현정;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권3호
    • /
    • pp.267-275
    • /
    • 2004
  • 인공생명기법의 대표적인 응용분야 중 하나인 개체 생성을 위하여 크게 방향성 그래프와 L-system의 두 가지 방법이 사용되고 있다. 두 가지 방법 모두 각기 좋은 특성이 있지만 L-system은 사용자에 의해 내부적인 파라메터로 정의되기 때문에 전체적인 실제 모양을 구조적으로 정의하기 어렵다. 본 논문에서는 이런 단점을 극복하고자 실제 모양을 표현하는데 적절한 구조적 방향성 그래프를 도입하여 꽃을 구조적으로 표현함으로써 실제 개체와 유사한 모양을 생성하고, 이를 대화형 유전자 알고리즘에 적용하여 사용자가 생성하고자 하는 실제 모양의 자연스러운 꽃을 자동으로 생성하게 하였다. 실험결과 감성적인 평가로 자연스러운 모양의 꽃이 생성됨을 알 수 있었다.

인공생명 기반 진화엔진을 이용한 3차원의 창발적 인공 캐릭터 모양 생성 (Creating 3D Emergent Artificial Character Morphology Using Evolution Engine based on Artificial Life)

  • 민현정;조성배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.41-44
    • /
    • 2003
  • 인공생명 기법의 대표적인 응용분야 중 하나인 창발적인 개체의 생성에서 유전자를 표현하는 방법으로 크게 방향성 그래프와 L-system의 두 가지 방법이 사용되고 있다. 두 가지 방법 모두 각기 좋은 특성이 있지만 L-system은 사용자에 의해 내부적인 파라메터로 정의되기 때문에 전체적인 실제 모양을 구조적으로 정의하기 어렵다 본 논문에서는 이런 단점을 극복하고자 실제 모양을 표현하는데 적절한 구조적 방향성 그래프를 도입하여 개체의 유전자를 구조적으로 표현함으로써 실제 개체와 유사한 모양을 창발적으로 생성하고, 이를 클러스터 대화형 유전자 알고리즘에 적용하여 사용자가 생성하고자 하는 실제 모양의 캐릭터를 자동으로 생성하게 하였다. 실험을 통해 2차원에서의 의자모양과 꽃 모양을 생성함으로써 다양한 구조의 창발적인 캐릭터를 생성할 수 있는 가능성을 제시했다.

  • PDF

대화형 유전자 알고리즘을 이용한 모바일 e-Learning 콘텐츠 개발 (Development of Mobile e-Learning Contents Using Interactive Genetic Algorithms)

  • 김정숙
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.341-344
    • /
    • 2005
  • 최근 모바일 인터넷 기술의 발달로 인하여 시간과 공간의 제약 없이 온라인 공간을 통한 학습자 주도적이고 상호작용이 가능한 e-Learning의 학습효과에 대한 인식의 급속한 확산에 따라 다양한 기술을 이용한 효과적인 모바일 e-Learning 콘텐츠 개발이 활발하게 진행되고 있다. 그러나 기존의 학습 콘텐츠들은 대부분 학습자에게 동일한 학습 환경과 학습 내용 및 문제를 제공하고 있으며, 또한 웹의 특성상 학습진행이 주어진 절차에 따라 연결된 링크를 따라 가면서 학습을 진행하게 된다. 그러나 본 연구에서는 프로그래밍 과목에 대해 학습자가 원하는 학습 내용을 자기 학습 수준에 따라 간단한 입력으로 동적으로 직접 선택할 수 있으며, 또한 다양한 학습 환경에서 학습자가 원하는 학습내용을 대화형 유전자 알고리즘으로 선택하면서 학습할 수 있는 모바일 e-Learning 콘텐츠를 설계하고 구현하였다.

  • PDF

감성기반 영상검색을 위한 대화형 유전자 알고리즘의 적용 (Application of Interactive Genetic Algorithm to Image Retrieval based on Emotion)

  • 이주영;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권3호
    • /
    • pp.422-430
    • /
    • 1999
  • 멀티미디어 영상검색 중 영상의 내용을 기반으로 한 검색방법에 관한 연구가 활발히 진행되고 있다. 이는 기존의 키워드기반 영상검색 방법에 비해 효율적인 관리와 검색 방법을 제공하고 있다. 그러나 대부분의 방법이 단순한 공학적 방법에 치우쳐 사람의 감성과는 무관한 검색 결과를 제공한다. 이러한 문제점을 해결하기 위해 본 논문에서는 대화형 유전자 알고리즘을 도입하여 검색과정에 사람의 감성을 반영할 수 있는 방법을 제안한다. 이 방법은 구체적으로 표현될 수 있는 영상 뿐 아니라 우울한 느낌의 영상, 즐거운 느낌의 영상과 같은 추상적인 느낌의 영상을 검색할수 있도록 한다. 2000개의 영상으로 이루어진 데이터베이스로 실험한 결과 , 제안한 방법이 유용함을 알 수 있었다.

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

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

  • PDF