• Title/Summary/Keyword: Linear constraints

Search Result 693, Processing Time 0.024 seconds

A Derivation of the Representative Unit Hydrograph from Multiperiod Complex Storm by Linear Programming (선형계획법(線型計劃法)에 의한 대표단위도(代表單位圖) 유도(誘導))

  • Kwon, Oh Hun;Ryu, Tae Sang;Yoo, Ju Hwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.173-182
    • /
    • 1993
  • This paper presents an algorithm to derive the representative unit hydrograph for the real environment of a watershed. For a given watershed, the conventional methods give several different unit hydrographs by storm events. In this study the LP model is somewhat modified based on the previous study by Mays et also as follows: the objective function is designed to minimize the sum of weighted residuals. An additional constraint of moving average is added to prevent the unit hydrograph from the occurence of oscillation which was not active in Mays's paper. Configuration of rainfall matrix was improved to reduce its dimension in accordance with Diskin's review point. In spite of the superiority of LP approach in terms of representativeness, all the methods were very sensitive to the validity of baseflow separation and rainfall-loss. Several methods of the separations for rainfall excesses and direct runoffs were applied and no preferred methods were identified. This is the matter of judgement considering catchment and rainfall characteristics. This algorithm was applied to a real watershed of the Wi stream in the Nak-dong river. Compared with the IHP results by conventional methods, this optimized representative unit hydrograph demonstrated relatively smaller and shorter values in terms of the peak discharge and the basin lag respectively, and the oscillation of its falling limb successfully eliminated owing to the additional constraints of moving averages.

  • PDF

Dynamic Behavior Modelling of Augmented Objects with Haptic Interaction (햅틱 상호작용에 의한 증강 객체의 동적 움직임 모델링)

  • Lee, Seonho;Chun, Junchul
    • Journal of Internet Computing and Services
    • /
    • v.15 no.1
    • /
    • pp.171-178
    • /
    • 2014
  • This paper presents dynamic modelling of a virtual object in augmented reality environments when external forces are applied to the object in real-time fashion. In order to simulate a natural behavior of the object we employ the theory of Newtonian physics to construct motion equation of the object according to the varying external forces applied to the AR object. In dynamic modelling process, the physical interaction is taken placed between the augmented object and the physical object such as a haptic input device and the external forces are transferred to the object. The intrinsic properties of the augmented object are either rigid or elastically deformable (non-rigid) model. In case of the rigid object, the dynamic motion of the object is simulated when the augmented object is collided with by the haptic stick by considering linear momentum or angular momentum. In the case of the non-rigid object, the physics-based simulation approach is adopted since the elastically deformable models respond in a natural way to the external or internal forces and constraints. Depending on the characteristics of force caused by a user through a haptic interface and model's intrinsic properties, the virtual elastic object in AR is deformed naturally. In the simulation, we exploit standard mass-spring damper differential equation so called Newton's second law of motion to model deformable objects. From the experiments, we can successfully visualize the behavior of a virtual objects in AR based on the theorem of physics when the haptic device interact with the rigid or non-rigid virtual object.

A Signal Optimization Model Integrating Traffic Movements and Pedestrian Crossings (차량과 보행자 동시신호최적화모형 개발 연구)

  • Shin, Eon-Kyo;Kim, Ju-Hyun
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.131-137
    • /
    • 2004
  • Conventional traffic signal optimization models assume that green intervals for pedestrian crossings are given as exogenous inputs such as minimum green intervals for straight-ahead movements. As the result, in reality, the green intervals of traffic movements may not distribute adequately by the volume/saturation-flow of them. In this paper, we proposed signal optimization models formulated in BMILP to integrate pedestrian crossings into traffic movements under under-saturated traffic flow. The model simultaneously optimizes traffic and pedestrian movements to minimize weighted queues of primary queues during red interval and secondary queues during queue clearance time. A set of linear objective function and constraints set up to ensure the conditions with respect to pedestrian and traffic maneuvers. Numerical examples are given by pedestrian green intervals and the number of pedestrian crossings located at an arm. Optimization results illustrated that pedestrian green intervals using proposed models are greater than those using TRANSYT-7F, but opposite in the ratios of pedestrian green intervals to the cycle lengths. The simulation results show that proposed models are superior to TRANSYT-7F in reducing delay, where the longer the pedestrian green interval the greater the effect.

Optimal Design and Economic Evaluation of Energy Supply System from On/Off Shore Wind Farms (육/해상 풍력기반 에너지생산 공정 최적 설계 및 경제성 평가)

  • Kim, Minsoo;Kim, Jiyong
    • Korean Chemical Engineering Research
    • /
    • v.53 no.2
    • /
    • pp.156-163
    • /
    • 2015
  • This paper presents a new framework for design and economic evaluation of wind energy-based electricity supply system. We propose a network optimization (mixed-integer linear programming) model to design the underlying energy supply system. In this model we include practical constraints such as land limitations of onshore wind farms and different costs of offshore wind farms to minimize the total annual cost. Based upon the model, we also analyze the sensitivity of the total annual cost on the change of key parameters such as available land for offshore wind farms, required area of a wind turbine and the unit price of wind turbines. We illustrate the applicability of the suggested model by applying to the problem of design of a wind turbines-based electricity supply problem in Jeju. As a result of this study, we identified the major cost-drivers and the regional cost distribution of the proposed system. We also comparatively analyzed the economic performance of on/off shore wind farms in wind energy-based electricity supply system of Jeju.

Topology Optimization of Structures using Interval Finite Element Method (간격 유한요소해석을 이용한 구조물의 위상 최적화)

  • Lee, Dong-Kyu;Shin, Soo-Mi;Park, Sung-Soo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.19 no.4 s.74
    • /
    • pp.389-398
    • /
    • 2006
  • Structural optimization design has been developed with finite element analysis using effective and fast computational technology. Especially topology optimization design has been recently often used since it yields an optimal topology as well as an optimal shape under satisfied constraints. In general in finite element analysis, it is assumed that the structural material properties such as Young's modulus and Poisson's ratio and the variable of applied loading are fixed with obvious values in structure. However practically these values may take uncertainties because of environmental effect or manufactural error of structures. Therefore static or dynamic analysis of the structures may make an error, then finally it may have an influence on qualify of optimal design. In this study, the topology optimization design of structure is carried out using so called the interval finite element method, and the analysis method Is proposed. The results are also validated by comparing with conventional topology optimization results of density distribution method and finite element analysis results. The present method can be used to predict the optimal topology of linear elastostatic structures with respect to structural uncertainty of behavior.

Member Sizing Optimization for Seismic Design of the Inverted V-braced Steel Frames with Suspended Zipper Strut (Zipper를 가진 역V형 가새골조의 다목적 최적내진설계기법)

  • Oh, Byung-Kwan;Park, Hyo-Seon;Choi, Se-Woon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.6
    • /
    • pp.555-562
    • /
    • 2016
  • Seismic design of braced frames that simultaneously considers economic issues and structural performance represents a rather complicated engineering problem, and therefore, a systematic and well-established methodology is needed. This study proposes a multi-objective seismic design method for an inverted V-braced frame with suspended zipper struts that uses the non-dominated sorting genetic algorithm-II(NSGA-II). The structural weight and the maximum inter-story drift ratio as the objective functions are simultaneously minimized to optimize the cost and seismic performance of the structure. To investigate which of strength- and performance-based design criteria for braced frames is the critical design condition, the constraint conditions on the two design methods are simultaneously considered (i.e. the constraint conditions based on the strength and plastic deformation of members). The linear static analysis method and the nonlinear static analysis method are adopted to check the strength- and plastic deformation-based design constraints, respectively. The proposed optimal method are applied to three- and six-story steel frame examples, and the solutions improved for the considered objective functions were found.

IP Modeling and Inversion Using Complex Resistivity (복소 전기비저항을 이용한 IP 탐사 모델링 및 역산)

  • Son, Jeong-Sul;Kim, Junhg-Ho;Yi, Myeong-Jong
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.138-146
    • /
    • 2007
  • This paper describes 2.5D induced polarization (IP) modeling and inversion algorithms using complex resistivity. The complex resistivity method has merits for acquiring more valuable information about hydraulic parameters and pore fluid than the conventional IP methods. The IP modeling and inversion algorithms are developed by allowing complex arithmetic in existing DC modeling and inversion algorithms. The IP modeling and inversion algorithms use a 2.5D DC finite-element algorithm and a damped least-squares method with smoothness constraints, respectively. The accuracy of the IP modeling algorithm is verified by comparing its responses of two synthetic models with two different approaches: linear filtering for a three-layer model and an integral equation method for a 3D model. Results from these methods are well matched to each other. The inversion algorithm is validated by a synthetic example which has two anomalous bodies, one is more conductive but non-polarizable than the background, and the other is polarizable but has the same resistivity as the background. From the inverted section, we can cleary identify each anomalous body with different locations. Furthermore, in order to verify its efficiency to the real filed example, we apply the inversion algorithm to another three-layer model which includes phase anomaly in the second layer.

A-team Based Approach for Reactive Power/Voltage Control Considering Steady State Security Assessment (정태 안전성 평가를 고려한 무효전력 전압제어를 위한 A-team기반 접근법)

  • Kim, Doo-Hyun
    • Journal of the Korean Society of Safety
    • /
    • v.11 no.2
    • /
    • pp.150-159
    • /
    • 1996
  • In this paper, an A-team(Asynchronous Team ) based approach for Reactive power and volage control considering static security assessment in a power system with infrastructural deficiencies is proposed. Reactive power and voltage control problem is the one of optimally establishing voltage level given several constraints such as reactive generation, voltage magnitude, line flow, and other switchable reactive power sources. It can be formulated as a mixed-integer linear programming(MILP) problem without deteriorating of solution accuracy to a certain extent. The security assessment is to estimate the relative robustness of the system in Its present state through the evaluation of data provided by security monitoring. Deterministic approach based on AC load flow calculations is adopted to assess the system security, especially voltage security. A security metric, as a standard of measurement for power system security, producting a set of discrete values rather than binary values, is employed. In order to analyze the above two problems, reactive power/voltage control problem and static security assessment problem, in an integrated fashion for real-time operations, a new organizational structure, called an A-team, is adopted. An A-team is an organization for agents which ale all autonomeus, work in parallel and communicate asynchronously, which is well-suited to the development of computer-based, multi-agent systems for operations. This A-team based approach, although it is still in the beginning stage, also has potential for handling other difficult power system problems.

  • PDF

Optimal Reservoir Operation Using Goal Programming for Flood Season (Goal Programming을 이용한 홍수기 저수지 최적 운영)

  • Kim, Hye-Jin;Ahn, Jae-Hwang;Choi, Chang-Won;Yi, Jae-Eung
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.11 no.2
    • /
    • pp.147-156
    • /
    • 2011
  • The purpose of multipurpose reservoir operation in flood season is to reduce the peak flood at a control point by utilizing flood control storage or to minimize flood damage by controlling release and release time. Therefore, the most important thing in reservoir operation for flood season is to determine the optimal release and release time. In this study, goal programming is used for the optimal reservoir operation in flood season. The goal programming minimizes a sum of deviation from the target value using linear programming or nonlinear programming to obtain the optimal alternative for the problem with more than two objectives. To analyze the applicability of goal programming, the historical storm data are utilized. The goal programming is applied to the reservoir system operation as well as single reservoir operation. Chungju reservoir is selected for single reservoir operation and Andong and Imha reservoirs are selected for reservoir system operation. The result of goal programming is compared with that of HEC-5. As a result, it was found that goal programming could maintain the reservoir level within flood control level at the end of a flood season and also maintain flood discharge within a design flood at a control point for each time step. The goal programming operation is different from the real operation in the sense that all inflows are assumed to be given in advance. However, flood at a control point can be reduced by calculating the optimal release and optimal release time using suitable constraints and flood forecasting system.

Determining Nitrogen Topdressing Rate at Panicle Initiation Stage of Rice based on Vegetation Index and SPAD Reading (유수분화기 식생지수와 SPAD값에 의한 벼 질소 수비 시용량 결정)

  • Kim Min-Ho;Fu Jin-Dong;Lee Byun-Woo
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.51 no.5
    • /
    • pp.386-395
    • /
    • 2006
  • The core questions for determining nitrogen topdress rate (Npi) at panicle initiation stage (PIS) are 'how much nitrogen accumulation during the reproductive stage (PNup) is required for the target rice yield or protein content depending on the growth and nitrogen nutrition status at PIS?' and 'how can we diagnose the growth and nitrogen nutrition status easily at real time basis?'. To address these questions, two years experiments from 2001 to 2002 were done under various rates of basal, tillering, and panicle nitrogen fertilizer by employing a rice cultivar, Hwaseongbyeo. The response of grain yield and milled-rice protein content was quantified in relation to RVIgreen (green ratio vegetation index) and SPAD reading measured around PIS as indirect estimators for growth and nitrogen nutrition status, the regression models were formulated to predict PNup based on the growth and nitrogen nutrition status and Npi at PIS. Grain yield showed quadratic response to PNup, RVIgreen around PIS, and SPAD reading around PIS. The regression models to predict grain yield had a high determination coefficient of above 0.95. PNup for the maximum grain yield was estimated to be 9 to 13.5 kgN/10a within the range of RVIgreen around PIS of this experiment. decreasing with increasing RVIgreen and also to be 10 to 11 kgN/10a regardless of SPAD readings around PIS. At these PNup's the protein content of milled rice was estimated to rise above 9% that might degrade eating quality seriously Milled-rice protein content showed curve-linear increase with the increase of PNup, RVIgreen around PIS, and SPAD reading around PIS. The regression models to predict protein content had a high determination coefficient of above 0.91. PNup to control the milled-rice protein content below 7% was estimated as 6 to 8 kgN/10a within the range of RVIgreen and SPAD reading of this experiment, showing much lower values than those for the maximum grain yield. The recovery of the Npi applied at PIS ranged from 53 to 83%, increasing with the increased growth amount while decreasing with the increasing Npi. The natural nitrogen supply from PIS to harvest ranged from 2.5 to 4 kg/10a, showing quadratic relationship with the shoot dry weight or shoot nitrogen content at PIS. The regression models to estimate PNup was formulated using Npi and anyone of RVIgreen, shoot dry weight, and shoot nitrogen content at PIS as predictor variables. These models showed good fitness with determination coefficients of 0.86 to 0.95 The prescription method based on the above models predicting grain yield, protein content and PNup and its constraints were discussed.