| 1 |
1
하둡 분산 파일 시스템 기반의 데이터베이스;상기 데이터베이스로부터 읽어 들인 모집단 데이터를 분할한 복수 개의 입력 부분모집단을 각각 할당받고, 할당된 상기 입력 부분모집단에 대해 미리 결정된 문제에 대한 적합도 값에 기반한 유전자 알고리즘 연산을 수행함으로써 후손 데이터를 포함하는 출력 부분모집단을 얻으며, 상기 출력 부분모집단을 상기 입력 부분모집단으로 이용하여 유전자 알고리즘 연산을 복수 회 반복 수행하도록 구성된 복수 개의 맵 모듈; 상기 유전자 알고리즘 연산의 반복 수행이 종료된 후 상기 복수 개의 맵 모듈 각각으로부터 상기 출력 부분모집단을 수신하고, 수신된 상기 출력 부분모집단으부터 적합도 값에 기초하여 출력 데이터를 생성하도록 구성된 리듀스 모듈; 및 상기 출력 데이터를 다음 세대를 위한 모집단 데이터로서 상기 데이터베이스에 출력하도록 구성된 출력 모듈을 포함하는 것을 특징으로 하는 데이터 분석 및 처리 장치
|
| 2 |
2
제 1항에 있어서, 상기 출력 모듈은, 상기 출력 데이터를 상기 모집단 데이터로서 상기 복수 개의 맵 모듈에 입력함으로써 유전자 알고리즘 연산을 미리 결정된 횟수만큼 반복 수행하여 생성된 출력 데이터를 출력하도록 구성된 것을 특징으로 하는 데이터 분석 및 처리 장치
|
| 3 |
3
삭제
|
| 4 |
4
데이터 분석 및 처리 장치가, 하둡 분산 파일 시스템 기반의 데이터베이스로부터 읽어 들인 모집단 데이터를 복수 개의 입력 부분모집단으로 분할하는 단계; 상기 데이터 분석 및 처리 장치가, 상기 복수 개의 입력 부분모집단을 상기 데이터 분석 및 처리 장치의 복수 개의 맵 모듈에 각각 할당하는 단계; 상기 복수 개의 맵 모듈 각각에서, 상기 입력 부분모집단에 대해 미리 결정된 문제에 대한 적합도 값에 기반한 유전자 알고리즘 연산을 수행함으로써 후손 데이터를 포함하는 출력 부분모집단을 얻는 단계; 상기 복수 개의 맵 모듈 각각으로부터 얻어진 상기 출력 부분모집단을 상기 데이터 분석 및 처리 장치의 리듀스 모듈에서 수신하고, 상기 리듀스 모듈에서 상기 출력 부분모집단으로부터 상기 적합도 값에 기초하여 출력 데이터를 결정하는 단계; 및 상기 데이터 분석 및 처리 장치의 출력 모듈이 상기 출력 데이터를 다음 세대를 위한 모집단 데이터로서 상기 데이터베이스에 출력하는 단계를 포함하되, 상기 출력 부분모집단을 얻는 단계는, 상기 각 맵 모듈에서 얻어진 출력 부분모집단을 상기 입력 부분모집단으로 이용하여 복수 회 반복 수행되는 것을 특징으로 하는 데이터 분석 및 처리 방법
|
| 5 |
5
삭제
|
| 6 |
6
제 4항에 있어서,상기 데이터베이스에 출력하는 단계는, 상기 출력 데이터를 상기 모집단 데이터로 이용하여 유전자 알고리즘 연산을 미리 결정된 횟수만큼 반복 수행하여 생성된 출력 데이터를 출력하는 단계를 포함하는 것을 특징으로 하는 데이터 분석 및 처리 방법
|
| 7 |
7
컴퓨팅 장치에 의하여 실행됨으로써, 상기 컴퓨팅 장치가,하둡 분산 파일 시스템 기반의 데이터베이스로부터 읽어 들인 모집단 데이터를 복수 개의 입력 부분모집단으로 분할하는 단계; 상기 복수 개의 입력 부분모집단을 상기 컴퓨팅 장치의 복수 개의 맵 모듈에 각각 할당하는 단계; 상기 복수 개의 맵 모듈 각각에서, 상기 입력 부분모집단에 대해 미리 결정된 문제에 대한 적합도 값에 기반한 유전자 알고리즘 연산을 수행함으로써 후손 데이터를 포함하는 출력 부분모집단을 얻는 단계; 상기 복수 개의 맵 모듈 각각으로부터 얻어진 상기 출력 부분모집단을 상기 컴퓨팅 장치의 리듀스 모듈에서 수신하고, 상기 출력 부분모집단으로부터 상기 적합도 값에 기초하여 출력 데이터를 결정하는 단계; 및 상기 출력 데이터를 다음 세대를 위한 모집단 데이터로서 상기 데이터베이스에 출력하는 단계를 실행하되, 상기 출력 부분모집단을 얻는 단계는, 상기 각 맵 모듈에서 얻어진 출력 부분모집단을 상기 입력 부분모집단으로 이용하여 복수 회 반복 수행되는 데이터 분석 및 처리 방법을 수행하도록 하기 위한 명령이 저장된 것을 특징으로 하는 컴퓨터로 판독 가능한 기록 매체
|
