자원 할당방법 및 장치 document_id 1019860700887

[청구항 9] 제8항에 있어서,상기 물리 자원은 전기통신 설비를 구비하며 상기 사용자는전화가입자포함하는것을특징으로 하는자원할당 시스템. [청구항 10] 제8항에 있어서,상기 물리 자원nan은정보조작설비포함하는것을특징으로 하는자원 할당 시스템. [청구항 11] 제8항에 있어서,상기 물리 자원nan은데이타처리 설비구비하는것을특징으로 하는자원 할당 시스템. [청구항 12] 제8항에 있어서,상기 물리적 설비는제조설비구비하는것을특징으로 하는자원 할당 시스템. [청구항 13] 최적화하는 기준에 따라서 제어된 처리의 실행을 최적화하는 시스템에 있어서 상기 시스템은 제어신호 세트에 응답하여 상기 처리를 제어하기 위한 처리 제어 장치와, 상기 처리의 작동에 영향을 주는 다양한 조건을 감지하기 위한 다수의 센서와, 상기 처리의 작동에 영향을 주는 조건을 규정하기 위한 다수의 데이타 입력 장치, 및 상기 센서에 응답하는 선형 프로그래밍 제어기 및 최적한 제어 신호세트를 상기 처리제어 장치에 제공하기 위한 상기 입력 장치와, 일련의 시험적인 엄밀히 실행 가능한 제어 신호를 반복적으로 확인하기 위한 수단을 포함하며 그리고 상기 최적 기준의 정상화된 형태의 가장 가파른 기울기 방향으로 각각의 시험적인 다음 제어 신호를 선정하는 상기 제어기를 구비하는 것을 특징으로 하는 최적화 시스템 [청구항 14] 제어된 시스템의 작동을 최적화하는 제어기에 있어서 상기 시스템의 작동상에 물리적 제한 및 제한 한계를 결정하기 위한 수단과, 상기 시스템의 작동에 대한 실행 측정 기준을 규정하기 위한 수단과, 상기 제한 및 상기 제한 한계를 엄밀히 만족하는 작동제어 값의 시험적인 세트를 연속으로 확인하기 위한 수단과, 상기 제한 한계와 상기 제어값을 등거리가 되게하기 위하여 제어 값중의 상기 시험적 세트를 정상화하는 수단, 및 상기 규정된 실행 측정 기준에 따라서 정규화 제어값의 각각의 다음 연속 세트를 선정하기 위한 수단을 구비하는 것을 특징으로 하는 시스템 작동 최적화용 제어기 [청구항 18] 상기 할당상의 제한을 조건으로 하는 다수의 자원 사용자 가운데 기술자원을 할당하기 위한 기술자원 할당 시스템 및 이러한 방법대로 상기 할당의 총 비용을 최소화하기 위하여, 1) 다차원적 공간에서 실리토프로서 상기 제한을 표시하는 단계와, 2) 상기 다차원적 공간에서 벡터로서 상기 할당 비용을 표시하는 단계와, 3) 상기 폴리토프의 내부에 위치된 초기 할당 점을 선정하는 단계와, 4) 상기 초기 할당점이 실제로 그 중심에 있도록 상기 폴리토프를 정상화하는 단계와, 5) 상기 정상화된 폴리토프 내의 상기 제한의 영 공간으로 사영된 상기 비용 벡터의 방향을 결정하는 단계와, 6) 상기 정상화된 폴리토프에서 새로운 할당 점을 상기 사영된 비용 벡터의 반대 방향으로 선정하는 단계, 및 7) 새로운 할당점을 위해 단계 (3) 내지 (6)을 반복하는 단계로 이루어진 방법에 따라서 시스템에서 만든 할당이 결정되는 것을 특징으로 하는 기술자원 할당 시스템 [청구항 19] 제2의 다수의 종료 결과를 달성하는 제1다수의 자원을 구비하는 그리고 상기 종료 결과를 달성하기 위해 상기 자원을 할당하기 위한 순환 방법을 이용하는 시스템에 있어서 여기에서 본 자원 할당 배열 x i 는 방정식 x i+1 =ø{x i }에 의해 x i 로 부터 유도되며 다음 반복의 본 자원 할당 배열이 되는 개선된 자원 할당 배열 x i+1 로 대지되머, 함수 φ는 1) 다른 공백 행렬 d의 대각선을 따라 상기 본자원 할당 배열의 성분을 배열하며, 2) 행렬 급 a d를 전개함에 의해 그리고 1의 n의 최종 행을 갖는 전개된 급을 감소시키며, 3) i가 항등 행렬인 [i-b t (bb t )b] -1 의 값을 획득함에 의해 벡터 c p 를 전개하며 4) 정상화된 포인터 c p 를 전개하기 위해 그 크기로 c p 를 나누며 5) x의 상기 현재 변형견척 x i 로 부터 αc p 를 감함에 의해 x의 변헝된 새로운 견적 x i+1 을 만들며(여기에서 α는 1보다 작다) 6) d xi+1 /etd x i+1 을 평가함에 의해 x의 불변형된 새로운 견적을 만들며(여기에서 e={1,1,……1}) 및 7) x의 상기 새로운 전적 x i+1 을 상기 시스템에 인가하는 것을 구비하는 것을 특징으로 하는 기술 자원 할당 시스템 [청구항 21] 각각의 자원 할당은 물리적으로 제한되고 상기 할당과 연관된 한정 가능한 비용을 가지며, 다수의 자원 소비자 가운데 산업적 자원을 할당하기 위한 시스템에 있어서, 1) 상기 물리적 제한을 폐쇄 볼록면체 다차원 입체를 정의하는 선형 관계 시스템으로 표시하는 단계와, 2) 시작점으로서 상기 다차원 입체 내부의 점에 대응하는 자원 할당을 선정하는 단계와, 3) 상기 선정된 시작점을 상기 변헝된 입체의 기하학적 중심에 실제로 배치하며 상기 중심으로 부터 실제로 등거리인 상기 입체의 표면을 배치하기 위하여 상기 폐쇄 입체를 변힝하는 단계와, 4) 상기 재스케일된 폐쇄입체 내부의 또 다른 점에 대응하는 상기 자원의 또 다른 할당을 선정하되 상기 시작점 보다 상기 표면에 더 가깝게 선정하는 단계와, 5) 선정된 할당이 상기 입체 표면상의 점에 실제로 대응할 때까지 새로운 할당으로 단계 및 (3) (4)를 반복하는 단계, 및 상기 입체 표면상의 상기 점과 연관된 최종 자원 할당에 따라서 상기 자원을 할당하기 위해 상기 시스템을 배열하는 단계를 구비하는 방법에 따라서 결정된 상기 자원 할당을 공급하는 것을 특징으로 하는 산업 자원 할당 시스템 [청구항 22] 범용 디지탈 컴퓨터로 사용하기 위한 선형 프로그래밍 제어기에 있어서 상기 제어기는 상기 컴퓨터에 의해 실행하기 위해 그 안에 저장된 컴퓨터 프로그램을 가지며, 상기 다수의 선형 관계에 태한 실행가능 해결 세트를 표시하는 다차원 볼록면체 폴리토프를 정의하는 다수의 선형 관계를 처리하기 위한 수단, 및 최적화될 함수를 포함하며, 상기 폴리토프 내부에 전부 포함된 엄밀히 실행가능 해결경로를 따라 연속 단계로 진행함에 의해 상기 다수의 선형 관계의 최적 해결을 표시하는 상기 폴리토프 경계상의 그점을 확인하기 위한 수단을 구비하는 프로그램을 갖는 컴퓨터 프로그램 저장 매체를 갖는 것을 특징으로 하는 선형 프로그래밍 제어기 [청구항 34] 제33항에 있어서,단계(3)는 여기에서 i는 항등 행렬, bt는 상기 b행렬의 전이이며, 상기 초기 벡터 시간[i-bt(bbt)-1b] 행렬식으로 부터 상기 변형된 초기 벡터의 직각 사영을 계산하는 단계, 설정된 방식으로 상기 직각 사영을 정상화하는단계구비하는것을특징으로 하는자원 할당 최적화 방법.