1 |
1
복수 개의 대상 저수지와 연결되는 관망을 구성하는 관로 및 절점의 정보를 입력하고, 수리 및 수질 분석을 통한 기본 해석을 실행하는 입력 기본 해석 단계(S10)와, 관망의 절점 및 관로에 대한 지배저수지를 확인하여 관망을 복수 개의 하위 관망으로 분할하는 관망 분할 단계(S20)와, 상기 관망 분할 단계(S20)에서 분할된 하위 관망에 대하여 저장부에 사전설정된 사전 설정 해 발생 회수로 메타휴리스틱 방식으로 해를 도출하여 상기 절점에서의 수압이 상기 저장부에 사전 설정 저장된 설정 최소 수압 이상이고 하위 관망의 비용을 나타내는 목적 함수를 최소화시키는 상기 분할된 하위 관망의 관로 관경을 산출하는 하위 관망 최적화 단계(S30)와, 상기 하위 관망 최적화 단계(S30)에서 산출된 상기 분할된 하위 관망을 연결되는 절점을 중심으로 연결하되, 상기 관망의 절점에서의 수압이 상기 저장부에 사전 설정 저장된 설정 최소 수압 이상이 되도록 상기 관로를 보정하는 관망 통합 단계(S40)를 포함하는 것을 특징으로 하는 메타휴리스틱 수원 추적 기반 관망 설계 방법
|
2 |
2
제 1항에 있어서, 상기 입력 기본 해석 단계(S10)는:입력부를 통하여 관망의 관로 및 절점 정보와 설정 최소 수압을 포함하는 사전 설정 데이터를 입력하여 상기 저장부에 저장하는 관망 정보 입력 단계(S11)를 포함하는 것을 특징으로 하는 메타휴리스틱 수원 추적 기반 관망 설계 방법
|
3 |
3
제 1항에 있어서, 상기 관망 분할 단계(S20)는:상기 입력 기본 해석 단계(S10)에서 실행된 상기 관망의 수리 및 수질 해석 결과에 기초하여 상기 절점 및 상기 관로에 대하여 지배 저수지를 설정하는 지배 저수지 설정 단계(S21)와,상기 지배 저수지 설정 단계(S21)에서 설정된 상기 관로를 해당 지배 저수지 별로 정렬하는 지배 저수지 별 관로 정렬 단계(S23)를 포함하는 것을 특징으로 하는 메타휴리스틱 수원 추적 기반 관망 설계 방법
|
4 |
4
제 1항에 있어서, 상기 하위 관망 최적화 단계(S20)는:저장부에 사전 설정 저장된 사전 설정 해 발생 회수 및 설정 최소 수압 및 사전 설정 관로를 이용 준비하고, 상기 하위 관망의 관로가 이루는 비용을 해당 하위 관망에 대한 목적 함수로 설정하는 하위 관망 최적화 준비 단계(S31)와, 상기 하위 관망 최적화 준비 단계(S31)에서 설정되는 목적 함수를 이용하여 해당 하위 관망에 대한 관로를 상기 사전 설정 관로 중 임의 선택하여 목적 함수를 산출하고, 상기 절점에서의 수압이 상기 저장부에 사전 설정 저장된 설정 최소 수압 이상인지 여부를 확인하여 상기 목적 함수를 갱신하여 상기 하위 관망에 대한 하나 이상의 하위 관망 배열을 상기 목적 함수 별로 정렬하는 하위 관망 초기해 생성 단계(S33)와, 해당 하위 관망에 대한 관로를 상기 사전 설정 관로 중 임의 선택하여 목적 함수를 새로이 산출하고, 상기 절점에서의 수압이 상기 저장부에 사전 설정 저장된 설정 최소 수압 이상인지 여부를 확인하여 상기 목적 함수를 갱신하여, 상기 하위 관망 초기해 생성 단계(S33)에서 생성된 하위 관망 배열을 상기 목적 함수 별로 상기 사전 설정 해 발생 회수만큼 반복 정렬하는 하위 관망 초기해 업데이트 단계(S35)와, 상기 하위 관망 초기해 업데이트 단계(S35)에서 산출된 하위 관망의 관로 정보를 하위 관망 최적화 해로 출력하는 하위 관망 최적화 산출 단계(S37)를 포함하는 것을 특징으로 하는 메타휴리스틱 수원 추적 기반 관망 설계 방법
|
5 |
5
제 4항에 있어서, 상기 하위 관망 초기해 생성 단계(S33)는:상기 하위 관망에 대한 하나 이상의 하위 관망 배열을 형성하는 하위 관망 배열 생성 단계(S331)와, 상기 하위 관망에 대한 관로를 상기 사전 설정 관로 중 임의 선택하는 하위 관망 관로 랜덤 선택 단계(S333)와, 상기 하위 관망 관로 랜덤 선택 단계(S333)에서 선택된 상기 하위 관망에 대한 목적 함수를 산출하는 하위 관망 목적 함수 산출 단계(S335)와, 상기 하위 관망의 절점에 대한 절점 압력을 산출하는 하위 관망 절점 압력 산출 단계(S337)와, 상기 하위 관망 목적 함수 산출 단계(S335)에서 산출된 하위 관망 목적 함수와, 상기 하위 관망 절점 압력 산출 단계(S337)에서 산출된 하위 관망 절점 압력에 기초하여 상기 하위 관망의 목적 함수를 갱신하는 하위 관망 목적 함수 갱신 단계(S338)와, 상기 하위 관망 목적 함수 갱신 단계(S338)에서 산출된 하위 관망 배열을 상기 목적 함수에 따라 배열 정렬시키는 하위 관망 배열 정렬 단계(S339)를 포함하는 것을 특징으로 하는 메타휴리스틱 수원 추적 기반 관망 설계 방법
|
6 |
6
제 5항에 있어서, 상기 하위 관망 초기해 업데이트 단계(S35)는:상기 하위 관망에 대한 관로를 상기 사전 설정 관로 중 임의 선택하는 하위 관망 업데이트 관로 랜덤 선택 단계(S351)와, 상기 하위 관망 관로 랜덤 선택 단계(S353)에서 선택된 상기 하위 관망에 대한 목적 함수를 산출하는 하위 관망 업데이트 목적 함수 산출 단계(S353)와, 상기 하위 관망의 절점에 대한 절점 압력을 산출하는 하위 관망 업데이트 절점 압력 산출 단계(S355)와, 상기 하위 관망 목적 함수 산출 단계(S353)에서 산출된 하위 관망 목적 함수와, 상기 하위 관망 절점 압력 산출 단계(S355)에서 산출된 하위 관망 절점 압력에 기초하여 상기 하위 관망의 목적 함수를 갱신하는 하위 관망 업데이트 목적 함수 갱신 단계(S357)와, 상기 하위 관망 초기해 생성 단계(S33)에서 생성된 하위 관망 배열을, 상기 하위 관망 목적 함수 갱신 단계(S357)에서 산출된 상기 목적 함수에 따라 상기 하위 관망 배열을 정렬시키는 하위 관망 배열 업데이트 정렬 단계(S359)를 포함하는 것을 특징으로 하는 메타휴리스틱 수원 추적 기반 관망 설계 방법
|
7 |
7
제 6항에 있어서, 상기 하위 관망 배열 업데이트 정렬 단계(S359) 후에, 상기 사전 설정 해 발생 회수와 상기 하위 관망 배열 업데이트 정렬 단계(S359)의 반복 회수를 비교하는 하위 관망 업데이트 회수 비교 단계(S3591)를 더 구비하는 것을 특징으로 하는 메타휴리스틱 수원 추적 기반 관망 설계 방법
|
8 |
8
제 1항에 있어서, 상기 관망 통합 단계(S40)는:상기 최적화된 하위 관망을 통합하고 수리 해석하는 전체 관망 통합 수리 해석 단계(S41)와, 상기 관망의 절점의 수압을 상기 사전 설정 최소 수압과 비교하는 전체 관망 절점 수압 비교 단계(S43)와, 상기 전체 관망 절점 수압 비교 단계(S43)에서 상기 관망의 절점의 수압이 상기 사전 설정 최소 수압보다 작은 경우 해당 절점부터 해당 지배 저수지까지의 지배 저수지 경로를 탐색하고, 비용을 최소화시키는 관로 변경을 이루고 상기 관망의 절점의 수압이 상기 사전 설정 최소 수압 이상이 되도록 상기 관망을 보정하는 관망 보정 단계(S45)를 포함하는 것을 특징으로 하는 메타휴리스틱 수원 추적 기반 관망 설계 방법
|
9 |
9
제 8항에 있어서, 상기 관망 보정 단계(S45)는:상기 관망의 절점의 수압이 상기 사전 설정 최소 수압보다 작은 경우 해당 절점부터 해당 지배 저수지까지의 지배 저수지 경로를 탐색하는 지배 저수지 경로 탐색 단계(S451)와, 상기 지배 저수지 경로의 비용을 산출하는 해당 지배 저수지 경로 비용 산출(S452)와, 상기 지배 저수지 경로의 각 관로의 관경을 상기 사전 설정 관로 중 관경을 증가시키는 관로로 대체하는 경우 비용을 산출하는 각 관로 관경 비용 산출 단계(S453)와, 상기 지배 저수지 경로의 각 관로의 관경을 상기 사전 설정 관로 중 관경을 증가시키는 관로로 대체하는 경우 증가되는 추가 비용을 산출하는 각 관로 관경 추가 비용 산출 단계(S454)와, 상기 각 관로 관경 추가 비용 산출 단계(S453)에서 산출된 최저 추가 비용 관로 순으로 관경을 증가시키고 상기 관망의 절점의 수압을 체크하는 최저 추가 비용 관로 순 관경 증가 및 수압 체크 단계(S455)와, 상기 최저 추가 비용 관로 순 관경 증가 및 수압 체크 단계(S455)에서 체크된 체크 수압이 상기 사전 설정 최소 수압 이상 여부를 판단 확인하는 체크 수압 비교 판단 단계(S456)과, 상기 체크 수압 비교 판단 단계(S456) 후, 상기 관망의 절점의 수압이 상기 사전 설정 최소 수압보다 작은 경우 해당 절점부터 해당 지배 저수지까지의 관망 보정이 완료되었는지 여부를 확인 판단하는 보정 완료 판단 단계(S457)를 포함하는 것을 특징으로 하는 메타휴리스틱 수원 추적 기반 관망 설계 방법
|
10 |
10
제 9항에 있어서, 상기 관망 통합 단계(S40) 후, 상기 관망에 대하여 저장부에 사전설정된 사전 설정 해 발생 회수로 메타휴리스틱 방식으로 해를 도출하여 상기 절점에서의 수압이 상기 저장부에 사전 설정 저장된 설정 최소 수압 이상이고 상기 관망의 비용을 나타내는 목적 함수를 최소화시키는 상기 관망의 관로 관경을 산출하는 관망 최적화 단계(S50)를 더 구비하는 것을 특징으로 하는 메타휴리스틱 수원 추적 기반 관망 설계 방법
|
11 |
11
제 10항에 있어서, 상기 관망 최적화 단계(S50)는:상기 관망 통합 단계(S40)의 관망 보정 단계에서 산출된 상기 관망에 대한 관로에 대한 목적 함수를 산출하는 보정 관망 목적 함수 산출 단계(S51)와, 상기 관망에 대한 관로를 상기 사전 설정 관로 중 임의 선택하는 관망 관로 랜덤 선택 단계(S53)와, 상기 관망 관로 랜덤 선택 단계(S53)에서 선택된 상기 관망에 대한 목적 함수를 산출하는 관망 목적 함수 산출 단계(S55)와, 상기 관망의 절점에 대한 절점 압력을 산출하는 관망 절점 압력 체크 단계(S56)와, 상기 관망 목적 함수 산출 단계(S55)에서 산출된 관망 목적 함수와, 상기 관망 절점 압력 체크 단계(S56)에서 산출된 관망 절점 압력에 기초하여 상기 관망의 목적 함수를 갱신하는 관망 목적 함수 갱신 단계(S57)와, 상기 관망 통합 단계(S40)에서 생성된 관망 배열을, 상기 관망 목적 함수 갱신 단계(S57)에서 산출된 상기 목적 함수에 따라 상기 관망 배열을 정렬시키는 관망 배열 정렬 단계(S59)를 포함하는 것을 특징으로 하는 메타휴리스틱 수원 추적 기반 관망 설계 방법
|