1 |
1
확률적 함수에 대한 해를 구하는 방법에 있어서,(a) 신뢰도값, 무관심 범위값 및 초기 생성 개수값을 입력받는 단계;(b) 샘플해 집합의 샘플해 각각에 대하여, 단조 함수인 상기 확률적 함수의 함수값을 상기 초기 생성 개수값만큼 생성하는 단계; (c) 상기 신뢰도값, 상기 무관심 범위값, 상기 초기 생성 개수값 및 상기 함수값을 이용하여, 상기 샘플해 별로 판별 범위를 계산하는 단계;(d) 상기 판별 범위를 벗어나는, 상기 함수값의 누적값에 대한 부호를 상기 샘플해 별로 결정하는 단계;(e) 상기 샘플해를 크기 순서로 나열하여, 상기 샘플해에 대한 부호가 변하는 지점이 하나인지 여부를 판단하는 단계; 및(f) 상기 단계 (e)의 판단 결과에 기반하여, 상기 샘플해 집합의 샘플해 중 하나를, 최종해로 결정하는 단계를 포함하며,상기 샘플해 집합의 샘플해 중 하나를, 최종해로 결정하는 단계는(g) 상기 샘플해의 부호가 변하는 지점이 하나가 아닌 경우, 상기 무관심 범위값을 감소시켜, 상기 단계 (c)에서 상기 단계 (e)를 반복하는 단계; 및(h) 상기 단계 (g)의 결과, 상기 샘플해의 부호가 변하는 지점이 하나인 경우, 상기 부호가 변하는 지점에 대한 두개의 샘플해의 평균값을 상기 샘플해 집합에 추가하는 단계; 및(i) 상기 샘플해 집합의 샘플해 중 하나를, 최종해로 결정하는 단계를 포함하는 해를 구하는 방법
|
2 |
2
삭제
|
3 |
3
제 1항에 있어서,상기 샘플해 집합의 샘플해 중 하나를, 최종해로 결정하는 단계는상기 샘플해 집합에 대한 상기 함수값의 개수가 미리 설정된 최대값보다 작은 조건에서, 상기 샘플해 집합의 샘플해 중 가장 최근에 추가된 샘플해를 상기 최종해로 결정하는해를 구하는 방법
|
4 |
4
제 1항에 있어서,상기 샘플해 집합의 샘플해 중 하나를, 최종해로 결정하는 단계는(j) 상기 샘플해의 부호가 변하는 지점이 하나이며, 상기 두개의 샘플해 각각에 대해 생성된 함수값의 평균값에 대한 절대값 중 적어도 하나가 상기 무관심 범위값보다 작은 경우, 상기 무관심 범위값을 감소시켜, 상기 단계 (c)에서 상기 단계 (e)를 반복하는 단계; 및(k) 상기 단계 (j)의 결과, 상기 두개의 샘플해를 평균하여 평균값을 상기 샘플해 집합에 추가하는 단계를 포함하는 해를 구하는 방법
|
5 |
5
제 4항에 있어서,상기 단계 (g)에서의 상기 무관심 범위값의 감소 비율은상기 단계 (j)에서의 상기 무관심 범위값의 감소 비율보다 큰해를 구하는 방법
|
6 |
6
제 1항에 있어서,상기 생성된 함수값의 누적값에 대한 부호를 상기 샘플해 별로 판단하는 단계는상기 판별 범위를 양의 방향으로 벗어나는 누적값에 대한 부호를 양으로 판단하고, 상기 판별 범위를 음의 방향으로 벗어나는 누적값에 대한 부호를 음으로 판단하는해를 구하는 방법
|