• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.529-533
• /
• 2016

미국 환경청의 SWMM 5(storm water management model 5)는 유역의 홍수유출 모의 및 연속 유출 모의를 할 수 있는 모형으로서 국내뿐만 아니라 세계적으로 많이 사용되고 있는 모형이다. SWMM 5와 같은 유역 유출모형에서 결과의 적절성을 향상시키기 위해서는 모형에 사용되는 매개변수를 올바르게 추정할 필요가 있다. 하지만, 외국의 정교한 유역 유출모형들이 우리나라에서 제대로 적용되고 있지 못하는 이유 중 하나는 적절한 매개변수의 추정이 이루어지지 못하고 있는 점이다. 이러한 문제를 해결하고자 SWMM 5의 매개변수 추정 지원 시스템을 개발하였다. SWMM 5의 매개변수 추정지원 시스템은 민감도 분석, 최적화 기법에 의한 모형 자동보정, 매개변수 할당 및 도움 모듈로 이루어져 있다. SWMM 5의 매개변수 추정 지원 시스템에 사용되는 최적화 기법은 전역최적화 기법 중 하나인 SCE-UA(shuffled complex evolution-University of Arizona) 이다. SWMM 5의 매개변수 추정 지원 시스템의 개발은 국내 수자원 기술자들의 SWMM 5에 대한 이해 및 활용도를 더욱 향상시켜줄 것으로 기대한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.5
• /
• pp.899-906
• /
• 2003

In this paper, a channel access control algorithm and a slot allocation algorithm are proposed as MAC protocol for multimedia services in TDMA/TDD-based wireless ATM networks. In the proposed protocol, VBR terminals that require real-time services transmit a reservation request through a random access minislot. VBR terminals, which are successfully transmitted the reservation request, transmits the dynamic parameters through a dynamic parameter minislot without contention. On the other hand, ABR terminals transmit a reservation request with contention basis whenever a non-real-time traffic burst is generated. Based on the received dynamic parameters and the number of requested slots, the base station scheduler allocates a dynamic parameter minislot as well as uplink data slots into VBR terminals. Also the scheduler allocates uplink data slots into ABR terminals in proportion to the number of requested slots.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.7
• /
• pp.1681-1693
• /
• 1997

In a distributed system, the simple file allocation problem determines the placement of copies of a file, so as to minimize the operating costs. The simple file allocation problem assumes the cost parameters to be fixed. In practice, these parameters change over time. In this research, dynamic file allocation problem for both single and multiple files are considered, which account for these changing parameters. A model for dynamic file allocation problem is formulated as a mixed integer program for which Lagrangian relaxation based branch-and-bound algorithm is developed. This algorithms is implemented and its efficiency is tested on medium to large test problems.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.456-456
• /
• 2012

한강유역에 위치한 247개의 강우계에서 관측된 강우 자료를 분석하여 Modified Bartlett-Lewis Retangular Pulse Model (MBLRPM)의 매개변수들을 산정하고, 이들의 지도를 작성한 후, 이들의 정확도 및 매개변수들의 시/공간적 변화 유형을 분석하였다. 이를 위한 첫번째 과정으로, 각 강우 게이지에 대해 MBLRPM의 매개변수에 사용되는 통계치 (각 달에 대한 1, 3, 12, 24시간 누적 수준에서의 평균, 분산, 자기 상관계수, 무강우 확률)들을 계산한다. 이 후, 격자화된 한강유역의 각 셀에 대하여 앞서 계산된 강우 통계치를 Ordinary Kriging 공간 보간법을 통하여 할당한다. 이 후, 각 셀에 할당된 강우 통계치를 사용하여 MBLRPM의 매개변수들을 산정하여 각 매개변수들의 지도를 각 달에 대하여 얻는다. 매개변수 지도를 사용하여 MBLRPM에 의해 생성된 강우 데이터들은 관측치의 통계치를 정확성있게 재현하였으며, 시/공간적 경향성을 분석한 결과, 강우세포의 지속기간과 관련된 매개 변수를 제외한 나머지 5개의 매개변수들은 확연한 공간적 경향성을 보인 한 편, 시간적 경향성은 잘 나타나지 않았다. 본 연구 결과는 매개변수 산정이 힘든 MBLRPM의 특성을 극복하게 해주어 가상 강우 생성을 용이하게 함으로써 강우에 영향을 받는 여러 종류의 연구 주제에 대해 불확실성 분석을 할 수 있게 한다는 점에서 의미를 가질 수 있다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1999.05a
• /
• pp.53-57
• /
• 1999

본 논문에서는 입출력간의 연관관계가 트리구조로 표현되는 DTG(Directed tree graph)에 의한 고속병렬다치논리회로를 설계하는 알고리즘과 DTG의 각 절점에 코드를 할당하는 알고리즘을 제안한다. 임의의 절점을 갖는 DTG에 대하여 본 논문에서는 절점들이 매개변수에 의하여 표현될 때 양의 정수로 표현되도록 논리레벨 P를 할당하고 각 레벨에 각기 다른 잉여절점을 추가하여 회로를 설계한다. 또한, 절점들의 입출력 관계를 단지 하나의 매개변수 m$_{i}$를 이용하여 전달행렬 A를 구하기 때문에 더 빠르고 간단하게 회로를 설계할 수 있다. 본 논문에서 제안한 알고리즘은 Nakajima 등에 의해 제안된 알고리즘으로는 설계가 가능하지 않았던 임의의 절점을 가지는 DTG에 대해서도 회로를 설계할 수 있는 장점이 있다. 또한, 자연수 내에서 선형성, 정규성, 및 가시적인 장점을 가지며 절점수의 감소를 통한 처리속도의 향상, 회로 구성의 간략화 및 비용절감등의 장점등이 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2010.05a
• /
• pp.1390-1394
• /
• 2010

Dempster-Shafer 이론은 미지의 매개변수 추정시 베이지안 기법의 제약을 완화시키기 위한 베이지안 접근법의 일반화로 해석될 수 있으며, 상호배타적인 싱글톤에만 확률이 할당되는 것이 아니라 가능한 결과의 부분집합들이 기본확률할당을 위한 대상으로 고려된다. 베이지안 접근은 우연적 불확실성 및 지식의 불확실성을 효율적으로 구분할 수 없으며, 특정도가 낮고 애매한 증거들을 다룰 수 없는 반면, Dempster-Shafer 증거추론은 이러한 문제들을 효율적으로 평가할 수 있다. 따라서 본 논문에서는 홍수위험평가 및 수자원 계획 수립시 가장 기본이 되는 강우빈도해석에서 확률분포의 매개변수에 대한 불확실성 고려한 확률강우량의 산정 및 불확실성의 영향을 평가하기 위하여 Dempster-Shafer 이론을 이용하여 불확실성을 고려한 강우빈도해석모델 구축 및 적용을 통해 홍수위험평가 및 수자원 계획 등에 있어서 불확실성 표현 및 처리기법을 제시하였다.

• The KIPS Transactions:PartC
• /
• v.9C no.4
• /
• pp.543-550
• /
• 2002

This paper proposes the dynamic slot allocation method for real-time VBR (rt-VBR) services in wireless ATM networks. The proposed method is characterized by a contention-based mechanism of the reservation request, a contention-free polling scheme for transferring the dynamic parameters. The base station scheduler allocates a dynamic parameter minislot to the wireless terminal for transferring the residual lifetime and the number of requesting slots as the dynamic parameters. The scheduling algorithm uses a priority scheme based on the maximum cell transfer delay parameter. Based on the received dynamic parameters, the scheduler allocates the uplink slots to the wireless terminal with the most stringent delay requirement. The simulation results show that the proposed method guarantee the delay constraint of rt-VBR services along with its cell loss rate significantly reduced.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9A
• /
• pp.1525-1534
• /
• 2001

국내 통신사업자들이 xDSL 등 초고속 인터넷 액세스 서비스를 왜곡된 요금구조로 경쟁적으로 보급함에 따라 급속히 확산되고 있으나, 엄밀히 원가를 감안한다면 여전히 AO/DI는 인터넷 트래픽 폭증으로 인한 전기통신망의 과부하를 통신사업자가 경제적이며 효과적으로 대처할 수 있는 현실적인 대안이라 할 수 있다. 본 논문은 AO/DI의 동적 채널 할당 및 해지에 있어서 VIA가 권고한 정책보다 효율적으로 대역폭을 할당, 해지할 수 있는 알고리즘을 제안한다. 관찰 시점까지의 누적된 트래픽의 양과 변화를 감안하여 평균 트래픽과 분산을 추정함으로써 트래픽의 변화에 적응하여 채널 할당, 해지 시점을 결정할 수 있으며 트래픽 특성에 따라 매개 변수의 조정을 통하여 D 채널, B 채널의 이용률을 제어할 수 있고 평균 대기시간 등의 성능을 최적화할 수 있음을 보인다. 또한, 이를 기초로 응용 프로토콜을 감지하여 응용이 갖는 고유의 트래픽 특성과 요구사항에 적합한 채널 할당/해지 방안도 제시한다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.27 no.4
• /
• pp.37-45
• /
• 2022

In this paper, a multi agent-multi task assignment problem, which is a representative problem of combinatorial optimization, is presented. The objective of the problem is to determine the coordinated agent-task assignment that maximizes the sum of the achievement rates of each task. The achievement rate is represented as a concave down increasing function according to the number of agents assigned to the task. The problem is expressed as an NP-hard problem with a non-linear objective function. In this paper, to solve the assignment problem, we propose a hybrid cross-entropy algorithm as an effective and efficient solution methodology. In fact, the general cross-entropy algorithm might have drawbacks (e.g., slow update of parameters and premature convergence) according to problem situations. Compared to the general cross-entropy algorithm, the proposed method is designed to be less likely to have the two drawbacks. We show that the performances of the proposed methods are better than those of the general cross-entropy algorithm through numerical experiments.

• Journal of Environmental Impact Assessment
• /
• v.22 no.2
• /
• pp.157-170
• /
• 2013

수질오염총량관리제 시행 하천에 대해서는 객관적이고 과학적 방법으로 유역내 각 지역의 오염부하량을 할당할 필요가 있다. 본 연구에서는 대도시에서 배출되는 오염부하의 영향을 크게 받는 영산강수계의 중상류부를 대상으로 오염부하량 할당 방법에 대해 검토하였다. 오염부하량 할당을 위한 수질모델링은, 수질관리에 흔히 적용되어온 QUAL2E의 최근 판인, QUAL2Kw를 이용해서 수행하였다. 모델 적용 대상 지역의 각 reach의 수질매개변수는 QUAL2Kw의 자동보정 기능을 이용해서 추정하였다. 오염부하량 할당의 최적화는 유전알고리즘(genetic algorithm)을 이용하였고, 최소부하량 삭감법(least waste load removal allocation), 일정 부하량 이상 최소부하량 삭감법(least waste load removal over a certain value), 동일삭감률 할당법(equal removal rate)의 세가지 방법을 적용하고 비교 검토하였다. 동일삭감률 할당법은 다른 방법보다 유역 전체 부하량 삭감량이 훨씬 크기 때문에 효과적이지 않았고, 이 방법을 쓰기 위해서는 부하량 삭감대상인 각 소유역과 하수처리장을 그 규모와 특성에 따라 세분화할 필요가 있다. 동일삭감률 할당법의 적용시 세가지 범주로 나누어서 삭감률을 적용하였다. 오염부하량 삭감의 효율성을 감안할 때 최소 부하량 삭감법보다 일정 부하량 이상 최소부하량 삭감법이 더 적절한 것으로 검토되었다.