• 제목/요약/키워드: Optimized algorithm

검색결과 1,815건 처리시간 0.029초

시계열 강수량 공간화를 위한 SCEM-UA 기반의 PRISM 매개변수 최적화 (Optimization of PRISM parameters using the SCEM-UA algorithm for gridded daily time series precipitation)

  • 김용탁;박문형;권현한
    • 한국수자원학회논문집
    • /
    • 제53권10호
    • /
    • pp.903-915
    • /
    • 2020
  • 상세한 수문기상자료 구축은 수자원 활용 계획을 수립하고 대응하는 데 있어 필수적인 요소로 인식되고 있다. 기후, 수문, 지리 및 환경 등의 다양한 영역에서 신뢰할 수 있는 공간적 강우량의 요구가 증가하고 있다. 지형의 약 70%가 산악 지형인 우리나라의 경우 기존의 면적가중 및 수치내삽 방법은 고도가 높은 지역의 기상인자를 추정하는 데 한계가 있는 것으로 평가 되고 있다. PRISM 기법은 일반적인 공간보간 방법에 부족한 지형적 특성을 반영한 격자형태의 기상인자를 생산할 수 있는 유용한 모형으로서 본 연구에서는 SCEM-UA 기법을 기반으로 일단위 시계열에서의 PRISM 모형을 최적화 수행하였으며, 그 결과 최소영향반경은 9.10 km, 최대는 34.99 km로 산정되었으며, 해양가중치에서 고도기준은 681.03 m, 최소 및 최대거리는 각각 9.85 km, 38.05 km가 추정되었다. 거리가중치계수는 약 0.87로 산정되어 PRISM 모의 결과가 거리에 매우 민감하다는 것을 확인하였다. 또한, 다양한 통계적 검정을 통해 생산된 강수 시계열이 관측시계열과 비교하여 유사한 특성을 갖는 것을 확인하였다.

광학식 표면스캐닝 및 X-선 CT를 활용한 유물의 3차원 융합모델 제작: 국립진주박물관 소장 삼총통 (Creation of Three-dimensional Convergence Model for Artifact Based on Optical Surface Scanning and X-ray CT: Sam-Chongtong Hand Canon in Jinju National Museum)

  • 조영훈;김다솔;김해솔;허일권;송민규
    • 박물관보존과학
    • /
    • 제22권
    • /
    • pp.15-26
    • /
    • 2019
  • 이 연구에서는 표면형상 취득에 최적화되어 있는 광학식 정밀스캐닝과 내부 형상획득에 사용되는 X-선 CT스캐닝 결과를 이용하여 삼총통의 내·외부 형상을 다각적으로 분석할 수 있는 3차원(이하 3D) 융합 모델을 제작하였다. 먼저 두 스캐닝 결과를 호환 가능한 확장자로 변환 한 다음 상호간의 정합성을 검증하고자 3D 편차분석을 수행하였다. 이 결과, 두 스캐닝 모델은 대부분(56.98%) ±0.1mm 이내의 편차를 보였으며, 이 수치는 ICP 알고리즘 기반의 정합 및 병합에 큰 영향을 주지 않았다. 병합된 데이터는 총통의 외부 표면색 및 미세형상, 내부 두께 및 구조를 잘 표현하였다. 광학식 표면스캐닝과 X-선 CT스캐닝의 3D 융합 모델은 문화유산의 디지털기록화뿐만 아니라 제작기법 해석에 유용하게 사용되었다. 향후 박물관 전시 영역에서 전시품의 과학적 조사 정보를 보다 쉽게 관람객에게 전달하는 효과를 발휘 할 것으로 기대된다.

계산 그리드를 위한 커스터마이즈 가능한 글로벌 작업 스케줄러 (Customizable Global Job Scheduler for Computational Grid)

  • 황선태;허대영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권7호
    • /
    • pp.370-379
    • /
    • 2006
  • 계산 그리드는 다양한 컴퓨팅 자원을 통합한 환경을 제공하며, 그리드 환경은 기존의 컴퓨팅 환경에 비해 매우 복잡하며 다양하다. 그리고 그리드 자원들은 각각 같지 않은 플랫폼과 서로 다른 소프트웨어들을 설치하고 있다. 계산 그리드를 보다 효율적으로 사용하기 위해서는 그리드 자원들을 효과적으로 다룰 수 있는 통합이 필요하다. 본 논문에서는 그리드의 자원을 메타 수준에서 통합하면서 동시에 다 양한 정책을 반영할 수 있는 글로벌 스케줄러를 소개한다. 이 글로벌 스케줄러는 기계적인 부분과 세개의 정책으로 구성되어 있다. 기계적인 부분은 적절한 사용자 작업과 계산 자원을 선택하기 위해서 주로 사용자 대기열과 자원 대기열을 검색한다. 이 기계적 부분을 위한 최적화된 알고리즘이 정의되었다. 또한 세개의 정책은 사용자 선택 정책, 자원 선택 정책, 자원 할당 정책으로서 이들은 계산 그리드의 운영을 잠시 중단하고 새로 정의해서 교체 할 수 있다. 예를 들면 사용자 선택 정책은 특정 사용자가 다른 사용자보다 높은 우선 순위를 가지게 하거나 할 수 있고, 자원 선택 정책은 사용자가 요구하는 컴퓨팅 자원에 부합하는 자원을 선택하도록 하며, 자원 할당 정책은 그리드 기반의 통신에서 올 수 있는 부하를 제어하여 극복 할 수 있다. 마지막으로, 사용자 선택 정책을 위한 여러 가지 알고리즘을 사용자 형평성만을 고려하여 정 의하고 이들의 성능을 측정하여 비교하였다.

무선 센서 네트워크에서 클러스터의 분할을 이용한 에너지 효율적 클러스터링 (An Energy-Efficient Clustering Using Division of Cluster in Wireless Sensor Network)

  • 김종기;김용원
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.43-50
    • /
    • 2008
  • 에너지 교체가 어려운 무선 센서네트워크(Wireless Sensor Network)에서 에너지 소모량을 줄이기 위하여 효율적 라우팅에 관한 연구가 다양하게 진행되고 있다. 그 중 라우팅 분야는 현재 클러스터링 방식이 가장 효율적인 방식으로 연구되고 있다. 클러스터링 방식은 클러스터를 구성하는 부분과 데이터를 전송하는 부분으로 구성된다. 클러스터를 구성하는 부분은 클러스터 내에 센서 노드들 간에 에너지 소모를 동등하게 하기 위하여 주기적으로 반복된다. 클러스터 구성 부분은 클러스터 헤드 노드를 선정하고 클러스터 헤드 노드에 최적화된 클러스터 멤버 노드를 구성하는 부분으로 알고리즘이 복잡하고 에너지 소모가 크다. 또한 데이터를 전송하는 부분은 크로스오버 영역을 중심으로 에너지 소모량이 $d^2$$d^4$ 으로 비례된다. 본 논문은 클러스터 방식에서 주기적으로 일어나는 클러스터 구성 부분을 효율화하여 에너지 소모량을 줄이는 방법을 제안하였다. 이 방식은 클러스터의 구성에 있어서 밀도를 고려한 노드가 배치될 영역을 균등 분할하여 클러스터 내의 센서 노드수를 거의 일정하게 하고, 클러스터의 중앙 근처에 헤드 노드의 선정함으로 에너지 소모를 줄이는 방식이다. 이 제안의 타당성을 모의실험을 통하여 보면, LEACH 방식에서의 에너지 소모량보다 적은 것이 확인하였다.

  • PDF

Edge Detection을 이용한 간 혈관 추출 (Hepatic Vessel Segmentation using Edge Detection)

  • 서정주;박종원
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.51-57
    • /
    • 2012
  • 간 혈관 구조는 간에 대한 질병을 판단하거나 간 수술 계획을 세우는 데 중요한 요소이다. 특히 생체간이식에서 간 혈관 구조는 기증자와 수혜자의 안전을 보장하기 위하여 수술 전 환자의 간 상태를 파악하고 좌우엽의 체적을 계산하는 중요한 근거로 활용된다. 본 연구는 조영제를 투여한 복부 MDCT 영상에서 추출된 간 영상으로부터 간 혈관을 자동추출하기 위하여 노이즈에 강한 Canny edge detection을 활용할 수 있는 방안을 제안한다. 환자마다 달라질 수 있는 간 영상의 밝기와는 독립적으로 간 내부의 혈관을 추출하기 위하여 간 영상의 히스토그램과 평균 픽셀값을 이용하여 Canny 알고리즘에 사용되는 최적의 파라미터들을 정의한다. 간 영상의 밝기에 따라 파라미터를 수동으로 조절하는 경우보다 시간을 절약할 수 있다. 찾아진 혈관의 경계선에서픽셀의 밝기를 이용하여 후보 혈관을 추출한다. 최종적으로 수평과 수직방향으로 연결된 혈관이나 고립된 혈관을 검색하는 시스템을 이용하여 추출에 실패한 혈관을 추가하고 노이즈를 제거한다. 그 결과로써 환자마다 나타나는 다양한 혈관 모양을 정확하게 3차원으로 재구성한다.

모바일 클라우드 환경에서 PFMIPv6를 이용한 향상된 PMIPv6 경로 최적화 핸드오버 기법 (Enhanced PMIPv6 Route Optimization Handover using PFMIPv6 in Mobile Cloud Environment)

  • 나제균;서대희;나재훈;문영성
    • 대한전자공학회논문지TC
    • /
    • 제47권12호
    • /
    • pp.17-23
    • /
    • 2010
  • 모바일 클라우드 컴퓨팅에서 이동 노드는 이동 중에도 끊김없이 서비스를 요청하고 받을 수 있어야 한다. PMIPv6에서 이동 노드가 통신하고자 하는 상대 노드가 동일한 PMIPv6 도메인에 있는 또 다른 이동 노드인 경우에는, 두 이동 노드 간의 패킷이 각 노드가 접속해 있는 Mobile Access Gateway와 Local Mobility Anchor를 통과하여 전송되기 때문에 패킷 전송비용이 증가하는 문제가 발생한다. 이러한 문제점을 해결하기 위해 몇 가지 경로 최적화 기법이 제안되었다. 그러나 제안된 기법들은 최적화된 경로를 결정하기 위해 많은 시그널 메시지가 필요하다. 본 논문은 PFMIPv6의 예측 알고리즘을 활용한 경로 최적화 핸드오버 기법을 제안한다. 이동 노드의 핸드오버가 임박할 경우 PFMIPv6의 예측 알고리즘을 활용하여 경로 최적화에 필요한 컨텍스트 메시지를 이동 노드가 접속할 MAG에 미리 전송한다. MAG는 컨텍스트 메시지를 활용해 최적화된 경로를 미리 성립함으로서 추가적인 경로 최적화 절차를 수행하지 않는다. 제안된 기법은 PFMIPv6의 예측 알고리즘을 활용하여 경로 최적화에 필요한 컨텍스트 메시지를 전송함으로서 시그널 메시지를 줄일 수 있다. 제안된 기법의 효율성을 보여주기 위해 수학적 성능 평가를 수행하였으며, 이를 통해 제안된 기법이 기존의 경로 최적화 기법보다 우수한 성능을 제공함을 보여준다.

십자 개구 결합 급전을 이용한 -1 모드 원형 편파 안테나 (-1 Mode Circular Polarization Antenna Design by Using Cross Aperture-Coupled Feed)

  • 김준식;이정해
    • 한국전자파학회논문지
    • /
    • 제25권2호
    • /
    • pp.156-163
    • /
    • 2014
  • 본 논문에서는 composit right-left handed (CRLH) 전송 선로에서 발생하는 -1 모드를 이용하여 십자 개구 결합 급전을 갖는 소형 원형 편파 메타 물질 안테나를 제안한다. -1 모드는 일반적인 패치 안테나의 기본 모드인 $TM_{010}$ 모드와 동일한 성질을 가지고 있기 때문에, 원형 편파의 동작원리를 동일하게 적용할 수 있다. 원형 편파는 두 개의 수직인 모드가 $90^{\circ}$의 위상 차이를 가질 때 형성된다. 두 개의 -1 모드를 얻기 위해서 사각형 형태를 갖는 4개의 버섯 구조를 이용하였고, 모드 간에 $90^{\circ}$의 위상차를 인가하기 위해서 십자형 개구의 폭과 길이를 최적화 하였다. 제작된 안테나의 4개로 배열된 버섯 구조의 면적은 $0.34{\lambda}_g{\times}0.34{\lambda}_g$이며, RT/duroid5880 기판에 설계되었다. 제안된 안테나의 중심 주파수는 좌수 원형 편파 안테나의 경우 1.622 GHz 원형 편파의 3 dB 대역폭은 3 MHz로 측정되었다. 우수 원형 편파 안테나의 경우, 중심 주파수는 1.609 GHz로 원형 편파의 3 dB 대역폭은 3 MHz로 측정되었다. 각각 안테나의 효율은 좌수 원형 편파 안테나의 경우 61.1 %, 우수 원형 편파 안테나의 경우 54.5 %로 측정되었다.

Teaklite DSP Core 를 이용한 이동통신 단말기용 음향반향제거기의 실시간 구현 (Real-Time Implementation of Acoustic Echo Canceller for Mobile Handset Using TeakLite DSP Core)

  • 권홍석;김시호;장병욱;배건성
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.128-136
    • /
    • 2002
  • 본 논문에서는 이동통신 단말기의 음성부호화기에 탑재할 수 있도록 TeakLite DSP Core를 이용한 음향반향제거기(Acoustic Echo Canceller)를 실시간으로 구현하였다. 음성부호화기에서 음향반향제거기가 사용할 수 있는 연산량의 제한때문에 적응필터는 NLMS(Normalized Least Mean Square) 알고리즘을 이용한 FIR 필터를 사용하였다. 먼저 음향반향제거기를 부동소수점 C-언어로 구현한 다음 고정소수점 시뮬레이션을 통하여 고정소수점 연산으로 바꾸었다. 그리고 고정소수점 연산 결과를 기반으로 어셈블리 언어로 프로그램을 작성하고 최적화 과정을 거쳐 실시간으로 동작하도록 하였다. 최종적으로 구현된 반향제거기는 프로그램 메모리가 624 words이고 데이터 메모리는 811 words이었다. 샘플링 주파수를 8 ㎑로 하였을 때, 32 msec의 반향경로 지연시간에 해당되는 256 차수의 필터를 이용한 경우에는 14.12 MIPS의 연산량을, 16 msec의 반향경로 지연시간에 해당되는 128 차수의 필터를 이용한 경우에는 9.00 MIPS의 연산량을 필요로 하였다.

OFDM 모뎀용 FFT/IFFT IP 자동 생성기 (FFT/IFFT IP Generator for OFDM Modems)

  • 이진우;신경욱;김종환;백영석;어익수
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.368-376
    • /
    • 2006
  • 본 논문은 OFDM 변복조 모뎀 설계에 핵심 IP로 사용될 수 있는 파라메터화된 FFT/IFFT 코어 생성기 FCore_GenSim(Parameterized FFT Core Generation & Simulation Program)에 대해 기술한다. Fcore_GenSim은 FFT 코어의 Verilog-HDL 모델을 생성하는 parameterized 코어 생성기(PFFT_CoreGen)와 생성된 코어의 연산 정밀도를 분석해주는 fixed-point 시뮬레이터(FXP_FFTSim)로 구성된다. PFFT_CoreGen은 FFT 길이(64점 ~2048점 범위)와 입력/출력/중간결과/격자계수의 word-length(8-b~24-b 범위, 2-b 단위)를 지정하면, 지정된 사양을 갖는 FFT 코어의 Verilog-HDL 모델을 생성하며, 총 43,659 종류의 코어를 생성할 수 있다. 또한, 사용자의 필요에 따라 CBFP(Convergent Block Floating Point) 스케일링의 적용 여부를 지정할 수 있다. 생성되는 코어의 내부 구조는 FFT 길이에 따라 radix-2, radix-2/4, radix-2/4/8 알고리듬의 혼합구조가 적용되도록 하였으며, 또한 CBFP 스케일링의 적용 여부에 따라서도 R2SDF 단일구조 또는 R2SDF/R2SDC 복합구조가 적용되도록 함으로써 생성되는 코어의 회로 복잡도와 성능이 최적화되도록 하였다.

데이터 중심 다항식 확장형 RBF 신경회로망의 설계 및 최적화 (Design of Data-centroid Radial Basis Function Neural Network with Extended Polynomial Type and Its Optimization)

  • 오성권;김영훈;박호성;김정태
    • 전기학회논문지
    • /
    • 제60권3호
    • /
    • pp.639-647
    • /
    • 2011
  • In this paper, we introduce a design methodology of data-centroid Radial Basis Function neural networks with extended polynomial function. The two underlying design mechanisms of such networks involve K-means clustering method and Particle Swarm Optimization(PSO). The proposed algorithm is based on K-means clustering method for efficient processing of data and the optimization of model was carried out using PSO. In this paper, as the connection weight of RBF neural networks, we are able to use four types of polynomials such as simplified, linear, quadratic, and modified quadratic. Using K-means clustering, the center values of Gaussian function as activation function are selected. And the PSO-based RBF neural networks results in a structurally optimized structure and comes with a higher level of flexibility than the one encountered in the conventional RBF neural networks. The PSO-based design procedure being applied at each node of RBF neural networks leads to the selection of preferred parameters with specific local characteristics (such as the number of input variables, a specific set of input variables, and the distribution constant value in activation function) available within the RBF neural networks. To evaluate the performance of the proposed data-centroid RBF neural network with extended polynomial function, the model is experimented with using the nonlinear process data(2-Dimensional synthetic data and Mackey-Glass time series process data) and the Machine Learning dataset(NOx emission process data in gas turbine plant, Automobile Miles per Gallon(MPG) data, and Boston housing data). For the characteristic analysis of the given entire dataset with non-linearity as well as the efficient construction and evaluation of the dynamic network model, the partition of the given entire dataset distinguishes between two cases of Division I(training dataset and testing dataset) and Division II(training dataset, validation dataset, and testing dataset). A comparative analysis shows that the proposed RBF neural networks produces model with higher accuracy as well as more superb predictive capability than other intelligent models presented previously.