• Title/Summary/Keyword: Simplex 법

Search Result 102, Processing Time 0.027 seconds

A New Procedure for the Initial Solution of Goal Programming (목표계획법 초기해의 새로운 절차에 관한 연구)

  • ;;Choi, Jae Bong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.1
    • /
    • pp.113-122
    • /
    • 1994
  • This study proposes a new procedure to find an initial solution to reduce the number of iterations of goal programming. The process of computing an initial solution is divided into two steps in this study. Decision variables which satisfy feasibility using Gaussian eliminations construct an initial solution reducing the iterations in the first step. It uses LHS as a tool that decision variables construct an initial solution. The initial solution which is constructed by the first step computes the updated coefficient of the objective function in the second step. If the solution does not satisfy the optimality, the optimal solution using the Modified Simplex Method is sought. The developed method doesn't reduce the overall computing time of goal programming problems, because time is more required for the process of constructing an initial solution. But The result of this study shows that the proposed procedure can reduce the large number of iterations in the first step effectively.

  • PDF

Algorithm for optimum operation of large-scale systems by the mathematical programming (수리계획법에 의한 대형시스템의 최적운용 앨고리즘)

  • 박영문;이봉용;백영식;김영창;김건중;김중훈;양원영
    • 전기의세계
    • /
    • v.30 no.6
    • /
    • pp.375-385
    • /
    • 1981
  • New algorithms are derived for nonlinear programming problems which are characterized by their large variables and equality and inequality constraints. The algorithms are based upon the introduction of the Dependent-Variable-Elimination method, Independent-Variable-Reduction method, Optimally-Ordered-Triangular-Factorization method, Equality-Inequality-Sequential-Satisfaction method, etc. For a case study problem relating to the optimal determination of load flow in a 10-bus, 13-line sample power system, several approaches are undertaken, such as SUMT, Lagrange's Multiplier method, sequential applications of linear and quadratic programming method. For applying the linear programming method, the conventional simplex algorithm is modified to the large-system-oriented one by the introduction of the Two-Phase method and Variable-Upper-Bounding method, thus resulting in remarkable savings in memory requirements and computing time. The case study shows the validity and effectivity of the algorithms presented herein.

  • PDF

An Evolutionary Operation with Mixture Variables for Mixture Production Process (혼합물 생산공정을 위한 성분변수의 진화적 조업법)

  • Kim, Chi-Hwan;Byun, Jai-Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.4
    • /
    • pp.334-344
    • /
    • 2003
  • A mixture experiment is a special type of response surface experiment in which factors are the ingredients or components of a mixture, and the response is a function of the proportions of each ingredient. Evolutionary operation is useful to improve on-line full-scale manufacturing process by systematically changing the levels of the process variables without jeopardizing the product. This paper presents an evolutionary operation procedure with mixture variables for large-scale mixture production process which can be beneficial to practitioners who should improve on-line mixture quality while maintaining the production amount of the mixture product.

Optimization of the Elastic Joint of Train Bogie Using by Response Surface Model (반응표면모델에 의한 철도 차량 대차의 탄성조인트 최적설계)

  • Park, Chan-Gyeong;Lee, Gwang-Gi
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.3 s.174
    • /
    • pp.661-666
    • /
    • 2000
  • Optimization of the elastic joint of train is performed according to the minimization of ten responses which represent driving safety and ride comfort of train and analyzed by using the each response se surface model from stochastic design of experiments. After the each response surface model is constructed, the main effect and sensitivity analyses are successfully performed by 2nd order approximated regression model as described in this paper. We can get the optimal solutions using by nonlinear programming method such as simplex or interval optimization algorithms. The response surface models and the optimization algorithms are used together to obtain the optimal design of the elastic joint of train. the ten 2nd order polynomial response surface models of the three translational stiffness of the elastic joint (design factors) are constructed by using CCD(Central Composite Design) and the multi-objective optimization is also performed by applying min-max and distance minimization techniques of relative target deviation.

Impmvement of Inverse Fitting Algorinlm of Visible Reflectance Spectrum to Extract Skin Parameters (피부의 특성 추출을 위한 가시광선 반사 스펙트럼의 역 추적 최적화 알고리즘 개선)

  • Choi, Seung-Ho;Im, Chang-Hwan;Jung, Byung-Jo
    • Korean Journal of Optics and Photonics
    • /
    • v.18 no.3
    • /
    • pp.179-184
    • /
    • 2007
  • In order to extract more accurate skin parameters, this study was focused on the improvement of the efficiency of a previous inverse fitting algorithm based on genetic algorithms. The algorithm provides the best fitting result of the diffusion approximation model to a VRS (visual reflectance spectroscopy) curve of skin. Simplex and wavelength selection methods were applied to the previous algorithm. Nine skin parameters were inversely extracted from the modeling studies. The revised inverse fitting algorithm was determined to produce an 83% reduction of computation time and a 0.64% reduction of sum of square error, compared to the previous algorithm. In conclusion, we confirmed that the new algorithm provides faster and more accurate solutions for the diffusion approximation model.

Design Optimization of Hydrated Liquid Crystalline Vesicles Containing a High Content of Ceramide Using DOE (실험 계획법을 적용한 세라마이드 고함량의 수화 액정형 베시클의 최적설계)

  • Shin, Juyeong;Jin, Byung-Suk
    • Journal of the Korean Applied Science and Technology
    • /
    • v.39 no.5
    • /
    • pp.623-631
    • /
    • 2022
  • Using the design of experiment (DOE), factors affecting the particle size of hydrated liquid crystalline vesicles containing a high content of ceramide were analyzed and the mixture composition was optimized. Manufacturing temperature, amount of ethanol, and ultrasonic time were selected as the main variables affecting the droplet size of the vesicles, and the effect of these variables on the droplet size was examined through the signal to noise (S/N) ratios of Taguchi method and ANOVA analysis. In addition, mixture composition experiments of three lipid components constituting the vesicle membrane, hydrogenated phosphatidyl choline (HPC), cholesterol (Chol), and ceramide (Cer), were performed according to the simplex central design matrix of the mixture. Regression analysis was conducted with the experimental data to obtain a model equation, and the optimal mixing composition of the three lipid components to minimize the vesicle droplet size was determined as HPC (0.6), Chol (0.1), and Cer (0.3).

Studies on the Development of Liquid Chromatographic Methods for Pesticide Residues (I)-Separation Optimization of Thiocarbamates (잔류농약의 액체 크로마토그래피 분석법 개발에 관한 연구 (I) Thiocarbamates 제초제의 분리 최적화)

  • Lee Dai Woon;Choi Yong Wook;Suh Joon Ha
    • Journal of the Korean Chemical Society
    • /
    • v.36 no.1
    • /
    • pp.57-65
    • /
    • 1992
  • The method for investigating the retention behavior and separation optimization was studied to develop a reversed-phase liquid chromatography of eleven thiocarbamates that are used as herbicides. As an isocratic elution system, the statistical simplex technique was applied to find the optimum separation conditions. The resolution was quantitatively evaluated by using COF and ORM method. For thiocarbamate herbicides in which the elution order varies dramatically with solvent composition, the ORM method gave better result than the COF method. For the solvent composition of mobile phase in the ORM method, the ratio of methanol : acetonitrile : tetrahydrofuran : water was 16 : 29 : 2 : 53. Also in this research, an adjusted COF $(\overline{COF})$ method was proposed to rectify the defect in the current COF method, and the compositional ratio of mobile phase containing methanol : acetonitrile : water was 29.5 : 21.5 : 49.0 result of which is similar to that obtained by the ORM method.

  • PDF

양식참굴의 PAHs 노출에 대한 생리적 적응

  • 서종환;조상만;정우건
    • Proceedings of the Korean Aquaculture Society Conference
    • /
    • 2003.10a
    • /
    • pp.46-146
    • /
    • 2003
  • 해양환경의 대표적 오염물질인 PAHs가 양식굴의 생리대사에 미치는 영향을 파악하고자, 서로 다른 PAHs 농도에 노출된 굴의 여수율, 호흡율, 배설율 및 동화율의 변화를 조사하였다. 부착생물을 깨끗하게 제거한 굴을 실험실로 옮겨 3일정도 순치시키고, 이후 각각의 0, 50, 100, 200ppb의 농도별로 약 10일간 미리 노출시켰다. 이후 각 개체별로 2L 들이 2$0^{\circ}C$항온수조에서 0.2$\mu\textrm{m}$ 여과해수를 사용하여 실험하였다. 여수율은 Chaetoceros simplex를 지표생물로 하여 수조내 시간당 감소율을 구하여 Kim(1995)의 식에 의해 구하였다. 호흡율은 유동파라핀으로 외부와의 공기접촉을 단절시키고, 수조내 단위시간당 DO meter로 산소변화를 측정하여 Widdows and Johnson(1988)의 식을 변형하여 계산하였다. 배설율은 단위시간동안 수조내 NH$_4$-N 농도 증가량으로 조사하였고, NH$_4$-N은 HACH Inc.에서 제공하는 측정법을 따랐다. 여수율은 500ppb에서 다소 영향을 받아 증가하였다. 호흡율과 배설율은 노출농도가 증가함에 따라 증가하였지만, 50ppb와 100ppb에서는 다소 차이가 없었다. 따라서 양식굴이 PAHs와 같은 오염물질에 노출되었을 경우, 초기에는 여수율의 변화는 없고 배설율과 호흡율이 상승하여 체내 에너지 요구량이 증가하는 것으로 생각된다.

  • PDF

The Optimum Binder Ratio for High-Strength Self-Leveling Material (고강도 Self-Leveling재의 최적 결합재비)

  • 김진만
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2002.11a
    • /
    • pp.67-76
    • /
    • 2002
  • Self-leveling material(SLM) is one of the floor finishing materials which make flat surface like as water level by itself in a short time. So it is possible to increase construction speed and enhance economical efficiency. In this study, author intended to develop SLM for the industrial warehouse and factory loading heavy weight machinery and vehicles. The demanded properties for this type of SLM are above 20mm of flow value and above 300kgf/cm2 of 28-days compressive strength. To possess demended strength and fluidity, SLM have to be composed of many types of binders and chemical additives. So it is difficult to decide suitable mixing proportion of composition materials. In this study, author investigated the weight percentage effect of main composition materials for high-strength self-leveling material, by experimental design such as tables of orthogonal arrays and simplex design, and by statistical analysis such as analysis of variance and analysis of response surface. Variables of experiments were ordinary portland cement(OPC), alumina cement(AC), anhydrous gypsum(AG), lime stone(LS) and sand, and properties of tests were fluidity of fresh state and strength of hardened state. Results of this study are showed that suitable mix proportions of binders for the high strength self-leveling materials are two groups. One is 78~85.5% OPC, 7.5~9.5% AC, 9~12.5% AG and the other is 72.5~78% OPC, 9~12.5% AC, 13~l5% AG.

  • PDF

An Optimum Design of Secondary Battery Using Design of Experiments with Mixture (혼합물실험계획법을 이용한 2차전지의 최적설계)

  • Kim, Seong-Jun;Park, Jong-In
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.983-989
    • /
    • 2005
  • Secondary batteries with high performance are essential in widespread use of modern portable devices such as cellular phones and laptop computers. High energy density, long cycle life, and safety are some of important requirements for secondary battery. To achieve such characteristics, a mixing proportion of electrolyte solution ingredients in the battery should be carefully chosen. In this paper, using statistical design of mixture experiments (DOME), we attempt to find an optimum condition of designing the secondary battery. DOME has a distinct feature in that the experimental region is represented by simplex, rather than hypercube, because the sum of blend proportions should be unity. Several designs based upon this point have been proposed for mixture experiments. Among them, an extreme vertices design is employed in this paper because there are a couple of blend constraints to be considered. In order to investigate how the mixing proportion interacts with other manufacturing factors, a fractional factorial design is also included across the extreme vertices design. As a result, we find that the blend proportion of solution ingredients has a significant effect on battery performances. By simultaneously optimizing two battery capacities, this paper proposes an optimum blend proportion according to process factor settings.

  • PDF