• 제목/요약/키워드: objective function Constraint

검색결과 277건 처리시간 0.018초

ON SURROGATE DUALITY FOR ROBUST SEMI-INFINITE OPTIMIZATION PROBLEM

  • Lee, Gue Myung;Lee, Jae Hyoung
    • 충청수학회지
    • /
    • 제27권3호
    • /
    • pp.433-438
    • /
    • 2014
  • A semi-infinite optimization problem involving a quasi-convex objective function and infinitely many convex constraint functions with data uncertainty is considered. A surrogate duality theorem for the semi-infinite optimization problem is given under a closed and convex cone constraint qualification.

부등호 제약조건 처리 알고리즘 개발 및 전력계통 해석 적용 (A Development of Inequality Constrained Algorithm and Applying to Power System Analysis)

  • 양민욱;김건중
    • 전기학회논문지
    • /
    • 제62권10호
    • /
    • pp.1349-1353
    • /
    • 2013
  • The optimal analysis has objective functions, equality constraint functions and inequality functions. Objective functions may be used with inequality function, because occasionally variables are moved to non-analytic condition with calculating objective functions. But inequality constraint functions are very complicated problem in a optimal analysis. this paper suggest a method to solve inequality constraint functions.

0-1 배낭 제약식을 갖는 오목 함수 최소화 문제의 해법 (An Algorithm for the Concave Minimization Problem under 0-1 Knapsack Constraint)

  • 오세호;정성진
    • 대한산업공학회지
    • /
    • 제19권2호
    • /
    • pp.3-13
    • /
    • 1993
  • In this study, we develop a B & B type algorithm for the concave minimization problem with 0-1 knapsack constraint. Our algorithm reformulates the original problem into the singly linearly constrained concave minimization problem by relaxing 0-1 integer constraint in order to get a lower bound. But this relaxed problem is the concave minimization problem known as NP-hard. Thus the linear function that underestimates the concave objective function over the given domain set is introduced. The introduction of this function bears the following important meanings. Firstly, we can efficiently calculate the lower bound of the optimal object value using the conventional convex optimization methods. Secondly, the above linear function like the concave objective function generates the vertices of the relaxed solution set of the subproblem, which is used to update the upper bound. The fact that the linear underestimating function is uniquely determined over a given simplex enables us to fix underestimating function by considering the simplex containing the relaxed solution set. The initial containing simplex that is the intersection of the linear constraint and the nonnegative orthant is sequentially partitioned into the subsimplices which are related to subproblems.

  • PDF

덮개 함수를 이용한 제한 조건 누적 최적화 기법에 관한 연구 (A Study on Constraint Accumulation in Mathematical Programming Problems Using Envelope Functions)

  • 이병채;이정준
    • 대한기계학회논문집A
    • /
    • 제26권4호
    • /
    • pp.720-730
    • /
    • 2002
  • Automated design of large structures requires efficient and accurate optimization algorithms because of a large number of design variables and design constraints. The objective of this study is to examine the characteristics of the Kreisselmeier -Steinhauser envelope function and to investigate va tidily of accumulating constraint functions into a small number of constraint functions or even into a single constraint function. The commercial package DOT is adopted as a local optimizer. The optimum results using the envelope function are compared with those of the conventional method for a number of numerical examples and the differences between them are shown to be negligible.

단일기계 일정계획을 위한 제약조건 표현언어 및 코드 자동생성기 (Constraint Description language and Automatic Code Generator for Single-Machine Job Sequencing Problems)

  • 이유근;백선덕;배성문;전치혁;장수영;최인준
    • 대한산업공학회지
    • /
    • 제22권2호
    • /
    • pp.209-229
    • /
    • 1996
  • Scheduling problems which determine the sequence of jobs are one of the Important issues to many industries. This paper deals with a single-machine job sequencing problem which has complex constraints and an objective function. To solve the problem, an expressive constraint description language and an automatic code generator are developed for our scheduling system. The user just needs to describe the scheduling problem using the constraint description language that allows to express both quantitative and qualitative constraints as well as an objective function in real world semantics. Then, a complete scheduling program based on constraint satisfaction technique is automatically generated through the code generator. Advantage of this approach is that models of the scheduling problems are easily developed and maintained because models ore formulated by using the language which reflects real world semantics.

  • PDF

자동차용 파워트레인 마운팅 시스템의 최적설계 (Optimum Design of Vehicle Powertrain Mounting System)

  • 김진훈;이수종;이우현;김정렬
    • 동력기계공학회지
    • /
    • 제14권3호
    • /
    • pp.33-38
    • /
    • 2010
  • Technology of vehicle industry has been developing and it is required a better vehicle performance than before. Therefore, the consumers are asking not only an economic efficiency, functionality, polished design, ride comfort and silence but also a driving stability. The ride comfort, silence and driving stability are influenced by the size of vehicle and various facilities. But the principal factor is a room noise and vibration sensed by a driver and passenger. Thus, the NVH of vehicle has been raised and used as a principal factor for evaluation of vehicle performance. The primary objective of this study is an optimized design of powertrain mounting system. To optimized design was applied MSC.Nastran optimization modules. Results of dynamic analysis for powertrain mounting system was investigated. By theses results, design variables was applied 12 dynamic spring constant. And the weighting factor according to translational displacement and rotational displacement applied 3 cases. The objective function was applied to minimize displacement of powertrain. And the design variable constraint was imposed dynamic spring constant ratio. The constraint of design variable for objective function was imposed bounce displacement for powertrain.

A PSEUDOCONVEX PROGRAMMINA IN A HILBERT SPACE

  • Yoon, Byung-Ho;Kim, In-Soo
    • 대한수학회보
    • /
    • 제23권2호
    • /
    • pp.141-148
    • /
    • 1986
  • In [1], M. Guignard considered a constraint set in a Banach space, which is similar to that in [2] and gave a first order necessary optimality condition which generalized the Kuhn-Tucker conditions [3]. Sufficiency is proved for objective functions which is either pseudoconcave [5] or quasi-concave [6] where the constraint sets are taken pseudoconvex. In this note, we consider a psedoconvex programming problem in a Hilbert space. Constraint set in a Hillbert space being pseudoconvex and the objective function is restrained by an operator equation. Then we use the methods similar to that in [1] and [6] to obtain a necessary and sufficient optimality condition.

  • PDF

등제한조건을 이용한 목적함수에 대한 최적민감도 (Optimum Sensitivity of Objective Function Using Equality Constraint)

  • 신정규;이상일;박경진
    • 대한기계학회논문집A
    • /
    • 제29권12권
    • /
    • pp.1629-1637
    • /
    • 2005
  • Optimum sensitivity analysis (OSA) is the process to find the sensitivity of optimum solution with respect to the parameter in the optimization problem. The prevalent OSA methods calculate the optimum sensitivity as a post-processing. In this research, a simple technique is proposed to obtain optimum sensitivity as a result of the original optimization problem, provided that the optimum sensitivity of objective function is required. The parameters are considered as additional design variables in the original optimization problem. And then, it is endowed with equality constraints to penalize the additional variables. When the optimization problem is solved, the optimum sensitivity of objective function is simultaneously obtained as Lagrange multiplier. Several mathematical and engineering examples are solved to show the applicability and efficiency of the method compared to other OSA ones.

Three-dimensional Topology Optimization using the CATO Algorithm

  • LEE, Sang Jin;BAE, Jung Eun
    • Architectural research
    • /
    • 제11권1호
    • /
    • pp.15-23
    • /
    • 2009
  • An application of the constrained adaptive topology optimization (CATO) algorithm is described for three-dimensional topology optimization of engineering structures. The enhanced assumed strain lower order solid finite element (FE) is used to evaluate the values of objective and constraint functions required in optimization process. The strain energy (SE) terms such as elastic and modal SEs are employed as the objective function to be minimized and the initial volume of structures is introduced as the constraint function. The SIMP model is adopted to facilitate the material redistribution and also to produce clearer and more distinct structural topologies. The linearly weighted objective function is introduced to consider both static and dynamic characteristics of structures. Several numerical tests are tackled and it is used to investigate the performance of the proposed three-dimensional topology optimization process. From numerical results, it is found to be that the CATO algorithm is easy to implement and extremely applicable to produce the reasonable optimum topologies for three dimensional optimization problems.