• Title/Summary/Keyword: Modified Linear Programming

Search Result 61, Processing Time 0.023 seconds

Study for the Development of an Optimum Hull Form using SQP (SQP법을 이용한 최적선형개발에 대한 연구)

  • Choi, Hee-Jong;Lee, Gyoung-Woo;Kim, Sang-Hoon;Kim, Ho
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.29 no.1
    • /
    • pp.47-53
    • /
    • 2005
  • This paper presents the method for developing an optimum hull form with minimum wave resistance using SQP(sequential quadratic programming) as an optimization technique. The wave resistance is evaluated by a Rankine source panel method with non-linear free surface conditions and the ITTC 1957 friction line is used to predict the frictional resistance coefficient. The geometry of the hull surface is represented and modified using NURBS(Non-Uniform Rational B-Spline) surface patches. To verity the validity of the developed program the numerical calculations for Wigley hull and Series 60(C${_B}$=0.6) hull had been performed and the results obtained after the numerical calculations had been compared with the original hulls.

  • PDF

A Study on the Introduction of Linear Programming Model into the Management of Korean Coastal and Offshore Fisheries (한국 연근해어업의 합리적 관리를 위한 LP모형의 도입방안에 관한 연구)

  • 박장일
    • The Journal of Fisheries Business Administration
    • /
    • v.25 no.1
    • /
    • pp.37-59
    • /
    • 1994
  • Many studies to cope with the present problems of Korean coastal and offshore fisheries has been performed, but these were done partly in necessities and general studies for Korean inshore and offshore fisheries are in early stage. Most of these studies adopted analytical way of approach for each fishery individually and they could not reflect the effect of correlated interaction among fisheries on the several common species/stocks, and thus optimal effort allocation was impossible. To consider general fisheries and optimal effort allocation among competing mixed species, a linear programming (LP) approach is applied in this study and introduced into 16 important inshore and offshore fisheries with 13 constraining species which were chosen by annual yield order. This study is not based on the biological interaction among species (i.e., prey - predator system) but the technological interaction between species and fishing efforts. For the application of LP model in these fisheries, the standardization of fishing efforts through different fishing gears could not be successful and a new way of effort standardization through CPUE for vessel tonnage was originated. Total standardized fishing effort on a particular species i, Ei, is computed as the linear summation of standardized fishing effort generated by each fishery j. That is, (equation omitted) where $f_{j}$ is the total vessel tonnage of fishery j and aij is the coefficients contributing to the standardized fishing effort per ton for species i taken in fishery j. The total fishing effort level on species i due to both directed fishing and by - catch can thus be accounted in the aij's. Optimal effort allocation among the j fisheries may be considered a minimizing problem (minimize $\Sigma$ $f_{j}$), subject to the constraints that standardized fishing effort levels on particular species are maintained at, above, and below certain predefined levels. Fishing effort goals for individual species can be based on various biological and/or economic criteria, i.e., fishing effort level generating maximum sustainable yield and/or maximum economic yield. But in this study the $F_{0.1}$ criteria which was accepted as an approximate level for $F_{mey}$ by Outland and Boerema's (1973) study. The findings of this study are, (1) LP model can be applied to the Korean inshore and offshore fisheries giobally. (2) Through a new way of combining multiple different fisheries' efforts for a particular species together generating standardized fishing effort, Schaefer curve could be applied to the complex system successfully. (3) The results of this study for total reduction scale were mostly the same as those of prior studies, but different much from the individual scales of reduction. This study showed the necessities for exploitation of more concrete parameters to put into consideration of profitability of fisheries and social factors, and this model can be modified according to the actual constraints. Also, considering the age structure of stocks, this model can be developed into better one for better fisheries management.ent.

  • PDF

A Study on the Application of Asynchronous Team Theory for QVC and Security Assessment in a Power System (전력계통의 무효전력 제어 및 안전도 평가를 위한 Asynchronous Team 이론의 적용에 관한 연구)

  • 김두현;김상철
    • Journal of the Korean Society of Safety
    • /
    • v.12 no.3
    • /
    • pp.67-75
    • /
    • 1997
  • This paper presents a study on the application of Asynchronous Team(A-Team) theory for QVC(Reactive power control) and security assessment in a power system. Reactive power control problem is the one of optimally establishing voltage level given reactive power sources, which is very important problem to supply the demand without interruption and needs methods to alleviate a bus voltage limit violation more quickly. 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 and deterministic approach based on AC load flow calculations is adopted to assess it, especially voltage security. A distance measure, as a measurement for voltage security, is introduced. In order to analyze the above two problem, reactive power control and static security assessment, In an integrated fashion, a new organizational structure, called an A-team, is adopted. An A-team is well-suited to the development of computer-based, multi-agent systems for operation of large-scaled power systems. In order to verify the usefulness of the suggested scheme herein, modified IEEE 30 bus system is employed as a sample system. The results of a case study are also presented.

  • PDF

Improvement of Dynamic Characteristics for Optical Pickup Actuator using Finite Difference Scheme and Automated Design Synthesis (유한차분법과 ADS(Automated Design Synthesis)를 이용한 광픽업 액추에이터의 동특성 개선)

  • Jung, Gi-Won;Lee, Jin-Woo;Lee, Dong-Ju;Park, No-Cheol;Park, Young-Pil
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.12
    • /
    • pp.1997-2003
    • /
    • 2003
  • Recently, there have been many researches and developments in optical disc drive by high density of track and high access speed. Therefore, the optical pick-up should guarantee highly accurate dynamic characteristics for the wide bandwidth in order to cope with this trend. These demands for optical pick-up actuator can be solved by improvements of lens-holder through the following methods. The first way is the analysis of the sensitivity matrix of design variables for vibration modes after appropriate design parameters are selected like shapes and local dimensions of a lens-holder. The second way is the optimization of design variables by calculating sequential linear programming after the problem of extending bandwidth are converted to problem of minimizing adequate objective function. In the result, modified FE model is obtained through several iterations by finite difference scheme(FDS). While results of the first way show better convergence of the target frequency, the second result shows better reduction of mass increase.

A Modified Approach to Density-Induced Support Vector Data Description

  • Park, Joo-Young;Kang, Dae-Sung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.7 no.1
    • /
    • pp.1-6
    • /
    • 2007
  • The SVDD (support vector data description) is one of the most well-known one-class support vector learning methods, in which one tries the strategy of utilizing balls defined on the feature space in order to distinguish a set of normal data from all other possible abnormal objects. Recently, with the objective of generalizing the SVDD which treats all training data with equal importance, the so-called D-SVDD (density-induced support vector data description) was proposed incorporating the idea that the data in a higher density region are more significant than those in a lower density region. In this paper, we consider the problem of further improving the D-SVDD toward the use of a partial reference set for testing, and propose an LMI (linear matrix inequality)-based optimization approach to solve the improved version of the D-SVDD problems. Our approach utilizes a new class of density-induced distance measures based on the RSDE (reduced set density estimator) along with the LMI-based mathematical formulation in the form of the SDP (semi-definite programming) problems, which can be efficiently solved by interior point methods. The validity of the proposed approach is illustrated via numerical experiments using real data sets.

Centralized Channel Allocation Schemes for Incomplete Medium Sharing Systems with General Channel Access Constraints (불완전매체공유 시스템을 위한 집중방식 채널할당기법)

  • Kim Dae-Woo;Lee Byoung-Seok;Choe Jin-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3B
    • /
    • pp.183-198
    • /
    • 2006
  • We define the incomplete medium sharing system as a multi-channel shared medium communication system where constraints are imposed to the set of channels that may be allocated to some transmitter-receiver node pairs. To derive a centralized MAC scheme of a incomplete medium sharing system, we address the problem of optimal channel allocation The optimal channel allocation problem is then translated into a max-flow problem in a multi-commodity flow graph, and it is shown that the optimal solution can then be obtained by solving a linear programming problem. In addition, two suboptimal channel allocation schemes are proposed to bring down the computational complexity to a practical/feasible level; (1) one is a modified iSLIP channel allocation scheme, (2) the other is sequential channel allocation scheme. From the results of a extensive set of numerical experiments, it is found that the suboptimal schemes evaluate channel utilization close to that of the optimal schemes while requiring much less amount of computation than the optimal scheme. In particular, the sequential channel allocation scheme is shown to achieve higher channel utilization with less computational complexity than . the modified iSLIP channel allocation scheme.

A Study on Improvement of Run-Time in KS-SIGNAL, Traffic Signal Optimization Model for Coordinated Arterials (간선도로 연동화 신호최적화 모형 KS-SIGNAL의 수행속도 향상을 위한 연구)

  • 박찬호;김영찬
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.4
    • /
    • pp.7-18
    • /
    • 2000
  • KS-SIGNAL, a traffic signal optimization model for coordinated arterials, is an optimization model using the mixed integer linear Programming that minimizes total delay on arterials by optimizing left-turn Phase sequences. However, the Previous version of KS-SIGNAL had a difficulty in reducing computation speed because the related variables and constraints multiply rapidly in accordance with the increase of intersections. This study is designed to propose a new model, improving optimizing computation speed in KS-SIGMAl, and evaluate it. This Paper Puts forth three kinds of methodological approaches as to achieve the above goals. At the first step to reduce run-time in the proposed model objective function and a few constraints are Partially modified, which replaces variable in related to queue clearance time with constant, by using thru-movements at upstream intersection and the length of red time at downstream intersection. The result shows that the run-time can be reduced up to 70% at this step. The second step to load the library in LINDO for Windows, in order to solve mixed integer linear programming. The result suggests that run-time can be reduced obviously up to 99% of the first step result. The third step is to add constraints in related to left-turn Phase sequences. The proposed methodological approach, not optimizing all kinds of left-turn sequences, is more reasonable than that of previous model , only in the view of reducing run-tim. In conclusion, run-time could be reduced up to 30% compared with the second results. This Proposed model was tested by several optimization scenarios. The results in this study reveals that signal timing plan in KS-SIGNAL is closer to PASSER-II (bandwidth maximizing model) rather than to TRANSYT-7F(delay minimizing model).

  • PDF

OPTIMUM STORAGE REALLOCATION AND GATE OPERATION IN MULTIPURPOSE RESERVOIRS

  • Hamid Moradkhani
    • Water Engineering Research
    • /
    • v.3 no.1
    • /
    • pp.57-62
    • /
    • 2002
  • This research is intended to integrate long-term operation rules and real time operation policy for conservation & flood control in a reservoir. The familiar Yield model has been modified and used to provide long-term rule curves. The model employs linear programming technique under given physical conditions, i.e., total capacity, dead storage, spillways, outlet capacity and their respective elevations to find required and desired minimum storage fur different demands. To investigate the system behavior resulting from the above-mentioned operating policy, i.e., the rule curves, the simulation model was used. Results of the simulation model show that the results of the optimization model are indeed valid. After confirmation of the above mentioned rule curves by the simulation models, gate operation procedure was merged with the long term operation rules to determine the optimum reservoir operating policy. In the gate operation procedure, operating policy in downstream flood plain, i.e., determination of damaging and non-damaging discharges in flood plain, peak floods, which could be routed by reservoir, are determined. Also outflow hydrograph and variations of water surface levels for two known hydrographs are determined. To examine efficiency of the above-mentioned models and their ability in determining the optimum operation policy, Esteghlal reservoir in Iran was analyzed as a case study. A numerical model fur the solution of two-dimensional dam break problems using fractional step method is developed on unstructured grid. The model is based on second-order Weighted Averaged Flux(WAF) scheme with HLLC approximate Riemann solver. To control the nonphysical oscillations associated with second-order accuracy, TVD scheme with SUPERBEE limiter is used. The developed model is verified by comparing the computational solutions with analytic solutions in idealized test cases. Very good agreements have been achieved in the verifications.

  • PDF

Development of an Automated Measurement System for Dilution Process and Spraying Amount of Disinfectant

  • Kim, Jung-Chul;Chung, Sun-Ok;Cho, Byoung-Kwan;Chang, Hong-Hee;Kim, Suk;Chang, Dongil
    • Journal of Biosystems Engineering
    • /
    • v.38 no.4
    • /
    • pp.228-239
    • /
    • 2013
  • Purpose: The objectives of this study were to develop an automated disinfectant dilution system, and an automated data management system for spraying amount for resolving uncertainty problem. Methods: Proper diluting rate was made by a controlled volume pump for liquid disinfectant and a screw conveyer pump for solid disinfectant. The water capacity of disinfecting system of 400 L was controlled by two water level sensors. The water quantity of water tank was controlled by the signals which were produced by the water level sensors. Signals were processed by Labview Programming, and ON/OFF of solenoid valve that was used for controlling water supplying to water tank, was controlled by SSR. The operating time of pumps for disinfectant was controlled quantitatively. A turbine flowmeter was used for development of automated measurement system for spraying amount of disinfectant. In order to save the flowmeter data and to control the spraying system, a multi-function data logger was used, and it was processed and saved in Excel file by a program developed in this study. Results: Labview 2010 was used for programming to control the automated measurement system for spraying amount of disinfectant. Results showed that the relationship between flowmeter value and time had a significant linear relationship such as 0.99 of $R^2$. Generally, 6.74 L/s of diluted disinfectant is sprayed for a vehicle passing through the disinfection system (about 15 seconds). Test results showed that average error between the measured spraying amount and the flowmeter data was 50 mL, and the range of error was 1.3%. Since the amount and time of spraying could be saved in real-time by using the spreadsheet files which could not be modified arbitrarily, it made possible to judge objectively whether the disinfection spraying was performed or not. Test results of spraying liquid and solid disinfectant showed that the errors between the measured discharge rate and the theoretical one were ranged within 3-4% for various dilution rates. Conclusions: The disinfection system developed would be working accurately. The automated spraying data base management system satisfied the purpose of this study. The automated dilution process system developed in this study could discharge liquid and solid disinfectant with accurate dilution rate, relatively.

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