• 제목/요약/키워드: 혼합 정수 비선형 계획법

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

선형 근사화방법을 이용한 비대칭 복합 적층평판의 이산최적화 (Discrete Optimization of Unsymmetric Composite Laminates Using Linear Aproximation Method)

  • 이상근;구봉근;한상훈
    • 전산구조공학
    • /
    • 제10권2호
    • /
    • pp.255-263
    • /
    • 1997
  • 실제로 구조시스템들의 최적설계는 설계변수가 연속값이 아닌 이산값을 요하는 경우가 대부분이다. 본 논문은 이산형 설계변수를 갖는 비대칭 복합 적층평판에 대해 선형 근사화방법을 이용한 이산최적설계를 수행하였으며, 이 방법이 매우 효율적임을 보였다. 대상 문제는 축력, 전단력, 그리고 휨과 비틀림 모멘트의 평면 내하중들(in-plane loads)의 다중하중조건을 받는 것으로 고려하였으며, 복합 적층평판을 구성하는 플라이들에 대한 최대변형률 규준을 설계 제약조건으로 부과하였다. 이산 최적화를 위한 초기 접근방법으로 단 한번의 연속변수 최적화 과정이 FDM(Feasible Direction Method)을 이용하여 수행되었으며, 차후 이산 및 연속변수를 포함하는 비선형 이산최적화문제를 SLDP(Sequential Linear Discrete Programming)방법에 의해 선형 근사화된 혼합정수계획문제로 형성하여 풀었다. 수치예에서 6개의 플라이로 구성된 비대칭 복합 적층평판을 대상으로 회전식 적층배열([(90-.theta.)/-(60+.theta.)/-.theta./-(45+.theta.)/(45-.theta.)]/sub s/)에 따른 이산최적해를 구하였다. 효율성 입증을 위해 똑같은 문제를 비선형 분기한계법을 이용하여 풀었으며, 그 결과를 비교 분석하였다.

  • PDF

다목적 비선형 혼합정수계획법을 이용한 셀 형성 (Cell Formation Using Fuzzy Multiobjective Nonlinear Mixed-integer Programming)

  • 오명진
    • 산업경영시스템학회지
    • /
    • 제23권61호
    • /
    • pp.41-50
    • /
    • 2000
  • Cell formation(CF) Is to group parts with similar geometry, function, material and process into part families, and the corresponding machines into machine cells. Cell formation solutions often contain exceptional elements(EEs). Also, the following objective functions - minimizing the total costs of dealing with exceptional elements and maximizing total similarity coefficients between parts - have been used in CF modeling. Thus, multiobjective programming approach can be developed to model cell formation problems with two conflicting objective functions. This paper presents an effective cell formation method with fuzzy multiobjective nonlinear mixed-integer programming simultaneously to form machine cells and to minimize the cost of eliminating EEs.

  • PDF

협대역 응용 시스템을 위한 전처리기-등화기 구조의 IIR 여파기 설계 방법 (Design of IIR Filters with Prefilter-Equalizer Structure for Narrowband Applications)

  • 오혁준;안희준
    • 대한전자공학회논문지SP
    • /
    • 제42권4호
    • /
    • pp.143-152
    • /
    • 2005
  • 본 연구는 협대역 응용 시스템을 위한 전처리기-등화기 구조의 여파기에서, 최소의 복잡도를 갖는 곱셈기 없는 디지털 IIR 여파기의 설계 방식을 제안한다. 제안하는 여파기는 순환 다항식 (cyclotomic polynomial (CP)) 여파기와 1차 내삽 다항식(interpolated second order polynomial (EOP))을 근간으로 하는 al1-pole 등화기로 구성 되며, 이 두 여파기가 동시에 혼합 정수 선형계획법(miked integer linear programming (MILP))으로 최적 설계된다. 설계된 여파기는 최소의 복잡도를 갖는 특성을 가지고 있다. 뿐만 아니라, 이 MILP 방식은 계산 복잡도와 위상 응답의 비선형 특성을 모두 최소화하도록 설계한다. 설계 예제를 통하여 제안된 설계 방식으로 설계된 여파기는 구현 요구사항을 만족하면서 기존의 설계 방식에 비하여 복잡도면에서 월등히 우수한 특성을 보임을 확인하였다.

협대역 통신시스템을 위한 전처리기-등화기 구조의 FIR 여파기 설계 (Design of FIR filters with Prefilter-Equalizer Structure for Narrowband Communication Systems)

  • 오혁준;안희준
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.577-584
    • /
    • 2005
  • 본 연구는 협대역 통신시스템을 위한 전처리기-등화기 구조의 여파기에서, 곱셈기를 사용하지 않는 최소 복잡도의 디지털 FIR 여파기를 설계하는 방법을 제안한다. 제안하는 여파기는 순환 다항식(cyclotomic polynomial, CP) 여파기와 2차 내삽 다항식(interpolated second order polynomial, ISOP) 등화기로 구성되며, 이 두 여파기가 동시에 혼합 정수 선형 계획법(mixed integer linear programming (MILP))으로 최적 설계되어 최소의 복잡도를 갖는 특성을 갖게 된다. 제안된 방식으로 설계된 여파기들은, 설계 규격을 만족하면서도 기존의 여파기에 비하여 복잡도면에서 월등히 간단함을 확인하였다.

차량과 보행자 동시신호최적화모형 개발 연구 (A Signal Optimization Model Integrating Traffic Movements and Pedestrian Crossings)

  • 신언교;김주현
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.131-137
    • /
    • 2004
  • 기존 신호최적화모형에서 횡단시간은 직진신호시간에 대한 최소녹색신호시간으로 분석가에 의해 외부에서 주어지게 된다. 이로 인하여 실제로 차량이동류들에 대한 신호시간이 교통량/포화교통량 비에 의해 적절하게 배분되지 못하고 있는 실정이다. 따라서 본 연구에서는 횡단시간을 차량이동류와 동등한 이동류로 간주하여 이들을 동시에 최적화하는 신호최적화모형을 혼합정수선형계획법(BMILP)으로 제시하였다. 이를 위하여 차량 및 보행자 이동류들이 교차로를 상충없이 통과할 수 있도록 하는 선형제약조건들과 목적함수들을 구축하였다. 제시된 모형은 적색시간에 발생되는 주 대기차량과 대기차량이 소거되는 동안에 대기차량 후미에서 발생되는 부 대기차량으로 구분하여 이들 에게 발생되는 지체시간의 상대적인 크기를 반영해주는 대기차량을 모형화하고 이를 최소화해 주는 차량 및 보행자를 위한 신호시간을 산정해주게 된다. 횡단시간과 접근로에서의 횡단보도 수 에 따라 구분된 시나리오들에 대한 모형 적용 결과 기존 TRANSYT-7F 보다 신호주기에 대한 비율이 작으면서도 큰 횡단시간을 얻을 수 있었다. 그리고 시뮬레이션 결과 TRANSYT-7F 적용시보다 지체시간이 감소되는 것으로 나타났으며 횡단시간이 클수록 그 감소효과가 큰 것으로 나타났다.