• Journal of the Korea Computer Industry Society
• /
• v.7 no.4
• /
• pp.309-320
• /
• 2006

The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et al suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. In the online scheduling, NORA algorithm can find a schedule with the minimum total error for the imprecise online task system. In the NORA algorithm, the EDF strategy is adopted in the optional scheduling.<중략> The algorithm, proposed in this paper, can be applied to some applications efficiently such as radar tracking, image processing, missile control and so on.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.10
• /
• pp.493-501
• /
• 2007

The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et at suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. In the online scheduling, the NORA algorithm can find a schedule with the minimum total error for the imprecise online task system. In NORA algorithm, EDF strategy is adopted in the optional scheduling. On the other hand, for the task system with 0/1 constraint, EDF_Scheduling may not be optimal in the sense that the total error is minimized. Furthermore, when the optional tasks are scheduled in the ascending order of their required processing times, NORA algorithm which EDF strategy is adopted may not produce minimum total error. Therefore, in this paper, an online algorithm is proposed to minimize total error for the imprecise task system with 0/1 constraint. Then, to compare the performance between the proposed algorithm and NORA algorithm, a series of experiments are performed. As a conseqence of the performance comparison between two algorithms, it has been concluded that the proposed algorithm can produce similar total error to NORA algorithm when the optional tasks are scheduled in the random order of their required processing times but, the proposed algorithm can produce less total error than NORA algorithm especially when the optional tasks are scheduled in the ascending order of their required processing times.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.375-379
• /
• 2007

고성능 VLSI 설계 시 배치 후를 포함한 전체적인 설계 과정이 완성되기 전까지는 물리적인 정확한 설계의 특성은 배치 단계에서는 알기 어렵다. 따라서 주어진 성능 (시간적 제약조건)을 만족하는, 즉, timing-driven placement (타이밍이 고려된 배치)는 1.0 미크론 이하의 초미세한 설계에서 중요하게 되었다. 타이밍을 고려한 배치는 초기 레이아웃 디자인 단계에서 타이밍 제약조건에 의해 디자인 반복을 줄인다. 하지만 대부분의 배치 단계의 디자인 모델은 배치단계에서 기하학적인 면을 고려하여 최대허용 지연시간 (Slack 이라고 부름)과 같은 물리적인 디자인 효과를 분석하기 어려운데 이것은 물리적으로 정확한 특성이 이 단계에서 알려지지 않기 때문에 당연한 결과이다. 본 논문에서는 기하적인 요소를 고려한 Slack의 재분배의 이점을 이용하여 허용 지연시간 처리의 혁신적인 방법을 제안한다. 제안된 접근법은 timing-closed 솔루션을 쉽게 찾는데 도움을 주고 이는 디자인을 반복하는 시간을 절약할 수 있게 한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.6
• /
• pp.755-760
• /
• 2010

In general, Lagrangian method for discrete optimization is a kind of technique to easily manage constraints. It is traditionally used for finding upper bounds in the branch-and-bound method. In this paper, we propose a new Lagrangian search method for the 0-1 knapsack problem with multiple constraints. A novel feature of the proposed method different from existing Lagrangian approaches is that it can find high-quality lower bounds, i.e., feasible solutions, efficiently based on a new property of Lagrangian vector. We show the performance improvement of the proposed Lagrangian method over existing ones through experiments on well-known large scale benchmark data.

• Journal of Korean Society of Steel Construction
• /
• v.15 no.4 s.65
• /
• pp.389-401
• /
• 2003

The purpose of this study is to develop an algorithm, which can be designed the optimal sections of the composite framed structures constituted with the beams and the columns consisted of H type of steel section and concrete considering the reliability index. The optimized problem or the composite framed structures is formulated with the objective function and the constraints taking the section sizes as the design variables. The objective functions are constituted by the total costs of constructions. Also, the constraints are derived by considering the reliability index of section stress and allowable stress. The algorithm optimized the section of the composite framed structures utilizes the SUMT method using the modified Newton-Raphson direction method. The optimizing algorithm developed in this study is applied to the numerical examples with respecting a one-bay, one-story composite framed structure and a one-bay five-story one for the practical utilization of design on the composite framed structures using the reliability indices$({\beta})$ three and zero. In addition, their numerical results are compared and analyzed to examine the possibility of optimization the applicability, and the convergence this algorithm.

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

기후변화를 고려한 위한 미래 수자원 계획은 신뢰성 있는 수문기상인자의 산정을 통한 수자원 영향 평가 결과로 수립되는 것이 중요하다. 본 연구에서는 DHSVM모형과 TOPLATS모형에서 생산된 결과를 가지고 제약조건을 가지는 다중선형회귀 모형을 통하여 2012년-2014년 동안의 한반도 유역에 대한 수문기상인자를 산정하였다(Fig. 1). 다중선형회귀 모형은 하나의 종속변수의 변화를 설명하기 위하여 두 개 이상의 독립변수를 사용하는 모형으로 일반적으로 다중선형회귀 모형의 회귀 계수는 음의 값을 가질 수 있으므로 본 연구의 적용을 위하여 검정지점에 대하여 산정된 음의 회귀계수 값이 그대로 적용될 경우 적합하지 않으므로 회귀 계수에 제약조건을 부여하였다. 제한된 회귀 계수의 범위는 0-1사이를 가진다. 동적 다중선형 모형의 구성은 광릉 GCK, GDK 지점자료를 활용하였다.

• Journal of Korean Society of Transportation
• /
• v.27 no.2
• /
• pp.179-187
• /
• 2009

Currently, the signalized intersections in Korea are operated without providing an emergency vehicle preemption control strategy. Thus, it might threaten the safety of the pedestrians and drivers on highways when an emergency vehicle faces congested traffic conditions. The existing preemption control is activated when an emergency vehicle is detected along a path. This enables emergency vehicles to progress uninterrupted, but it also increases the delay of other vehicles. In this paper, a revised preemption control strategy considering queue length restrictions is proposed to make both a progressive movement of an emergency vehicle and reduce delay of other vehicles simultaneously. By applying the preemption control strategy through a simulation study, it was shown that delay of an emergency vehicle decreased to 44.3%-96.1% and speed increased to 8.8%-42.0% in all 9 cases as compared with a conventional signal control. The existing preemption control is superior for oversaturated conditions (v/c >1.0) or a link length less than 200m. However, the preemption control considering queue length constraints shows better performance than the existing preemption control when the v/c is less than 0.8 and a link length is longer than 500m.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.1430-1434
• /
• 2005

금강 유역과 같이 복잡한 하천유역 시스템의 관리를 위해서는 시스템 요소들을 통합적으로 분석할 수 있는 효과적인 의사결정지원 도구가 필요하다. K-MODSIM 모형은 단기 물관리, 장기 운영계획, 가뭄 대비계획 및 물관련 분쟁 해결을 위해 보다 개선된 유역관리 전략을 수립하기 위한 컴퓨터 기반 도구로 개발되었으며, 본 연구에서는 K-MODSIM 모형에 저수지 운영률을 반영하여 유역의 용수배분을 평가하였다. 유역 저수지군 운영 환경 및 제약조건을 반영한 네트워크를 구성한 후, 두 단계의 모형 검정을 수행하였다. 먼저 물리적 검정을 통해서 전체 대상 수계의 상하류 물수지를 검토하고, 다음 단계인 운영 측면의 검정에서 물리적으로 나타나는 상황이 댐 운영이나 제약 조건 등에 부합하는지의 여부를 검토하였다. 대청댐과 용담댐의 통합 운영을 위한 최적 운영률의 개발은 동적계획법 소프트웨어인 CSUDP를 이용하여 수행하였으며, 여기서 사유한 접근법은 음해 추계학적 동적계획법이다. 이 접근방법은 유입량 시계열을 추계학적으로 모의발생시키고, CSUDP 모형은 모의발생시킨 유입량 시계열에 대한 최적운영률을 찾기 위해 사용하며, CSUDP의 최적화 결과에 대한 통계적인 분석을 통해 월단위 운영률을 도출하였다. K-MODSIM 모형에 저수지 운영률을 반영하여 유역의 용수배분을 평가하였다. 유역 저수지군 운영 환경 및 제약조건을 반영한 네트워크를 구성하고, 대청댐과 용담댐의 통합 운영을 위한 최적연계 운영를을 개발하여 다음과 같은 운영 시나리오들을 개발하고 평가하였다. $\cdot$ 금강수계에 대한 용당댐의 영향 평가 $\cdot$ 댐 연계운영시 수요량 변화에 따른 영향 평가 $\cdot$ 하도추적을 고려한 일별모형의 검증 개발된 운영률과 하도추적방법을 K-MODSIM 모형에서 검증하기 위해서 vb.net 스크립트 파일을 개발하여 적용하였다.L이하로 이를 유등천 상류부에 공급할 경우 유등천의 수질은 BOD 6.7mg/L, TN 9.80mg/L, TP 0.90mg/L를 나타낼 것으로 예측된다. 고도처리시설의 도입 후 금강 합류점에서 갑천의 예측 BOD는 7.4mg/L로 현재 9.0mg/L에 비하여 개선되지만 이는 금강수계 오염총량 관리계획의 시$\cdot$도 경계지점 목표수질인 5.9mg/L를 만족시키지 못하므로, 이를 만족시키기 위해서는 방류수 BOD 7.2mg/L이하로 처리해야 할 것으로 판단된다.which support only concepts or image features.방하는 것이 선계기준에 적합한 것으로 나타났다. 밸브 개폐에 따른 수압 변화를 모의한 결과 밸브 개폐도를 적절히 유지하여 필요수량의 확보 및 누수방지대책에 활용할 수 있을 것으로 판단된다.8R(mm)(r^2=0.84)$로 지수적으로 증가하는 경향을 나타내었다. 유거수량은 토성별로 양토를 1.0으로 기준할 때 사양토가 0.86으로 가장 작았고, 식양토 1.09, 식토 1.15로 평가되어 침투수에 비해 토성별 차이가 크게 나타났다. 이는 토성이 세립질일 수록 유거수의 저항이 작기 때문으로 생각된다. 경사에 따라서는 경사도가 증가할수록 증가하였으며 $10\% 경사일 때를 기준으로 $Ro(mm)=Ro_{10}{\times}0.797{\times}e^{-0.021s(\%)}$로 나타났다.천성 승모판 폐쇄 부전등을 초래하는 심각한 선천성 심질환이다. 그러나 진단 즉시 직접 좌관상동맥-대동맥 이식술로 수술적 교정을 해줌으로써 좋은 성적을 기대할 수 있음을 보여주었다.특히 교사들이 중요하게 인식하는 해방적 행동에 대한 목표를 강조하여 적용할 필요가 있음을 시사하고 있다.교하여 유의한 차이가 관찰되지 않았다. 또한 HSP 환자군에서도 $IL1RN^{*}2$ allele 빈도와

• Journal of Korea Water Resources Association
• /
• v.55 no.1
• /
• pp.59-70
• /
• 2022

Water distribution systems (WDSs) are a representative infrastructure injecting chlorine to disinfect the pathogenic microorganisms and supplying water from sources to consumers. Also, WDSs prescribe to maintain the usual standard (0.1-4.0 mg/L) of residual chlorine. However, the user's usage pattern, water age, network shape, and type affect the hydraulic features (i.e. nodal pressure, pipe velocity) and water quality features (i.e., the residual chlorine concentration). Therefore, this study developed an optimization approach for optimizing WDSs considering water quality-hydraulic factors using Multi-objective Harmony Search (MOHS). The design cost and the system resilience were applied as the design objective functions, and the nodal pressure and the concentration of residual chlorine are used as constraints. The derived optimal designs through this approach were analyzed according to network characteristics such as the network shapes and type. These optimal designs can meet the safety of economic and water quality aspects to increase user acceptance.

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

이동식 전자파표면유속계를 이용한 홍수유량의 산정을 위해서 임의의 유량측정지점에서 측정한 표면유속 값에 수심평균유속환산계수 0.85를 적용하여 그 지점의 평균유속을 계산하고 있다. 이로 인해 각 지점에서 흐름조건 및 기상학적으로 요인으로 인한 이 계수의 변동성을 고려하지 않은 상태로 유량을 산정하게 되어 각 흐름조건을 고려한 유량산정을 할 수 없는 실정이다. 이에 하천 현장에서 표면유속과 수심별유속의 실측 자료를 이용하여 흐름조건에 따른 표면유속과 평균유속의 관계를 파악하고자 하였다. 이를 위하여 용담 수자원시험유역의 동향지점에서 하천을 횡단하며 바닥에서 수표면까지 수심방향으로 0.05~0.10 m의 간격으로 프로펠러 유속계를 이용하여 정밀법으로 각 수심에서의 유속을 측정하였다. 정밀측정된 수심별 유속을 이용하여 평균유속을 산정하고 이를 수체 (water column)의 가장 최상층에서 측정한 유속을 표면유속으로 가정한후 이로부터 수심평균유속환산계수를 산정하여 흐름조건에 따른 계수의 변화를 조사하였다. 하천 현장에서 흐름조건의 변화에 따른 표면유속과 수심별유속의 정밀측정을 통한 이들 깊이별 유속의 변화여부를 용담수자원시험유역의 동향지점에서 현장조사를 실시하였다. 측정당시 풍속이 느려서 (1.5~3.1 m/s) 바람으로 인한 유속에 미치는 영향이 수심별 유속분포상으로는 거의 나타나지 않았다. 다만 양안에서 평균유속과 표면유속이 역전되는 현상이 발생되었는데 이는 벽면 마찰에 바닥마찰의 영향이 추가됨에 따른 것으로 판단된다. 수심별 유속측정 결과를 전체적으로 분석한 결과 환산계수가 0.632~1.352로 넓게 분포하고 있다. 환산계수가 1.0 이상인 경우는 양안에 인접한 두 지점인데, 이들 두 경우는 유속분포가 이론적인 유속분포와는 상반된 유속이 측정 - 표면유속이 수심평균유속보다 느림 - 되었다. 환산계수가 0.6~0.8 사이에서 형성된 경우는 표면유속이 평균유속보다 25~55% 정도 빠르게 나타나고 있다. 전제 측정결과를 검토해보면, 전반적으로 양안에 인접한 측선에서 표면유속이 평균유속보다 느려지는 현상이 나타나고 있다. 또한 유속이 1.0 m/s 이상인 경우에 0.677~0.790의 환산계수 값을 보이는데 이 경우 수심이 50 cm 이하여서 바닥마찰의 영향이 큰 것으로 판단된다. 다양한 흐름조건별 표면유속과 수심별유속의 측정을 할 수 있는 현장여건 - 유속, 수위 등의 동일흐름 조건에 대해서 -에 많은 부분이 제약되어 이의 정밀분석이 힘든 실정이다. 따라서 이러한 현장측정시의 제약성을 극복하기 위해서 여러 가지 흐름조건을 구현할 수 있는 정밀제어가 가능한 실내실험장치를 이용한 면밀한 분석이 필요하다.