• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2005년도 학술발표회 논문집
• /
• pp.1455-1459
• /
• 2005

K-WEAP(Korea-Water Evaluation And Planning System)은 유역의 물이용 순환체계를 컴퓨터 프로그램으로 구현하고, 수량, 수질, 환경, 수요관리 등을 종합적으로 고려하여 통합수자원계획 수립을 지원하는 전문 모형으로서, 과학기술부와 건설교통부가 공동으로 지원하는 21세기 프론티어 사업인 수자원의 지속적 확보기술사업단의 연구비 지원에 의하여 SEI-B(Stockholm Environment Institute-Boston Center)와 한국건설기술연구원이 공동으로 개발한 모형이다. K-WEAP의 대부분 기능은 기존의 SEI-B가 개발한 WEAP(Water Evaluation And Planning System)에 기반을 두고 있지만, 월 단위 물수지 분석뿐만 아니라 5일 및 임의 시간 단위 물수지분석이 가능하고 물공급 안전도평가와 하천수질모의가 가능하다는 점에서 기존의 WEAP과는 다르며 메뉴와 도움말이 모두 한글로 작성되어있어 국내 사용자들이 이용하기 용이하다. K-WEAP의 기능은 단계적으로 보완 및 개선이 이루어지고 있으며, 현재는 1단계 개발이 끝난 후 2단계 기능개선 작업을 수행하고 있다. 2단계에서 개선하게 될 주요부분은 물수지모형의 개선과 하천수질모형의 개선, 편익산정모형의 개발, 의사결정지원 기능을 고려하는 사용자인터페이스 개선 등이 포함되어 있으며, 2단계 1차 년도에서는 물수지모형과 하천수질모형의 부분적인 개선과 함께 의사결정지원 기능을 고려하는 사용자 인터페이스의 부분적인 개선을 시도하였다. 물수지모형의 개선에서는 하수처리장의 회귀수를 수요처에서 직접 이용할 수 있도록 하였으며, 하천수질모형의 개선부분에서는 기온과 풍속 등의 기후자료를 이용한 수온 모의모형을 개발하였다. 또한, 사용자 인터페이스 부분에서는 사용자의 의사결정을 지원하기 위해 하천유량과 수질 등에 대한 초과비율그래프 조회 기능과 결과를 지도상에서 확인할 수 있는 지도보기기능, 사용자가 필요한 자료를 요약하여 조회할 수 있는 사용자 정의보고서 작성기능을 추가하였다. 개선된 기능을 통해 사용자는 보다 편리한 환경에서 모형을 구동하고 구동결과를 평가 할 수 있을 것으로 기대된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권2호
• /
• pp.135-148
• /
• 2000

본 논문에서는 유전 알고리즘을 이용하여 다중프로세서 시스템을 위한 선형 스케쥴링 알고리즘을 제안하였다. 일반적으로 유전 알고리즘은 초기세대를 임의로 생성하기 때문에, 문제에 적합하지 않은 개체들의 영향으로 긴 천이시간과 느린 수렴속도를 갖는다. 제안된 알고리즘은 프로세서간의 통신비용을 고려하며, 초기세대를 생성할 때 현재 노드를 기준으로 직접 후임노드만을 동일 프로세서에 할당함으로써 선형 스케쥴링을 하게 되고, 교배연산과 변이연산에서도 기준 노드의 직접 전임노드나 직접 후임노드의 결합을 변화시킴으로써 선형성을 유지하게 된다. 선형 스케쥴링은 비선형에 비해 프로그램의 병렬성을 최대한 활용할 수 있을 뿐 아니라, 코오스 그레인(coarse grain) 방향성 비순환 그래프(directed acyclic graph: DAG)에서 항상 우수한 스케쥴ㄹㅇ 결과를 생성한다. 본 논문의 목적은 유전 알고리즘의 실시간 사용 가능성에 중점을 두었으며, 시뮬레이션 결과 제안된 알고리즘은 대부분의 DAG에서 50세대 내의 빠른 수렴속도를 나타내었다.

• 대한토목학회논문집
• /
• 제12권4호
• /
• pp.49-57
• /
• 1992

본 연구(研究)는 노화(老化)에 의한 아스팔트시멘트의 물리적 성질변화를 크로마토그램에 근거(根據)하여 유성학적(流性學的)으로 고찰(考察)하였다. 3종류의 AC-20 아스팔트시멘트와 그것을 인공노화(人工老化)시킨 것 그리고 도로(道路)포장의 코어로부터 추출(抽出)해낸 자연노화(自然老化)된 아스팔트에 대하여 3가지 물리적 성질과, 고압(高壓) 겔 투과(透過) 크로마토그래프(HP-GPC)를 이용한 크로마토그램(분자입도분포(分子粒度分布))을 측정(測定)하였다. 이 물리적 성질과 HP-GPC 결과를 분석(分析)하여 노화전후(老化前後)의 크로마토그램과 물리적 성질의 상관관계(相關關係)를 고찰(考察)하였다. 물리적 성질로는 점도(粘度), 동점도(動粘度), 퇴입도(退入度)를 구하였으며, HP-GPC 시험에서는 THF가 순환용액으로 사용되고 RI 검출기가 사용되었다. 크로마토그램을 같은 시간간격(時間間隔)의 10구간으로 분할(分割)하여, 각 구간의 분할면적비(分割面積比)와 물리적 성질이 통계분석(統計分析)에 사용되었다. 이 연구결과(研究結果) 아스팔트시멘트의 물리적 성질은 크로마토그램 특성과 매우 밀접한 관계가 있음을 알 수 있었다. 또한 아스팔트의 노화는 유성학적으로 분자입도의 구성비가 변환되는 과정임을 알 수 있었다.

• 한국산학기술학회논문지
• /
• 제14권12호
• /
• pp.6558-6564
• /
• 2013

본 평균유량은 하천의 임의 한 단면에 흐르는 물의 양을 평균적으로 나타내는 지표로서 하천유역의 물 순환구조 파악, 하천시설의 설치, 각종 수공구조물 설계, 친수 공간 이용 및 관리 등을 목적으로 매우 중요하다. 기본적으로 평수기에 측정된 유량 및 수위자료를 바탕으로 수위-유량 관계곡선을 만들어 필요한 유량을 생산하고 있다. 이 방법은 등류상태에서는 잘 일치하나 홍수기 부정류 상태에서는 그 한계성을 보이고 있다. 따라서, 본 논문에서는 Chiu의 2차원 유속공식으로부터 유도된 새로운 평균유속 공식을 사용 하여 루프형 특성을 보이는 부정류 상황에서의 평균유속 산정을 하였다. RMSE 및 폴라그래프 분석 결과 제안된 공식은 기존의 공식들과 비교하여 약 19배 정도의 정확성을 나타내었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.677-687
• /
• 2001

임계 경로는 방향성 비순환 그래프 분야를 포함하여 많은 컴퓨터 공학 분야들에서 널리 활용되어 왔다. 워크플로우에서 임계 경로는 여러 개의 예상 수행 경로들 중에서 가장 긴 평균 수행 시간을 가지는 하나의 경로로 정의되며, 이 개념은 워크플로우 옹용 영역들에서 유용하게 사용될 수 있다. 일반적 으로 특정 워크플로우에 대해 동시에 수행되는 워크플로우 인스턴스들이 여러 개가 존재하므로 워크플로 우 환경에 적합한 새로운 임계 경로 결정 방법의 개발이 필요하다. 본 논문에서 우리는 먼저 워크플로우 특징들을 쉽게 분석할 수 있는 워크플로우 대기 행렬 네트워크 모델에 대해서 언급한다. 그리고, 이 모델을 기반으로 워크플로우 임계 경로를 결정하는 방법을 제안한다. 추가적으로. 워크플로우 임계 경로 개념을 효율적으로 활용할 수 있는 워크플로우 응응 영역들을 몇가지 소개한다.

• 응용통계연구
• /
• 제36권1호
• /
• pp.63-83
• /
• 2023

기존의 많은 연구에서 도시공원을 비롯한 녹지와 유아 행복감 간에 유의미한 상관관계를 도출했다. 또한 이를 통해 간접적으로 도시공원의 면적/근접성이 유아기의 행복감 증진에 효과가 있을 것이라 유추하였다. 하지만 관찰된 자료를 통한 인과효과 추정은 교란 변수의 적절한 조정을 필요로하고, 이런 관점에서 도시공원의 면적과 유아 행복감의 인과관계는 명확히 밝혀지지 않았다고 할 수 있다. 본 연구에서는 한국아동패널 자료를 이용하여 도시공원의 면적이 유아 행복감에 미치는 영향에 대한 인과효과를 추정하였다. 교란 변수를 조정하기 위한 방법으로 회귀 모형을 이용한 조정(regression adjustment), 가중치 기법(weighting), 그리고 매칭(matching) 등을 이용하였고, 각 방법들의 중요 개념을 분석 결과에 앞서 기술하였다. 교란 변수의 선택에 있어서 유향 비순환 그래프(directed acyclic graph)를 사용하였다. 분석 결과, 기존의 상관관계를 이용한 결론과는 다르게 도시공원의 면적과 유아 행복감 간에는 유의미한 인과효과가 존재하지 않았다.

• 항공우주시스템공학회지
• /
• 제18권2호
• /
• pp.1-11
• /
• 2024

정보공유 기반의 네트워크 협업 유도탄에 대한 상대 충돌 각 유도기법을 불확실성과 외란이 존재하는 시스템에 적용했다. 협업 유도탄 시스템은 전이 축소 방향성 비순환 그래프로 표현되며, 그 구조에 따라 유도된 중앙집권형 및 분산형 유도기법을 소개했다. 또한, 소개된 유도기법을 유도탄의 통신 구조와 시스템 잡음 유무에 따라 비교하여 그 관계를 분석했다. 상대 충돌 각 제어 임무에서 분산형 정보공유 유도기법의 효과를 분석하기 위해 시스템 동역학에 잡음이 포함된 다수의 유도탄이 불확실성이 포함된 예상 요격 위치에 유도되는 상황을 가정하였다. 다양한 임무 환경에 대해 몬테카를로 시뮬레이션을 수행하였으며, 이를 통해 정보공유의 유무와 구조가 시스템에 미치는 영향을 분석했다.

• 공업화학
• /
• 제34권2호
• /
• pp.111-120
• /
• 2023

이산화탄소 순환 물질 중 대표적인 광물인 탄산칼슘의 형성 과정을 관찰하고, 대표적 조절 변수인 마그네슘-칼슘 이온의 혼합 비율(Mg/Ca 비)과 온도가 pre-nucleation cluster (PNC) 및 탄산칼슘 형성에 미치는 영향을 분석하고자 실험과정에서 칼슘 이온 선택성 전극(calcium ion selective electrode, Ca ISE)을 이용하여 핵형성 과정을 연구하였다. 실험결과 미량의 결정이 형성되었으며 표면 원소 분석을 위해 에너지 분산 X선 분석법(energy dispersive X-ray spectroscopy, EDS)을 사용하였고, 형상 분석을 위해 주사 전자 현미경(field emission scanning electron microscope, FE-SEM)을 사용하였다. Mg/Ca 비와 온도 조건에 따라 다양한 형상의 결정질 탄산칼슘(방해석, 아라고나이트 등)을 확인하였으며 Ca ISE로부터 얻은 칼슘 이온 농도 그래프는 탄산칼슘 형성 과정을 보여주었다. 칼슘 이온 농도 그래프 분석을 통해 마그네슘 이온은 칼슘 이온과 탄산 이온의 결합을 방해하고 PNC 간 응집을 지연시켜 핵형성 및 탄산칼슘의 형성을 지연시킴을 확인하였다. 반면 온도는 이와 반대되는 효과를 보였으며, 본 실험 조건에서는 마그네슘 이온보다 더 큰 영향을 미쳤다. 또한 Mg/Ca 비와 온도에 따라 탄산칼슘의 형상이 뚜렷하게 변화하여 두 인자는 탄산칼슘 형성 과정에 전반적으로 영향을 미치는 중요 조절 변수임을 확인하였다.

• 정보과학회 논문지
• /
• 제43권11호
• /
• pp.1233-1244
• /
• 2016

저전력, 저품질의 네트워크 환경인 LLNs(Low power and Lossy Networks) IoT 네크워크 환경에서는 IETF에서 제안한 IPv6 라우팅 프로토콜인 RPL이 대표적으로 사용된다. RPL은 루프가 존재하지 않는 방향성 비순환 그래프(Directed Acyclic Graph)를 생성하는 것을 목표로 하며, 이를 위해 loop avoidance, loop detection 메커니즘과 문제 발생 시 복구를 위한 DIO Poisoning 메커니즘을 정의하고 있다. 하지만, 기존의 DIO Poisoning은 루프 발생 노드에서 일어난 poisoning이 해당 노드의 서브트리로 전파되어 복구 시간과 컨트롤 메시지가 증가하는 문제점을 가지고 있다. 본 논문에서는 RPL 기반 IoT 무선 네트워크에서 루프 복구 과정 시 서브 트리의 라우팅 오버헤드가 추가로 발생할 수 있는 현상을 보완한 효율적인 경로 복구 기법을 제안한다. 개선된 RPL 루프 복구 과정에서는 기존 선호 부모로 선택될 수 없던 경로를 활용하여 빠르게 복구함으로써 새로운 경로설정을 위한 컨트롤 패킷 트래픽과 경로 복구 시간을 줄인다. 시뮬레이션을 사용하여 제안한 프로토콜이 기존 프로토콜에 비해 복구 시간 단축과 컨트롤 패킷의 감소를 통한 복구 성능을 향상시킬 수 있음을 알 수 있었다.

• 전자공학회논문지CI
• /
• 제47권4호
• /
• pp.71-81
• /
• 2010

그리드 시스템에서 리스트 스케줄링 기반의 알고리즘을 사용한 태스크 스케줄링은 프로세서의 완전 연결된 환경에서 낮은 시간 복잡도와 높은 효율성을 보여준다. 하지만 기존 알고리즘은 태스크 간의 통신비용 및 옵티컬 그리드 환경에서 통신이 이루어지는 경로인 lightpath의 구성 과정을 충분히 고려하지 않았다. 본 논문에서는 옵티컬 그리드 환경에 최적화 된 방향성 비순환 그래프(Directed Acyclic Graph, DAG)를 계층화하여 태스크의 할당 우선순위를 결정하는 계층화 선택 알고리즘인 LSOG(Leveling Selection in Optical Grid)을 제안한다. 이 알고리즘은 동일한 계층 내 태스크들의 할당 우선순위를 결정할 때 부모 태스크와 통신비용이 가장 큰 태스크를 먼저 수행한 뒤 각각의 네트워크에서 태스크 간의 통신이 이루어지는 가장 짧은 길이의 경로를 고려한다. 이 과정은 옵티컬 그리드 환경에서 링크 리소스 사용을 최적화하여 스케줄링 과정의 통신비용을 개선시킨다. 기존의 알고리즘 중 ELSA (Extended List Scheduling Algorithm)와 SCP (Scheduled Critical Path) 알고리즘을 LSOG 와 비교한 결과 CCR 값의 증가와 네트워크 환경이 원활함에 따라 전체 스케줄링 성능이 향상되는 것을 확인하였다.