• Title/Summary/Keyword: 수정된 선형 계획법

Search Result 23, Processing Time 0.024 seconds

A Study on the Interpolation of Missing Rainfall : 1. Methodologies and Weighting Factors (결측 강우량 보정방법에 관한 연구: 1. 방법론 및 가중치 산정)

  • Kim Eung-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.4
    • /
    • pp.684-689
    • /
    • 2006
  • Rainfall is the most basic input data to analyze the hydrologic system. When we measure the rainfall data, the rainfall data can be missing due to various reasons. Therefore, various interpolation methods are available for compensating the missing data. However, the interpolation methods were used without considering their applicability and accuracy. This study compares the interpolation methods such as the arithmetic mean method, normal ratio method, modified normal ratio method, inverse distance method, linear programming, Kriging method to estimate the existing rainfall correction method.

  • PDF

A Study on Hull-Form Design for Ships Operated at Two Speeds (두 가지 속도에서 운항하는 선박의 형상설계에 관한 연구)

  • Kim, Tae Hoon;Choi, Hee Jong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.4
    • /
    • pp.467-474
    • /
    • 2018
  • The purpose of this study is related to automatic hull-form design for ships operating at two speeds. Research was conducted using a series 60 ($C_B=0.6$) ship as a target, which has the most basic ship hull-form. Hull-form development was pursued from the viewpoint of improving resistance performance. In particular, automatic hull-form design for a ship was performed to improve wave resistance, which is closely related to hull-forms. For this purpose, we developed automatic hull-form design software for ships by combining an optimization technique, resistance prediction technique and hull-form modification technique, appling the software developed to a target ship. A sequential quadratic programming method was used for optimization, and a potential-based panel method was used to predict resistance performance. A Gaussian-type modification function was developed and applied to change the ship hull-form. The software developed was used to design a target ship operating at two different speeds, and the performance of the resulting optimized hull was compared with the results of the original hull. In order to verify the validity of the program developed, experimental results obtained in model tests were compared with calculated values by numerical analysis.

Linear Programming based Optimal Reactive Power Dispatch using Modified Sensitivity Method (수정된 민감도 기법을 이용한 선형계획법 기반의 무효전력 최적배분)

  • Kim, Tae-Kwon;Kim, Byung-Seop;Kim, Min-Soo;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.190-193
    • /
    • 2001
  • This paper presents a linear programming based Optimal Reactive Power Dispatch (ORPD) problem using modified sensitivity method. The proposed model minimizes the real power losses and improves the voltage profiles in the system with consideration of voltage and reactive power constraints. The method employs modified sensitivity relationships of power systems to establish both the objective function for minimizing the system losses and the system performance sensitivities relating dependent and control variables. The proposed algorithm has been evaluated with the IEEE 6-bus and IEEE 30-bus systems.

  • PDF

A New Chance-Constrained Programming Approach to Capital Budgeting (확률제약조건계획법(確率制約條件計劃法)을 이용(利用)한 자본예산모형(資本豫算模型))

  • Lee, Ju-Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.6 no.2
    • /
    • pp.21-29
    • /
    • 1980
  • This paper deals with the capital budgeting problem of a firm where investments are risky and interrelated. The established models might be classified into two categories; One is the chance-constrained programming model and the other is the expected utility maximization model. The former has a rather limited objective function and does not consider the risk in direct manner. The latter, on the other hand, might lead to a wrong decision because it uses an approximate value of expected utility. This paper attempts to extend the applicability of the chance-constrained programming model by modifying its objective function into a more general form. The capital budgeting problem is formulated as a nonlinear 0-1 integer programming problem first, and is formulated into a linear 0-1 integer programming problem for finding a lower-bound solution of the original problem. The optimal solution of the original problem is then obtained by branch & bound algorithm.

  • PDF

An Optimum Design of Steel Frames by Second Order Elastic Analysis (2차 탄성해석법에 의한 강뼈대 구조물의 최적설계)

  • Park, Moon-Ho;Jang, Chun-Ho;Kim, Ki-Wook
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.10 no.2
    • /
    • pp.123-133
    • /
    • 2006
  • The main objective of this study is to develop an optimization algorithm of framed structures with rigid and various semi-rigid connections using the multilevel dynamic programming and the sequential unconstrained minimization techniques (SUMT). The second-order elastic analysis is performed for steel framed structures. The second order elastic analysis is developed based on nonlinear beam-column theory considering the bowing effect. The following semi-rigid connections are considered; double web angle, top-seat angle and top-seat angle with web angle. We considered the three connection models, such as modified exponential, polynomial and three parameter model. The total weight of the structural steel is used as the objective function in the optimization process. The dimensions of steel cross section are selected as the design variables. The design constraints consist of strength requirements for axial, shear and flexural resistance and serviceability requirements.

A case study for the dispersion parameter modification of the Gaussian plume model using linear programming (Linear Programming을 이용한 가우시안 모형의 확산인자 수정에 관한 사례연구)

  • Jeong, Hyo-Joon;Kim, Eun-Han;Suh, Kyung-Suk;Hwang, Won-Tae;Han, Moon-Hee
    • Journal of Radiation Protection and Research
    • /
    • v.28 no.4
    • /
    • pp.311-319
    • /
    • 2003
  • We developed a grid-based Gaussian plume model to evaluate tracer release data measured at Young Gwang nuclear site in 1996. Downwind distance was divided into every 10m from 0.1km to 20km, and crosswind distance was divided into every 10m centering released point from -5km to 5km. We determined dispersion factors, ${\sigma}_y\;and\;{\sigma}_z$ using Pasquill-Gifford method computed by atmospheric stability. Forecasting ability of the grid-based Gaussian plume model was better at the 3km away from the source than 8km. We confirmed that dispersion band must be modified if receptor is far away from the source, otherwise P-G method is not appropriate to compute diffusion distance and diffusion strength in case of growing distance. So, we developed an empirical equation using linear programming. An objective function was designed to minimize sum of the absolute value between observed and computed values. As a result of application of the modified dispersion equation, prediction ability was improved rather than P-G method.

An Application of Data Envelopment Analysis in Measuring the Efficiency of Local Governments in Korea (DEA를 이용한 지방자치자체의 성과평가)

  • Suk, Yeung-Ki
    • Korean Business Review
    • /
    • v.17 no.2
    • /
    • pp.185-202
    • /
    • 2004
  • There is an increasing interest in measuring and comparing the efficiency of organization units whose operations are functionally similar and autonomous. Data Envelopment Analysis(DEA) has been extensively used to evaluate the efficiency of non-profit organizations as a whole. This study applies a modified DEA model (Input-oriented BCC model with Nondiscretionary variables) to identify the performance of local government in Korea. It is found that utilizing DEA as a mean of evaluating the performance of local governments yields useful information to decision makers trying to maintain more efficient practices.

  • PDF

Development of an Automated Aero-Structure Interaction System for Multidisciplinary Design Optimization for the Large AR Aircraft Wing (가로세로비가 큰 항공기 날개의 다분야 통합 최적설계를 위한 자동화 공력-구조 연계 시스템 개발)

  • Jo, Dae-Sik;Yoo, Jae-Hoon;Joh, Chang-Yeol;Park, Chan-Woo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.7
    • /
    • pp.716-726
    • /
    • 2010
  • In this research, design optimization of an aircraft wing has been performed using the fully automated Multidisciplinary Design Optimization (MDO) framework, which integrates aerodynamic and structural analysis considering nonlinear structural behavior. A computational fluid dynamics (CFD) mesh is generated automatically from parametric modeling using CATIA and Gambit, followed by an automatic flow analysis using FLUENT. A computational structure mechanics (CSM) mesh is generated automatically by the parametric method of the CATIA and visual basic script of NASTRAN-FX. The structure is analyzed by ABAQUS. Interaction between CFD and CSM is performed by a fully automated system. The Response Surface Method (RSM) is applied for optimization, helping to achieve the global optimum. The optimization design result demonstrates successful application of the fully automated MDO framework.

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

A Relief Method to Obtain the Solution of Optimal Problems (최적화문제를 해결하기 위한 완화(Relief)법)

  • Song, Jeong-Young;Lee, Kyu-Beom;Jang, Jigeul
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.1
    • /
    • pp.155-161
    • /
    • 2020
  • In general, optimization problems are difficult to solve simply. The reason is that the given problem is solved as soon as it is simple, but the more complex it is, the very large number of cases. This study is about the optimization of AI neural network. What we are dealing with here is the relief method for constructing AI network. The main topics deal with non-deterministic issues such as the stability and unstability of the overall network state, cost down and energy down. For this one, we discuss associative memory models, that is, a method in which local minimum memory information does not select fake information. The simulated annealing, this is a method of estimating the direction with the lowest possible value and combining it with the previous one to modify it to a lower value. And nonlinear planning problems, it is a method of checking and correcting the input / output by applying the appropriate gradient descent method to minimize the very large number of objective functions. This research suggests a useful approach to relief method as a theoretical approach to solving optimization problems. Therefore, this research will be a good proposal to apply efficiently when constructing a new AI neural network.