• 제목/요약/키워드: 관망의 차수

검색결과 2건 처리시간 0.016초

하수관망의 차수와 엔트로피의 상관성 (Relationships Between Urban Sewer Network Orders and Entropy)

  • 오진아;백경록;주진걸;김중훈
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2010년도 정기 학술발표대회
    • /
    • pp.102.2-102.2
    • /
    • 2010
  • 도시의 생활권 전역에 걸쳐 설치되어 있는 지하매설 시설물인 하수관망은 그 거동에 따라 방류수역의 수질에 큰 영향을 준다. 하수관망을 통한 하수의 이송특성은 관망의 형상과 각 지점에서의 수질정보에 영향을 받는다. 본 연구에서는 이 두 가지 인자에 대한 분석을 위해 하수관망의 외적 형상과 내적 정보흐름의 관계를 분석하였다. 실제 하수관망을 대상으로 자연하천의 정량화에 쓰이는 하천차수방법을 적용해 관망의 차수를 구분하여 도시에 공간적으로 넓게 분포되어있는 하수관망의 범위를 좁힌 후, 정보이론에서의 엔트로피(Entropy) 개념을 하수관망에 도입하여 하수관망의 차수와의 상관관계를 알아보았다. 이러한 분석을 통하여 하수관망의 차수와 엔트로피 사이에 유기적 상관성이 성립함을 확인 할 수 있었다. 총엔트로피와 한계엔트로피 모두 관망의 차수와 유의한 관계를 보였으나 그 양상은 반대로 나타났다.

  • PDF

상수관로 최적설계 문제에 있어 빌딩블록가설을 고려한 유전 알고리즘의 효율성 평가 (Efficiency Evaluation of Genetic Algorithm Considering Building Block Hypothesis for Water Pipe Optimal Design Problems)

  • 임승현;이찬욱;홍성진;유도근
    • 한국산학기술학회논문지
    • /
    • 제21권5호
    • /
    • pp.294-302
    • /
    • 2020
  • 대표적인 메타 휴리스틱 알고리즘 중 하나인 유전알고리즘은 생명체의 자연 진화 과정을 컴퓨터 시뮬레이션하며 이 과정에서 선택, 교차, 그리고 돌연변이가 수행된다. 이 과정에서 유전알고리즘은 정의길이가 짧고, 차수가 낮은 반면, 높은 적응도를 갖는 스키마타의 병렬배열에 의해 최적해에 근접해 간다. 본 연구에서는 유전알고리즘의 핵심 작동원리 중 하나인 빌딩블록가설과 상수관망 시스템이 가지고 있는 공학적, 수리학적 특성을 동시에 고려한 최적해 효율성 제고의 가능성을 살펴보고자 하였다. 즉, 공학적 문제 해결에 있어 유전알고리즘 수행을 위한 유전자의 배치순서에 따른 최적화 결과의 효율성을 평가하였다. 공학적 문제로 상수관로 최적설계 문제를 선택하여 적용하였으며, 유전자 배치순서는 기존배치, 네트워크 위상 기반 배치, 그리고 유량크기 기반 배치로 구분하여 공학적 특이성을 반영하였다. 적용결과 유량 크기 기반 배치를 적용한 최적화 결과가 기존배치에 비하여 평균적으로 약 2-3% 우수한 것으로 나타났다. 이것은, 실제 공학 최적화 문제의 적용성과 효율성을 증대시키기 위해서는 명확한 사전지식(수리학적 특성 등)을 활용하여 가능한 이와 같은 우수한해의 특성이 소멸되지 않도록 하는 장치가 반드시 필요하다는 것을 의미한다. 제안된 방법론은, 향후 대규모 상수관망 최적설계에 있어 효율성 제고를 위한 방안으로 활용이 가능할 것으로 판단된다.