• 제목/요약/키워드: 제약비용함수

검색결과 106건 처리시간 0.027초

외부 프리스트레싱을 이용한 RC 중공슬래브교의 최적보강 (Optimal Strengthening in RC Hollow Slab Bridges Using External Prestressing)

  • 박경식;최세휴
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제13권6호통권58호
    • /
    • pp.204-211
    • /
    • 2009
  • 본 연구에서는 RC 중공슬래브 교량의 내하력을 향상시키기 위해 외부 프리스트레싱을 이용한 보강방법을 제시하였다. 효과적인 보강을 위해 Queen-post 형식과 King-post 형식이 고려되었으며, 축차무제 약 최소화 기법(SUMT)를 이용하여 목표 내하율을 달성하기 위한 최적의 형상과 긴장력을 구하였다. 최적보강을 위한 목적함수는 재료비용을 무차원화한 비용함수로 구성하였으며, 제약조건은 시방서 규정과 내하율을 고려하여 형성하였다. RC 중공슬래브 교량의 보강을 실행한 후 그 결과를 분석하여 제안된 방법의 타당성을 제시하였다.

그린 공급망 네트워크 모델: 유전알고리즘 접근법 (Green Supply Chain Network Model: Genetic Algorithm Approach)

  • 윤영수;추룬수크 아누다리
    • 한국산업정보학회논문지
    • /
    • 제24권3호
    • /
    • pp.31-38
    • /
    • 2019
  • 본 연구에서는 그린공급망(green supply chain: gSC) 네트워크 모델이 제안된다. 제안된 gSC 네트워크 모델은 환경적 요인 및 경제적 요인을 고려한다. 환경적 요인으로는 부품 및 제품 수송 과정에서 발생하는 CO2 발생량의 총비용 최소화를 고려하며, 경제적 요인으로는 부품 및 제품 생산처리에 필요한 처리비용, 수송과정에서 발생하는 수송비용, 각 단계에서 고려되는 설비들의 개설을 위한 개설비용의 최소화를 고려한다. 수리모형에서는 환경적 요인 및 경제적 요인을 위해 고려되는 다양한 비용들의 총합의 최소화를 목적함수로 사용하며, 각 단계 간 수송량의 제약 등 다양한 제약조건을 함께 고려한다. 제안된 수리모형의 이행을 위해 유전알고리즘(Genetic algorithm: GA) 접근법을 사용한다. 수치실험에서는 네 가지 규모의 gSC 네트워크 모델을 제시하고, 이를 다양한 수행도 척도들을 사용하여 GA 접근법을 통해 해결하였다. 실험결과는 제안된 gSC 네트워크 모델과 GA 접근법의 우수성을 입증하였다.

프로세서 활용도 함수를 이용한 실시간 제어시스템 유연성 분석 (On Flexibility Analysis of Real-Time Control System Using Processor Utilization Function)

  • 채정화;유철중
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.53-58
    • /
    • 2005
  • 최근 산업 프로세스의 제어 및 모니터링 분야에서 컴퓨터의 사용이 급증하고 있다. 이와 같은 자동차 기어 및 엔진 제어, 항공기 이착륙/운항 제어, 통신 네트워크 등과 같은 응용분야에서 사용되고 있는 컴퓨터는 시간 임계 제어 및 모니터 기능과 시간에 제한적이지 않은 일괄 프로세싱으로 구분된다. 실시간 제어시스템 또는 임베디드 시스템은 컴퓨터 시스템에서 특정한 역학을 수행하는 다양한 하드웨어와 소프트웨어 요소로 구성되어 있다. 실시간 시스템이 시간적 제약조건을 만족하지 못하면 시스템의 오동작이 발생할 수 있으며, 인명 손상과 같은 큰 재앙이 발생할 수 있다. 그렇기 때문에 시스템의 수행은 예측 가능해야 한다. 실시간 임베디드 시스템은 아키텍처 선계 단계에서의 결정이 시스템의 구현과 성능에 매우 큰 영향을 미친다. 유연성이란 실시간 시스템 환경에서 작업 타이밍에 대한 장애를 유연하게 처리할 수 있는 시스템의 처리 능력을 나타낸다. 이 요소는 시스템의 수행비용과 성능을 분석하는 중요한 요소이다. 본 연구에서는 실시간 임베디드 시스템의 구조를 설계 할 때 효율적인 분석을 위하여 유연성 함수를 정의한다. 본 연구를 통하여 실시간 시스템의 하드웨어 및 소프트웨어를 분할할 때 속성과 제약온 분석할 수 있는데, 제약의 측면에서 보면 유연성 문제를 해결 할 수 있고, 속성의 측면에서 보면 시스템 모델 및 유연성과 다른 속성들(비용, 전력소비량 등)과의 상호관계 분석 등을 효율적으로 분석할 수 있다.

Cell Transmission 이론을 이용한 동적통행배정기법 개발에 관한 연구 (A Study on Development of Dynamic Traffic Assignment Technique using the Cell Transmission Theory)

  • 김주영
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.31-40
    • /
    • 1998
  • 본 연구의 목적은 기존의 Cell Transmission(1994, Daganzo) 교통류 이론을 기반으로 동적통행배정 모형을 개발하는 것이다. 이 모형은 동적 O-D 발생모듈, HOV 차선모듈, 분류부 분할모델, 링크비용함수 모듈, 최단경로 탐색 모듈등으로 구성된다. 이 모델에서 적용하는 교통류 모델은 각 링크를 동일한 특성을 가지는 셀로 구분하여 셀내의 진입시간과 진출시간을 계산하여 링크비용을 계산하는데 이것은 비용의 과대·과소 추정을 피할 수 있으며 교통지체 현상을 현실적으로 표현해 줄 수 있는 장점이 있다. 또한 HOV 차선 모듈에 의해 수단별 교통류 진행 및 비용고려가 가능하며 HOV 차선의 평가 및 분석이 가능하다. 기존의 동적통행배정모형은 매 시간대별 출발지에서 균형상태를 추구하는 통행배정기법을 사용하고 있지만 이 모델은 분류되는 노드를 가상의 출발점이라고 가정하여 각 시간대별로 최단경로를 탐색하여 균형상태를 추구해나가는 기법을 적용하고 있다. 각 셀별 차량을 목적지별, 차종별, 대기시간별로 추적하여 진행시키며 분류부에서는 최단경로를 탐색하여 배분된다. 또한 진행하고자 하는 셀의 용량과 현재 셀의 밀도를 고려함으로서 용량제약 하에서의 동적통행배정모형을 적용하고 있다. 이 모형은 고속로의 합류부 및 분류부의 교통특성을 세밀히 분석할 수 있으며, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으며, 고속도로 중·장기적인 계획에 이용될 수 있다.

  • PDF

프레임 율 변환을 위한 새로운 비용함수를 사용한 움직임 추정 기법 (A Motion Estimation Method Using a New Cost Function for Frame Rate Up Conversion)

  • 이하니;최두섭;위성현;김태정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.613-616
    • /
    • 2010
  • 본 논문에서는 새로운 움직임 추정(motion estimation, ME) 방식을 사용한 프레임 비율 변환(frame rate conversion, FRC) 기법에 대해 제안한다. 기존의 프레임 비율 변환을 위한 움직임 추정 방식은 영상 압축에서 사용되고 있는 SAD를 사용하여 블록(block) 단위로 움직임 벡터를 추정하는 방식에 기초를 두고 있다. 그러나 잔여 신호(residual signal)를 저장하는 영상 압축과 달리, 잘못된 움직임 추정은 합성된 출력 영상에서 심각한 품질 저하를 가져올 수 있다. 이를 보완하기 위해 움직임 개선(motion refinement, MR)이 사용되고 있지만, 근본적인 해결을 위해서는 정확한 움직임 추정 알고리즘 사용이 필요하다. 특히 SAD를 통한 움직임 추정은 고르지 못한 움직임 벡터장(motion vector field, MVF)을 형성할 수 있으며, 종래의 연구에서 이를 해결하기 위해 SAD(sum of absolute difference)에 벡터의 공간제약(spatial constraint) 항목을 추가하여 비교적 고른 움직임 벡터장을 형성하는 방식이 제시되었다. SAD와 공간 제약 항목의 반영 비율에 따라 움직임 벡터의 중요성과 움직임 벡터장의 일관성이 서로 상충하는데, 기존의 방식은 이 비율을 일정한 상수(constant)값을 사용하고 있으며, 이러한 방식은 이미지의 특성에 따라 결과가 달라진다. 본 논문에서는 SAD와 공간 제약 항목 사이의 반영 비율을 이미지의 특성에 적응하는 방식을 사용하는 움직임 예측을 제시하고, 수행한 결과를 기존의 방식에 의한 결과와 비교하였다.

적응 오류 제약 Backpropagation 알고리즘 (Adaptive Error Constrained Backpropagation Algorithm)

  • 최수용;고균병;홍대식
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.1007-1012
    • /
    • 2003
  • Multilayer perceptrons (MLPs)를 위한 일반적인 BP 알고리즘의 학습 속도를 개선하기 위하여 제약을 갖는 최적화 기술을 제안하고 이를 backpropagation (BP) 알고리즘에 적용한다. 먼저 잡음 제약을 갖는 LMS (noise constrained least mean square : NCLMS) 알고리즘과 영잡음 제약 LMS (ZNCLMS) 알고리즘을 BP 알고리즘에 적용한다. 이러한 알고리즘들은 다음과 같은 가정을 반드시 필요로 하여 알고리즘의 이용에 많은 제약을 갖는다. NCLMS 알고리즘을 이용한 NCBP 알고리즘은 정확한 잡음 전력을 알고 있다고 가정한다. 또한 ZNCLMS 알고리즘을 이용한 ZNCBP 알고리즘은 잡음의 전력을 0으로 가정, 즉 잡음을 무시하고 학습을 진행한다. 본 논문에서는 확장된(augmented) Lagrangian multiplier를 이용하여, 비용함수(cost function)를 변형한다. 이를 통하여 잡음에 대한 가정을 제거하고 ZNCBP와 NCBP 알고리즘을 확장, 일반화하여 적응 오류 제약 BP(adaptive error constrained BP : AECBP) 알고리즘을 유도, 제안한다. 제안한 알고리즘들의 수렴 속도는 일반적인 BP 알고리즘보다 약 30배정도 빠른 학습 속도를 나타내었으며, 일반적인 선형 필터와 거의 같은 수렴속도를 나타내었다.

3경간 연속 Preflex 합성형교의 최적설계에 관한 연구 (A Study on the Optimum Design of Three Span Continuous Preflex Composite Girder Bridge)

  • 구민세;장성수;정진일
    • 한국강구조학회 논문집
    • /
    • 제10권1호통권34호
    • /
    • pp.125-135
    • /
    • 1998
  • 본 연구에서는 내측지점의 상승 하강을 이용하여 부모멘트구간에 프리스트레스를 도입하는 3경간 연속 프리플렉스 합성형교의 설계방법을 제시하고 이를 전산 프로그램화하여 최적설계를 수행하였다. 최적설계를 위한 목적함수로는 3경간 연속 프리플렉스 합성형교의 재료비용으로 결정하고, 제약방정식은 설계과정 및 시방서에 명시된 최소 설계단면제원과 부재별 허용응력에 근거하여 구성하였다. 최적설계기법으로는 기존의 2경간 최적화 연구에서 제시된 수치적 최적화기법의 하나인 순차 비제약 최소화기법을 재검토 및 수정하여 설계를 수행하였다. 민감도분석 결과에 근거하여 지간길이에 따른 최적설계단면을 결정하고, 여기서 정해진 최종 설계단면을 단순보형 프리플렉스 합성형교의 설계단면과 비교하였다. 그리고 각 지간별 합성보의 형고를 변화시키면서 최적화를 수행하여 형고와 재료비용과의 관계도를 제시하고 최적형고를 결정하였다.

  • PDF

추계학적 계획모형을 이용한 하천수질관리 (Stochastic Programming Model for River Water Quality Management)

  • 조재현
    • 대한토목학회논문집
    • /
    • 제14권1호
    • /
    • pp.231-243
    • /
    • 1994
  • 본 연구에서는 하천본류의 유량과 수질, 하수처리장 유입수량과 유입수질을 확률변수로 두고, 취수 문제와 수중보에 의한 재포기현상을 포함하는 추계학적 하천수질관리모형을 개발하였다. Streeter-Phelps식을 이용해서 각 구간 하천수질의 기대값과 분산을 계산하는 확률모형을 만들고, 최적화문제의 확률적 제약식은 chance constrained 방법을 이용해서 확정적 제약식으로 변환한다. 목적함수는 지역내 하수처리장의 년간처리비용으로 두었다. 건설비용함수와 유지관리비함수는 처리효율과 처리용량의 함수인 비선형의 단일식으로 유도되었다. 최적화문제는 비선형계획법으로 해를 구하였다. 본 모형을 한강하류부에 적용한 결과 서울시내 4개 하수처리장에서 2차처리를 하고, 지천유입수의 BOD부하량이 현재와 같을 때, 1996년 DO수질기준을 만족하는 신뢰도는 50% 정도였다. 그리고 탄천, 중량천, 안양천의 BOD부하량을 현재보다 50% 감소시켰을 때 1996년 DO수질기준을 만족하는 신뢰도는 60% 이상이었다. 따라서 한강하류부의 수질보전을 위해서는 유입지천의 수질개선과 2차처리 이상의 하수처리가 요구된다.

  • PDF

평균 지연 시간의 제약조건을 갖는 로컬 액세스 컴퓨터 네트워크에서의 링 토폴로지 설계 (Design of Ring Topology for Local Access Computer Networks with mean delay time constraint)

  • 이용진;김태윤
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1390-1406
    • /
    • 1994
  • 본 논문은 로컬 엑세스 컴퓨터 네트워크를 설계할 때 발생되는 문제의 하나로 네트워크의 평균 지연 시간을 고려한 최소 비용 루프 설계 문제(DMCLP-Delay constrained Minimum Cost Loop Problem)를 다룬다. 이 문지는 종단 사용자의 트래픽 요구량을 만족시키는 링의 집합을 구하는 것으로 목적 함수는 전체라인 비용을 최소화하는 것이다. 본 논문에서는 하나의 링이 서비스할 수 있는 노드의 수가 제한되어 있으며 동시에 네트워크의 평균 지연 시간이 원하는 시간이내이어야 한다는 제약 조건하에서 이 문제에 대한 2단계-휴리스틱 알고리즘을 제안한다. 이 알고리즘은 기존의 최소 비용 루프 설계(MCLP) 알고리즘에 의한 클러스터와 본 논문에서 제안한 trade-off criterion를 이용하여 유도된다. 실제 시뮬레이션의 결과, 본 논문에서 제안한 알고리즘은 수정된 기존의 MCLP 알고리즘보다 우수한 해를 제공하며 아울러 비교적 짧은 실행 시간을 갖는다.

  • PDF

파티클보드 제조공정(製造工程)의 최적화(最適化) 모델개발에 관한 연구(硏究) (A Study on Developing an Optimization Model for Particleboard Manufacturing Processes)

  • 정주상;박희준;이필우
    • 한국산림과학회지
    • /
    • 제82권4호
    • /
    • pp.396-405
    • /
    • 1993
  • 이 논문에서는 비선형계획법(非線型計劃法)에 의해 파티클보드 생산공정을 분석하여 생산비용을 최소화하기 위한 전산(電算)모델을 제시하였다. 의사결정변수(意思決定變數)는 파티클보드의 생산비용 및 품질과 밀접한 관련이 있는 생산공정상의 요소로써 파티클보드의 비중(比重), 접착제 첨가량 및 매트함수율로 설정하였으며, 휨강도 및 박리강도와 같은 파티클보드의 최저 품질기준은 제약조건(制約條件)으로써 이러한 의사결정변수(意思決定變數)들의 비선형함수(非線型函數)로 수식화되었다. 또한 전산(電算)모델을 시나리오에 따른 가상적인 생산여건들에 적용하여 봄으로써, 칩가격, 접착제 가격 및 열압속도와 같은 경영인자(經營因子)들의 변동(變動)이 생산비용에 마치는 영향력을 분석(分析)하여 전산모델의 적용례(適用例)를 제시하였다.

  • PDF