한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

확장된 MapReduce를 이용한 병렬 진화 전략

Parallel Evolution Strategy Using an Extended MapReduce

  • 최현화 (한국전자통신연구원 데이터베이스연구팀) ;
  • 이미영 (한국전자통신연구원 데이터베이스연구팀) ;
  • 이규철 (충남대학교 데이터베이스연구실)
  • Choi, Hyun Hwa (Database Research Team, Electronics and Telecommunications Research Institute) ;
  • Lee, Mi Young (Database Research Team, Electronics and Telecommunications Research Institute) ;
  • Lee, Kyu Chul (Dept. of Computer Engineering, Chung-Nam University)
  • 발행 : 2009.11.13
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

진화 전략은 생식, 돌연변이, 재조합과 같은 생물의 진화과정을 모델링하여 복잡한 문제를 해결하고자 하는 개체군 기반의 조합 최적화 알고리즘 중의 하나이다. 데이터 집약적이며, 소요 시간이 오래 걸리는 진화 전략은 클라우드 컴퓨팅 하의 IT 서비스로서 적합한 대표적인 예이다. 이에 본 논문에서는 최근 분산 환경 하에서 병렬 처리 응용을 쉽게 개발할 수 있도록 지원하는 프로그래밍 모델인 MapReduce 를 확장하여 진화 전략을 수행할 수 있는 방법을 제안한다.

키워드