• 제목/요약/키워드: Nonlinear programming

검색결과 516건 처리시간 0.021초

시나리오 기반의 3D 객체 재사용 알고리즘 (Scenario-based 3D Objects Reuse Algorithm Scheme)

  • 강미영;이형옥;손승철;허권;김봉태;남지승
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.302-309
    • /
    • 2006
  • 본 논문에서는 3D 객체들의 재사용과 확장을 위해 실용적인 알고리즘을 제안하였다. 이 알고리즘은 Motion Path Modification rule에 바탕을 두고 있으며, 기존 3D 객체의 Motion을 재사용하여 새로운 Motion을 가진 3D객체를 재생성하여 사용하는데 있다. 논문에서 사용된 선형과 비선형 곡선 맞춤 알고리즘은 keyframe 보간에 의해 애니메이션을 수정하고 실제적인 움직임을 만드는데 적용된다. 본 논문에서는 또한 기존에 제작된 애니메이션의 세그먼트를 이용한 시나리오 기반 3D 이미지 합성시스템 프레임워크를 제안하였으며, 이 프레임워크는 기존에 만들어진 3D 객체 정보를 이용함으로써 게임 프로그래밍 및 시나리오 기반의 3D 애니메이션을 설계하는데 있어서 드는 많은 비용과 시간을 효율적으로 이용할 수 있다.

  • PDF

판매자와 구매자의 재고상한이 존재하는 VMI (VMI with Upper Limit of Inventory for Vendor and Retailer)

  • 이동주
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.105-111
    • /
    • 2017
  • Vendor Managed Inventory is a well-known vendor-retailer coordination approach in supply chain management where the vendor manages inventory of the retailer and determines the order interval and order quantity for the retailer. To consider practical situation, the upper limit of inventory for the retailer is set. If the inventory level for the retailer exceeds the upper limit, then the penalty cost is charged to the retailer. Furthermore, maximum allowable inventory level is set for the vendor to prevent the vendor from keeping much inventory. Single-vendor multi-retailer supply chain model with upper limit of inventory for vendor and retailers is studied. All the retailers' are assumed to have the common cycle time, and a vendor manages retailers' inventory and replenishes products. The mathematical formulation is introduced to minimize the total cost including the penalty cost violating the upper limit of inventory for retailers with the constraint of maximum allowable inventory level. The solution procedure based on Karush-Kuhn-Tucker (KKT) conditions is derived. KKT conditions are often applied to find an optimal solution of nonlinear programming problem with constraints. An illustrative example is used to show the application of the proposed solution procedure. Furthermore, sensitivity analysis is done to find out the relationship between maximum allowable inventory level and other values such as order quantity, the number of shipment, vendor's cost, retailer's cost, and total cost. As maximum allowable inventory level decreases, the number of shipment decreases but total cost increases. Order quantity has the trend of decline and is affected by the number of shipment.

LMI를 기반으로 한 퍼지 피드백 선형화 제어 시스템의 L2 강인 안정성 해석 (LMI Based L2 Robust Stability Analysis and Design of Fuzzy Feedback Linearization Control Systems)

  • 현창호;박창우;박민용
    • 한국지능시스템학회논문지
    • /
    • 제13권5호
    • /
    • pp.582-589
    • /
    • 2003
  • 본 논문에서는 퍼지 피드백 선형화 제어 시스템에 대한 강인 안정성 해석과 제어기 설계에 대해서 말하고 있다. 제어 대상인 비선형 시스템을 모델링 하는데 있어서 Takagi-Sugeno (TS) 퍼지 모델 기법을 이용하였고, 이때 발생할 수 있는 모델 불화실성과 외란에 대해 그것의 최대 최소 범위를 안다고 가정하였다. 모델링을 통해서 얻어진 폐구간 시스템에 대한 안정성 판별은 Diagonal Norm based Linear Differential Inclusions (DNLDI) 구조를 이용하여 $L_2$ 강인 안정성 해석을 하였다. 또한, 퍼지 피드백 선형화 제어 시스템을 안정화 시키는 최대 이득을 얻기 위하여 LMI 최적화 계산법을 기반으로한 수치 해석법을 제시하였다. 제안된 방법의 효과를 확인하기 위해서 강인 안정성 해석 및 제어 설계에 대한 간단한 모의실험을 하였다.

Integrating OpenSees with other software - with application to coupling problems in civil engineering

  • Gu, Quan;Ozcelik, Ozgur
    • Structural Engineering and Mechanics
    • /
    • 제40권1호
    • /
    • pp.85-103
    • /
    • 2011
  • Integration of finite element analysis (FEA) software into various software platforms is commonly used in coupling systems such as systems involving structural control, fluid-structure, wind-structure, soil-structure interactions and substructure method in which FEA is used for simulating the structural responses. Integrating an FEA program into various other software platforms in an efficient and simple way is crucial for the development and performance of the entire coupling system. The lack of simplicity of the existing integration methods makes this integration difficult and therefore entails the motivation of this study. In this paper, a novel practical technique, namely CS technique, is presented for integrating a general FEA software framework OpenSees into other software platforms, e.g., Matlab-$Simulink^{(R)}$ and a soil-structure interaction (SSI) system. The advantage of this integration technique is that it is efficient and relatively easy to implement. Instead of OpenSees, a cheap client handling TCL is integrated into the other software. The integration is achieved by extending the concept of internet based client-server concept, taking advantage of the parameterization framework of OpenSees, and using a command-driven scripting language called tool command language (TCL) on which the OpenSees' interface is based. There is no need for any programming inside OpenSees. The presented CS technique proves as an excellent solution for the coupling problems mentioned above (for both linear and nonlinear problems). Application examples are provided to validate the integration method and illustrate the various uses of the method in the civil engineering.

비정규 분포에 대한 통계적 모멘트와 확률 제한조건의 민감도 해석 (Expansion of Sensitivity Analysis for Statistical Moments and Probability Constraints to Non-Normal Variables)

  • 허재성;곽병만
    • 대한기계학회논문집A
    • /
    • 제34권11호
    • /
    • pp.1691-1696
    • /
    • 2010
  • 설계단계에서 시스템의 불확실성을 반영하려는 노력이 다양하게 이루어지고 있으며, 강건 최적설계 혹은 신뢰도 기반 최적설계는 이에 대한 대표적인 설계 방법론이다. 이러한 최적화 수식에는 성능함수의 평균, 표준편차와 확률제한조건이 목적함수와 제한조건으로 주로 활용된다. 그러므로, 이러한 통계적 특성치를 효과적으로 계산하는 것은 필수적이며, 더 나아가 최적화 과정에서 비선형 계획법이 일반적으로 활용되므로 민감도가 반드시 필요하다. 본 연구에서는 통계적 모멘트와 확률제한조건에 대해 적분 형태로 정의되는 민감도 수식을 비정규 분포로 확장하고자 한다. 얻어진 민감도 해석 결과는 통계적 모멘트와 손상확률이 설계점에서 계산된 경우, 민감도를 얻기 위해 추가로 성능함수를 계산할 필요가 없음을 보여주므로 효율성 측면에서 우수하다. 그러나, 민감도 수식이 성능함수와 확률밀도함수의 미분과정에서 얻어지는 함수의 곱으로 정의되므로, 동일한 수치적분 방법이 적용되는 경우 민감도 해석 결과는 통계적 모멘트 결과의 정확도에 미치지 못할 가능성이 있다.

Active Distribution System Planning for Low-carbon Objective using Cuckoo Search Algorithm

  • Zeng, Bo;Zhang, Jianhua;Zhang, Yuying;Yang, Xu;Dong, Jun;Liu, Wenxia
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.433-440
    • /
    • 2014
  • In this study, a method for the low-carbon active distribution system (ADS) planning is proposed. It takes into account the impacts of both network capacity and demand correlation to the renewable energy accommodation, and incorporates demand response (DR) as an available resource in the ADS planning. The problem is formulated as a mixed integer nonlinear programming model, whereby the optimal allocation of renewable energy sources and the design of DR contract (i.e. payment incentives and default penalties) are determined simultaneously, in order to achieve the minimization of total cost and $CO_2$ emissions subjected to the system constraints. The uncertainties that involved are also considered by using the scenario synthesis method with the improved Taguchi's orthogonal array testing for reducing information redundancy. A novel cuckoo search (CS) is applied for the planning optimization. The case study results confirm the effectiveness and superiority of the proposed method.

An Evaluation of Multiple-input Dual-output Run-to-Run Control Scheme for Semiconductor Manufacturing

  • Fan, Shu-Kai-S.;Lin, Yen
    • Industrial Engineering and Management Systems
    • /
    • 제4권1호
    • /
    • pp.54-67
    • /
    • 2005
  • This paper provides an evaluation of an optimization-based, multiple-input double-output (MIDO) run-to-run (R2R) control scheme for general semiconductor manufacturing processes. The controller in this research, termed adaptive dual response optimizing controller (ADROC), can serve as a process optimizer as well as a recipe regulator between consecutive runs of wafer fabrication. In evaluation, it is assumed that the equipment model could be appropriately described by a pair of second-order polynomial functions in terms of a set of controllable variables. Of practical relevance is to consider a drifting effect in the equipment model since in common semiconductor practice the process tends to drift due to machine aging and tool wearing. We select a typical application of R2R control to chemical mechanical planarization (CMP) in semiconductor manufacturing in this evaluation, and there are five different CMP process scenarios demonstrated, including mean shift, variance increase, and IMA disturbances. For the controller, ADROC, an on-line estimation technique is implemented in a self-tuning (ST) control manner for the adaptation purpose. Subsequently, an ad hoc global optimization algorithm based on the dual response approach, arising from the response surface methodology (RSM) literature, is used to seek the optimum recipe within the acceptability region for the execution of next run. The main components of ADROC are described and its control performance is assessed. It reveals from the evaluation that ADROC can provide excellent control actions for the MIDO R2R situations even though the process exhibits complicated, nonlinear interaction effects between control variables, and the drifting disturbances.

2차 탄성해석법에 의한 강뼈대 구조물의 최적설계 (An Optimum Design of Steel Frames by Second Order Elastic Analysis)

  • 박문호;장준호;김기욱
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제10권2호
    • /
    • pp.123-133
    • /
    • 2006
  • 본 연구의 목적은 다단계 동적계획법 및 축차무제약 최소화기법을 이용하여 강접 및 다양한 반강접 접합부 모델을 가진 뼈대 구조물의 최적화 알고리즘을 개발하는데 있다. Bowing effect를 고려한 비선형 보-기둥이론을 사용하였으며, 보-기둥의 접합부는 반강접접합부인 양면 복부앵글을 가진 접합부, 상 하플랜지 접합부, 양면복부앵글을 가진 상 하플랜지 접합부를 고려하여 연구를 수행하였으며, 각 접합부의 해석모델은 수정된 지수모델, 다항식 모델, 파워모델을 사용하였다. 최적화문제에 있어서 목적함수는 강재의 중량을 취하였으며, 설계변수는 부재의 단면치수를 선택하였다. 설계제약조건은 축력, 전단력 및 휨모멘트의 저항성과 사용성에 대해 수식화하였다. 본 연구에서 개발된 기하학적 비선형을 고려한 2차 탄성해석법을 이용하여 강접 및 다양한 모델을 가진 반강접 강뼈대 구조물의 종합적인 연속 최적설계 프로그램을 개발하였다.

다층 대공방어 체계의 신뢰도 향상을 위한 네트워크 모델 기반의 최적 투자 계획 모델 (An Optimal Investment Planning Model for Improving the Reliability of Layered Air Defense System based on a Network Model)

  • 이진호;정석문
    • 한국시뮬레이션학회논문지
    • /
    • 제26권3호
    • /
    • pp.105-113
    • /
    • 2017
  • 본 연구는 대공위협에 대한 생존성 향상을 위한 다층 대공방어 체계의 최적 투자 계획 모델을 고려한다. 최적화 모델 수립을 위해 다층 대공방어 체계를 네트워크 모델로 표현하고, 가용 예산이 제한되어 있는 상황 하에서 대응실패 확률을 최소화하기 위해 각 방어무기에 대하여 투자여부를 결정하는 모델과 연속적인 투자가 가능한 모델을 각각 제시한다. 비선형 형태의 목적함수를 로그함수를 통해 선형화하였으며, 제시된 최종 모델의 해법으로서 동적계획법 알고리즘과 선형계획법을 제안한다. 가상의 다층 대공 방어 상황을 설정한 후, 두 가지의 최적화 모델에 대한 최적해를 도출하고 그 결과를 분석하였다. 이는 다층 대공방어 체계의 신뢰도 향상을 위한 효과적인 투자 계획 수립의 필요성 및 접근방법을 제시한다.

로트크기에 비례하는 리드타임과 공간 제약을 고려한 재고관리 정책 (An Inventory Problem with Lead Time Proportional to Lot Size and Space Constraint)

  • 이동주
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.109-116
    • /
    • 2015
  • This paper is concerned with the single vendor single buyer integrated production inventory problem. To make this problem more practical, space restriction and lead time proportional to lot size are considered. Since the space for the inventory is limited in most practical inventory system, the space restriction for the inventory of a vendor and a buyer is considered. As product's quantity to be manufactured by the vendor is increased, the lead time for the order is usually increased. Therefore, lead time for the product is proportional to the order quantity by the buyer. Demand is assumed to be stochastic and the continuous review inventory policy is used by the buyer. If the buyer places an order, then the vendor will start to manufacture products and the products will be transferred to the buyer with equal shipments many times. The mathematical formulation with space restriction for the inventory of a vendor and a buyer is suggested in this paper. This problem is constrained nonlinear integer programming problem. Order quantity, reorder points for the buyer, and the number of shipments are required to be determined. A Lagrangian relaxation approach, a popular solution method for constrained problem, is developed to find lower bound of this problem. Since a Lagrangian relaxation approach cannot guarantee the feasible solution, the solution method based on the Lagrangian relaxation approach is proposed to provide with a good feasible solution. Total costs by the proposed method are pretty close to those by the Lagrangian relaxation approach. Sensitivity analysis for space restriction for the vendor and the buyer is done to figure out the relationships between parameters.