• 제목/요약/키워드: dual solutions

검색결과 153건 처리시간 0.022초

다목적 유전 알고리즘을 이용한 쌍대반응표면최적화 (Dual Response Surface Optimization using Multiple Objective Genetic Algorithms)

  • 이동희;김보라;양진경;오선혜
    • 대한산업공학회지
    • /
    • 제43권3호
    • /
    • pp.164-175
    • /
    • 2017
  • Dual response surface optimization (DRSO) attempts to optimize mean and variability of a process response variable using a response surface methodology. In general, mean and variability of the response variable are often in conflict. In such a case, the process engineer need to understand the tradeoffs between the mean and variability in order to obtain a satisfactory solution. Recently, a Posterior preference articulation approach to DRSO (P-DRSO) has been proposed. P-DRSO generates a number of non-dominated solutions and allows the process engineer to select the most preferred solution. By observing the non-dominated solutions, the DM can explore and better understand the trade-offs between the mean and variability. However, the non-dominated solutions generated by the existing P-DRSO is often incomprehensive and unevenly distributed which limits the practicability of the method. In this regard, we propose a modified P-DRSO using multiple objective genetic algorithms. The proposed method has an advantage in that it generates comprehensive and evenly distributed non-dominated solutions.

PROXIMAL AUGMENTED LAGRANGIAN AND APPROXIMATE OPTIMAL SOLUTIONS IN NONLINEAR PROGRAMMING

  • Chen, Zhe;Huang, Hai Qiao;Zhao, Ke Quan
    • Journal of applied mathematics & informatics
    • /
    • 제27권1_2호
    • /
    • pp.149-159
    • /
    • 2009
  • In this paper, we introduce some approximate optimal solutions and an augmented Lagrangian function in nonlinear programming, establish dual function and dual problem based on the augmented Lagrangian function, discuss the relationship between the approximate optimal solutions of augmented Lagrangian problem and that of primal problem, obtain approximate KKT necessary optimality condition of the augmented Lagrangian problem, prove that the approximate stationary points of augmented Lagrangian problem converge to that of the original problem. Our results improve and generalize some known results.

  • PDF

MULTIOBJECTIVE VARIATIONAL PROGRAMMING UNDER GENERALIZED VECTOR VARIATIONAL TYPE I INVEXITY

  • Kim, Moon-Hee
    • 대한수학회논문집
    • /
    • 제19권1호
    • /
    • pp.179-196
    • /
    • 2004
  • Mond-Weir type duals for multiobjective variational problems are formulated. Under generalized vector variational type I invexity assumptions on the functions involved, sufficient optimality conditions, weak and strong duality theorems are proved efficient and properly efficient solutions of the primal and dual problems.

애핀법에 있어서 문제 축소를 위한 최적비기저의 결정 방법 (A Method Identifying the Optimal Nonbasic Columns for the Problem Size Reduction in Affine Scaling Algorithm)

  • 주종혁;박순달
    • 한국경영과학회지
    • /
    • 제17권3호
    • /
    • pp.59-65
    • /
    • 1992
  • A modified primal-dual affine scaling algorithm for linear programming is presented. This modified algorithm generates an elipsoid containing all optimal dual solutions at each iteration, then checks whether or not a dual hyperplane intersects this ellipsoid. If the dual hyperplane has no intersection with this ellipsoid, its corresponding column must be optimal nonbasic. By condensing these columns, the size of LP problem can be reduced.

  • PDF

Resonance and Response of the Submerged Dual Buoy/Porous-Membrane Breakwaters in Oblique Seas

  • Kee, S.T.
    • 한국해양공학회지
    • /
    • 제15권2호
    • /
    • pp.22-32
    • /
    • 2001
  • The numerical investigation of obliquely incident wave interactions with fully submerged dual buoy/porous-membrane floating breakwaters placed in parallel with spacing is studied based on linear potential theory and Darcy's law. The numerical solutions are obtained by using a discrete-membrane dynamic model and second-kind modified Bessel function distribution over the entire boundaries of fluid regions. First, numerical solutions for an idealized dual submerged system without buoys are obtained. Second, a more practical dual submerged system with membrane tension provided by buoys at its tops is investigated by the multi-domain boundary element method particularly devised for dual buoy/porous-membrane problems with gaps. The velocity potentials of wave motion are coupled with porous-membrane deformation, and solved simultaneously since the boundary condition on porous-membrane is not known in advance. The effects of varying permeability on membranes and wave characteristics are discussed for the optimum design parameters of systems previously studied. The inclusion of permeability on membrane eliminates the resonances that aggravate the breakwater performance. The system is highly efficient when waves generated by the buoys and membranes were mutually canceled and its energy at resonance frequency dissipates through fine pores on membranes.

  • PDF

일정 열유속 실린더를 갖는 수평 환형 공간에서의 공기의 이중 자연대류 유동 (Dual Natural-Convective Flows of Air in a Horizontal Annulus with a Constant Heat Flux Cylinder)

  • 유주식
    • 한국전산유체공학회지
    • /
    • 제4권2호
    • /
    • pp.1-8
    • /
    • 1999
  • Natural convection in a horizontal annulus with the inner cylinder heated by the application of a constant heat flux and the isothermally cooled outer cylinder is considered, and the transition of flows and the bifurcation phenomenon are numerically investigated for air with Pr=0.7. The zero initial condition always induces a crescent-sheped eddy flow. A bicellular flow in which the fluid descends along the vertical central plane of the annulus can be obtained at high Rayleigh number by introducing artificial numerical disturbances. Dual solutions are found above a certain critical Rayleigh number. Hysteresis phenomena have not been observed.

  • PDF

Numerical Solutions of Multi-Dimensional Solidification/Melting Problems by the Dual Reciprocity Boundary Element Method

  • Jo, Jong-Chull;Shin, Won-Ky
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 추계학술발표회논문집(1)
    • /
    • pp.617-624
    • /
    • 1997
  • This Paper Presents an effective and simple procedure for the simulation of the motion of the solid-liquid interfacial boundary and the transient temperature field during phase change process. To accomplish this purpose, an iterative implicit solution algorithm has been developed by employing the dual reciprocity boundary element method. The dual reciprocity boundary element approach provided in this paper is much simpler than the usual boundary element method applying a reciprocity principle and an available technique for dealing with domain integral of boundary element formulation simultaneously. The effectiveness of the present analysis method have been illustrated through comparisons of the calculation results of an example with its semi-analytical or other numerical solutions where available.

  • PDF

타인의 관찰에 의한 패스워드 노출로부터 안전한 패스워드 시스템 (Secure Password System against Imposter)

  • 박승배;박성배;강문설
    • 정보처리학회논문지C
    • /
    • 제10C권2호
    • /
    • pp.141-144
    • /
    • 2003
  • 인가된 사용자가 패스워드를 입력하는 과정이 타인에게 관찰되어도 패스워드가 노출되지 않는 세계 최초의 패스워드 시스템인 듀얼 패스워드 시스템을 제안하고, 듀얼 패스워드 시스템이 사용자를 인증하는 과정을 제시한다. 듀얼 패스워드 시스템의 패스워드 입력은 first password와 second password의 동일한 위치에 있는 두 기호를 매칭하는 과정을 반복하여 이루어진다. 따라서, 패스워드로부터 first password와 second password를 유도하는 방법은 듀얼 패스워드 시스템에서 중요한 의미를 갖는다. 패스워드로부터 first password와 second password를 유도하는 방법과 관련하여 dual password derivation 문제를 정의하며, dual password derivation 문제의 해에 대한 평가 척도들을 제시한다.

쌍대반응표면최적화를 위한 사후선호도반영법: TOPSIS를 활용한 최고선호해 선택 (A Posterior Preference Articulation Method to Dual-Response Surface Optimization: Selection of the Most Preferred Solution Using TOPSIS)

  • 정인준
    • 지식경영연구
    • /
    • 제19권2호
    • /
    • pp.151-162
    • /
    • 2018
  • Response surface methodology (RSM) is one of popular tools to support a systematic improvement of quality of design in the product and process development stages. It consists of statistical modeling and optimization tools. RSM can be viewed as a knowledge management tool in that it systemizes knowledge about a manufacturing process through a big data analysis on products and processes. The conventional RSM aims to optimize the mean of a response, whereas dual-response surface optimization (DRSO), a special case of RSM, considers not only the mean of a response but also its variability or standard deviation for optimization. Recently, a posterior preference articulation approach receives attention in the DRSO literature. The posterior approach first seeks all (or most) of the nondominated solutions with no articulation of a decision maker (DM)'s preference. The DM then selects the best one from the set of nondominated solutions a posteriori. This method has a strength that the DM can understand the trade-off between the mean and standard deviation well by looking around the nondominated solutions. A posterior method has been proposed for DRSO. It employs an interval selection strategy for the selection step. This strategy has a limitation increasing inefficiency and complexity due to too many iterations when handling a great number (e.g., thousands ~ tens of thousands) of nondominated solutions. In this paper, a TOPSIS-based method is proposed to support a simple and efficient selection of the most preferred solution. The proposed method is illustrated through a typical DRSO problem and compared with the existing posterior method.