| 1 |
1
컴퓨터를 사용한 생산이력 히스토리 매칭의 최적화 방법에 있어서, (a) 생산이력 히스토리 매칭에 사용되는 다수의 목적함수들을 설정하는 단계;(b) 비지배정렬 유전 알고리즘-II(NSGA-II)를 이용하여, 상기 목적함수들의 해(solution)들 중 현재 세대에 설정된 목표 수준에 기초하여 해들을 선택하는 단계; (c) 상기 목적함수들 중 일부의 목적함수를 제거하는 단계; 및(d) 상기 (a) 내지 (c)단계를 기설정된 세대 수에 이르기까지 반복하여 파레토 최적면을 도출하는 단계;를 포함하고,상기 목표 수준은 각 목적함수마다 설정된 목표값에 의해 설정되는 관심영역(ROI)으로 표현가능하고, 상기 (a) 내지 (c) 단계를 반복할 때마다 상기 관심영역(ROI)을 변경함으로써 상기 목표 수준이 재설정되는 것을 특징으로 하는 히스토리 매칭의 최적화 방법
|
| 2 |
2
제 1 항에 있어서, 상기 해들을 선택하는 (b)단계는, (b-1) 소정 개체수(N)의 부모 해(Gp)로부터 교차 및/또는 변이에 의해 상기 소정 개체수(N)의 자손 해(Go)를 생성하는 단계(S230);(b-2) 상기 부모 해 및 자손 해들의 각각에 대해 해의 적합도를 평가하는 단계(S240);(b-3) 상기 각각의 해에 순위를 부여하는 단계; 및 (b-4) 순위가 높은 순서에서 낮은 순서로 소정 개수의 해를 선택하는 단계(S290);를 포함하는 것을 특징으로 하는 히스토리 매칭의 최적화 방법
|
| 3 |
3
제 2 항에 있어서, 상기 각각의 해에 순위를 부여하는 (b-3)단계는, 비지배 정렬에 의해 각각의 해에 순위를 할당하는 단계(S260); 및 상기 설정된 목표 수준에 기초하여 순위를 재할당하는 단계(S270);를 포함하는 것을 특징으로 하는 히스토리 매칭의 최적화 방법
|
| 4 |
4
제 3 항에 있어서, 상기 각각의 해에 순위를 부여하는 (b-3)단계는, 상기 순위를 재할당하는 단계 이후에, 제1 순위로 재할당된 해들에 대해 각 해의 군집거리를 계산하는 단계(S280)를 포함하고, 상기 소정 개수의 해를 선택하는 (b-4)단계는, 상기 재할당된 해들의 군집거리를 계산하고 이 군집거리의 크기에 기초하여 상기 소정 개수의 해를 선택하는 것을 특징으로 하는 히스토리 매칭의 최적화 방법
|
| 5 |
5
제 1 항에 있어서, 상기 현재 세대(i번째 세대)에 설정된 목표 수준에 기초하여 해들을 선택하는 (b)단계는, 바로 직전 세대((i-1)번째 세대)에서 설정된 목표 수준의 범위를 벗어나는 해들을 제외한 나머지 해들 중에서 해들을 선택하는 것을 특징으로 하는 히스토리 매칭의 최적화 방법
|
| 6 |
6
제 4 항에 있어서, 일부의 목적함수를 제거하는 상기 (c)단계는,목적함수의 고유값(eigenvalue)에 기초하여, 현재 세대의 전체 목적함수의 제1 집합(Ft)에서 목적함수의 제2 집합(Fe)을 추출하는 단계(S310); 및 목적함수간 상관관계 분석에 기초하여, 상기 제2 집합(Fe)에서 목적함수의 제3 집합(Fs)을 추출하는 단계(S320);를 포함하는 것을 특징으로 하는 히스토리 매칭의 최적화 방법
|
| 7 |
7
제 6 항에 있어서, 상기 목적함수의 제2 집합(Fe)을 추출하는 단계(S310)는, 상기 제1 집합(Ft)의 목적함수들 간의 상관 매트릭스를 산출하는 단계; 상기 상관 매트릭스에 기초하여 상기 제1 집합(Ft)의 각 목적함수의 고유값(eigenvalues: λ) 및 고유벡터(eigenvectors: V)를 계산하는 단계; 및상기 고유값 및 고유벡터에 기초하여, 기설정된 임계값 이하의 목적함수를 제거하는 단계;를 포함하는 것을 특징으로 하는 히스토리 매칭의 최적화 방법
|
| 8 |
8
제 6 항에 있어서, 상기 목적함수의 제3 집합(Fs)을 추출하는 단계(S320)는, 상기 상관 매트릭스에 기초하여, 소정 상관계수 이상인 목적함수들을 서브 세트로 그룹화하는 단계; 및상기 그룹화된 각 그룹별로 목적함수들 중 하나의 목적함수를 선택하는 단계;를 포함하는 것을 특징으로 하는 히스토리 매칭의 최적화 방법
|
| 9 |
9
제 6 항에 있어서, 현재 세대(i번째 세대)에서 추출된 상기 제3 집합(Fs)의 개수가 기설정된 개수 이하이면, 제1 세대의 전체 목적함수의 제1 집합(Ft)을 다음 세대((i+1)번째 세대)의 모집단으로 사용하고, 현재 세대(i번째 세대)에서 추출된 상기 제3 집합(Fs)의 개수가 상기 기설정된 개수를 초과하면, 상기 제3 집합(Fs)을 다음 세대((i+1)번째 세대)의 모집단으로 사용하는 것을 특징으로 하는 히스토리 매칭의 최적화 방법
|
| 10 |
10
제 1 항에 있어서, 상기 목적함수는 소정 지역 내에서의 자원 생산량에 관한 함수인 것을 특징으로 하는 히스토리 매칭의 최적화 방법
|
| 11 |
11
제 1 항 내지 제 10 항 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체
|
