• 제목/요약/키워드: penalty function method

검색결과 180건 처리시간 0.025초

컴퓨터 시스템 설치를 위한 위치-할본-규모결정 모형

  • 최수인
    • ETRI Journal
    • /
    • 제5권3호
    • /
    • pp.3-8
    • /
    • 1983
  • 복수 설비입지 문제의 한 유형인 컴퓨터 시스템 설치문제는 설치위치의 결정, 서비스 지역의 할본, 각 시스템의 규모 결정 등 복합적인 의사결정 과제를 안고 있다. 이 세가지 의사결정 문제는 상호 밀접하게 연결되어 있으므로 세 문제를 동시에 고려하여 전체적으로 최적화할 수 있는 해를 구하도록 해야하는 데 이는 매우 어려운 일이다. 그러므로 지금까지는 각각의 최적해를 독립적으로 구한 후 이를 적당히 결합한다거나 또는 아예 최적해를 구하기 보다는 만족할 만한 적정해를 구함으로써 만족할 수 밖에 없었다. 본 연구에서는 이러한 한계를 극복하기 위해 컴퓨터 시스템 설치에 있어서의 location-Size결정모형을 구축함으로써 이러한 의사결정 문제의 수리적 최적해를 구하고자 했다. 이 모형은 선형 및 비선형의 제약조건을 갖는 non-linear programming 문제로 수식화 되었으며, penalty function method, feasible conjugate, direction methods, branch & bound technique등의 algorithm들을 단계적으로 사용함으로써 최적해의 도출이 가능하게 되었다. 실제 문제에 적용한 결과 유용성은 충분한 것으로 보여졌으나 해법상의 개선을 통해 계산노력을 줄이도록 함이 요구 되었다.

  • PDF

유전알고리즘을 이용한 복합 적층보의 최적설계 (Optimum Design of Composite Laminated Beam Using GA)

  • 구봉근;한상훈;이상근
    • 전산구조공학
    • /
    • 제10권4호
    • /
    • pp.349-358
    • /
    • 1997
  • 본 논문은 복합 적층구조의 최적설계에 있어서 유전알고리즘(GA)의 응용성을 보여준다. 설계점들의 최기집단이 확률론적 과정에 의해 무작위로 생성되고, 설계점들의 개선을 위해 자연선택과 적자생존의 원리가 적용되었다. 유전알고리즘의 범용성 및 신뢰성 검증을 위해 5가지 검증 함수를 고려하였으며, 수치예에서 연속형 및 정수형 그리고 이산형 설계변수를 동시에 갖는 복합 적층 캔틸레버보의 최소 중량 설계가 외부 벌칙함수가 부가된 유전알고리즘에 의해 수행되었다. 설계 문제는 강도, 변위 그리고 고유진동수 제약조건을 포함하면서 다차 비선형성으로 정식화 되었다. 수치예의 결과에 대한 비교분석을 통해 유전알고리즘 탐색 기법이 높은 범용성을 지니면서 양질의 최적해를 매우 효과적으로 찾게됨을 보였다.

  • PDF

Constrained 최적화 기법을 이용한 Non-rigid 영상 등록 (Non-rigid Image Registration using Constrained Optimization)

  • 김정태
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1402-1413
    • /
    • 2004
  • 비강체 (non-rigid) 영상 등록에서 추정되는 좌표변환은 가역이어야 함으로 그 변환의 Jacobian 행렬식은 항상 양수 값을 가져야 한다. 본 논문에서는 이러한 가역 조건을 만족하는 좌표변환의 조건을 gradient 크기 제한의 조건으로 구한다. 또한 cubic B-spline을 이용한 변환 모델의 경우, 이 gradient 크기 제한 조건을 만족시키는 인수 집합을 이웃한 두 계수들의 차이가 제한된 인수들의 집합으로 구하였다. 이러한 인수들의 집합은 half space들의 교집합으로 이루어진 convex 집합이다. 본 논문에서는 이 convex 집합에 속하는 인수로 구성되는 좌표변환들 중에서 유사지수 (similarity measure) 를 최대로 만드는 변환을 gradient projection 최적화 기법을 통해 발견하였다. 이론적 분석, 폐 CT (Computed Tomography) 영상을 이용한 시뮬레이션 및 실험을 통하여, 제안된 알고리즘의 성능이 벌칙 함수 penalty function) 를 이용하는 기존의 방법보다 우수함을 증명하였다.

Adaptive finite element wind analysis with mesh refinement and recovery

  • Choi, Chang-Koon;Yu, Won-Jin
    • Wind and Structures
    • /
    • 제1권1호
    • /
    • pp.111-125
    • /
    • 1998
  • This paper deals with the development of variable-node element and its application to the adaptive h-version mesh refinement-recovery for the incompressible viscous flow analysis. The element which has variable mid-side nodes can be used in generating the transition zone between the refined and unrefined element and efficiently used for the construction of a refined mesh without generating distorted elements. A modified Guassian quadrature is needed to evaluate the element matrices due to the discontinuity of derivatives of the shape functions used for the element. The penalty function method which can reduce the number of the independent variables is adopted for the purpose of computational efficiency and the selective reduced integration is carried out for the convection and pressure terms to preserve the stability of solution. For the economical analysis of transient problems in which the locations to be refined are changed in accordance with the dynamic distribution of velocity gradient, not only the mesh refinement but also the mesh recovery is needed. The numerical examples show that the optimal mesh for the finite element analysis of a wind around the structures can be obtained automatically by the proposed scheme.

Thermo-hydrodynamic investigation into the effects of minichannel configuration on the thermal performance of subcooled flow boiling

  • Amal Igaadi;Rachid El Amraoui;Hicham El Mghari
    • Nuclear Engineering and Technology
    • /
    • 제56권1호
    • /
    • pp.265-274
    • /
    • 2024
  • The current research focuses on the development of a numerical approach to forecast strongly subcooled flow boiling of FC-72 as the refrigerant in various vertical minichannel shapes for high-heat-flux cooling applications. The simulations are carried out using the Volume of Fluid method with the Lee phase change model, which revealed some inherent flaws in multiphase flows that are primarily due to an insufficient interpretation of shearlift force on bubbles and conjugate heat transfer against the walls. A user-defined function (UDF) is used to provide specific information about this noticeable effect. The influence of shape and the inlet mass fluxes on the flow patterns, heat transfer, and pressure drop characteristics are discussed. The computational results are validated with experimental measurements, where excellent agreements are found that prove the efficiency of the present numerical model. The findings demonstrate that the heat transfer coefficient decreases as the mass flux increases and that the constriction design improves the thermal performance by 24.68% and 10.45% compared to the straight and expansion shapes, respectively. The periodic constriction sections ensure good mixing between the core and near-wall layers. In addition, a slight pressure drop penalty versus the thermal transfer benefits for the two configurations proposed is reported.

희소 투영행렬 획득을 위한 RSR 개선 방법론 (An Improved RSR Method to Obtain the Sparse Projection Matrix)

  • 안정호
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권4호
    • /
    • pp.605-613
    • /
    • 2015
  • 본 논문은 패턴인식에서 자주 사용되는 투영행렬을 희소화하는 문제를 다룬다. 최근 임베디드 시스템이 널리 사용됨에 따라 탑재되는 프로그램의 용량이 제한받는 경우가 빈번히 발생한다. 개발된 프로그램은 상수 데이터를 포함하는 경우가 많다. 예를 들어, 얼굴인식과 같은 패턴인식 프로그램의 경우 고차원 벡터를 저차원 벡터로 차원을 축소하는 투영행렬을 사용하는 경우가 많다. 인식성능 향상을 위해 영상으로부터 매우 높은 차원의 고차원 특징벡터를 추출하는 경우 투영행렬의 사이즈는 매우 크다. 최근 라소 회귀분석 방법을 이용한 RSR(rotated sparse regression) 방법론[1]이 제안되었다. 이 방법론은 여러 실험을 통해 희소행렬을 구하는 가장 우수한 알고리즘 중 하나로 평가받고 있다. 우리는 본 논문에서 RSR을 개선할 수 있는 세 가지 방법론을 제안한다. 즉, 학습데이터에서 이상치를 제거하여 일반화 성능을 높이는 방법, 학습데이터를 랜덤 샘플링하여 희소율을 높이는 방법, RSR의 목적함수에 엘라스틱 넷 회귀분석의 패널티 항을 사용한 E-RSR(elastic net-RSR) 방법을 제안한다. 우리는 실험을 통해 제안한 방법론이 인식률을 희생하지 않으며 희소율을 크게 증가시킴으로써 기존 RSR 방법론을 개선할 수 있음을 보였다.

개선된 다구찌 기법을 이용한 BLDC 전동기의 코깅 토크 저감을 위한 강건 최적설계 (Robust Design Optimization for Reducing Cogging Torque of a BLDC Motor through an Enhanced Taguchi Method)

  • 이창욱;김동욱;김동훈
    • 한국자기학회지
    • /
    • 제24권5호
    • /
    • pp.160-164
    • /
    • 2014
  • 본 논문에서는 설계변수의 불확실성을 고려한 BLDC 전동기의 코깅 토크 저감 설계를 수행하기 위하여 개선된 다구찌법을 이용한 효율적인 강건 최적설계 기법을 제안하였다. 일반적인 강건 최적설계 문제를 처리할 때 발생하는 기존 다구찌법의 단점을 해결하기 위하여, 벌칙함수와 최적수준 탐색기법이 새로이 도입되었다. 제안된 설계기법의 타당성을 검증하기 위하여 5 kW, 정격속도 2,300 rpm, 정격 토크 20 Nm의 전기자동차 구동용 BLDC 전동기의 코깅 토크 저감을 위한 강건 설계가 수행되었다. 또한 도출된 설계결과를 코깅 토크, 정격 토크 및 토크 리플에 대해 개념설계와 결정론적 최적설계 된 전동기들의 결과와 비교하였다.

최적설계에 의한 PSC 박스 거더교의 변단면 거더유형과 긴장재 배치에 관한 연구 (Research on Variable Girder Types and Tendon Arrangement of PSC Box Girder Bridges by using the Optimum Design)

  • 김기욱
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제10권3호
    • /
    • pp.175-185
    • /
    • 2006
  • 본 연구는 FSM 공법의 PSC 박스 거더교를 최소경비로 자동 설계하는 최적설계 프로그램을 이용하여 다양한 변단면 거더유형을 가진 등경간 및 부등경간 거더교에 대하여 최적설계를 수행하였다. 또한 각 변단면 거더유형에서 산출된 최적의 긴장재 배치에 관하여 연구함으로서 향후 복잡한 구조물에 대하여 더욱 적절한 긴장재의 배치형태에 대한 방향을 제시하고자 하는데 목적이 있다. 사용된 최적설계 프로그램은 축차 무제약 최소화 기법을 이용하였고, 설계과정에서 설계점들이 설계가능 영역밖에 있는 것을 허용할 수 있도록 Kavlie가 제안한 확장 벌칙함수를 도입하였다. 또한 설계점들의 탐사 방법은 Powell's direct search method를 사용하며, 설계시간을 단축시키기 위해 설계점 변화에 따른 단면력 변화를 Gradient를 이용하여 근사화 시키는 방법을 사용하였다.

균질화 및 선형보간법을 이용한 기능경사 내열복합재의 물성분포 최적설계 (Material Topology Optimization of FGMs using Homogenization and Linear Interpolation Methods)

  • 조진래;박형종
    • 한국전산구조공학회논문집
    • /
    • 제14권4호
    • /
    • pp.495-503
    • /
    • 2001
  • 기능 경사 복합재에서는 열적 탄성 거동이 성분의 구성분포에 의해 명백하게 구분되어지도록 두가지의 성분입자들을 특정한 체적분율 분포에 따라서 혼합한다. 따라서, 설계자는 주어진 제약조건에 대해 목적하는 성능에 적합한 기능 경사 복합재를 설계하기 위해서 최적의 체적분율 분포를 결정해야만 한다. 본 연구에서는 금속과 세라믹으로 구성된 내열 기능 경사 복합재의 2차원 체적분율을 최적화하기 위하여 내부벌칙함수법과 유한차분법을 사용한 수치 최적화기법을 제안하였다. 최적화 효율을 위해 단일 설계변수의 유한개의 균질 사각형 격자로 기능 경사 복합재의 영역을 나누었다. 그렇지만, 연속적인 체적분율을 구현하기 위하여 최적설계 후에 전체적으로 연속적인 이차원 선형함수로써 불연속적인 체적분율을 보간하였다.

  • PDF

부등 경간 비율, 하중계수 및 변단면의 영향을 고려한 PSC 박스 거더교의 최적설계 (Optimum Design of PSC Box Girder Bridge considering the Influence of Unequal Span Length Division, Load Factor, and Variable Girder Depth)

  • 박문호;김기욱
    • 한국전산구조공학회논문집
    • /
    • 제17권3호
    • /
    • pp.309-318
    • /
    • 2004
  • 본 연구는 최적설계 프로그램에 의해 PSC 박스 거더교를 최소경비로 자동 설계하고, 이를 다양한 Type의 교량 형식에 적용하여 강교나 콘크리트교량에 사용되는 일반적인 사항들이 PSC 교량에 어느 정도 부합이 되는지 검토하였다. 즉 연속교에서 부등 경간 분할교량과 등경간 분할교량을 비교하여 적정한 부등 경간 분할 비율을 산정하였고, 시대별ㆍ시방서별로 달리하는 하중계수가 PSC 박스 교량의 최적설계에 미치는 영향을 검토하였다. 또한 철근 콘크리트 교량 및 강교에 미관적으로 수려하고 재료 절감에 효과를 보이는 변단면을 PSC-박스형 거더교에 적용하여 보았다. 사용된 최적설계 프로그램은 축차 무제약 최소화 기법을 이용하였고, 설계과정에서 설계점들이 설계가능 영역밖에 있더라도 허용할 수 있도록 Kavlie가 제안한 확장 벌칙함수를 도입하였다. 또한 설계점들의 탐사 방법은 Powell's direct search method를 사용하며, 설계시간을 단축시키기 위해 설계점 변화에 따른 단면력 변화를 gradient를 이용하여 근사화 시키는 방법을 사용하였다.