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

검색결과 283건 처리시간 0.034초

우리별 3호 영상의 복사학적 보정 알고리즘 (Radiometric Correction Algorithm for KITSAT-3 Images)

  • 신동석;곽성희;김탁곤
    • 한국지리정보학회지
    • /
    • 제2권2호
    • /
    • pp.9-14
    • /
    • 1999
  • 본 논문에서는 우리별 3호에 탑재된 지구관측 센서인 MEIS (Multi-spectral Earth Imaging System) 영상의 복사학적 보정 알고리즘에 대해서 기술한다. MEIS 영상은 다른 관측위성 카메라 영상과 마찬가지로 여러 가지 복사학적 오차를 포함하고 있다. 이러한 오차 중 영상의 질적 측면에 가장 큰 영향을 주는 두가지 원인을 소개하고 이 오차의 보정 알고리즘을 제시한다. 제시된 알고리즘은 우리별 3호 영상의 전처리 소프트웨어에 구현되어 여러 영상에 적용하여 검증하였고, 사용자에게는 이러한 복사학적 보정 알고리즘을 통해 보정된 영상이 제공될 예정이다.

  • PDF

Algorithm for Fault Detection and Classification Using Wavelet Singular Value Decomposition for Wide-Area Protection

  • Lee, Jae-Won;Kim, Won-Ki;Oh, Yun-Sik;Seo, Hun-Chul;Jang, Won-Hyeok;Kim, Yoon Sang;Park, Chul-Won;Kim, Chul-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.729-739
    • /
    • 2015
  • An algorithm for fault detection and classification method for wide-area protection in Korean transmission systems is proposed. The modeling of 345-kV and 765-kV Korean power system transmission networks using the Electro Magnetic Transient Program - Restructured Version (EMTP-RV) is presented and the algorithm for fault detection and classification in transmission lines is developed. The proposed algorithm uses the Wavelet Transform (WT) and Singular Value Decomposition (SVD). The Singular value of Approximation coefficient (SA) and part Sum of Detail coefficient (SD) are introduced. The characteristics of the SA and SD at the fault conditions are analyzed and used in the algorithm for fault detection and classification. The validation of the proposed algorithm is verified by various simulation results.

Performance Comparison of GA, DE, PSO and SA Approaches in Enhancement of Total Transfer Capability using FACTS Devices

  • Chandrasekar, K.;Ramana, N.V.
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권4호
    • /
    • pp.493-500
    • /
    • 2012
  • In this paper the performance of meta-heuristics algorithms such as GA (Genetic Algorithm), DE (Differential Evolution), PSO (Particle Swarm Optimization) and SA (Simulated Annealing) for the problem of TTC enhancement using FACTS devices are compared. In addition to that in the assessment procedure of TTC two novel techniques are proposed. First the optimization algorithm which is used for TTC enhancement is simultaneously used for assessment of TTC. Second the power flow is done using Broyden - Shamanski method with Sherman - Morrison formula (BSS). The proposed approach is tested on WSCC 9 bus, IEEE 118 bus test systems and the results are compared with the conventional Repeated Power Flow (RPF) using Newton Raphson (NR) method which indicates that the proposed method provides better TTC enhancement and computational efficacy than the conventional procedure.

Simulated Annealing 알고리즘에 의한 위상격자를 이용한 실시간 광 영상 생성 (Real time optical image generation using phase grating with simulated annealing algorithm)

  • 김철수;김정우;배장근;김수중
    • 전자공학회논문지B
    • /
    • 제33B권6호
    • /
    • pp.149-155
    • /
    • 1996
  • In this paper, we designed binary phase grating with SA (simulated annealing) algorithm for image generation, and used LCTV(liquid crystal television) as phase modulator. We generated optical image using LCTV which controlled by personal computer in real time. Many parameters in SA algorithm are determined by average deviation of the cost function, not experimental method. It was confirmed that the LCTV could be used as a phase modulator through mach-zehnder interferometering experiment. The various optical images are generated in real itme by fourier transforming of the phase gratings on LCTV which is controlled by personal computer and they can be used for optical interconnection in a neural network and addressing information in a volume hologram etc.

  • PDF

SDS 알고리즘을 이용한 비선형 파라미터 최적화에 관한 연구 (A Study on Nonlinear Parameter Optimization Problem using SDS Algorithm)

  • 이영진;장용훈;이권순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.623-625
    • /
    • 1998
  • This paper focuses on the fast convergence in nonlinear parameter optimization which is necessary for the fitting of nonlinear models to data. The simulated annealing(SA) and genetic algorithm(GA), which are widely used for combinatorial optimization problems, are stochastic strategy for search of the ground state and a powerful tool for optimization. However, their main disadvantage is the long convergence time by unnecessary extra works. It is also recognised that gradient-based nonlinear programing techniques would typically fail to find global minimum. Therefore, this paper develops a modified SA which is the SDS(Stochastic deterministic stochastic) algorithm can minimize cost function of optimal problem.

  • PDF

GAF 변환을 사용한 딥 러닝 기반 단일 리드 ECG 신호에서의 수면 무호흡 감지 (Sleep apnea detection from a single-lead ECG signal with GAF transform feature-extraction through deep learning)

  • 주우;이승은;강경태
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.57-58
    • /
    • 2022
  • Sleep apnea (SA) is a common chronic sleep disorder that disrupts breathing during sleep. Clinically, the standard for diagnosing SA involves nocturnal polysomnography (PSG). However, this requires expert human intervention and considerable time, which limits the availability of SA diagnoses in public health sectors. Therefore, ECG-based methods for SA detection have been proposed to automate the PSG procedure and reduce its discomfort. We propose a preprocessing method to convert the one-dimensional time series of ECG into two-dimensional images using the Gramian Angular Field (GAF) algorithm, extract temporal features, and use a two-dimensional convolutional neural network for classification. The results of this study demonstrated that the proposed method can perform SA detection with specificity, sensitivity, accuracy, and area under the curve (AUC) of 88.89%, 81.50%, 86.11%, and 0.85, respectively. Our experimental results show that SA is successfully classified by extracting preprocessing transforms with temporal features.

  • PDF

SA-MPOF의 유사 및 회전불변 광패턴인식 특성 (Similar and rotation invariant optical pattern recognition characteristics of SA-MPOF)

  • 윤진선;이연선;김남;엄주욱;박한규
    • 한국통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.855-868
    • /
    • 1996
  • In this paper, multiplhase only filter(MPOFs) are designed using simulated annealing algorithm. These filters have excellent recognition characteristics for similar patterns or rotated patterns and enhance optical efficiency as well as spatial-bandwidth product by deleting mirror image. As the result of computer simulation to certify recogntion characteristics of similar patterns, simulated annealing-MPOF(SA-MPOF) has superior discrimination and higher correlation peak values than cosine binary phase only filters(CBPOF) and simpulated annealing-BPOF (SA-BPOF). THe filter having training process for rotated patterns of arbitraty possible angle can overcome that phase only filter(POF) and CBPOF can't recognize rotated input patterns.

  • PDF

Reduction of Reconstruction Errors in Kinoform CGHs by Modified Simulated Annealing Algorithm

  • Yang, Han-Jin;Cho, Jeong-Sik;Won, Yong-Hyub
    • Journal of the Optical Society of Korea
    • /
    • 제13권1호
    • /
    • pp.92-97
    • /
    • 2009
  • In this paper, a conventional simulated annealing (SA) method for optimization of a kinoform computer generated hologram (CGH) is analyzed and the SA method is modified to reduce a reconstruction error rate (ER) of the CGH. The dependences of the quantization level of the hologram pattern and the size of the data on the ER are analyzed. To overcome saturation of the ER, the conventional SA method is modified as it magnifies a Fourier-transformed pattern in the intermediate step. The proposed method can achieve a small ER less than 1%, which is impossible in the conventional SA method.

정지점의 활용을 극대화한 효율적인 스카이라인 계산법 (Maximized Utilization of Stop Point for Efficiently Computing the Skyline)

  • 고철우;이윤준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.175-180
    • /
    • 2010
  • 스카이라인 질의는 사용자의 선호도를 고려하여 무수히 많은 데이터로부터 사용자에게 유용한 정보만을 반환한다. 스카이라인을 효율적으로 계산하기 위한 많은 방법들이 연구 되었지만, 그 중에서도 스카이라인질의 기능이 제공되지 않는 일반적인 데이터베이스로부터 스카이라인을 계산할 수 있는 최적의 알고리즘인 Sort and Limit Skyline Algorithm(SaLSa)이 있다. SaLSa는 정렬된 데이터와 정지점의 활용으로 전체 데이터 중 일부만 읽으며 스카이라인을 구할 수 있다. 정지점을 중간에 계산하는 SaLSa는 정지점의 기능을 충분히 활용하지 못한다. 본 논문에서는 정지점을 미리 계산하여 정지점의 제거기능을 최대화시킨 효율적인 스카이라인 알고리즘 Skyline with Transformation(SWT)을 제안하고, 실험을 통해 SWT가 SaLSa에 비해 데이터 제거 효과 및 스카이라인 질의 처리 속도가 우수함을 검증한다.

  • PDF

Optimal Design of Nonlinear Squeeze Film Damper Using Hybrid Global Optimization Technique

  • Ahn Young-Kong;Kim Yong-Han;Yang Bo-Suk;Ahn Kyoung-Kwan;Morishita Shin
    • Journal of Mechanical Science and Technology
    • /
    • 제20권8호
    • /
    • pp.1125-1138
    • /
    • 2006
  • The optimal design of the squeeze film damper (SFD) for rotor system has been studied in previous researches. However, these researches have not been considering jumping or nonlinear phenomena of a rotor system with SFD. This paper represents an optimization technique for linear and nonlinear response of a simple rotor system with SFDs by using a hybrid GA-SA algorithm which combined enhanced genetic algorithm (GA) with simulated annealing algorithm (SA). The damper design parameters are the radius, length and radial clearance of the damper. The objective function is to minimize the transmitted load between SFD and foundation at the operating and critical speeds of the rotor system with SFD which has linear and nonlinear unbalance responses. The numerical results show that the transmitted load of the SFD is greatly reduced in linear and nonlinear responses for the rotor system.