• Title/Summary/Keyword: SA 알고리즘

Search Result 144, Processing Time 0.025 seconds

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

  • Park, Sung-Dae;Woo, Young-Woon;Han, Soo-Whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.11
    • /
    • pp.2158-2165
    • /
    • 2007
  • In this paper, a Modified Fuzzy C-Means algorithm with Gaussian Weights(MFCM_GW) is presented for nonlinear blind channel equalization. The proposed algorithm searches the optimal channel output states of a nonlinear channel from the received symbols, based on the Bayesian likelihood fitness function and Gaussian weighted partition matrix instead of a conventional Euclidean distance measure. Next, the desired channel states of a nonlinear channel are constructed with the elements of estimated channel output states, and placed at the center of a Radial Basis Function(RBF) equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with those of a simplex genetic algorithm(GA), a hybrid genetic algorithm(GA merged with simulated annealing(SA): GASA), and a previously developed version of MFCM. It is shown that a relatively high accuracy and fast search speed has been achieved.

Estimation of Brittle Fracture Behavior of SA508 Carbon Steel by Considering Temperature Dependence of Damage Model (손상모델의 온도의존성을 고려한 SA508 탄소강의 취성파괴 평가)

  • Choi, Shin-Beom;Jeong, Jae-Uk;Choi, Jae-Boong;Chang, Yoon-Suk;Ko, Han-Ok;Kim, Min-Chul;Lee, Bong-Sang
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.5
    • /
    • pp.513-521
    • /
    • 2012
  • The aim of this study was to determine the brittle fracture behavior of reactor pressure vessel steel by considering the temperature dependence of a damage model. A multi-island genetic algorithm was linked to a Weibull stress model, which is the model typically used for brittle fracture evaluation, to improve the calibration procedure. The improved calibration procedure and fracture toughness test data for SA508 carbon steel at the temperatures $-60^{\circ}C$, $-80^{\circ}C$, and $-100^{\circ}C$ were used to decide the damage parameters required for the brittle fracture evaluation. The model was found to show temperature dependence, similar to the case of NUREG/CR-6930. Finally, on the basis of the quantification of the difference between 2- and 3-parameter Weibull stress models, an engineering equation that can help obtain more realistic fracture behavior by using the simpler 2-parameter Weibull stress model was proposed.

Study on WP-IBE compliant Mobile IPSec (WP-IBE 적용 Mobile IPSec 연구)

  • Choi, Cheong Hyeon
    • Journal of Internet Computing and Services
    • /
    • v.14 no.5
    • /
    • pp.11-26
    • /
    • 2013
  • In the wireless Internet, it is so restrictive to use the IPSec. The MIPv4 IPSec's path cannot include wireless links. That is, the IPSec of the wireless Internet cannot protect an entire path of Host-to-Host connection. Also wireless circumstance keeps a path static during the shorter time, nevertheless, the IKE for IPSec SA agreement requires relatively long delay. The certificate management of IPSec PKI security needs too much burden. This means that IPSec of the wireless Internet is so disadvantageous. Our paper is to construct the Mobile IPSec proper to the wireless Internet which provides the host-to-host transport mode service to protect even wireless links as applying excellent WP-IBE scheme. For this, Mobile IPSec requires a dynamic routing over a path with wireless links. FA Forwarding is a routing method for FA to extend the path to a newly formed wireless link. The FA IPSec SA for FA Forwarding is updated to comply the dynamically extended path using Source Routing based Bind Update. To improve the performance of IPSec, we apply efficient and strong future Identity based Weil Pairing Bilinear Elliptic Curve Cryptography called as WP-IBE scheme. Our paper proposes the modified protocols to apply 6 security-related algorithms of WP-IBE into the Mobile IPSec. Particularly we focus on the protocols to be applied to construct ESP Datagram.

A study on non-invasive SaO$_2$ measurement algorithm to improve on effect of the motion artifact (동잡음의 영향을 개선한 비관혈식 산소포화도 측정 알고리즘에 대한 연구)

  • 이준하
    • Progress in Medical Physics
    • /
    • v.11 no.2
    • /
    • pp.101-107
    • /
    • 2000
  • Pulse oximetry is a non-invasive optical method which measures arterial oxygen saturation with two different wavelength. We can obtain the pulsating component of the arterial blood superimposed on DC level attenuated by venous blood, skin and other nonpulsatile components. This study is based on computing algorithm of oxygen saturation using the integral ratio of pulsatile components. In this algorithm, we used the half cycle of the pulsatile signal rely on arterial contraction. It's period is about 1/4 in 1 cycle. In the result, Our algorithm with 1/4 period of 1 cycle is similar to existing model. Because of removal that A part have low amplitude and possession in long term from calculating, the effect of the motion-artifact is decrease.

  • PDF

A Multiple Access Scheme Using Split and Merge Algorithm for Centralized Wireless MAC Protocols (중앙 집중형 무선 매체 접근 제어 프로토콜을 위한 분할 및 합병 알고리즘을 이용한 다중 접근 방안)

  • Kim Min-Su;Byun Tae-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8B
    • /
    • pp.757-763
    • /
    • 2006
  • In this paper, a novel multiple access scheme using SMA(Split and Merge Algorithm) is proposed to reduce the accessdelay of wireless MAC protocols. The key idea of the SMA is to dynamically split and merge the contending terminals depending on their traffic loads for effective control of access to the channels. The SMA divides the collided terminals into several sub-groups if a collision occurs and merges the idle terminals of the split sub-groups into their original group. The merge algorithm can be used to resolve collision and split operation can be used to dynamic group management. The simulation results indicate that our algorithm may provide a higher throughput and a lower collision rate than the existing algorithms, especially under heavy traffic loads.

MIREX - 음악분석 기술의 현황과 미래

  • Lee, Seok-Pil;Sin, Sa-Im
    • Broadcasting and Media Magazine
    • /
    • v.16 no.4
    • /
    • pp.72-83
    • /
    • 2011
  • 인터넷 환경의 대중화와 디지털 음원의 기하급수적인 증가에 따라, 음악을 시그널 레벨에서 직접 분석하여 분류하거나 의미정보를 추출하는 음악분석 및 검색 기술의 상용화에 대한 요구가 늘어나고 있다. Music Information Retrieval Evaluation eXchange(MIREX)는 음악 검색(Music Information Retrieval) 시스템과 알고리즘들의 평가를 위해 매년 개최되는 평가 대회이다. MIREX는 매년 정기적으로 대회 및 회의를 개최하면서 음악 분석 기술에 대한 관심도와 최신 기술동향 등을 보여주고 있다. 따라서, 음악 기술의 MIREX의 배경, 구성 및 현황 등을 살펴보면서 전 세계 음악분석 기술의 현황을 파악해 볼 수 있다. MIREX에 대한 소개와 MIREX에서 운영하는 task들의 현황을 설명하고, 이를 통하여 음악 분석 기술의 동향과 전망을 짚어본다.

Optimization Using Gnetic Algorithms and Simulated Annealing (유전자 기법과 시뮬레이티드 어닐링을 이용한 최적화)

  • Park, Jung-Sun;Ryu, Mi-Ran
    • Proceedings of the KSME Conference
    • /
    • 2001.06a
    • /
    • pp.939-944
    • /
    • 2001
  • Genetic algorithm is modelled on natural evolution and simulated annealing is based on the simulation of thermal annealing. Both genetic algorithm and simulated annealing are stochastic method. So they can find global optimum values. For compare efficiency of SA and GA's, some function value was maximized. In the result, that was a little better than GA's.

  • PDF

A Development of SDS Algorithm for the Improvement of Convergence Simulation (실시간 계산에서 수령속도 개선을 위한 SDS 알고리즘의 개발)

  • Lee, Young-J.;Jang, Yong-H.;Lee, Kwon-S.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07b
    • /
    • pp.699-701
    • /
    • 1997
  • The simulated annealing(SA) algorithm is a stochastic strategy for search of the ground state and a powerful tool for optimization, based on the annealing process used for the crystallization in physical systems. It's main disadvantage is the long convergence time. Therefore, this paper proposes a stochastic algorithm combined with conventional deterministic optimization method to reduce the computation time, which is called SDS(Stochastic-Deterministic-Stochastic) method.

  • PDF

A new approach to reduce the computation time of Genetic Algorithm for computer- generated holograms (CGH 생성을 위한 유전알고리즘의 최적화 시간단축)

  • Nguyen The Anh;An Jun Won;Choe Jae Gwang;Kim Nam
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.02a
    • /
    • pp.242-243
    • /
    • 2003
  • A CGH is a hologram generated by computer. It is widely applied to wavefront manipulation, synthesis, optical information processing and interferometer. Some methods have been used to determine the optimum phase pattern to achieve high diffraction efficiency and uniform intensity such as DBS (Direct Binary Search), SA (Simulated Annealing), GA(Genetic Algorithm). These methods require long computation time to generate a hologram. (omitted)

  • PDF