• 제목/요약/키워드: SA(Simulated Annealing)

검색결과 180건 처리시간 0.028초

의사우도추정법에 의한 분산함수를 고려한 수위-유량 관계 곡선 산정법 개선 (Improvement of Rating Curve Fitting Considering Variance Function with Pseudo-likelihood Estimation)

  • 이우석;김상욱;정은성;이길성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1770-1773
    • /
    • 2008
  • 수위-유량 관계 곡선식에 포함되어져 있는 매개변수를 추정하기 위해 많이 사용되는 로그선형 회귀분석은 잔차의 비등분산성(heterocesdascity)을 고려하지 못하므로 본 연구에서는 의사우도추정법(Pseudo-likelihood Estimation, P-LE)에 의해 분산함수를 추정하고 이와 함께 회귀계수를 추정할 수 있는 방법을 제시하였다. 이 과정에서 제시된 회귀잔차를 최소화하기 위하여 SA(simulated annealing)이라는 전역 최적화 알고리즘을 적용하였다. 또한 수위-유량 관계 곡선식은 단면 등의 영향으로 인해 구간에 따라 각각 다르게 구축되어져야 하므로 이를 보다 객관적으로 판단하고 분리 위치를 정확히 추정하기 위하여 Heaviside 함수를 의사우도함수에 포함시켜 결과를 추정하도록 하였으며, 2개의 구간을 가지는 유량자료를 이용하여 제시된 방법의 합리성을 통계적으로 실험하였다. 이와 같이 통계적 실험을 통해 제시된 방법들이 기존 방법과 비교하여 가질 수 있는 장점을 파악하였으며, 제시된 방법들을 금강유역 5개 지점에서 대해 수행하여 효율성을 검증하였다.

  • PDF

담금질 모사기법을 이용한 성분대입기반 영상융합 알고리즘의 평가 (The comparative analysis of component-substitution based image fusion algorithm by simulated annealing)

  • 최재완;김혜진;김용일
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 춘계학술대회 논문집
    • /
    • pp.74-79
    • /
    • 2008
  • 영상 융합은 센서의 자료 저장 능력과 센서에 들어오는 방사에너지 감지의 한계를 해결하고 고해상도의 멀티스펙트럴 영상을 생성할 수 있다는 측면에서 중요한 의의를 지닌다. 특히, 성분대입(component-substitution) 기반의 영상융합 기법은 대용량의 자료를 빠르게 처리할 수 있고, 융합된 영상의 분광왜곡이 적다는 장점을 지니고 있다. 본 연구에서는 최적화기법 중의 하나인 담금질 모사기법(Simulated Annealing, SA)을 이용하여 다양한 성분대입 기반 영상융합 알고리즘들을 분석 및 평가하였다. 담금질 모사기법은 원하는 목적함수가 지역적 최소값이 아닌 광역적 최소값에 수렴이 가능하도록 하는 기법으로 다양한 분야에서의 광역 최적화 기법에 사용된다. 융합 기법의 최적화된 변수를 추출하기 위하여 인위적으로 공간해상도를 낮춘 위성영상을 입력자료로, 원 멀티스펙트럴영상을 참조자료로 사용하였으며, 두 영상간의 분광유사 척도를 담금질 모사 기법의 목적 함수로 구성하였다. 이를 통해 해당 목적함수의 광역적 최소값을 추출하고, 최종적으로 해당 영상에 융합 기법 별 최적화된 변수를 결정하였다. 제안된 최적화 변수의 평가를 위하여 IKONOS 위성영상에 융합을 적용하고, 알고리즘별 분광왜곡량을 비교하였으며 이를 통하여 고해상도 위성영상에 가장 적합한 성분대입 기반 영상융합 기법 및 그에 따른 최적화 변수를 도출할 수 있었다.

  • PDF

Two-Dimensional Sub-diffraction-limited Imaging by an Optimized Multilayer Superlens

  • Ahmadi, Marzieh;Forooraghi, Keyvan;Faraji-Dana, Reza;Ghaffari-Miab, Mohsen
    • Journal of the Optical Society of Korea
    • /
    • 제20권6호
    • /
    • pp.653-662
    • /
    • 2016
  • An optimized multilayer superlens is designed, using a rigorous and efficient approach based on the method of moments (MoM) in conjunction with a simulated annealing (SA) algorithm. For the MoM solution, fast evaluation of closed-form Green's functions (GFs) in the spatial domain is performed by applying the complex-image (CI) technique, which obviates the time-consuming numerical evaluation of Sommerfeld integrals. The imaging capability of the superlens is examined with the correlation coefficient; results show that using circular polarization for the incident wave can improve this coefficient. To validate the proposed method, finite-element-based simulations are exploited, which reveal the method's accuracy and computational efficiency. Simulation results indicate that the designed structure is capable of producing two-dimensional sub-diffraction-limited images in the visible range, which may make it more versatile for practical applications. Finally, as a considerable finding, it is demonstrated for the proposed design that using circularly polarized illumination provides improved super-resolving performance, compared to linearly polarized illumination.

링크 도선 길이를 고려한 고성능 비동기식 NoC 토폴로지 생성 기법 (Link-wirelength-aware Topology Generation for High Performance Asynchronous NoC Design)

  • 김상헌;이재성;이재훈;한태희
    • 전자공학회논문지
    • /
    • 제53권8호
    • /
    • pp.49-58
    • /
    • 2016
  • 어플리케이션 특성에 따라 링크 대역폭 요구량이 다양하게 분포하는 이종 (heterogeneous) 아키텍처 기반 네트워크-온-칩 (Network-on-Chip, NoC) 설계에 있어 링크 지연 시간이 독립적으로 설정될 수 있는 비동기식 프로토콜을 적용할 경우 동기식 설계에 비해 성능 향상의 기회가 확대될 수 있다. 본 논문에서는 비동기식 NoC에서 각 링크의 대역폭 요구량과 도선 길이에 따른 지연 시간 모델을 제시하고 이를 최적화하는 simulated annealing (SA) 기법을 이용한 플로어플랜 기반 토폴로지 생성 알고리즘을 제안하였다. 생성된 토폴로지와 각 링크의 도선 길이를 기반으로 대응하는 도선 지연시간을 계산하고 로직 합성 단계를 거쳐 생성된 gate-level netlist와 표준지연시간 모델을 이용한 시뮬레이션을 통해 성능을 측정하였다. 링크 도선 길이를 고려하지 않은 일반적인 토폴로지 생성 알고리즘인 TopGen과 비교하여, 제안된 알고리즘이 다양한 어플리케이션 실험에서 평균 13.7% 지연 시간 단축 효과 및 처리량 측면 지표인 실행 시간에서 평균 11.8% 감소 효과가 있음을 확인할 수 있었다.

최적화 알고리즘을 적용한 디핑소나 최적심도 산출 (Optimal depth for dipping sonar system using optimization algorithm)

  • 안상겸
    • 한국음향학회지
    • /
    • 제39권6호
    • /
    • pp.541-548
    • /
    • 2020
  • 수상함용 선체부착형소나의 한계를 극복하기 위해서 해상작전헬기용 디핑소나를 많은 나라에서 운용중이다. 디핑소나는 탐지거리가 짧지만 수상함의 생존성을 보장하고, 해양환경에 따라 심도를 조절하여 탐지성능을 향상시킬 수 있는 장점이 있다. 본 논문에서는 최적화 알고리즘을 적용하여 해상작전헬기용 디핑소나의 최적심도를 산출하는 방법을 제안하였다. 또한, 소나의 성능을 평가하기 위해 해양환경, 표적의 심도, 디핑소나의 심도를 고려하도록 소나성 능함수를 정의하였다. 계산시간 단축을 위해 최적화 알고리즘중 하나인 Simulated Annealing(SA)를 적용하여 최적 심도를 산출하였다. 알고리즘의 정확도 검증을 위하여 최적화 기법을 적용하여 산출한 최적심도를 목적함수 계산 결과와 비교하였다. 또한, 우리나라 동해해역에서 해양환경에 따른 최적심도를 산출하였다.

개선된 퍼지 클러스터 알고리즘을 이용한 블라인드 비선형 채널등화에 관한 연구 (A Study on Blind Nonlinear Channel Equalization using Modified Fuzzy C-Means)

  • 박성대;한수환
    • 한국멀티미디어학회논문지
    • /
    • 제10권10호
    • /
    • pp.1284-1294
    • /
    • 2007
  • 본 논문에서는 개선된 퍼지 클러스터(Modified Fuzzy C-Means: MFCM) 알고리즘을 이용하여 블라인드 비선형 채널등화기를 구현하였다. 이를 위해 제안된 MFCM은 기존의 유클리디언 거리 값 대신 Bayesian Likelihood 목적함수(fitness function)를 이용하여 채널의 출력으로 수신된 데이터들로부터 비선형 채널의 최적의 채널 출력 상태 값(optimal channel output states)을 추정한다. 이렇게 구해진 채널 출력 상태 값들로 비선형 채널의 이상적 채널 상태(desired channel states) 벡터를 구성하고 이를 Radial Basis Function(RBF) 등화기의 중심(center)으로 활용하여 송신된 데이터 심볼을 찾아낸다. 실험에서는 무작위 이진 신호에 가우스 잡음을 추가한 데이터를 사용하여 하이브리드 유전자 알고리즘 (genetic algorithm(GA) merged with simulated annealing (SA): GASA)과 그 성능을 비교하였으며, 제안된 MFCM을 이용한 등화기가 GASA를 사용한 것 보다 상대적으로 정확도와 속도 면에서 우수함을 보였다.

  • PDF

비선형 블라인드 채널등화를 위한 퍼지 클러스터 알고리즘의 성능개선 (Performance Improvement on Fuzzy C-Means Algorithm for Nonlinear Blind Channel Equalization)

  • 박성대;한수환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
    • /
    • pp.382-388
    • /
    • 2007
  • 본 논문에서는 비선형 블라인드 채널등화기의 구현을 위하여 개선된 퍼지 클러스터(Modified Fuzzy C-Means: MFCM) 알고리즘을 제안한다. 제안된 MFCM은 기존의 유클리디언 거리 값 대신 Bayesian Likelihood 목적함수(fitness function)를 이용하여 비선형 채널의 출력으로 수신된 데이터들로부터 최적의 채널 출력 상태값(optimal channel output states)을 추정한다. 이렇게 추정된 채널 출력 상태 값들로 비선형 채널의 이상적인 채널 상태(desired channel states) 벡터들을 구성하고 이를 Radial Basis Function(RBF) 등화기의 중심(center)으로 활용함으로써 송신된 데이터 심볼을 찾아낸다. 실험에서는 무작위 이진 신호에 가우스 노이즈를 추가한 데이터를 사용하여 하이브리드 유전자 알고리즘 (GA merged with simulated annealing (SA): GASA)과 그 성능을 비교 하였으며, 제안된 MFCM을 이용한 등화기가 GASA를 활용한 것 보다 상대적으로 정확도와 속도 면에서 우수함을 보였다.

  • PDF

SA를 이용한 선박의 용접선 배치 최적화 방법 (An Introduction to the Optimization Method for Weld Seam Positions using SA)

  • 김연태;한명기;백경동;황준석;이대형
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.540-543
    • /
    • 2013
  • 선박은 판과 보강재를 효율적으로 조립한 매우 복잡한 구조물이고, 이동하는 구조물로써는 최대규모의 구조물이다. 특히, 선체 구조의 설계란 "예상되는 모든 하중에 충분히 견딜 수 있는 강도(strength)와 강성(stiffness)을 가진 부재의 크기를 결정하고 적절히 배치하는 과정이다." 라고 말할 수 있다. 선체 구조의 설계는 부재의 배치가 얼마나 적절하게 잘되어 있는가에 달려 있다고 하여도 과언이 아닐 정도로 매우 중요하다. 주요 구조 부재의 부재 배치에 대한 기본적인 개념은 판 부재의 용접선(seam line), 종, 횡늑골의 간격, 종거어더 등을 예로 들 수 있으며, 부재의 배치는 최적 설계 및 공작상의 관점으로부터 선정되어야 하며, 또한 선체 전체의 구조적인 연결이 불연속이 되지 않도록 하여야 한다. 특히, 판 부재의 용접선은 여러 가지 표준치수로 생산되는 판 들 중, 판의 기준 폭이 얼마인 것을 사용하는 것이 공작상 또는 배치상 가장 편리한 가를 생각하여야 한다. 이것은 선박의 크기에 따라 다르겠지만, 조선소 크레인의 용량 및 가공상, 강도상의 문제를 고려하여 가능한 한용접선의 수를 줄이는 것이 바람직하다. 용접선을 줄이기 위해서는 판 부재의 폭을 넓게 하면 되나, 철강회사에서 표준으로 생산 판매하는 주판의 폭보다 넓은 판을 주문 구입 한다는 것은 곧 생산비용의 증가로 이어지는 것으로 이는 주판 구입 경비 측면에서는 바람직하지 않다. 따라 서, 주판 구입경비의 최소화를 유도하면서도 주판 폭의 적정 및 용접선 개수 최소화를 유지할 수 있도록 설계하는 것은 중요하지만, 용접선 배치의 문제는 다양한 입력 변수를 고려해야 하는 복잡한 문제이기 때문에 그간 최적화 관점에서 접근하지 못하고 시니어급 엔지니어가 가진 경험과 조선소의 지침서에 기재된 절차에 따라 대략적인 해를 결정하여 왔다. 본 연구는 이러한 복잡한 문제를 최적화 방법인 당금질(Simulated Annealing) 방법을 이용하여 해결한 결과를 소개하며, 그 결과와 효용성에 대해 논하도록 하겠다.

  • PDF

4-레이어 채널 배선을 위한 네트리스트 분할 유전자 알고리즘 (Netlist Partitioning Genetic Algorithm for 4-Layer Channel Routing)

  • 송호정;송기용
    • 융합신호처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.64-70
    • /
    • 2003
  • 최근 VLSI 회로 설계는 자동 레이아웃(automatic layout) 들을 사용하여 효과적으로 이루어지고 있다. 자동 레이아웃은 VLSI 칩 상에 모듈들의 위치를 결정하는 배치와 각 모듈간을 상호 연결하는 배선 두 가지의 중요한 기능으로 구성되어 있다. VLSI 칩의 성능과 면적은 이 두 가지의 기능을 수행하는 알고리즘의 성능에 따라 크게 좌우된다. 채널 배선은 VLSI 설계 과정중의 하나로, 글로벌 배선을 수행한 후 각 배선 영역에 할당된 네트들을 트랙에 할당하여 구체적인 네트들의 위치를 결정하는 문제이며, 네트들이 할당된 트랙의 수를 최소화하는 문제이다. 본 논문에서는 4-레이어 채널 배선 문제를 해결하기 위한 네트리스트 분할 문제에 대하여 유전자 알고리즘(genetic algorithm; GA)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 여러 문제들에 대해 시뮬레이티드 어닐링 알고리즘과 비교, 분석한 결과 최적, 최악 및 평균비용 측면에서 더 좋은 결과를 얻을 수 있었다.

  • PDF

MFCM의 성능개선을 통한 블라인드 비선형 채널 등화 (Blind Nonlinear Channel Equalization by Performance Improvement on MFCM)

  • 박성대;우영운;한수환
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2158-2165
    • /
    • 2007
  • 본 논문에서는 비선형 블라인드 채널등화기의 구현을 위하여 가우시안 가중치(gaussian weights)를 이용한 개선된 퍼지 클러스터(Modified Fuzzy C-Means with Gaussian Weights: MFCM_GW) 알고리즘을 제안한다. 제안된 알고리즘은 기존 FCM 알고리즘의 유클리디언 거리(Euclidean distance) 값 대신 Bayesian Likelihood 목적 함수(fitness function)와 가우시안 가중치가 적용된 멤버십 매트릭스(partition matrix)를 이용하여, 비선형 채널의 출력으로 수신된 데이터들로부터 최적의 채널 출력 상태 값(optimal channel output states)들을 직접 추정한다. 이렇게 추정된 채널 출력 상태 값들로 비선형 채널의 이상적 채널 상태(desired channel states) 백터들을 구성하고, 이를 Radial Basis Function(RBF) 등화기의 중심(center)으로 활용함으로써 송신된 데이터 심볼을 찾아낸다. 실험에서는 무작위 이진 신호에 가우시안 잡음이 추가된 데이터를 사용하여 기존의 Simplex Genetic Algorithm(GA), 하이브리드 형태의 GASA(GA merged with simulated annealing(SA)), 그리고 과거에 발표되었던 MFCM 등과 그 성능을 비교 분석하였으며, 가우시안 가중치가 적용된 MFCM_GW를 이용한 채널등화기가 상대적으로 정확도와 속도 면에서 우수함을 보였다.