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

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

통계적 기계학습에서의 ADMM 알고리즘의 활용 (ADMM algorithms in statistics and machine learning)

  • 최호식;최현집;박상언
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권6호
    • /
    • pp.1229-1244
    • /
    • 2017
  • 최근 여러 분야에서 데이터에 근거한 분석방법론에 대한 수요가 증대됨에 따라 이를 처리할 수 있는 최적화 방법이 발전되고 있다. 특히 통계학과 기계학습 분야의 문제들에서 요구되는 다양한 제약 조건은 볼록 최적화 (convex optimization) 방법으로 해결할 수 있다. 본 논문에서 리뷰하는 alternating direction method of multipliers (ADMM) 알고리즘은 선형 제약 조건을 효과적으로 처리할 수 있으며, 합의 방식을 통해 병렬연산을 수행할 수 있어서 범용적인 표준 최적화 툴로 자리매김 되고 있다. ADMM은 원래의 문제보다 최적화가 쉬운 부분문제로 분할하고 이를 취합함으로써 복잡한 원 문제를 해결하는 방식의 근사알고리즘이다. 부드럽지 않거나 복합적인 (composite) 목적 함수를 최적화할 때 유용하며, 쌍대이론과 proximal 작용소 이론을 토대로 체계적으로 알고리즘을 구성할 수 있기 때문에 통계 및 기계학습 분야에서 폭 넓게 활용되고 있다. 본 논문에서는 최근 통계와 관련된 여러 분야에서 ADMM알고리즘의 활용도를 살펴보고자 하며 주요한 두 가지 주제에 중점을 두고자 한다. (1) 목적식의 분할 전략과 증강 라그랑지안 방법 및 쌍대문제의 설명과 (2) proximal 작용소의 역할이다. 알고리즘이 적용된 사례로, 별점화 함수 추정 등의 조정화 (regularization)를 활용한 방법론들을 소개한다. 모의 자료를 활용하여 lasso 문제의 최적화에 대한 실증결과를 제시한다.

축소시스템 기반 비행체 날개 최적화 연구 (Wing Optimization based on a Reduced System)

  • 김현기;최인호
    • 한국산학기술학회논문지
    • /
    • 제13권10호
    • /
    • pp.4411-4417
    • /
    • 2012
  • 본 연구에서는 축소모델을 기반으로 비행체 날개를 최적화하는 기법을 제안한다. 잘 구축된 축소모델은 고유치 문제나 동적 해석 시 정확한 해석결과를 제공하며, 최적화 과정에서 필요한 민감도 계산에서도 정확한 결과를 제공할 수 있다. 이러한 축소모델은 모드기반으로 구축되는 축소차수모델(Reduce Order Model)과 자유도기반으로 구축되는 축소시스템(Reduced System)으로 구분되는데, 본 연구에서 사용하는 자유도 기반 축소시스템은 구조물의 거동에 지배적인 자유도를 적절히 선정하는 것이 중요하므로, 이를 위하여 기존 연구에서 신뢰성이 검증된 2단계 축소방법을 사용하였고, IRS(Improved Reduced System)에 의해 최종시스템을 구축하였다. 수치예제에서 최적화 과정에서 계산되는 등가응력, 고유치 및 설계민감도는 모두 축소시스템 기반으로 구해지며, 축소시스템을 통해 구속조건을 잘 만족하면서 목적함수에 대한 최적 결과를 얻을 수 있음을 보인다.

저장조 용량제약이 있는 회분식 공정-저장조 그물망 구조의 최적설계 (Optimal Design of Batch-Storage Network with Finite Intermediate Storage)

  • 김형민;김규년;이경범
    • 제어로봇시스템학회논문지
    • /
    • 제7권10호
    • /
    • pp.867-873
    • /
    • 2001
  • The purpose of this study is to find analytic solution of determining the optimal capacity (lot-size) of multiproduct acyclic multistage production and inventory system to meet the finished product demand under the constraint of finite intermediate storage. Intermediate storage is a practical way to mitigate the material flow imbalance through the line of supply and demand chain. However, the cost of constructing and operating storage facilities is becoming substantial because of increasing land value, environmental and safety concern. Therefore, reasonable decision-making about the capacity of processes and storage units is an important subject for industries. The industrial solution for this subject is to use the classical economic lot sizing method, EOQ/EPQ(Economic Order Quantity/Economic Production Quantity) model, incorporated with practical experience. But EOQ/EPQ model is not suitable for the chemical plant design with highly interlinked processes and storage units because it is developed based on single product and single stage. This study overcomes the limitation of the classical lot sizing method. The superstructure of the plant consists of the network of serially and/or parallelly interlinked non-continuous processes and storage units. The processes transform a set of feedstock materials into another set of products with constant conversion factors. A novel production and inventory analysis method, PSW(Periodic Square Wave) model, is applied to describe the detail material flows among equipments. The objective function of this study is minimizing the total cost composed of setup and inventory holding cost. The advantage of PSW model comes from the fact that the model provides a set of simple analytic solutions in spite of realistic description of the material flows between processes and storage units. the resulting simple analytic solution can greatly enhance the proper and quick investment decision for the preliminary plant design problem confronted with economic situation.

  • PDF

위상 최적 설계를 통한 복합소재 대차프레임용 제동장치 브래킷의 경량화 연구 (Lightweight Design of Brake Bracket for Composite Bogie Using Topology Optimization)

  • 이우근;김정석
    • 대한기계학회논문집A
    • /
    • 제39권3호
    • /
    • pp.283-289
    • /
    • 2015
  • 본 연구에서는 위상 최적 설계 기법을 활용하여 복합소재 대차프레임의 제동장치 브래킷 경량 설계를 수행하였다. 제동장치 브래킷은 12t 와 9t 로 각각 두 가지 모델을 대상으로 하였다. 위상최적화시 설계영역은 단면적이 가장 넓은 수직면과 수평면으로 설정하였다. 제한조건은 제동장치 브래킷의 Z 축의 변위 값을 초기 변위 값보다 2.5% 증가이고, 목적함수는 제동장치 브래킷의 질량 최소화로 하였다. 또한 최적화 계산 시간을 줄이기 위해 대차프레임을 생략하고 대차프레임 대신 1D beam 요소를 적용하여 Z 축 변위를 기준으로 전체모델과 동일하게 등가시켜 두 모델간의 상관성을 확보 하였다. 그 결과 12t 모델은 60kg, 9t 모델은 31kg 감소하였고, 최적화 모델의 유한요소해석을 통하여 안전성을 검증하였다.

다구찌 방법을 이용한 $CO_2$ 자동용접의 공정변수 분석 (An Analysis for Process Parameters in the Automatic $CO_2$ Welding Using the Taguchi Method)

  • 김인주;박창언;김일수;성백섭;손준식;유관종;김학형
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.596-599
    • /
    • 2004
  • The robotic $CO_2$ welding is a manufacturing process to produce high quality joints for metal and it could provide a capability of full automation to enhance productivity. Despite the widespread use in the various manufacturing industries, the full automation of the robotic $CO_2$ welding has not yet been achieved partly because the mathematical model for the process parameters of a given welding task is not fully understood and quantified. Several mathematical models to control welding quality, productivity, microstructure and weld properties in arc welding processes have been studied. However, it is not an easy task to apply them to the various practical situations because the relationship between the process parameters and the bead geometry is non-linear and also they are usually dependent on the specific experimental results. Practically, it is difficult, but important to know how to establish a mathematical model that can predict the result of the actual welding process and how to select the optimum welding condition under a certain constraint. In this research, an attempt has been made to develop an intelligent algorithm to predict the weld geometry (top-bead width, top-bead height, back-bead width and back-bead height) as a function of key process parameters in the robotic $CO_2$welding. To achieve this above objective, Taguchi method was employed using five different process parameters (tip gap, gas flow rate, welding speed, arc current, welding voltage) as a guide for optimization of process parameters.

  • PDF

3 차원 고체요소모델을 활용한 해상풍력터빈 하부구조의 위상최적화 (Topology Optimization of Offshore Wind-Power Turbine Substructure Using 3D Solid-Element Model)

  • 김원철;정태진
    • 대한기계학회논문집A
    • /
    • 제38권3호
    • /
    • pp.309-314
    • /
    • 2014
  • 기계나 토목 구조물의 형상은 일반적으로 전통적인 방법들을 이용하여 얻었다. 예를 들면 전력송전탑이나 해상풍력 하부구조물 이외의 다른 구조물들도 조직적으로 만든다. 한편 컴퓨터 그래픽의 급속한 성장으로 인해, 진화된 구조해석 및 최적설계기법들을 이용하고 있다. 본 논문에서는 해상 풍력 터빈을 위한 자켓 구조물의 구조형상을 위상최적화 기법을 통하여 연구하였다. 이번 연구는 실제작동하중상태로 시뮬레이션을 위하여 다 하중으로 종속시켰으며, 최적화 목적 함수는 주어진 경계조건아래 컴플라이언스로 정의하였다. 최적화는 고유진동수와 체적을 구속함수로 사용하였으며, 1 단계 모델의 결과는 2 단계 구조를 위한 외형을 빠르게 볼 수 있도록 한다. 그 결과로 사각뿔대의 3D 모델은 위상최적화를 통하여 개발하였다.

트러스 구조물의 형상최적화에 관한 연구 (The configuration Optimization of Truss Structure)

  • 임연수;최병한;이규원
    • 한국강구조학회 논문집
    • /
    • 제16권1호통권68호
    • /
    • pp.123-134
    • /
    • 2004
  • 본 연구에서는 효율적인 형상최적화를 위해 다단계 분할기법으로 트러스 구조물의 형상 최적화를 시도하였다. 1단계에서는 단면적을 설계변수로 하여 중량, 또는 체적을 목적함수로 하고 다하중 재하조건 하의 거동제약조건과 부가적인 제약조건을 고려하여 비선형 최적화 문제를 형성한다. 이 비선형 계획문제를 축차 선형계획 문제로 변환하여 개선된 허용방향법으로 최적화하였다. 이때 필요한 도함수는 다른 연구와 달리 효율적이라고 알려진 거동공간법으로 구하였고, 최적화 과정 중 이를 이용하여 부재력를 근사화 함으로써 계산의 효율성을 높였다. 2단계에서는 형상 설계변수만을 고려한 무제약 최적화 문제로 형성한 후 일방향 탐사기법을 적용하여 형상을 최적화하였다. 이와 같이 구성된 본 연구의 알고리즘을 몇 가지 트러스 구조물에 적용하여 본 알고리즘의 적용성과 효율성 및 타당성을 증명하였다.

개선소성힌지해석과 SUMT를 이용한 평면 강골조의 연속최적설계 (Optimum Design of Plane Steel Frame Structures Using Refined Plastic Hinge Analysis and SUMT)

  • 윤영묵;강문명;이말숙
    • 한국강구조학회 논문집
    • /
    • 제16권1호통권68호
    • /
    • pp.21-32
    • /
    • 2004
  • 본 연구에서는 다제약 설계변수를 갖는 비선형 문제를 무제약 최소화 문제로 전환하는 축차무제약 최소화기법(SUMT)과 효과적인 강골조의 2차비탄성해석 방법 중의 하나인 개선소성힌지해석 방법을 접목시킨 평면 강골조의 연속최적설계 모델 및 프로그램을 개발하였다. 최적설계를 위한 목적함수로는 강골조물을 구성하는 모든 부재의 중량 합을, 제약조건으로는 AISC-LRFD의 휨강도, 전단강도, 압축 및 인장강도, 국부좌굴 및 부재좌굴, 그리고 단면형상 등에 관한 설계기준을 사용하였다. 본 연구에서 개발한 연속최적설계 모델을 이용하여 여러 평면 강골조의 최적설계를 수행하였으며, 최적설계 견과로부터 개발한 연속최적설계 모델의 사용성, 타당성, 효율성 및 경제성 등을 검토하였다.

건조효율 향상을 위한 고추건조공정의 최적화 (Process Optimization of Red Pepper Drying for the Improvement of Drying Efficiency)

  • 정순경;금동혁;이동선
    • 한국식품과학회지
    • /
    • 제24권5호
    • /
    • pp.428-439
    • /
    • 1992
  • 고추건조에 대한 에너지사용의 효율성을 표현할 수 있는 건조효율 지표를 유도하고 정의하였으며 건조효율에 미치는 공정변수의 영향을 분석하고 carotenoids 보존의 제한조건하에서 건조효율을 최대화시키는 최적건조조건을 찾았다. 전체 사용에너지에 대한 증발에너지의 비로 단순화시켜서 열풍의 건구 및 습구온도의 함수로 표현된 건조효율이 건조공정중 실제의 에너지 사용의 효율성을 표현할 수 있는 것으로 확인되었고, 이를 이용하여 주어진 조건에서의 최적화가 가능하였다. 최적화 결과 1단계 건조에 비해서 2단계 건조가 같은 품질제한 조건하에서 건조효율을 증가시킬 수 있었다. 한편 배기공기 온도를 포함하는 간단한 변환변수와 건조되는 고추의 수분함량 사이의 관계에 의하여 건조시간 종료를 제어할 수 있는 가능성도 검토되었다. 전체적으로 본 연구에서 고추 건조시 좋은 품질을 유지하면서 건조효율을 향상시키고 에너지소비를 절감할 수 있는 건조기 운전의 방향을 제시하였다.

  • PDF

확률모델 불확실성을 고려한 구조물의 신뢰도 기반 최적설계 - 제1편: 설계 방법 (Reliability-based Structural Design Optimization Considering Probability Model Uncertainties - Part 1: Design Method)

  • 옥승용;박원석
    • 한국안전학회지
    • /
    • 제27권5호
    • /
    • pp.148-157
    • /
    • 2012
  • Reliability-based design optimization (RBDO) problem is usually formulated as an optimization problem to minimize an objective function subjected to probabilistic constraint functions which may include deterministic design variables as well as random variables. The challenging task is that, because the probability models of the random variables are often assumed based on limited data, there exists a possibility of selecting inappropriate distribution models and/or model parameters for the random variables, which can often lead to disastrous consequences. In order to select the most appropriate distribution model from the limited observation data as well as model parameters, this study takes into account a set of possible candidate models for the random variables. The suitability of each model is then investigated by employing performance and risk functions. In this regard, this study enables structural design optimization and fitness assessment of the distribution models of the random variables at the same time. As the first paper of a two-part series, this paper describes a new design method considering probability model uncertainties. The robust performance of the proposed method is presented in Part 2. To demonstrate the effectiveness of the proposed method, an example of ten-bar truss structure is considered. The numerical results show that the proposed method can provide the optimal design variables while guaranteeing the most desirable distribution models for the random variables even in case the limited data are only available.