| 1 |
1
유전자 알고리즘을 이용하여 N세대 동안 경로들을 생성하는 경로 생성 장치에 있어서,이전 세대들의 경로들을 이용하여 지도상의 위치를 나타내는 노드가 현재 세대의 경로에 포함될 노드 확률 모델을 결정하는 노드 확률 모델 결정부; 및상기 노드 확률 모델을 이용하여 현재 세대의 경로들을 생성하는 경로 생성부를 포함하고,상기 노드 확률 모델 결정부는,상기 이전 세대들의 경로들 중에서 상기 노드가 포함된 경로들을 이용하여 노드 확률 모델을 결정하는 경로 생성 장치
|
| 2 |
2
삭제
|
| 3 |
3
유전자 알고리즘을 이용하여 N세대 동안 경로들을 생성하는 경로 생성 장치에 있어서,이전 세대들의 경로들을 이용하여 지도상의 위치를 나타내는 노드가 현재 세대의 경로에 포함될 노드 확률 모델을 결정하는 노드 확률 모델 결정부; 및상기 노드 확률 모델을 이용하여 현재 세대의 경로들을 생성하는 경로 생성부를 포함하고,상기 경로 생성부는,상기 노드 확률 모델을 이용하여 경로에 포함할 노드들을 결정하고, 노드들 사이에 장애물이 없는 노드의 쌍을 나타내는 에지 정보를 이용하여 현재 세대의 경로를 생성하는 경로 생성 장치
|
| 4 |
4
유전자 알고리즘을 이용하여 N세대 동안 경로들을 생성하는 경로 생성 장치에 있어서,이전 세대들의 경로들을 이용하여 지도상의 위치를 나타내는 노드가 현재 세대의 경로에 포함될 노드 확률 모델을 결정하는 노드 확률 모델 결정부; 및상기 노드 확률 모델을 이용하여 현재 세대의 경로들을 생성하는 경로 생성부를 포함하고,상기 경로 생성부는,에지 정보에 포함된 노드의 쌍에 따라 경로에 포함된 노드의 연결 순서를 재설정하는 경로 생성 장치
|
| 5 |
5
유전자 알고리즘을 이용하여 N세대 동안 경로들을 생성하는 경로 생성 장치에 있어서,이전 세대의 경로들의 평가값을 이용하여 이전 세대의 경로들 중에서 복수의 경로들을 우성 개체로 선택하는 우성 개체 선택부이전 세대들의 경로들을 이용하여 지도상의 위치를 나타내는 노드가 현재 세대의 경로에 포함될 노드 확률 모델을 결정하고, 상기 우성 개체에 포함된 노드들을 이용하여 노드 확률 모델을 업그레이드하는 노드 확률 모델 결정부; 및업그레이드된 노드 확률 모델을 이용하여 현재 세대의 경로들을 생성하는 경로 생성부를 포함하는 경로 생성 장치
|
| 6 |
6
제1항, 및 제3항 내지 제5항 중 어느 한항에 있어서, 유전자 알고리즘에 따른 돌연변이 연산을 이용하여 상기 현재 세대의 경로들을 재설정하는 경로 재설정부를 더 포함하는 경로 생성 장치
|
| 7 |
7
유전자 알고리즘을 이용하여 N세대 동안 경로들을 생성하는 경로 생성 방법에 있어서,이전 세대들의 경로들을 이용하여 지도상의 위치를 나타내는 노드가 현재 세대의 경로에 포함될 노드 확률 모델을 결정하는 단계; 및상기 노드 확률 모델을 이용하여 현재 세대의 경로들을 생성하는 단계를 포함하고,상기 노드 확률 모델을 결정하는 단계는,상기 이전 세대들의 경로들 중에서 상기 노드가 포함된 경로들을 이용하여 노드 확률 모델을 결정하는 경로 생성 방법
|
| 8 |
8
삭제
|
| 9 |
9
유전자 알고리즘을 이용하여 N세대 동안 경로들을 생성하는 경로 생성 방법에 있어서,이전 세대들의 경로들을 이용하여 지도상의 위치를 나타내는 노드가 현재 세대의 경로에 포함될 노드 확률 모델을 결정하는 단계; 및상기 노드 확률 모델을 이용하여 현재 세대의 경로들을 생성하는 단계를 포함하고,상기 경로들을 생성하는 단계는,상기 노드 확률 모델을 이용하여 경로에 포함할 노드들을 결정하고, 노드들 사이에 장애물이 없는 노드의 쌍을 나타내는 에지 정보를 이용하여 현재 세대의 경로를 생성하는 경로 생성 방법
|
| 10 |
10
유전자 알고리즘을 이용하여 N세대 동안 경로들을 생성하는 경로 생성 방법에 있어서,이전 세대들의 경로들을 이용하여 지도상의 위치를 나타내는 노드가 현재 세대의 경로에 포함될 노드 확률 모델을 결정하는 단계; 및상기 노드 확률 모델을 이용하여 현재 세대의 경로들을 생성하는 단계를 포함하고,상기 경로들을 생성하는 단계는,에지 정보에 포함된 노드의 쌍에 따라 경로에 포함된 노드의 연결 순서를 재설정하는 경로 생성 방법
|
| 11 |
11
유전자 알고리즘을 이용하여 N세대 동안 경로들을 생성하는 경로 생성 방법에 있어서,이전 세대들의 경로들을 이용하여 지도상의 위치를 나타내는 노드가 현재 세대의 경로에 포함될 노드 확률 모델을 결정하는 단계; 이전 세대의 경로들의 평가값을 이용하여 이전 세대의 경로들 중에서 복수의 경로들을 우성 개체로 선택하는 단계; 상기 우성 개체에 포함된 노드들을 이용하여 노드 확률 모델을 업그레이드하는 단계; 및업그레이드된 노드 확률 모델을 이용하여 현재 세대의 경로들을 생성하는 단계를 포함하는 경로 생성 방법
|
| 12 |
12
제7항, 및 제9항 내지 제11항 중 어느 한항에 있어서, 유전자 알고리즘에 따른 돌연변이 연산을 이용하여 상기 현재 세대의 경로들을 재설정하는 단계를 더 포함하는 경로 생성 방법
|
