• 제목/요약/키워드: analysis of algorithms

검색결과 3,535건 처리시간 0.04초

The Comparison of Neural Network Learning Paradigms: Backpropagation, Simulated Annealing, Genetic Algorithm, and Tabu Search

  • Chen Ming-Kuen
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 1998년도 The 12th Asia Quality Management Symposium* Total Quality Management for Restoring Competitiveness
    • /
    • pp.696-704
    • /
    • 1998
  • Artificial neural networks (ANN) have successfully applied into various areas. But, How to effectively established network is the one of the critical problem. This study will focus on this problem and try to extensively study. Firstly, four different learning algorithms ANNs were constructed. The learning algorithms include backpropagation, simulated annealing, genetic algorithm, and tabu search. The experimental results of the above four different learning algorithms were tested by statistical analysis. The training RMS, training time, and testing RMS were used as the comparison criteria.

  • PDF

단상 AC/DC 병렬 컨버터 제어 알고리즘의 비교, 분석 (Comparison and analysis of control algorithms of single-phase AC/DC parallel converters)

  • 이강희
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2000년도 전력전자학술대회 논문집
    • /
    • pp.290-293
    • /
    • 2000
  • In this paper the algorithm which controls output voltage and power factor independently and the algorithm which controls output voltage with fixed unity power factor are compared and analyzed. These algorithms are applied to single-phase AC/DC parallel are applied to single-phase AC/DC parallel converters for a high speed train system. The control characteristic of the algorithms are compared and analyzed with respect to the output voltage and input power factor when system parameters vary.

  • PDF

Efficient Load Balancing Algorithms for a Resilient Packet Ring

  • Cho, Kwang-Soo;Joo, Un-Gi;Lee, Heyung-Sub;Kim, Bong-Tae;Lee, Won-Don
    • ETRI Journal
    • /
    • 제27권1호
    • /
    • pp.110-113
    • /
    • 2005
  • The resilient packet ring (RPR) is a data optimized ring network, where one of the key issues is on load balancing for competing streams of elastic traffic. This paper suggests three efficient traffic loading algorithms on the RPR. For the algorithms, we evaluate their efficiency via analysis or simulation.

  • PDF

여유구동을 지닌 5절 기구형 손 메카니즘의 성능해석 및 제어 알고리즘 (Analysis and control algorithms for 5-bar finger mechanism with redundant actuators)

  • 이병주;서일홍;오상록
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.48-51
    • /
    • 1996
  • A 5-bar structure with redundant actuators is proposed as a finger mechanism. It is shown that one additional redundant actuator greatly enhances the load handling capacity of the system. The actuator location should be carefully decided to maximize the performance enhancement. Furthermore, we develop stiffness and frequency control algorithms based on the internal loading created by redundant actuation. The effectiveness of these algorithms have been demonstrated by simulations.

  • PDF

무인항공기의 안전한 운항을 위한 임무계획/통제 분석 기법 (Mission Planning and Control Analysis Algorithms for the Safe Flight of an Unmanned Aerial Vehicle)

  • 류철형;나성웅
    • 한국항공우주학회지
    • /
    • 제33권3호
    • /
    • pp.71-77
    • /
    • 2005
  • 일반적으로 무인항공기는 비행 전에 계획된 비행항로나 운용자의 실시간 통제에 따라 임무를 수행한다. 성공적으로 임무를 완수하려면 무인항공기와 지상통신장비 간의 통신 가시선 분석 등이 필수적으로 요구된다. 본 논문은 무인항공기의 안전한 비행을 위해 지상통제장비가 임무계획 단계와 임무통제 단계에서 수행하는 여러 가지 분석 기법들을 제안한다. 제안된 기법들은 대부분의 무인항공기 체계에 적용될 수 있다.

A Very Efficient Redundancy Analysis Method Using Fault Grouping

  • Cho, Hyungjun;Kang, Wooheon;Kang, Sungho
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.439-447
    • /
    • 2013
  • To increase device memory yield, many manufacturers use incorporated redundancy to replace faulty cells. In this redundancy technology, the implementation of an effective redundancy analysis (RA) algorithm is essential. Various RA algorithms have been developed to repair faults in memory. However, nearly all of these RA algorithms have low analysis speeds. The more densely compacted the memory is, the more testing and repair time is needed. Even if the analysis speed is very high, the RA algorithm would be useless if it did not have a normalized repair rate of 100%. In addition, when the number of added spares is increased in the memory, then the memory space that must be searched with the RA algorithms can exceed the memory space within the automatic test equipment. A very efficient RA algorithm using simple calculations is proposed in this work so as to minimize both the repair time and memory consumption. In addition, the proposed algorithm generates an optimal solution using a tree-based algorithm in each fault group. Our experiment results show that the proposed RA algorithm is very efficient in terms of speed and repair.

유비쿼터스 컴퓨팅 환경에서 컨텍스트 예측을 위한 시계열 분석 기반 사용자 모델링 (User Modeling based Time-Series Analysis for Context Prediction in Ubiquitous Computing Environment)

  • 최영환;이상용
    • 한국지능시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.655-660
    • /
    • 2009
  • 기존의 예측 알고리즘들은 실시간 환경에서 학습 데이터 처리에서 오는 시간지연 문제, 구현의 어려움 등으로 개인화된 실시간 서비스를 제공하는 컨텍스트 인식 환경에서 사용하기에 적합하지 않다. 본 논문에서는 사용자 모델을 이용하여 컨텍스트 예측 알고리즘의 처리시간 단축과 예측 정확도를 향상시키기 위한 연구를 제안한다. 컨텍스트 예측을 위하여 사용자의 컨텍스트 중에서 이동경로를 사용한다. 이동경로를 기반으로 시계열 분석 방법을 통하여 사용자 모델을 생성하고, 생성된 사용자 모델을 시퀀스 매칭 방법을 이용하여 사용자의 컨텍스트를 예측한다. 기존 예측 알고리즘과 본 연구에서 제안한 예측 알고리즘을 시뮬레이션을 통하여 처리시간 및 예측 정확도를 비교한 결과, 실시간 서비스 환경에서 예측 정확도는 기존 예측 알고리즘들과 비슷한 결과를 보였고, 처리시간은 사용자 모델을 사용한 경우가 시퀀스 매칭을 사용한 경우보다 평균 40% 정도 감소시킬 수 있음을 알 수 있었다.

CDMA시스템에서 스마트 안테나의 적응 알고리듬 성능 분석 (Performance analysis of the smart antenna in CDMA system)

  • 김주연;임채현;한동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.313-316
    • /
    • 2001
  • This paper shows performance of smart antenna systems with various adaptive algorithms. Geometrically based single bounce elliptical model (GBSBEM) is generated and the SMR performance of various adaptive algorithms are analyzed. According to the SINR, the system capacity of each algorithm are calculated.

  • PDF

A Comparison of Spectrum-Sensing Algorithms Based on Eigenvalues

  • Ali, Syed Sajjad;Liu, Jialong;Liu, Chang;Jin, Minglu
    • Journal of information and communication convergence engineering
    • /
    • 제13권4호
    • /
    • pp.241-247
    • /
    • 2015
  • Cognitive radio has been attracting increased attention as an effective approach to improving spectrum efficiency. One component of cognitive radio, spectrum sensing, has an important relationship with the performance of cognitive radio. In this paper, after a summary and analysis of the existing spectrum-sensing algorithms, we report that the existing eigenvalue-based semi-blind detection algorithm and blind detection algorithm have not made full use of the eigenvalues of the received signals. Applying multi-antenna systems to cognitive users, we design a variety of spectrum-sensing algorithms based on the joint distribution of the eigenvalues of the received signal. Simulation results validate that the proposed algorithms in this paper are able to detect whether the signal of the primary user exists or not with high probability of detection in an environment with a low signal-to-noise ratio. Compared with traditional algorithms, the new algorithms have the advantages of high detection performance and strong robustness

TMS320C80 시스템에서의 고속 이산 여현 변환의 해석 및 구현 (Analysis and implementation of fast discrete coisne transform on TMS320C80)

  • 유현범;박현욱
    • 전자공학회논문지S
    • /
    • 제34S권1호
    • /
    • pp.124-131
    • /
    • 1997
  • There have been many demands for th ereal-time image compression. The image compression systems have a wide range of applications. However, real-time encoding is hard to implement because it needs a large amount of computations. In particular, the discrete cosine transform (DCT) and motion estimatio require a large number of arithmetic oeprations compared to other algorithms in MPEG-2. The conventional fasdt DCT algorithms have focused on the reduction of the number of additions more cycles and more expense in realization. Because TMS320C80 has special structure, new approach for implementation of DCT is suggested. The selection of adaptive algorithm and optimization is requried TMS320C80 are analyzed an dsome adaptive DCT algorithms are selected. The DCT algorithms are optimized and implemented. Chens and lees DCT algorithms among various fast algorithms are selected because 1-D approach is effective in the view of th einternal structure of TMS320C80. According to the simulation result, Lees algorithm is more effective in speed and has little difference in precision. On the basis of the result, the possibility of DCT implementation for real-time MPEG-2 system is verified and the required number of the processor, called advanced DSP, is decided for real-time MPEG-2 encoding and decoding.

  • PDF