• 제목/요약/키워드: 함수 최소화 기법

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

전기 임피던스 단층촬영법에서 잔류오차 기반의 반복적 조정기법을 이용한 영상 복원 (Image Reconstruction Using Iterative Regularization Scheme Based on Residual Error in Electrical Impedance Tomography)

  • 강숙인;김경연
    • 전기전자학회논문지
    • /
    • 제18권2호
    • /
    • pp.272-281
    • /
    • 2014
  • 전기 임피던스 단층촬영법을 이용한 정적 영상 복원에서 대표적으로 사용되고 있는 복원 알고리즘은 modified Newton-Raphson(mNR) 알고리즘으로 수렴 속도 및 추정 정확도 측면에서 비교적 다른 알고리즘들에 비해 좋은 성능을 나타낸다. mNR 알고리즘에서는 측정 전압과 계산 전압과의 차이, 즉 잔류오차를 최소화하도록 목적함수를 설정하고 이를 반복 연산하여 내부의 저항률 분포를 추정한다. 이때 EIT 역문제의 비정치성을 완화시키기 위해 조정방법을 사용하며 조정인자에 따라 서로 다른 영상 복원 성능을 나타낸다. 기존 기법에서는 반복 연산마다 일정한 상수 값의 조정인자를 사용하기 때문에 대상 물체의 내부 상태가 변하거나 측정 잡음 등이 있는 경우 때때로 조정인자에 따라 영상 복원이 수렴되지 않는다. 따라서 본 논문에서는 영상 복원 수렴 및 성능을 개선하기 위하여 잔류오차에 기반하여 반복 연산마다 자동적으로 조정인자를 수정하는 기법을 제안하였다. 시뮬레이션과 실험을 수행하여 제안된 기법의 영상 복원성능을 평가한 결과 비교적 양호한 성능을 나타내었다.

시분할 FPGA 합성에서 마이크로 레지스터 개수에 대한 하한 추정 기법 (A Lower Bound Estimation on the Number of Micro-Registers in Time-Multiplexed FPGA Synthesis)

  • 엄성용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.512-522
    • /
    • 2003
  • 시분할 FPGA는 회로가 동작하는 중 회로의 기능을 재구성할 수 있는 동적 재구성 기능을 갖춘 FPGA 칩이다. 따라서 이러한 칩을 위한 회로 합성 기법에서는 주어진 논리 회로를 각각 다른 시간대에 수행할 여러 개의 부분회로로 분할한 후, 동일한 하드웨어 회로를 시간차를 두고 공유하도록 해야 한다. 기존의 연구에서는, 칩의 제한된 용량 문제를 해결하기 위해, 동일 시간대에 필요한 자원으로서 각 세부 함수를 수행하는 LUT(Look-Up Table)의 개수와 LUT의 출력 결과를 다른 시간대에 사용하기 위해 그 결과를 임시 저장하는데 필요한 마이크로 레지스터(micro register)의 개수를 최소화하는 데 중점을 두고 있다. 본 논문에서는 시분할 FPGA 합성용 도구 중의 하나로서 회로 구현에 필요한 메모리 원소, 즉 마이크로 레지스터의 개수에 대한 하한(lower bound)을 추정하는 기법에 대해 설명한다. 이 방법에서는 입력되는 논리 회로를 직접 합성하지 않고서도 그 회로가 필요로 하는 전체 마이크로 레지스터 개수에 대한 하한을 각각 추정함으로써 특정한 합성 기법에 관계없이 회로 구현에 필요한 최소한의 마이크로 레지스터의 개수에 대한 정보를 추출한다. 만일, 기존의 합성 결과가 본 연구에서 추정된 하한과 일치할 경우, 그 결과는 최적의 결과를 의미한다. 반면에, 하한과의 차이가 있는 경우에는 기존의 연구 결과에 비해 더 좋은 합성 결과가 존재하거나, 또는 본 연구에서 추정한 하한보다 더 좋은(큰, 정확한) 하한이 실제 존재함을 의미한다. 따라서 이러한 비교 분석을 통해, 기존 연구는 물론, 향후에 개발할 새로운 합성 방법의 결과가 최적인지, 또는 개선의 여지가 있는지를 판단하는 좋은 지표를 얻을 수 있다. 실험 결과, 추정된 하한은 기존 연구의 합성 결과와 다소 차이가 있었다. 이러한 차이는 우선, 기존의 합성 결과는 LUT 개수를 적절히 유지하는 가운데 마이크로 레지스터를 최소화한 결과인 반면, 본 하한 추정에서는 합성 가능한 모든 결과 중, LUT 개수와는 전혀 무관하게, 마이크로 레지스터 개수를 최대한 작게 사용할 합성 예를 추정하기 때문이라고 판단된다. 또 한편으로는 마이크로 레지스터 개수에 대한 하한 추정 문제 자체가 갖는 거대한 변동성과 복잡성으로 인해 제안한 추정 기법이 정밀도에 한계를 가지는 것으로 해석할 수 있으며, 다른 한편으로는 기존 연구 결과보다 더 좋은 합성 결과가 존재할 가능성이 높음을 의미하는 것으로 해석될 수 있다.

PET/CT 업무 환경에서 선원 취급 시 Apron의 실효성 평가 (Evaluation of the Apron Effectiveness during Handling Radiopharmaceuticals in PET/CT Work Environment)

  • 조용인;예수영;김정훈
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제38권3호
    • /
    • pp.237-244
    • /
    • 2015
  • 핵의학 종사자는 PET/CT 업무 환경 중 방사성 의약품 취급 시 상당히 높은 피폭선량을 받는다고 알려져 있으며, 이를 최소화하기 위해 적절한 차폐기구의 사용이 요구된다. 이에 본 연구에서는 몬테카를로 기법을 기반으로 한 모의실험과 실측을 통해 18F-FDG 선원 취급 시 Apron 착용에 대한 차폐효과에 대해 분석하였다. 그 결과, 모의실험의 경우 선원의 취급 위치에 따라 인체 장기별 선량 분포가 각각 다른 양상을 나타냈고, Apron 납 두께별 선량 감소율은 선원과 장기와의 위치가 근접할수록, 선원과의 접촉 거리가 멀수록 낮은 경향을 나타냈다. 선량 측정 장비를 통한 실측의 경우, 측정 장비간 특성으로 인해 평균 공간 선량률 분포는 상이한 결과를 보였으나, 거리별 납 당량의 증가에 따라 지수함수분포로 공간 선량률이 감소되었다.

토석류 유동해석을 위한 유한요소 수식화 (FEM Numerical Formulation for Debris Flow)

  • 신호성
    • 한국지반공학회논문집
    • /
    • 제30권10호
    • /
    • pp.55-65
    • /
    • 2014
  • 최근 토석류의 이동 메커니즘에 대한 연구와 거동 예측을 위한 해석 프로그램의 개발이 활발히 진행중이다. 하지만, 토석류를 유체이동으로 간주하는 기존의 프로그램들은 수치적인 안정성과 모델링 그리고 다양한 경계조건의 적용에 대한 제약이 있다. 본 연구에서는 토석류의 유동현상에 대한 연속방정식과 힘평형 방정식에 대하여 깊이적분을 수행하였다. 토체의 두께 h, x와 y 흐름방향의 평균속도 $\bar{u}$, $\bar{v}$를 주변수로 채택하여 흐름이 없는 해석영역에 대한 수치적인 안정성을 확보하였다. DG기법에 의한 가중행렬을 산정하고 유동방향을 고려한 불연속 시험함수를 이용하여 Petrov-Galerkin 수식화를 수행하였다. 그리고 토석류의 유체 및 토립자의 특성을 동시에 고려할 수 있는 역학적 구성모델을 제시하였다. 단일경사 사면에서 사면경사, 토사 유발량, 저면 마찰 저항이 토석류 흐름특성에 미치는 영향을 비교 분석하였다. 그리고 수치해석을 통하여 사면 하부에 설치된 제방의 영향을 분석하였다. 개발된 해석프로그램을 활용하여 토석류 발생예상 지역의 다양한 위험인자에 대한 평가를 수행하고, 피해를 최소화하기 위한 시설물의 설계방안을 제안할 수 있을 것으로 판단된다.

위상 최적 설계를 통한 복합소재 대차프레임용 제동장치 브래킷의 경량화 연구 (Lightweight Design of Brake Bracket for Composite Bogie Using Topology Optimization)

  • 이우근;김정석
    • 대한기계학회논문집A
    • /
    • 제39권3호
    • /
    • pp.283-289
    • /
    • 2015
  • 본 연구에서는 위상 최적 설계 기법을 활용하여 복합소재 대차프레임의 제동장치 브래킷 경량 설계를 수행하였다. 제동장치 브래킷은 12t 와 9t 로 각각 두 가지 모델을 대상으로 하였다. 위상최적화시 설계영역은 단면적이 가장 넓은 수직면과 수평면으로 설정하였다. 제한조건은 제동장치 브래킷의 Z 축의 변위 값을 초기 변위 값보다 2.5% 증가이고, 목적함수는 제동장치 브래킷의 질량 최소화로 하였다. 또한 최적화 계산 시간을 줄이기 위해 대차프레임을 생략하고 대차프레임 대신 1D beam 요소를 적용하여 Z 축 변위를 기준으로 전체모델과 동일하게 등가시켜 두 모델간의 상관성을 확보 하였다. 그 결과 12t 모델은 60kg, 9t 모델은 31kg 감소하였고, 최적화 모델의 유한요소해석을 통하여 안전성을 검증하였다.

Eckhart filter를 이용한 복합수문곡선에서의 기저유출분리 (Baseflow Separation from Complex Hydrograph using Eckhart Filter)

  • 강부식;문수진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1292-1295
    • /
    • 2009
  • 일반적으로 유역의 기저유출 산정에는 적용의 간편성을 이유로 수평직선분리법, N-day법등을 주로 사용해 왔으며 이를 단기호우사상에 대한 모의에 적용해 왔다. 그러나 수평직선분리법이나 N-day에의한 기저유량의 산출은 연구자의 주관성이 반영될 수 있는 가능성이 다분하며 총 유출에 대한 기저 유출의 기여가 상대적으로 크게 되는 장기유출모의에 이용하기에는 효율적이지 못할 뿐 아니라 분석을 수행하는 사람에 따라서 그 결과에 많은 차이가 있을 수 있다. 그래서 최근에는 이러한 문제를 해결하기 위해서 다양한 'Digital Filtering' 방법이 수문곡선 분리에 많이 사용되고 있다. Eckhardt 필터는 출력의 신호대 잡음비가 최소화를 목적함수로 사용하는 최적선형필터의 형태를 갖고 있으며, BFImax 변수 값을 이용하여 수문분석 시 대수층별 특성을 반영할 수 있는 장점을 지니고 있다. 따라서 BFImax 변수 값에 따라서 분리된 직접유출과 기저유출 값에는 상당한 차이가 발생할 수 있는데, 정확한 수문분석을 위해서는 연구대상 유역 내 대수층의 특성에 가장 부합되는 BFImax 변수 값을 구하여야 하는 어려움이 있다. 이러한 문제를 해결하기 위하여 감수곡선 분석방법과 최적화 기법을 이용하여 BFImax 변수 값을 결정해 주는 모듈을 사용하고 있다. 금강유역의 수문곡선분리를 위해 먼저 금강 유역 내 관측소의 강우 및 수위 일 자료를 수집하고 수위자료는 동향, 옥천, 천천, 청성, 호탄지점의 자료를 이용하였다. 관측단위는 일 단위를 사용하였다. 분리된 수문곡선에 대한 검증은 지하수관측이나 중간유출에 대한 관측에 한계가 있기 때문에 정량적인 검증은 쉽지 않은 상황이고 수문곡선에 대한 시각적 판단에 의지하고 있다. 하지만 효과적인 기저유출분리가 가능해진다면 하천 건천화에 대한 정확한 진단과 함께 기후변화에 따른 지하수 및 지표수 영향에 대한 보다 신뢰도 있는 전망이 가능해지므로 매우 중요한 연구 분야라 판단된다.

  • PDF

마이크로소프트의 차세대 암호 라이브러리 구조에 관한 연구 및 오류-검출 도구 구현 (An Analysis of a Structure and Implementation of Error-Detection Tool of Cryptography API-Next Generation(CNG) in Microsoft)

  • 이경률;유일선;임강빈
    • 정보보호학회논문지
    • /
    • 제26권1호
    • /
    • pp.153-168
    • /
    • 2016
  • 본 논문은 마이크로소프트사의 CAPI를 대체하기 위하여 제안된 CNG의 구조와 특징, 프로그래밍 기법을 분석하였다. CNG는 플러그인 구조 기반의 독립된 모듈들로 구성되어 있기 때문에 구현해야 할 함수 및 기능의 범위를 최소화할 수 있어 개발비용과 확장 용이성 부분에서 CNG의 우수성을 잘 설명하고 있다. 또한, 확장성과 함께 최신의 암호화 알고리즘 및 감사 기능, 커널 모드 지원이 기업 및 공공기관 등의 환경에서 핵심 암호화 서비스로의 역할을 할 수 있게 한다. 따라서 이러한 기능들을 기반으로 기업과 공공기관이 조직 고유의 보안 요구사항에 맞게 CNG를 확장할 수 있도록 CNG 암호 라이브러리 구조에 대하여 분석하였다. 또한, 분석 결과를 기반으로 CNG 라이브러리를 활용하는 프로그램의 오류를 검출하기 위한 도구를 구현하였다.

이동 객체의 위치 추적을 위한 KDB-트리 기반의 시공간 색인구조 (Spatio-Temporal Index Structure based on KDB-Tree for Tracking Positions of Moving Objects)

  • 서동민;복경수;유재수;이병엽
    • 인터넷정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.77-94
    • /
    • 2004
  • 최근 위치기반 기술의 급속한 발전으로 인하여 이동 객체를 효율적으로 관리하기 위한 색인 구조의 필요성이 증가하고있다. 하지만, 기존에 제안된 색인 구조들은 이동 객체의 계속되는 위치 이동으로 인해 색인의 변경이 발생하고 색인의 빈번한 변경으로 전체적인 색인의 성능이 저하된다. 본 논문에서는 KOB-트리를 기반으로 하는 시공간 색인 구조인 TPKDB-트리를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화하여 이동 객체 검색의 효율성을 증가시키고 이동 객체를 선형함수로 표현함으로서 불필요한 갱신을 줄이는 방법을 제안한다. 그리고 노드 내에 포함되어 있는 이동 객체의 변화를 시간에 대한 파라미터로 유지함으로서 효율적으로 이동 객체의 미래 위치 검색을 지원한다. 또한, 공간활용도를 최대화하기 위한 새로운 갱신 및 분할 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 실험을 통해 성능 평가를 수행한다.

  • PDF

파라미터 모델링을 이용한 항공기 날개의 다분야 설계최적화 (Multi-Disciplinary Design Optimization of a Wing using Parametric Modeling)

  • 김영상;이나리;조창열;박찬우
    • 한국항공우주학회지
    • /
    • 제36권3호
    • /
    • pp.229-237
    • /
    • 2008
  • 본 연구에서는 항공기 날개를 설계하기 위하여 공기역학과 구조해석을 통합한 다분야 설계최적화(MDO) 프레임웍을 구성하였다. 파라미터 모델링 기법을 사용하여 최적화 전 과정을 자동화하였다. 공력해석은 Fluent를 사용하였으며 이를 위한 격자는 CATIA의 파라미터 모델과 Gridgen을 사용하여 자동으로 생성되도록 하였다. 유한요소해석을 위한 격자는 MSC.Patran의 PCL 기능을 사용한 파라미터 방법으로 자동으로 생성되도록 하였다. 공력하중은 volume spline method를 사용하여 구조하중으로 변환시켰다. 최적화 방법은 전역해를 구하기 유리한 반응표면법을 사용하였다. 최적화 문제로 목적 함수는 날개의 무게의 최소화, 제약조건은 양항비와 날개의 변위로 정하였다. 그리고 종횡비, 테이퍼 비 및 후퇴각을 설계변수로 정의하였다. 최적화 시험 결과는 본 MDO 프레임웍이 성공적으로 구성되었음을 보여주었다.

선로제약을 고려한 복수개의 마이크로그리드 최적운영 기법에 관한 연구 (A Study on Optimal Operation Method of Multiple Microgrid System Considering Line Flow Limits)

  • 박시나;안정열
    • 한국산학기술학회논문지
    • /
    • 제19권7호
    • /
    • pp.258-264
    • /
    • 2018
  • 본 논문은 마이크로 그리드 최적 운영을 위해 Differential Search (DS) 알고리즘을 적용하였다. DS 알고리즘은 이주하는 생물의 유사 브라운 운동 형태의 임의보행 (random-walk)을 모의하여 개발된 알고리즘이다. DS 알고리즘은 다른 최적화 알고리즘과 달리 한 개 이상의 개체를 동시에 사용 할 수 있고, 유사 최적해중에서 전역 최적 해를 선별하는 직진성 특성으로 multi-modal 함수들의 해법을 위한 성공적인 탐색 전력을 지니고 있으며, 높은 비선형성과 불연속성을 갖는 전력계통의 다른 분야에도 효율적으로 적용될 수 있다. 마이크로 그리드 시스템은 풍력 발전기, 디젤발전기, 연로전지 및 태양광 발전기로 구성된다. 풍력 발전기는 가변 출력특성을 이용하여 모델링 하였다. 연료비용과 연료가 전력으로 변환되는 경우의 효율을 포함시켜 시스템의 비용을 최소화 하였으며, 마이크로 그리드 단독 운용에 관해서만 분석하였다. 본 연구는 신재생 에너지원 기반의 마이크로 그리드의 최적 운영에 대해 코딩의 단순성, 빠른 수렴 속도, 정확성 및 효율성을 갖춘 DS 알고리즘을 적용하여 다른 알고리즘의 최적 값과 비교하였다.