• Title/Summary/Keyword: Maximin

Search Result 25, Processing Time 0.021 seconds

The Maximin Robust Design for the Uncertainty of Parameters of Michaelis-Menten Model (Michaelis-Menten 모형의 모수의 불확실성에 대한 Maximin 타입의 강건 실험)

  • Kim, Youngil;Jang, Dae-Heung;Yi, Seongbaek
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.7
    • /
    • pp.1269-1278
    • /
    • 2014
  • Despite the D-optimality criterion becomes very popular in designing an experiment for nonlinear models because of theoretical foundations it provides, it is very critical that the criterion depends on the unknown parameters of the nonlinear model. But some nonlinear models turned out to be partially nonlinear in sense that the optimal design depends on the subset of parameters only. It was a strong belief that the maximin approach to find a robust design to protect against the uncertainty of parameters is not guaranteed to be successful in nonlinear models. But the maximin approach could be a success for the partial nonlinear model, because often the optimal design depends on only one unknown value of parameter, easier to handle than the full parameters. We deal with maximin approach for Michaelis-Menten model with respect to D- and $D_s$-optimality.

The Maximin Linear Programming Knapsack Problem With Extended GUB Constraints (확장된 일반상한제약을 갖는 최대최소 선형계획 배낭문제)

  • 원중연
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.3
    • /
    • pp.95-104
    • /
    • 2001
  • In this paper, we consider a maximin version of the linear programming knapsack problem with extended generalized upper bound (GUB) constraints. We solve the problem efficiently by exploiting its special structure without transforming it into a standard linear programming problem. We present an O(n$^3$) algorithm for deriving the optimal solution where n is the total number of problem variables. We illustrate a numerical example.

  • PDF

Robust Extrapolation Design Criteria under the Uncertainty of Model and Error Structure (모형과 오차구조의 불확실성하에서의 강건 외삽 실험설계)

  • Jang, Dae-Heung;Kim, Youngil
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.3
    • /
    • pp.561-571
    • /
    • 2015
  • When we consider an optimal design to predict the response corresponding to the point outside the design region, we are extremely careful about choosing the design criteria for selecting the support points. The assumed model and its accompanying error structure should be assumed to extend beyond the design region for the selected design criteria to be valid. Thus, we modify the existing design criteria such as extrapolation-optimality to be suited to those situations. We propose some maximin approaches in this paper. Simple and quadratic regression models are tested to find the basic characteristics of such maximin approaches. Some main findings are discussed in the conclusion.

Using the Maximin Criterion in Process Capability Function Approach to Multiple Response Surface Optimization (다중반응표면최적화를 위한 공정능력함수법에서 최소치최대화 기준의 활용에 관한 연구)

  • Jeong, In-Jun
    • Knowledge Management Research
    • /
    • v.20 no.3
    • /
    • pp.39-47
    • /
    • 2019
  • Response surface methodology (RSM) is a group of statistical modeling and optimization methods to improve the quality of design systematically in the quality engineering field. Its final goal is to identify the optimal setting of input variables optimizing a response. RSM is a kind of knowledge management tool since it studies a manufacturing or service process and extracts an important knowledge about it. In a real problem of RSM, it is a quite frequent situation that considers multiple responses simultaneously. To date, many approaches are proposed for solving (i.e., optimizing) a multi-response problem: process capability function approach, desirability function approach, loss function approach, and so on. The process capability function approach first estimates the mean and standard deviation models of each response. Then, it derives an individual process capability function for each response. The overall process capability function is obtained by aggregating the individual process capability function. The optimal setting is given by maximizing the overall process capability function. The existing process capability function methods usually use the arithmetic mean or geometric mean as an aggregation operator. However, these operators do not guarantee the Pareto optimality of their solution. Moreover, they may bring out an unacceptable result in terms of individual process capability function values. In this paper, we propose a maximin-based process capability function method which uses a maximin criterion as an aggregation operator. The proposed method is illustrated through a well-known multiresponse problem.

Hybrid Approach When Multiple Objectives Exist

  • Kim, Young-Il;Lim, Yong-Bin
    • Communications for Statistical Applications and Methods
    • /
    • v.14 no.3
    • /
    • pp.531-540
    • /
    • 2007
  • When multiple objectives exist, there are three approaches exist. These are maximin design, compound design, and constrained design. Still, each of three design criteria has its own strength and weakness. In this paper Hybrid approach is suggested when multiple design objectives exist, which is a combination of maximin and constrained design. Sometimes experimenter has several objectives, but he/she has only one or two primary objectives, others less important. A new approach should be useful under this condition. The genetic algorithm is used for few examples. It has been proven to be a very useful technique for this complex situation. Conclusion follows.

Continuous Maximin Resource Allocations with GLB and GUB Constraints (일반하한 및 일반상한 제약하의 연속 최대최소 자원배분)

  • 원중연;최진영
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.43
    • /
    • pp.145-152
    • /
    • 1997
  • We present a continuous resource allocation problem with maximin objective functions under the generalized lower bound(GLB) and generalized upper bound(GUB) constraints. This problem is an extension for the problems of previous studies. An efficient algorithm is developed by exploiting extended structural properties, where n is the total number of variables. The worst computational complexity of the proposed algorithm is O(nlogn).

  • PDF

Design of Experiment for kriging (크리깅의 실험계획법)

  • Jung, Jae-Joon;Lee, Chang-Seob;Lee, Tae-Hee
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1846-1851
    • /
    • 2003
  • Approximate optimization has become popular in engineering field such as MDO and Crash analysis which is time consuming. To accomplish efficient approximate optimization, accuracy of approximate model is very important. As surrogate model, Kriging have been widely used approximating highly nonlinear system . Because Kriging employs interpolation method, it is adequate for deterministic computer simulation. Because there are no random errors and measurement errors in deterministic computer simulation, instead of classical DOE ,space filling experiment design which fills uniformly design space should be applied. In this work, various space filling designs such as maximin distance design, maximum entropy design are reviewed. And new design improving maximum entropy design is suggested and compared.

  • PDF

Nonlinear Rank Statistics for the Simple Tree Alternatives

  • Park, Sang-Gue;Kim, Tai-Kyoo
    • Journal of Korean Society for Quality Management
    • /
    • v.17 no.2
    • /
    • pp.93-100
    • /
    • 1989
  • Nonlinear rank statistics for the simple tree alternatives problem are considered. Pitman efficiencies between several procedures are studied. A new maximin procedure is suggested and shown to have good efficiency properties. Additionally, it is desirable to terminate the experiment early comparing well known rank statistics or multiple comparison test statistics.

  • PDF

Segmentation and Classification of 3-D Object from Range Information (Range 정보로부터 3차원 물체 분할 및 식별)

  • 황병곤;조석제;하영호;김수중
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.1
    • /
    • pp.120-129
    • /
    • 1990
  • In this paper, 3-dimensional object segmentation and classification are proposed. Planar object is segmented surface using jump boundary and internal boundary. Curved object is segmented surfaces by maximin clustering method. Segmented surfaces are classified by depth trends and angle measurement of normal vectors. Classified surfaces are merged according to adjacent surfaces and compared to Guassian curvature and mean curvature method. The proposed methods have been successfully applied to the synthetic range images and shows good classification.

  • PDF

Weight Function-based Sequential Maximin Distance Design to Enhance Accuracy and Robustness of Surrogate Model (대체모델의 정확성 및 강건성 향상을 위한 가중함수 기반 순차 최소거리최대화계획)

  • Jang, Junyong;Cho, Su-Gil;Lee, Tae Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.4
    • /
    • pp.369-374
    • /
    • 2015
  • In order to efficiently optimize the problem involving complex computer codes or computationally expensive simulation, surrogate models are widely used. Because their accuracy significantly depends on sample points, many experimental designs have been proposed. One approach is the sequential design of experiments that consider existing information of responses. In earlier research, the correlation coefficients of the kriging surrogate model are introduced as weight parameters to define the scaled distance between sample points. However, if existing information is incorrect or lacking, new sample points can be misleading. Thus, our goal in this paper is to propose a weight function derived from correlation coefficients to generate new points robustly. To verify the performance of the proposed method, several existing sequential design methods are compared for use as mathematical examples.