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

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

잡음환경에서 독립성분 분석과 암묵신호분리 알고리즘의 성능비교 (Comparison of Independent Component Analysis and Blind Source Separation Algorithms for Noisy Data)

  • 오상훈;;최승진;이수영
    • 전자공학회논문지CI
    • /
    • 제39권2호
    • /
    • pp.10-20
    • /
    • 2002
  • 여러 가지의 독립성분분석 및 암묵신호분리 알고리즘들이 개발되었지만, 아직 이러한 알고리즘들의 성능비교가 철저히 이루어지지는 못 하였다. 이 논문은 이 알고리즘들 중에서 뛰어난 알고리즘들을 센서 잡음에 대한 강인성, 계산 복잡도, 혼합 행렬의 조건, 센서 수, 학습패턴 수 등 여러 측면에서 비교한다. 또한, 알고리즘들의 성능 비교에 유용한 문제들도 제시한다. 이 비교결과는 이 알고리즘들의 EEG/MEG 분석, 음성신호분리 등과 같은 실질적 응용에 큰 도움이 될 것이다.

Mass optimization of four bar linkage using genetic algorithms with dual bending and buckling constraints

  • Hassan, M.R.A.;Azid, I.A.;Ramasamy, M.;Kadesan, J.;Seetharamu, K.N.;Kwan, A.S.K.;Arunasalam, P.
    • Structural Engineering and Mechanics
    • /
    • 제35권1호
    • /
    • pp.83-98
    • /
    • 2010
  • In this paper, the mass optimization of four bar linkages is carried out using genetic algorithms (GA) with single and dual constraints. The single constraint of bending stress and the dual constraints of bending and buckling stresses are imposed. From the movement response of the bar linkage mechanism, the analysis of the mechanism is developed using the combination of kinematics, kinetics, and finite element analysis (FEA). A penalty-based transformation technique is used to convert the constrained problem into an unconstrained one. Lastly, a detailed comparison on the effect of single constraint and of dual constraints is presented.

Informatics for protein identification by tandem mass spectrometry; Focused on two most-widely applied algorithms, Mascot and SEQUEST

  • Sohn, Chang-Ho;Jung, Jin-Woo;Kang, Gum-Yong;Kim, Kwang-Pyo
    • Bioinformatics and Biosystems
    • /
    • 제1권2호
    • /
    • pp.89-94
    • /
    • 2006
  • Mass spectrometry (MS) is widely applied for high throughput proteomics analysis. When large-scale proteome analysis experiments are performed, it generates massive amount of data. To search these proteomics data against protein databases, fully automated database search algorithms, such as Mascot and SEQUEST are routinely employed. At present, it is critical to reduce false positives and false negatives during such analysis. In this review we have focused on aspects of automated protein identification using tandem mass spectrometry (MS/MS) spectra and validation of the protein identifications of two most common automated protein identification algorithms Mascot and SEQUEST.

  • PDF

이동통신 마이크로셀 기지국의 최적 위치 선정을 위한 전파경로 해석 (An Propagation Path Analysis for Optimal Position Selection of Microcell Base Station in the Mobile Communication System)

  • 노순국;박창균
    • 한국음향학회지
    • /
    • 제18권7호
    • /
    • pp.92-100
    • /
    • 1999
  • 마이크로셀 이동 통신에서 기지국으로부터 이동국까지의 전파환경을 보다 신속하고 정확히 해석하기 위해 전파의 반사횟수와 전파경로를 연산처리 할 수 있는 삼각해석법 알고리즘을 제안한다. 그리고, 이동국이 가시거리 영역의 전파 음영지역 또는 가시거리 영역과 임의의 경사각으로 기울어져 있는 비가시거리 영역의 전파 음영지역에 위치한 경우를 각각 가정하고 제안 알고리즘을 시뮬레이션하여, 그 결과를 분석함으로써 마이크로셀 이동 통신의 최적 기지국 위치 선정 조건을 제시한다.

  • PDF

Application of Quantitative Indices for Urban Environment Analysis in the Consideration of Remote Sensed Imagery: Accessibility and Connectivity

  • Lee, Ki-Won;Oh, Se-Kyung
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.228-230
    • /
    • 2003
  • In this study, uses of remote sensed imagery in urban environment analysis are represented with the actual processed results with newly implemented programs running under ESRI ArcView-GIS to extract secondary information about mainly urban transportation environment. Implemented programs are about Accessibility index and Connectivity index. Accessibility index and Connectivity index are composed of four types of different algorithms and three types of algorithms such as alpha, gamma, and shimmel index. As show applied examples, tried to find out how remotely sensed imageries can be effectively utilized at actual processing in the direct or indirect ways in these algorithms.

  • PDF

예조건화된 Navier-Stokes 방정식에서의 풍상차분법의 수치특성 (Numerical Characteristics of Upwind Schemes for Preconditioned Navier-Stokes Equations)

  • 길재흥;이두환;손덕영;최윤호;권장혁;이승수
    • 대한기계학회논문집B
    • /
    • 제27권8호
    • /
    • pp.1122-1133
    • /
    • 2003
  • Numerical characteristics of implicit upwind schemes, such as upwind ADI, line Gauss-Seidel (LGS) and point Gauss-Seidel (LU) algorithms, for Navier-Stokes equations have been investigated. Time-derivative preconditioning method was applied for efficient convergence at low Mach/Reynolds number regime as well as at large grid aspect ratios. All the algorithms were expressed in approximate factorization form and von Neumann stability analysis was performed to identify stability characteristics of the above algorithms in the presence of high grid aspect ratios. Stability analysis showed that for high aspect ratio computations, the ADI and LGS algorithms showed efficient damping effect up to moderate aspect ratio if we adopt viscous preconditioning based on min-CFL/max-VNN time-step definition. The LU algorithm, on the other hand, showed serious deterioration in stability characteristics as the grid aspect ratio increases. Computations for several practical applications also verified these results.

급전회로망 해석기법을 활용한 고속전철 조류해석 기법 (Power Flow Analysis of Railroad System Using Supply Network Method)

  • 윤재영;최흥관
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권12호
    • /
    • pp.602-607
    • /
    • 2000
  • This paper presents the new simulation algorithms using network methods to analysis the steady-state train voltage distribution characteristics in ac auto-transformer fed railroads. In general, the supply system of railroads is composed of non-symmetrical and unbalance transmission line. Therefore, the general method using simplified old algorithms have the self-contradictory errors because the supply line of train railroads is completely unbalanced. In this paper, the simulation results of new developed algorithms is compared with those of EMTP to confirm the effectiveness.

  • PDF

수정된 마디해석법을 사용한 HVDC 시스템 시뮬레이션을 위한 Genetic 알고리즘에 의해 최적화된 PI 컨트롤러 (PI controller for HVDC system simulation based on Modified nodal analysis method optimized by Genetic Algorithms)

  • 양정제;강현성;안태천;박인규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.252-254
    • /
    • 2006
  • The recent improvement in the performance of digital processor, the application of control technology, which used in the HVDC(High Voltage Direct Current) system with the digital processors, has increased. Having this research development as the basis, this paper presents an achievement of progression by tuning the parameter of PI controller based on Genetic Algorithms(GAs) and by controlling with PI controller with a developed simulator by applying the Matrix operating function, voltage source switching element, modified nodal analysis which can include transformer and the backward Euler which does not create the problem of numerical oscillation. As a result, I expect this development in the simulator HVDC System to bring more application in the field of control technology research with an expanded practicality.

  • PDF

유전자 알고리즘을 이용한 가스터빈 엔진의 구성품 성능선도 생성에 관한 연구 (A Study On Component Map Generation Of A Gas Turbine Engine Using Genetic Algorithms)

  • 공창덕;고성희;최현규
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2004년도 제23회 추계학술대회 논문집
    • /
    • pp.195-200
    • /
    • 2004
  • 본 연구에서는 실험데이터와 유전자 알고리즘으로 압축기 성능선도를 생성하는 방법을 제안하였다. 다수의 실험을 통해 엔진의 성능 데이터를 획득하고 회전수에 따른 유량함수, 압력비, 효율의 함수관계를 3차 방정식으로 유도한 후 유전자 알고리즘을 이용하여 미계수를 구하여 압축기 성능선도를 생성하였다. 새롭게 생성한 압축기 성능선도를 이용하여 상용 성능해석 프로그램인 GASTURB로 정상상태 성능해석을 수행하여 검증데이터와 비교하였다.

  • PDF

PCA기반의 얼굴인식 알고리즘들에 대한 연산방법 분석 (Computational Analysis of PCA-based Face Recognition Algorithms)

  • Hyeon Joon Moon;Sang Hoon Kim
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.247-258
    • /
    • 2003
  • 얼굴인식 기술 분야에 있어서 Principal component analysis (PCA)기반 알고리즘은 많은 관련 알고리즘의 기초가 되고 있다. PCA는 매우 통계적인 접근이며 얼굴인식 분야에 응용하기 위해서는 많은 설계 결정요인 (design derision)을 필요로 한다. 본 논문에서는 일반적인 modular PCA알고리즘을 소개하면서 design decision을 얻는다. 얼굴인식 알고리즘 평가에 대한 표준 접근 방법인 September 1996 FERET evaluation protocol을 활용하여 각 모듈에 대한 서로 다른 구현방법을 실험하고 평가한다. 실험조건으로는 (1) 조도의 정규화 과정 을 변화 (2) JPEG과 wavelet compression 알고리즘 사용에 대한 성능효과를 분석 (3) 표현방법에서 eigenvectors의 수를 조절 (4) 분류과정에서 유사도 측정방법을 변경하는 등이다. 본 논문에서는 standard September 1996 FERET의 대용량 gallery image set에 대해 적용해 본 결과에 대해 정리하며, 100개의 무작위로 발생된 image set에 대해서도 알고리즘의 성능 변화를 평가한다.

  • PDF