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

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

다중필터 리프팅 방식을 이용한 고성능 라인기반 필터링 구조 (High-Performance Line-Based Filtering Architecture Using Multi-Filter Lifting Method)

  • 서영호;김동욱
    • 대한전자공학회논문지SD
    • /
    • 제41권8호
    • /
    • pp.75-84
    • /
    • 2004
  • 본 논문에서는 Motion JPEG2000 등의 이산 웨이블릿 기반의 고속 영상처리를 위해서 리프팅 방식의 효율적인 H/W 구조를 제안하였다. 리프팅 내부연산의 반복성을 이용하여 알고리즘 레벨에서 구조적인 사상을 적용하고 데이터 스케줄링을 이용하여 최적화되고 간략화된 리프팅 기반의 필터링 셀의 구조를 제안한다. 이를 바탕으로 (9,7) 및 (5,3) 필터를 모두 수용할 수 있는 리프팅 커널의 구조를 구현하였다. 제안된 리프팅 커널은 일정 대기지연 시간 후에 연속적으로 데이터를 출력할 수 있는 간략화된 구조를 갖고 있다. 시간적인 순서로 입력되는 데이터에 대해서 일정한 출력을 발생할 수 있기 때문에 단순히 H/W를 추가하면 병렬적인 동작을 통해서 높은 출력율을 간단히 얻을 수 있다. 본 논문에서 제안된 리프팅 커널은 ASIC 및 FPGA 환경으로 모두 구현하였는데, ASIC으로는 삼성전자의 0.35㎛ CMOS 라이브러리를 이용하여 구현하였고 FPGA은 Altera사의 APEX을 타겟으로 하였다. ASIC의 경우 리프팅 연산을 위해 41,592개의 게이트 수와 라인 버퍼링을 위한 128Kbit의 메모리를 사용하였으며, FPGA의 경우 6,520개의 LE(Logic Element)와 128개의 ESB(Embedded System Block)을 사용하였다. 각각의 경우에 대해서 125MHz와 52MHz의 속도에서 안정적으로 동작할 수 있었다.

불확실성을 갖는 비선형 시스템의 강인한 지능형 디지털 재설계 (Robust Intelligent Digital Redesign of Nonlinear System with Parametric Uncertainties)

  • 성화창;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.138-143
    • /
    • 2006
  • 본 논문은 불확실성을 포함한 비선형 시스템에 대한 제어를 위해 강인 지능형 디지털 재설계의 전 역적 접근 방안에 대해 제안하고자 한다. 이산화를 통한 제어기 설계에 있어서 불확실성이 포함된 실시간 비선형 시스템에 대해 보다 효율적이고 안정적인 접근을 위해 T-S 퍼지 모델이 사용되었다. 그리고 전역적 접근을 위한 방안으로서 문제를 볼록 최적화 관점으로 변환 후, 오차가 가질 수 있는 놈의 영역을 최소화 하여 상태 접합을 이루고자 하였다. 또한 쌍선형과 역 쌍선형 기법을 사용함으로써 불확실성이 포함된 비선형 시스템을 보다. 더 정확하게 분석하였다. 샘플링 기간이 충분히 작다면, 불확실 비선형 시스템의 실시간 시스템으로의 전환이 충분한 이유를 가지게 된다. 전 역적 접근을 통한 디지털로 제어된 시스템은 선형 행렬 부등식 형태로 바꾸어 시스템의 안정성을 보장하고자 하였다. 마지막으로 T-S 퍼지 모델로 분석된 혼돈 Lorenz system에 적용함으로써 제안된 방법의 안정성과 효율성을 확인한다.

불균형 데이터 집합에 대한 스마트 분류방법과 특허 평가에의 응용 (Smarter Classification for Imbalanced Data Set and Its Application to Patent Evaluation)

  • 권오병;이상연
    • 지능정보연구
    • /
    • 제20권1호
    • /
    • pp.15-34
    • /
    • 2014
  • 성과 지표로서의 전방적 정확도는 정답인 경우 1, 오답인 경우 0으로 계사하는 이른바 모듈화된 정확도를 충분히 고려하지 못한다. 이에 문제의 특징에 따라 모듈화 정확도에 맞는 판별 규칙을 최적화 하는 보다 스마트한 판별 알고리즘이 필요하다고 볼 수 있다. 이에 따라, 스마트한 알고리즘은 문제 유형에 따라 보다 일반화되고 실제 성능의 왜곡을 야기할 수 있는 이산화에 제약되지 않아야 한다. 따라서 본 논문의 목적인 모듈화 정확도를 개선하는 새로운 부스팅 알고리즘을 제안하는 것이다. 이에 일반화를 도모하고 문제 영역의 특성에 맞게 판별화 모형을 선정하기 위해 스마트함을 고려한 모형 선정 알고리즘을 개발하였다. 제안된 방법의 성능을 검증하기 위해 실제로 47,000여건의 특허건을 가지고 실제 실용화 가능성을 판별하는 실험을 수행하였다.

돌발적 교통혼잡하에서 적응형 경로 안내 전략의 수립 및 평가에 관한 연구 (Development of An Adaptive Route Guidance Strategy under Non-recurrent Traffic Congestion)

  • 이상건
    • 대한교통학회지
    • /
    • 제15권1호
    • /
    • pp.175-192
    • /
    • 1997
  • 첨단 교통정보 시스템(ATIS)의 핵심요소라고 할 수 있는 동적경로안내 시스템 (Dynamic Route Guidance System)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해줌으로써 날로 심화되고 있는 교통혼잡을 최소화 할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급 도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로안내 전략을 수립하고 평가하는데 그 목적이 있다. 이를 위해 우선 하부구조기반 DRGS와 개인차량기반 DRGS의 장단점을 비교하고 시스템 아키텍쳐와 경로안내전략의 관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자평형 (User Equilibrium) 경로안내전략과 시스템 최적화(System Optimal) 경로안내 전략을 이상형교통망 (Idealized Network)을 통해 비교 분석하였다. 그리고 돌발적 교통 혼잡하에서 사용자평형 경로 안내를 사용할 경우 야기될 수 있는 Braess Paradox 문제와 시스템 최적경로안내를 사용할 경우 일어날 수 있는 사용자 호응도(User Compliance) 문제를 동시에 감안한 적응 형 경로안내 전략을 개발하였다. 이 방법은 위의 경로 안내 전략들이 가지고 있는 장단점을 상황에 따라 평가하여 경로안내 전략을 선택하는 과정을 수행시간을 절약하지 못할 것으로 평가되면 사용자 호응도를 고려하여 사용자 평형 전략을 선택하도록 하였다. 돌발적 교통 혼잡하에서 통행 시간을 동적으로 예측하기 위해서는 이산 확정적 대기행렬모형 (Discrete Deterministic Queueing Model)이 적용되었다. 한편, 적응형 전략의 효율성을 평가하기 위 해 이상형교통망과 실제 미국 Virginia 주의 Fairfax Country에 소재한 주간 고속도로 66번 과 인접 교통망을 대상으로 각종 돌발교통혼잡상황을 전제로 한 Traffic Simulation과 정보 제공 시나리오를 INTEGRATION Model을 사용하여 실행하였다. 그 결과 적응형전략이 단지 사용자평형 경로안내전략만 사용하는 경우에 비해 교통 혼잡도와 유고상황의 체류정도에 따라 3%에서 10%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

연속 웨이블릿 변환을 사용한 비프로파일링 기반 전력 분석 공격 (Non-Profiling Power Analysis Attacks Using Continuous Wavelet Transform Method)

  • 배대현;이재욱;하재철
    • 정보보호학회논문지
    • /
    • 제31권6호
    • /
    • pp.1127-1136
    • /
    • 2021
  • 전력 분석 공격에서 소비 전력 파형의 잡음과 정렬 불량은 공격 성공 여부를 좌우하는 주요한 요인이다. 따라서 이를 완화하기 위한 여러 연구가 수행되고 있으며 웨이블릿 변환 기반의 신호처리 방법도 그중 하나이다. 대부분의 웨이블릿을 사용한 연구에서는 파형 압축할 수 있는 이산 웨이블릿 변환을 사용해 왔는데, 그 이유는 연속 웨이블릿변환 기법이 선택된 스케일의 개수에 따라 데이터 크기 및 분석 시간이 증가할 뿐만 아니라 효율적인 스케일 선택 방법도 없기 때문이다. 본 논문에서는 전력 분석 공격에 최적화된 연속 웨이블릿 변환의 효율적인 스케일 선택 방법을 제안하며 이를 이용해 파형을 인코딩할 경우 분석 성능이 크게 향상될 수 있음을 보인다. 비프로파일링 공격인 CPA(Correlation Power Analysis) 및 DDLA(Differential Deep Learning Analysis) 공격 실험 결과, 제안하는 방법이 잡음 감쇄와 파형 정렬에 효과적임을 확인하였다.

냉각제의 분사조건 및 상변화가 혼합가스 사출시스템의 성능에 미치는 영향 (Effect of Heat Transfer and Phase Change of Coolant on the Performance of Mixed-gas Ejection System)

  • 김현묵;김정수
    • 한국추진공학회지
    • /
    • 제22권6호
    • /
    • pp.84-93
    • /
    • 2018
  • 냉각제 분사조건이 변화할 때 혼합가스 사출시스템 (또는 가스-스팀 발사체계) 냉각효율 및 발사체 사출성능의 변화를 확인하기 위해 3차원 수치모사를 수행하였다. 선행연구를 참조하여 구축한 1차원 모델을 통해 3차원 단상(single-phase) 계산모델을 검증한 후, Discrete Phase Model을 활용하여 고온의 기체에 냉각제 분사를 모사한 이상(two-phase) 유동 계산을 수행하였다. 냉각제 유량과 분사구 개수를 각각 변화시키면서 계산을 수행한 결과, 분사구 개수를 증가시켰을 경우 냉각효율이 보다 개선되었다. 또한 분사조건에 따라 냉각제 액적 서로간의 coalescence 발생 빈도 및 공간분포 변화가 발생하여 액적의 직경이 달라졌고, 이는 냉각제 증발률에 영향을 미쳤다. 냉각제의 증발은 breech 내부의 온도를 감소시키는 반면에 압력감소를 억제하여 사출시스템 최적화 설계에 있어 중요한 요소임을 확인하였다.

유한기억구조 스무딩 필터와 기존 필터와의 등가 관계 (A Finite Memory Structure Smoothing Filter and Its Equivalent Relationship with Existing Filters)

  • 김민희;김평수
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권2호
    • /
    • pp.53-58
    • /
    • 2021
  • 본 논문에서는 제어 입력이 있는 이산 시간 상태 공간 모델에 대한 유한기억구조(Finite Memory Structure, FMS) 스무딩 필터(Smoothing filter)를 개발한다. FMS 스무딩 필터는 가장 최근 윈도우의 유한 관측값과 제어 입력값만을 이용하여 비편향성 제약조건하에서 최소 분산 성능 지표의 최적화 문제를 직접 해결함으로써 얻어진다. FMS 스무딩 필터는 비편향성(Unbiasedness), 무진동성(Deadbeat) 및 시불변성(Time-invariance)과 같은 내재적으로 좋은 특성을 갖는다. 또한, 관측값과 추정값이 구해지는 시간 사이의 지연 길이에 따라 FMS 스무딩 필터는 기존의 FMS 필터들과 동등함을 보인다. 마지막으로, 컴퓨터 시뮬레이션을 통해 제안된 FMS 스무딩 필터의 내재적인 강인성(Robustness)을 검증하기 위해 일시적인 모델 불확실성을 가진 시스템에 FMS 스무딩 필터를 적용해본다. 시뮬레이션 결과를 통해 제안된 FMS 스무딩 필터가 기존의 FMS 필터와 칼만(Kalman) 필터보다 우수할 수 있음을 보여준다.

개선된 유전자 알고리즘을 이용한 평면 철골트러스의 형상계획 및 단면 이산화 최적설계 (Shape Scheme and Size Discrete Optimum Design of Plane Steel Trusses Using Improved Genetic Algorithm)

  • 김수원;여백유;박춘욱;강문명
    • 한국공간구조학회논문집
    • /
    • 제4권2호
    • /
    • pp.89-97
    • /
    • 2004
  • 최적설계기법을 사용한 경제적인 설계의 필요성은 오래 전부터 요구되어 왔으나, 종전의 설계가 설계자의 경험에 의한 시행착오적인 반복설계를 통하여 이루어져 왔기 때문에 구조물의 형상이 복잡한 경우에는 계산상의 어려움과 반복계산을 되풀이해야 하는 번거로움으로 진정한 최적설계는 기대하기 어려웠다. 최적설계법이 구조물의 설계에 매우 유용하다는 사실이 증명되고 있긴 하지만, 아직도 최적설계의 의미를 제대로 이해하지 못하고 있는 실정이며, 더구나 설계실무자는 어디까지나 사용자이기 때문에 수리적 계획수법에 친숙할 필요까지는 없지만 최소한 이런 기법의 가능성과 중요성을 이해할 필요는 있는데 대부분 그러하지 못하고 있는 실정이다. 일반적으로 트러스 구조물 설계 시 주어진 부재의 응력에 따라 단면적을 산출하여 그 단면적에 역학적으로 가장 합리적인 단면을 선정하여 경제적인 설계단면을 구한다. 그러나 트러스의 형상, 트러스 높이에 따른 경제성의 문제는 보통 설계자의 경험과 직관에 의하여 결정되고, 특별한 검토가 이루어지지 않고 설계가 수행되는데, 실제 트러스 구조물에서 트러스의 형상과 높이가 전체 건설공사비에 크게 영향을 미친다. 그러므로, 트러스 구조물의 최적설계에서 트러스 형상, 라이즈 비(rise ratio : 높이/스팬) 및 격간 수(number of panel)를 고려하는 것이 필요하다. 트러스 형상과 스팬에 따른 최적형상과 최적높이 및 격간 수에 대해 설계자의 초기 구조계획 시 주관적 선택의 어려움을 해결하고, 실제의 지붕형 트러스 구조에 설계하중을 작용시켜 응력해석에서부터 부재 단면설계까지의 자동화된 최적설계 알고리즘을 개발할 필요가 있다. 따라서 본 연구는 플랫 트러스의 형상, 격간 수, 격간의 간격 및 부재단면 등에 대하여 이산적인 변수의 처리와 넓은 설계 공간의 탐색능력과 더불어 문제의 비선형성과 관계없이 전체 최적해를 찾아낼 수 있는 유전자 알고리즘을 이용한다. 또한, 강 구조 한계상태설계기준(대한건축학회, 1998)을 기준으로 하여 자동으로 플랫 트러스의 구조계획과 단면이산화 최적설계를 동시에 수행할 수 있는 최적화 알고리즘을 제시하는 것을 목적으로 한다.

  • PDF

이산화황 불순물이 이산화탄소 해양 지중저장 공정설계에 미치는 영향 평가: 상태량 모델의 비교 분석 및 이성분 매개변수 최적화 (Impact of Sulfur Dioxide Impurity on Process Design of $CO_2$ Offshore Geological Storage: Evaluation of Physical Property Models and Optimization of Binary Parameter)

  • 허철;강성길;조맹익
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제13권3호
    • /
    • pp.187-197
    • /
    • 2010
  • 화석연료를 사용하는 발전소 및 제철소 등 대규모 발생원에서 배출되는 $CO_2$를 포집하고 이를 대수층이나 유가스전과 같은 지질학적 구조에 장기간 저장하는 이산화탄소 포집 및 저장기술(Carbon dioxide Capture and Storage, CCS)이 기후변화 대응기술로서 국내외적으로 주목 받고 있다. 이와 같은 CCS 기술을 구현하기 위해서는 포집된 대용량의 $CO_2$ 혼합물을 파이프라인이나 선박 등을 통해 수송하는 과정이 필요하고, 이러한 공정에 대한 기존의 연구는 주로 순수 $CO_2$를 대상으로 하여 진행되어 왔다. 그러나 일반적으로 발전소 및 제철소 등에서 포집된 $CO_2$ 혼합물에는 $N_2$, $O_2$, Ar, $H_2O$, $SO_2$, $H_2S$ 등과 같은 불순물들을 포함하고 있다. 이러한 $CO_2$ 혼합물 내 불순물들은 처리하고자 하는 $CO_2$ 혼합물의 열역학 상태량 등을 변화시킴으로써 압축, 정제, 수송 및 저장 공정들에 커다란 영향을 미칠 수 있다. 본 논문에서는 이러한 불순물 중 황성분이 함유된 $SO_2$가 포함된 $CO_2$ 혼합물의 수송 및 저장 공정을 설계하는데 있어 매우 중요한 $CO_2$ 혼합물의 열역학 거동을 모사하기 위한 상태량 모델들을 비교 분석하였다. 이를 위해 BWRS EOS, PR EOS, PRBM EOS, RKS EOS, SRK EOS 그리고 NRTL-RK 모델과 같은 총 6가지 물리적 상태량 모델을 이용하여 $CO_2-SO_2$ 혼합물의 VLE 거동을 수치계산하고 이를 실험 데이터와 비교하였다. 또한, $CO_2$, $SO_2$와 같은 서로 다른 분자간의 상호작용 효과를 보완하기 위하여 상태량 모델을 이용한 계산결과와 실험결과와의 차이를 정량화하여 각각의 상태량 모델의 예측능력을 계량화 비교분석하였고 이로부터 $CO_2-SO_2$ 혼합물에 대한 최적의 이성분 매개변수 값들을 도출하였다.

Controlling the Work Functions of Graphene by Functionalizing the Surface of $SiO_2$ Substrates with Self-assembled Monolayers

  • 조주미;김유석;차명준;이수일;정상희;송우석;김성환;전승한;박종윤
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제43회 하계 정기 학술대회 초록집
    • /
    • pp.400-401
    • /
    • 2012
  • 그래핀(Graphene)은 열 전도도가 높고 전자 이동도(200 000 cm2V-1s-1)가 우수한 전기적 특성을 가지고 있어 전계 효과 트랜지스터(Field effect transistor; FET), 유기 전자 소자(Organic electronic device)와 광전자 소자(Optoelectronic device) 같은 반도체 소자에 응용 가능하다. 그러나 에너지 밴드 갭이 없기 때문에 소자의 전기적 특성이 제한되는 단점이 있다. 최근에는 아크 방출(Arc discharge method), 화학적 기상 증착법(Chemical vapor deposition; CVD), 이온-조사법(Ion-irradiation) 등을 이용한 이종원자(Hetero atom)도핑과 화학적 처리를 이용한 기능화(Functionalization) 등의 방법으로 그래핀을 도핑 후 에너지 밴드 갭을 형성시키는 연구 결과들이 보고된 바 있다. 그러나 이러한 방법들은 표면이 균일하지 않고, 그래핀에 많은 결함들이 발생한다는 단점이 있다. 이러한 단점을 극복하기 위해 자가조립 단층막(Self-assembled monolayers; SAMs)을 이용하여 이산화규소(Silicon oxide; SiO2) 기판을 기능화한 후 그 위에 그래핀을 전사하면 그래핀의 일함수를 쉽게 조절하여 소자의 전기적 특성을 최적화할 수 있다. SAMs는 그래핀과 SiO2 사이에 부착된 매우 얇고 안정적인 층으로 사용된 물질의 특성에 따라 운반자 농도나 도핑 유형, 디락 점(Dirac point)으로부터의 페르미 에너지 준위(Fermi energy level)를 조절할 수 있다[1-3]. 본 연구에서는 SAMs한 기판을 이용하여 그래핀의 도핑 효과를 확인하였다. CVD를 이용하여 균일한 그래핀을 합성하였고, 기판을 3-Aminopropyltriethoxysilane (APTES)와 Borane-Ammonia(Borazane)을 이용하여 각각 아민 기(Amine group; -NH2)와 보론 나이트라이드(Boron Nitride; BN)로 기능화한 후, 그 위에 합성한 그래핀을 전사하였다. 기판 위에 NH2와 BN이 SAMs 형태로 존재하는 것을 접촉각 측정(Contact angle measurement)을 통해 확인하였고, 그 결과 NH2와 BN에 의해 그래핀에 도핑 효과가 나타난 것을 라만 분광법(Raman spectroscopy)과 X-선 광전자 분광법(X-ray photoelectron spectroscopy: XPS)을 이용하여 확인하였다. 본 연구 결과는 안정적이면서 패턴이 가능하기 때문에 그래핀을 기반으로 하는 반도체 소자에 적용 가능할 것이라 예상된다.

  • PDF