• 제목/요약/키워드: 이산최적화

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

CDV 보상을 위한 타임 스탬프 최적화 방법 (Optimization Mechanism of Timestamps for CDV Compensation)

  • 정하재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.541-544
    • /
    • 2001
  • ATM의 셀 트래픽을 TDMA 채널을 통하여 송수신하고자 할 때 ATM과 TDMA의 접속 및 변환과정에서 수신국에서 셀 지연 변이(CDV)가 발생하게 되는데, 이를 보상하기 위한 이산 타임스탬프 방식에 적용할 수 있는 최적화 방법과 이를 다중 타임스탬프 방식에 확대 적용하는 방법을 제시한다.

  • PDF

이산함수를 사용한 신뢰도 최적화에 의한 장치 선택에 관한 연구 (A Study on the Equipment Allocation using Reliability Optimization with Discrete Functions)

  • 여영구;진상화;송광호
    • 한국가스학회지
    • /
    • 제6권1호
    • /
    • pp.86-91
    • /
    • 2002
  • 본 연구에서는 장치가 가지고 있는 신뢰도 데이터와 가격을 고려하여 공정에서 요구하는 신뢰도에 도달할 수 있도록 최적화 분석을 수행하여 어떠한 장치를 선택하는가에 대한 방법을 제시하였다. 이산함수를 이용한 목적함수와 제한 조건을 이용하여 보다 실질적인 최적화 문제를 구성하였다. 재? 반응기를 대상으로 하여 시스템에서 요구하는 신뢰도 목표 값에 도달하기 위해 가격에 따라 다른 고장률을 가지는 장치에 대하여 최적화 분석을 수행하였다. 이러한 최적화 분석을 수행하기 위해 mixed-integer programming(MIP) 방법을 사용하였다. 재? 반응기의 신뢰도 목표값이 $1.65{\times}10^{-04}$일 경우에 최적화 분석 수행결과는 가격과 고장률이 모두 좋은 장치로 분석되었다. 그러나 신뢰도 목표값이 낮을 경우 최적화 분석의 수행결과는 비싼 장치의 선택보다 가격과 신뢰도가 낮은 장치를 선택함으로써 원하는 신뢰도 목표값에 도달할 수 있었다.

  • PDF

변위제약조건을 고려한 강구조물의 최적화에 관한 연구 (A Study on the Optimization of Steel Structures Considering Displacement Constraints)

  • 김호수;이한주
    • 한국강구조학회 논문집
    • /
    • 제10권4호통권37호
    • /
    • pp.657-666
    • /
    • 1998
  • 본 연구는 변위제약조건을 고려한 강구조물의 최적화를 위하여 효율적인 쌍대알고리즘을 제시한다. 쌍대법은 최적화 문제를 하나의 간단한 대수학적인 형태를 가지는 근사화된 양함수형태의 부문제로 대치할 수 있고, 이때 각 부문제는 볼록면을 가지며 분리 가능한 형태이기 때문에 쌍대알고리즘을 적용함으로써 효과적으로 풀려질 수 있다는 개념에 근거한다. 특히, 본 연구는 양함수형태의 변위제약조건식을 설정하기 위해 가상일의 원리를 적용하고자하며 아울러 쌍대알고리즘내에 단면특성관계를 나타내는 선형회귀식을 추가하여 설계변수의 수를 감소시켜 주고자 한다. 또한 부재선정을 위해 상용화된 표준 철골 단면을 검토함으로써 이산형 최적화문제도 고려한다. 이러한 연구 결과는 기존의 해석기법인 최적정기준법과 비교검토된다.

  • PDF

크기최적화 이후에 나타나는 공간구조물의 후 좌굴 거동 변화에 대한 연구 (Mechanical Characteristic Test of Architectural ETFE Film Membrane)

  • 이상진;정지명
    • 한국공간구조학회논문집
    • /
    • 제9권3호
    • /
    • pp.75-82
    • /
    • 2009
  • 본 연구에서는 선형이론을 바탕으로 한 이산계열 대공간구조물의 크기최적화에 따른 후좌굴 거동의 변화에 대하여 조사하고 그 결과를 기술하였다. 먼저 공간구조물의 최적의 부재크기 패턴을 조사하기 위하여 수학적 프로그래밍 기법을 도입하였다. 이때 최소화 해야하는 공간구조물의 전체 부재의 중량을 목적함수로 이용하고 절점에서 발생하는 변위 값과 각 부재에서 발생하는 응력 값을 허용치 이하로 제한하는 제약조건으로 사용하였다. 크기최적화를 통하여 도출된 최적 부재패턴을 가지는 공간구조물의 후좌굴 거동을 통합 비선형해석기법으로 해석하고 그 결과를 분석하였다. 수치해석을 통하여 크기최적화에 따른 공간구조물의 후좌굴 거동의 변화는 매우 큰 것으로 나타났으며 이러한 후좌굴 거동의 변화에 대한 예측과 분석결과가 공간 구조물의 설계에 고려되어야 할 것으로 판단된다. 또한 본 연구에서 제시한 수치해석 결과는 이산계열 대공간구조물의 설계에 기본 데이터로 제시하였다.

  • PDF

이산시간 적정제어이론의 응용사례에 관한 연구 (The Application of Discrete Time Optimal Control Theory to Natural Resource Problems)

  • 김진형;이덕만
    • 자원ㆍ환경경제연구
    • /
    • 제12권1호
    • /
    • pp.157-175
    • /
    • 2003
  • 본 연구는 이산시간 적정제어이론을 사용하여 동태적 경제 문제의 최적해를 구하기 위해 사용되는 두 가지 형태의 극대원리를 분석하고 있다. 이산시간 적정제어이론에 관한 선행연구들은 상태방정식이 차분방정식의 형태를 띠는 경우에 적용할 수 있는 극대원리를 제안하고 있다. 그러나 본 연구는 상태방정식이 차분방정식이 아닌 일반방정식의 형태를 띠는 경우에 적용할 수 있는 극대원리를 개발하였다. 그리고 본 연구를 통해 개발된 극대원리와 선행연구들이 제안한 극대원리와의 차이는 공동상태 변수의 운동법칙에 있음을 보여주고 있다. 특히 본 연구는 Bellman의 최적원리를 이용하여 본 연구에서 개발된 극대원리는 선행연구들이 제안한 극대원리를 포함하는 일반적인 극대원리임을 설명하고 있다. 마지막으로 본 연구는 목재공급모형인 TSM2000에 포함된 경제변수의 동태적 최적화를 구하는 과정을 통해 본 연구에서 개발된 극대원리가 경제 문제에 적용되는 사례를 보여 주고 있다.

  • PDF

횡변위 구속조건을 받는 고층철골구조물의 이산형 최적설계 (Discrete Optimal Design of Tall Steel Structures subject to Lateral Drift Constraints)

  • 김호수
    • 전산구조공학
    • /
    • 제11권4호
    • /
    • pp.229-237
    • /
    • 1998
  • 본 연구는 횡변위 구속조건을 받는 고층철골구조물의 이산형 최적설계를 위해 효율적인 쌍대알고리즘을 제시하고자 한다. 양함수형태의 횡변위 구속조건을 설정하기 위해 가상일의 원리가 적용되면 고층철골조의 설계변수의 수를 줄여주기 위해 쌍대알고리즘내에 단면특성관계식이 추가된다. 이 알고리즘의 검증을 위하여 횡하중을 받는 네 가지 형태의 고층철골조 예제가 제시되며, 반복과정에서 수렴된 최종물량을 기존의 최적설계방법과 비교해 봄으로써 제시된 알고리즘의 효율성이 검토된다.

  • PDF

EMS 최적화기능의 실계통 적용시험 소개 (The Introduction of EMS Network Optimization Field Test in KPX)

  • 강형구;황경식;김광호;이건웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.106-108
    • /
    • 2007
  • EMS 계통해석 최적화기능은 전압계획(VVD), 안전도개선(SENH), 최적조류계산(OPF) 기능을 지원하고 있다. 그러나 이들 기능은 부등호 제약처리, 이산 제어요소 처리, 제어DB 구축과 최적화 파라미터 튜닝의 어려움, 급전 가능한 제어대상 최소화, 수렴특성 난조 등 프로그램의 강인성의 문제로 전 세계적으로 실 계통에서 활발히 사용되지 못하고 있다. 본고에서는 전력거래소(KPX) EMS 최적화 프로그램 기능소개와 실계통 활용을 위한 제어DB 재구축, 튜닝, 특성시험 결과와 향후계획을 소개하고자 한다.

  • PDF

디지털 오디오를 위한 2048포인트 MDCT/IMDCT 벡터프로세서 설계 (A Design on the Vector-Processor of 2048 Point MDCT/IMDCT for Digital Audio)

  • 구대성;정양권;김종빈
    • 한국통신학회논문지
    • /
    • 제28권9C호
    • /
    • pp.851-859
    • /
    • 2003
  • 최근 사용자들의 멀티채널 선호도는 급속도로 전파되고 있다. MPEG은 동영상 및 음향시스템의 데이터 압축기술을 제공하는데, 현재 각광을 받고있는 것이 디지털 오디오이다. MPEG 표준안은 MPEG-1오디오 알고리즘을 MPEG-2 알고리즘에 동일하게 사용해도 멀티채널 및 5.1채널 사운드륵 제공한다. MDCT(Modified Discrete Cosine Transform)는 TDAC(Time Domain Aliasing Cancellation)에 기반을 두고있는 변형이산 여현 변환을 나타낸 것이다. 본 논문에서는 오디오 부분의 핵심이라 할 수 있는 MDCT/IMDCT(Inverse MDCT) 알고리즘을 최적화하여 효율적인 알고리즘을 제안하였다. 그리고 연산과정에서 중복되는 영역을 묶음으로써 연산에 필요한 계수를 줄였다. 최적화 전에 비해 코사인 계수를 0.5%이하로 최적화하였고, 승산에서 0.098%, 가산에서 0.58% 효율을 보였다. 알고리즘 검증은 C언어를 사용하여 검증하였고, 최적화된 알고리즘을 적용하여 마이크로 프로그램 방식의 하드웨어 구조론 설계하였다.

쇼어 알고리즘 구현 최적화 동향 (Trends in Optimization of Shor's Algorithm Implementations)

  • 이창열 ;조성민 ;서승현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.241-243
    • /
    • 2023
  • 양자컴퓨터의 발전이 빠르게 진행됨에 따라서 고전컴퓨터에서는 해결하지 못하는 문제에 대하여 양자 알고리즘을 활용하여 해결하고자 하는 연구가 진행되고 있다. 이중 소인수 분해 및 이산로 그 문제 해결이 가능한 Shor's Algorithm 및 이에 대한 공개키 암호 해독을 위한 양자 자원량 분석에 대한 연구가 진행되고 있다. 하지만 양자 컴퓨터의 가용 양자 자원량이 제한적이라는 점과, 시간적인 측면에서의 최적화는 암호의 보안강도에 영향을 끼치기 때문에 알고리즘 최적화 연구가 필요하다. 따라서 본 논문에서는 암호를 대상으로 한 Shor's Algorithm 양자 회로의 최적화 동향을 조사하고 향후 연구 방향에 대해서 기술한다.

크기최적화 이후에 나타나는 2차원 얕은 아치 트러스의 후 좌굴 거동의 변화에 대한 연구 (A Study on the Variation of Post Buckling Behaviour of 2-dimensional Shallow Arch Truss after Size Optimization)

  • 이상진;이인수
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2008년도 춘계 학술발표회 논문집
    • /
    • pp.107-112
    • /
    • 2008
  • 본 연구에서는 이산계열 대공간구조물의 크기최적화에 따른 후 좌굴거동의 변화에 대하여 조사하고 그 결과를 기술하였다. 본 연구에서는 35개의 부재를 가지는 얕은 아치형 2차원 공간트러스 구조물을 이용하여 연구를 수행하였다. 먼저 트러스의 최적의 부재 크기 패턴을 조사하기 위하여 수학적 프로그래밍 기법을 도입하였다. 이때 최소화해야하는 트러스의 전체 부재의 중량을 목적함수로 이용하고 하중이 가해지는 절점에서 발생하는 변위 값과 각 부재에서 발생하는 응력 값을 허용치 이하로 제한하는 제약조건으로 사용하였다. 크기최적화에서 도출된 트러스 구조물의 후좌굴 거동은 통합 비선형해석기법을 이용하여 조사 분석하였다. 본 연구에서 제시한 결과는 이산계열 대공간구조물의 설계에 기본 데이터로 유용하게 사용될 것으로 판단된다.

  • PDF