1 |
1
유전 알고리즘에서의 염색체 추출 방법에 있어서,시간을 기준으로 배열된 N개의 염색체 중 n번째 염색체 - 상기 n은 상기 N 이하의 정수 - 의 전체 탐색 영역에 대응되는 전체 샘플에서 적어도 하나의 샘플을 추출하는 단계;상기 적어도 하나의 샘플의 제1 적합도를 기초로 상기 n번째 염색체의 전체 탐색 영역 중 소정의 탐색 영역을 선정하고 나머지 탐색 영역을 제거하는 텔로미어 제거 프로세스를 수행하는 단계;상기 텔로미어 제거 프로세스에 따른 상기 선정된 탐색 영역을 갖는 초기 해집단을 생성하는 단계; 및상기 초기 해집단에 포함된 초기 해들에 유전 알고리즘을 적용하여 최적화된 n번째 염색체를 추출하는 단계를 포함하고,상기 텔로미어 제거 프로세스를 수행하는 단계는,상기 적어도 하나의 샘플의 상기 제1 적합도를 평가하는 단계;상기 제1 적합도에 따라 상기 적어도 하나의 샘플 중 소정 개수의 샘플을 선택하는 단계; 및상기 선택된 샘플에 대응되는 탐색 영역을 상기 선정된 탐색 영역으로 설정하는 단계를 포함하는,염색체 추출 방법
|
2 |
2
제1항에 있어서,상기 N개의 염색체는 시간 변수를 포함하고,상기 n번째 염색체의 시간 변수의 값과 n+1번째 염색체의 시간 변수의 값은 상이한 것을 특징으로 하는,염색체 추출 방법
|
3 |
3
제1항에 있어서,상기 N개의 염색체 및 상기 적어도 하나의 샘플은 적어도 하나의 특징 변수를 포함하고,상기 적어도 하나의 샘플을 추출하는 단계는,상기 n번째 염색체의 전체 탐색 영역에 대응되는 전체 샘플에서 상기 적어도 하나의 특징 변수의 시퀀스가 다른 2개 이상의 샘플을 추출하는 것을 특징으로 하는,염색체 추출 방법
|
4 |
4
삭제
|
5 |
5
제3항에 있어서,상기 초기 해집단을 생성하는 단계는,상기 선정된 탐색영역과 대응되는 복수의 해를 생성하는 단계를 포함하고,상기 복수의 해 중 제1 해 및 제2 해에 대하여, 상기 제1 해에 포함된 적어도 하나의 유전자의 시퀀스와 상기 제2 해에 포함된 적어도 하나의 유전자의 시퀀스는 상이한 것을 특징으로 하는,염색체 추출 방법
|
6 |
6
제5항에 있어서,상기 최적화된 n번째 염색체를 추출하는 단계는,상기 초기 해집단에 포함된 해들을 재생산하는 단계;상기 재생산된 해들에 대해 교차를 수행하여 적어도 하나의 자식 해를 생성하는 단계; 및상기 적어도 하나의 자식 해를 상기 최적화된 n번째 염색체로 설정하되, 상기 자식 해가 2개 이상인 경우, 상기 2개 이상의 자식 해 중 제2 적합도가 가장 높은 해를 갖는 염색체를 상기 최적화된 n번째 염색체로 설정하는 단계를 포함하는,염색체 추출 방법
|
7 |
7
제6항에 있어서,상기 최적화된 n번째 염색체를 추출하는 단계는,상기 나머지 탐색 영역을 포함하는 상기 전체 탐색 영역에서 상기 재생산된 해들에 대한 변이를 수행하여 적어도 하나의 돌연변이 해를 생성하는 단계; 및상기 적어도 하나의 자식 해 및 상기 적어도 하나의 돌연변이 해 중 상기 제2 적합도가 가장 높은 해를 갖는 염색체를 상기 최적화된 n번째 염색체로 설정하는 단계를 포함하는,염색체 추출 방법
|
8 |
8
제6항에 있어서,상기 초기 해집단에 포함된 해들을 재생산하는 단계는,그래디언트 라이크 선택(gradient like selection) 기법, 룰렛 휠 선택(Roulette Wheel Selection) 기법, 순위 기반 선택(ranking based selection) 기법, 토너먼트 선택(tournament selection) 기법, 확률론적 일반 샘플링 기법 중 하나를 이용하여 상기 초기 해집단에 포함된 해들을 재생산하는 것을 특징으로 하는,염색체 추출 방법
|
9 |
9
제1항에 있어서,상기 단계들은 상기 N개의 염색체의 시간에 따른 배열 순서에 따라 상기 N개의 염색체 전체에 적용되고,상기 단계들의 적용에 따라 최적화된 N개의 염색체가 추출되는 것을 특징으로 하는,염색체 추출 방법
|
10 |
10
제6항에 있어서,상기 N개의 염색체의 시간 변수는 머신의 움직임 시간을 나타내고,상기 N개의 염색체의 적어도 하나의 특징 변수는 상기 머신의 움직임 특징을 나타내는 것을 특징으로 하는,염색체 추출 방법
|
11 |
11
제10항에 있어서,상기 머신의 움직임 패턴이 상기 머신의 이동 궤적일 경우,상기 적어도 하나의 특징 변수는,상기 머신의 보폭을 나타내는 스트라이드(stride) 정보 및 상기 머신의 지면으로부터의 높이를 나타내는 하이트(height) 정보를 포함하는 것을 특징으로 하는,염색체 추출 방법
|
12 |
12
제11항에 있어서,상기 머신의 움직임 또는 자세(posture)에 대응하여 상기 제1 적합도 또는 상기 제2 적합도 중 적어도 하나를 결정하는 단계를 더 포함하는,염색체 추출 방법
|
13 |
13
제1항 내지 제3항 및 제5항 내지 제12항 중 어느 하나의 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
14 |
14
유전 알고리즘에서의 염색체를 추출하는 장치에 있어서,상기 염색체에 대한 정보를 포함하는 메모리; 및상기 메모리에 저장된 상기 염색체에 대한 정보를 기초로 염색체를 최적화하는 제어부를 포함하고,상기 제어부는,시간을 기준으로 배열된 N개의 중 n번째 염색체 - 상기 n은 상기 N 이하의 정수 - 의 전체 탐색 영역에 대응되는 전체 샘플에서 적어도 하나의 샘플을 추출하고,상기 적어도 하나의 샘플의 제1 적합도를 기초로 상기 n번째 염색체의 전체 탐색 영역 중 소정의 탐색 영역을 선정하고 나머지 탐색 영역을 제거하는 텔로미어 제거 프로세스를 수행하되, 상기 적어도 하나의 샘플의 상기 제1 적합도를 평가하고, 상기 제1 적합도에 따라 상기 적어도 하나의 샘플 중 소정 개수의 샘플을 선택하고, 상기 선택된 샘플에 대응되는 탐색 영역을 상기 선정된 탐색 영역으로 설정하고,상기 텔로미어 제거 프로세스에 따른 상기 선정된 탐색 영역을 갖는 초기 해집단을 생성하고,상기 초기 해집단에 포함된 초기 해들에 유전 알고리즘을 적용하여 최적화된 n번째 염색체를 추출하는,장치
|