• 제목/요약/키워드: optimality

검색결과 663건 처리시간 0.026초

THE LAYOUT PROBLEM OF TWO KINDS OF GRAPH ELEMENTS WITH PERFORMANCE CONSTRAINTS AND ITS OPTIMALITY CONDITIONS

  • ZHANG XU;LANG YANHUAI;FENG ENMIN
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.209-224
    • /
    • 2006
  • This paper presents an optimization model with performance constraints for two kinds of graph elements layout problem. The layout problem is partitioned into finite subproblems by using graph theory and group theory, such that each subproblem overcomes its on-off nature about optimal variable. Furthermore each subproblem is relaxed and the continuity about optimal variable doesn't change. We construct a min-max problem which is locally equivalent to the relaxed subproblem and develop the first order necessary and sufficient conditions for the relaxed subproblem by virtue of the min-max problem and the theories of convex analysis and nonsmooth optimization. The global optimal solution can be obtained through the first order optimality conditions.

ON OPTIMALITY OF GENERALIZED OPTIMIZATION PROBLEMS ASSOCIATED WITH OPERATOR AND EXISTENCE OF (Tη; ξθ)-INVEX FUNCTIONS

  • Das, Prasanta Kumar
    • East Asian mathematical journal
    • /
    • 제33권1호
    • /
    • pp.83-102
    • /
    • 2017
  • The main purpose of this paper is to introduce a pair new class of primal and dual problem associated with an operator. We prove the sufficient optimality theorem, weak duality theorem and strong duality theorem for these problems. The equivalence between the generalized optimization problems and the generalized variational inequality problems is studied in ordered topological vector space modeled in Hilbert spaces. We introduce the concept of partial differential associated (PDA)-operator, PDA-vector function and PDA-antisymmetric function to show the existence of a new class of function called, ($T_{\eta};{\xi}_{\theta}$)-invex functions. We discuss first and second kind of ($T_{\eta};{\xi}_{\theta}$)-invex functions and establish their existence theorems in ordered topological vector spaces.

반응표면실험계획을 평가하기 위한 동적분위수그림 (Animated Quantile Plots for Evaluating Response Surface Designs)

  • 장대흥
    • 응용통계연구
    • /
    • 제23권2호
    • /
    • pp.285-293
    • /
    • 2010
  • 반응표면실험계획들을 평가하기 위한 방법으로서 전형적인 방법이 알파벳최적화이다. 그러나 이러한 알파벳최적화(D-, A-, G-, V-최적화 등)는 하나의 수치이므로 그 유용성에도 불구하고 반응표면실험계획들이 갖는 추정반응값 분산의 분포에 대한 정보에 한계를 갖는다. 이를 극복하고자 하는 대안으로서 그래픽 방법들이 있는데 우리는 그 중에 분위수그림을 애니메이션화한 동적분위수그림을 제안할 수 있고 이 동적분위수그림을 이용하여 반응표면실험계획들이 갖는 추정반응값분산의 분포를 서로 비교, 평가할 수 있다.

STABILITY AND OPTIMAL CONTROL OF MICROORGANISMS IN CONTINUOUS CULTURE

  • Li Xiaohong;Feng Enmin;Xiu Zhilong
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.425-434
    • /
    • 2006
  • The process of producing 1,3-preprandiol by microorganism continuous cultivation would attain its equilibrium state. How to get the highest concentration of 1,3-propanediol at that time is the aim for producers. Based on this fact, an optimization model is introduced in this paper, existence of optimal solution is proved. By infinite-dimensional optimal theory, the optimal condition of model is given and the equivalence between optimal condition and the zero of optimality function is proved.

OPTIMALITY AND DUALITY IN NONDIFFERENTIABLE MULTIOBJECTIVE FRACTIONAL PROGRAMMING USING α-UNIVEXITY

  • Gupta, Rekha;Srivastava, Manjari
    • Journal of applied mathematics & informatics
    • /
    • 제32권3_4호
    • /
    • pp.359-375
    • /
    • 2014
  • In this paper, a multiobjective nondifferentiable fractional programming problem (MFP) is considered where the objective function contains a term involving the support function of a compact convex set. A vector valued (generalized) ${\alpha}$-univex function is defined to extend the concept of a real valued (generalized) ${\alpha}$-univex function. Using these functions, sufficient optimality criteria are obtained for a feasible solution of (MFP) to be an efficient or weakly efficient solution of (MFP). Duality results are obtained for a Mond-Weir type dual under (generalized) ${\alpha}$-univexity assumptions.

NECESSARY AND SUFFICIENT OPTIMALITY CONDITIONS FOR CONTROL SYSTEMS DESCRIBED BY INTEGRAL EQUATIONS WITH DELAY

  • Elangar, Gamal-N.;Mohammad a Kazemi;Kim, Hoon-Joo
    • 대한수학회지
    • /
    • 제37권4호
    • /
    • pp.625-643
    • /
    • 2000
  • In this paper we formulate an optimal control problem governed by time-delay Volterra integral equations; the problem includes control constraints as well as terminal equality and inequality constraints on the terminal state variables. First, using a special type of state and control variations, we represent a relatively simple and self-contained method for deriving new necessary conditions in the form of Pontryagin minimum principle. We show that these results immediately yield classical Pontryagin necessary conditions for control processes governed by ordinary differential equations (with or without delay). Next, imposing suitable convexity conditions on the functions involved, we derive Mangasarian-type and Arrow-type sufficient optimality conditions.

  • PDF

An Optimality Theoretic Analysis of Tonal Realization in Korean

  • Oh, Mi-Ra
    • 음성과학
    • /
    • 제10권3호
    • /
    • pp.89-101
    • /
    • 2003
  • This paper investigates edge effects on the relationship between the underlying tonal sequence and its surface realization in the IP-final Accentual Phrase within the Optimality Theoretic framework. I will examine the way in which AP tones are aligned with their associated syllables in IP-final position. In Korean. Jun's (1996) 'see-saw effect' does not allow any two identical tones if they are marking a boundary of a prosodic group. A phonetic experiment conducted in this paper suggests that the 'see-saw effect' only apply to H boundary tones. Furthermore, it will be shown that the timing of tonal peaks is determined through the ranking of a set of violable constraints. The AP tonal realization is achieved through the access to the global intonation in a complicated way. In the course of discussion, pitch patterns in IP-medial Accentual Phrase will also be discussed.

  • PDF

Analysis of the Methodology for Linear Programming Optimality Analysis using Metamodelling Techniques

  • Lee, Young-Hae;Jeong, Chan-Seok
    • 한국국방경영분석학회지
    • /
    • 제25권2호
    • /
    • pp.1-14
    • /
    • 1999
  • Metamodels using response surface methodology (RSM) are used for the optimality analysis of linear programming (LP). They have the form of a simple polynomial, and predict the optimal objective function value of an LP for various levels of the constraints. The metamodelling techniques for optimality analysis of LP can be applied to large-scale LP models. What is needed is some large-scale application of the techniques to verify how accurate they are. In this paper, we plan to use the large scale LP model, strategic transport optimal routing model (STORM). The developed metamodels of the large scale LP can provide some useful information.

  • PDF

최적조건법에 의한 위상 최적화 연구 (Topology Optimization using an Optimality Criteria Method)

  • 김병수;서명원
    • 한국자동차공학회논문집
    • /
    • 제7권8호
    • /
    • pp.224-232
    • /
    • 1999
  • Topology optimization has evolved into a very efficient concept design tool and has been incorporated into design engineering processes in many industrial sectors. In recent years, topology optimization has become the focus of structural design community and has been researched and applied widely both in academia and industry. There are mainly tow approaches for topology optimization of continuum structures ; homogenization and density methods. The homogenization method is to compute is to compute an optimal distribution of microstructures in a given design domain. The sizes of the micro-calvities are treated as design variables for the topology optimization problem. the density method is to compute an optimal distribution of an isotropic material, where the material densities are treated as design variables. In this paper, the density method is used to formulate the topology optimization problem. This optimization problem is solved by using an optimality criteria method. Several example problems are solved to show the usefulness of the present approach.

  • PDF

GA를 이용한 Form parameter 방법에 의한 초기선형 생성 (Preliminary Hull Form Generation by Form Parameter Method using GA)

  • 김수영;신성철;신경엽
    • 한국지능시스템학회논문지
    • /
    • 제12권1호
    • /
    • pp.44-51
    • /
    • 2002
  • 본 연구는 선형 생성을 위하여 목적함수로서 fairness 기준을 도입하고 설계변수를 B-spline 곡선의 조정점으로 하며 설계자에 의해서 주어지는 기하학적 제약조건을 만족하도록 하는 최적화를 수행하도록 하였다 본 연구에서는 최적화 방법으로서 GA(Genetic Algorithm)와 최적성 기준(optimality criteria)을 병행하였다.