• 제목/요약/키워드: 알고리즘 평가

검색결과 5,665건 처리시간 0.03초

유전자 알고리즘을 이용한 유도전동기 속도 성능 평가 (The Performance Analysis of Induction Motors Speed using GA based PI Controller)

  • 이재도;류호선;김진성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 B
    • /
    • pp.1175-1177
    • /
    • 2002
  • 본 논문에서는 외란에 매우 강인한 특성을 갖는 유전자 알고리즘에 의한 PI 제어기를 통하여 속도 제어기를 설계하고 성능평가를 하였다. 유전자 알고리즘의 파라미터인 교배율, 돌연변이율, 세대내 개체수 세대수를 선정하여 최적해를 구하는데 적절한 선정이 필요하다. 따라서 Matlab/Simulink 환경 하에서 유도전동기 제어 시스템을 모델링하고 시뮬레이션 결과를 통해서 유전자 알고리즘의 적절한 파라미터 선정 후 제어기의 유용성을 입증하였다.

  • PDF

알고리즘적 사고 문제 모델 및 평가방법의 제안과 초등수학 내용요소의 적용 및 분석 (A Novel Algorithmic Thinking-based Problem Models & Evaluation Methods and Analysis of Problems using Material Factors in an Elementary course of Mathematics)

  • 권대용;허경;박정호;이원규
    • 컴퓨터교육학회논문지
    • /
    • 제11권4호
    • /
    • pp.1-12
    • /
    • 2008
  • 본 논문은 초등정보교육과정의 "문제해결방법과 절차" 영역에 필요한 알고리즘적 사고 문제 모델로서 추가적인 학습 없이 바로 적용 가능하도록 알고리즘적 사고 기초 문제 모델을 제안하고, 초등수학내용요소를 이용한 기초 문제들과 평가 방법을 제안하였다. 이를 위해 5단계 난이도를 갖는 순서도 설계 방법에 기초하여, 알고리즘적 사고 문제 모델과 기초 문제 모델을 제안하고, 제안된 기초 모델에 초등 수학내용요소를 적용하여 초등 알고리즘적 사고 기초 문제를 도출한다. 그리고 개발된 알고리즘적 사고 문제들에 대해 실험 수업을 실시하여 알고리즘적 사고에 따른 답안들의 다양성과 효율성 평가 방법, 5단계 난이도 단계에 따라 개발된 문제들의 난이도 적절성에 대한 분석을 통해 본 논문에서 제안된 문제들의 알고리즘적 사고 문제로서의 적합성을 검증하였다.

  • PDF

A* 알고리즘 평가함수의 추정 부하량 변경에 관한 연구 (A Study on Changing Estimation Weights of A* Algorithm's Heuristic Function)

  • 정병두;유영근
    • 한국ITS학회 논문지
    • /
    • 제14권3호
    • /
    • pp.1-8
    • /
    • 2015
  • 교통 네트워크에서 하나의 노드로부터 다른 노드로 가는 최단 경로 탐색은 탐색속도와 함께 정확성도 매우 중요시되고 있다. 기존 $A^*$ 알고리즘은 빠른 탐색속도가 큰 장점이기는 하지만, 분석네트워크가 다소 복잡하고, 링크수가 많은 대규모 네트워크에서는 최단 통행경로를 가까운 노드의 순서대로 단계적으로 찾아내는 데 정확도가 다소 낮은 약점을 갖고 있다. 따라서 본 연구에서는 $A^*$ 알고리즘의 평가함수와 알고리즘을 수정하여 정확성을 높일 수 있도록 하였다. 구체적으로는 평가함수를 선적인 개념에서 면적인 개념으로 전환하였고, 계산단계의 진행과정에서 실제 부하량이 적을수록 무조건 좋은 것이 아니라, 부하량이 커도 목표노드에 가까운 것이라면 더욱 최단경로에 유리하다는 개념을 도입한 것이다. 마지막으로 평가함수 값은 반복계산을 수행할수록 적어야 하는데, 이렇지 못할 경우, 피드백 기능을 부가하여 탐색 정확도를 높이도록 알고리즘을 수정하였다. 이렇게 개선된 알고리즘을 실제 네트워크상에서 적용해 본 결과, 유용성이 있는 것으로 밝혀졌다.

인증서 경로검증 알고리즘 평가 도구 개발 (A Development of Evaluation Tool for Certificate Validation Algorithms)

  • 정용승;이민수;황보성;이석래;이재일;박세현
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.200-203
    • /
    • 2002
  • 전자상거래, 인터넷뱅킹 등 인터넷이 대중화 된 현재 PKI는 필수적인 요소가 되고 있다. 현재 많은 공인 인증기관에서는 각각의 인증서 경로 검증 알고리즘을 사용하여 인증서 검증에 사용하고 있으나 확실한 표준화가 이루어지지 않은 상황은 유연하고 상호 연동적인 PKI 구축에 많은 어려움을 주고 있다. 이에 본 논문에서는 현재 사용되고 있는 PKI 기반 인증 시스템에서의 경로 검증 모듈의 알고리즘을 평가할 수 있는 평가 항목을 도출하고 이를 기반으로 ITU-T 및 IETF 표준 준수 여부를 평가하는 평가 도구를 구현하여 소개한다. 이 평가 도구는 다가올 유, 무선 PKI 환경 구축에 많은 역할을 할 수 있을 것이다.

  • PDF

생체신호를 이용한 저부하형 감성평가알고리즘의 개발 (Development of a Lowload Emotion Estimation Algorithm Using Biosignal)

  • 김동욱
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 춘계학술발표논문집
    • /
    • pp.252-257
    • /
    • 2006
  • 감성은 인간의 생활에서 논리적 사고와 의사결정, 감정의 발생, 행동 등 모든 부분에 깊숙이 영향을 미치고 있어, 최근 감성의 개념을 도입한 공학적 제품의 도입이 활성화되어 여러 분야에 다양하게 사용 되어지고 있다. 그러나 감성을 평가함에 있어서는 단순한 해석의 의미 수준을 벗어 인간의 삶을 향상시키기 위한 제품이나 환경의 개발을 위해서는 인간의 감성을 정확하게 이해한다는 것은 체계적인 연구와 활용을 위한 선행 조건이라 할 수 있어, 생리신호등을 이용한 정량화된 감성평가 알고리즘의 개발 필요성이 있다. 특히, 최근 여러 IT기기들이 주변의 다양한 기술을 융합하여 다기능의 기기로 변모를 하고 있으며, 이러한 IT기기들에 인간의 감성을 평가할 수 있는 모듈을 부가하여 인간친화적인 기기로의 변모를 도모하고 있는 실정이다. 따라서, 본 연구에서는 측정이 용이한 소수의 생리신호만으로 간단하게 인간감성을 정량적으로 평가가 가능하며, SoC등에 간단하게 탑재할 수 있도록 시스템의 리소스를 적게 소비하는 소형 경량의 감성평가알고리즘을 개발하였다.

  • PDF

엔트로피 점수를 이용한 감성분석 분류알고리즘의 수행도 평가 (Evaluation of Classification Algorithm Performance of Sentiment Analysis Using Entropy Score)

  • 박만희
    • 한국정보통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1153-1158
    • /
    • 2018
  • 다양한 온라인 고객 평가 및 소셜 미디어 정보는 고객의 의사결정에 영향을 미치기 때문에 기업에게 매우 중요한 정보 출처라고 할 수 있다. 설문 조사를 통해 고객의 다양한 요구와 불만 사항을 파악하는 데는 많은 비용과 시간적인 제약이 발생하고 있다. 온라인 쇼핑몰의 고객 후기 데이터는 제품에 대한 고객들의 감성을 분석할 수 있는 이상적인 자료를 제공하고 있다. 본 연구에서는 삼성과 애플 스마폰에 대한 감성분석을 위해 아마존 쇼핑몰로부터 고객 리뷰 데이터를 수집하였다. 선행 연구에서 대표적인 감성분석 기법으로 사용된 5가지 분류 알고리즘을 적용하였다. 5가지 분류알고리즘은 support vector machines, bagging, random forest, classification or regression tree, maximum entropy 등이다. 본 연구에서는 분류 알고리즘의 수행도를 종합적으로 평가할 수 있는 entropy score를 제안하였다. Entropy score를 이용하여 5가지 알고리즘을 평가한 결과에 따르면 support vector machines 알고리즘의 entropy score가 가장 높은 것으로 분석되었다.

무선 이동망을 위한 적응적 분산 동적 위치 관리 알고리즘의 설계 및 평가 (Design and Evaluation of an Adaptive Distributed Dynamic Location Management Algorithm for Wireless Mobile Networks)

  • 천성광;배인한
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.911-918
    • /
    • 2002
  • 미래의 PCS(Personal Communication Service) 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 이 논문에서, 우리는 n 위치 정보 데이터베이스들 중에 k개에 이동 단말의 위치를 저장하는 적응적 분산 동적 위치 관리 알고리즘을 제안한다. 제안하는 알고리즘은 무선 이동망 내의 위치 정보 데이터베이스들의 공간 지역성과 원격 이동 단말들로부터 로컬 이동 단말의 위치 질의 선호도에 따라 사본인자, k를 적응적으로 선택한다. 제안하는 알고리즘의 성능을 분석적 모델과 시뮬레이션을 통하여 평가한다. 성능 평가 결과, 호 이동율에 관계없이 제안한 알고리즘의 성능이 Krishnamurthi의 알고리즘에 비해 성능이 우수함을 알 수 있었다.

플로우 유지 시간을 기반으로 한 링크 상태 갱신 알고리즘 (Flow Holding Time based Link State Update Algorithm)

  • 조강홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.133-139
    • /
    • 2009
  • 본 논문에서는 QoS 라우팅에서 링크 상태 갱신 메시지(LSU)의 오버 헤드를 감소시키면서 QoS 라우팅 알고리즘의 성능저하에는 거의 영향을 미치지 않는 플로우 유지 시간을 기반으로 한 링크상태 갱신 알고리즘을 제안하였다. 제안하는 알고리즘은 링크 상태 갱신 메시지의 개수를 감소시키기 위해 플로우의 유지 시간에 대한 통계적 정보를 사용하였다. 제안하는 알고리즘의 성능 평가를 위해 실제 네트워크와 유사한 MCI 네트워크상에서 라우팅 실패율과 링크 당 평균 링크 상태 갱신 메시지의 개수를 성능 평가 항목으로 하여 시뮬레이션을 수행하였다. 성능 평가를 위해 기존에 제시된 다른 링크 상태 갱신 알고리즘을 구현하여 제안하는 알고리즘의 우수성을 확인하였다.

전단파 속도계측에 의한 구조물 강도추정 실용화 연구 (Application Study of Structural Strength Estimation by Measuring Velocity of Shear Wave)

  • 박은천;최준성;이한구;윤종구
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.162-162
    • /
    • 2011
  • 표면파 속도 측정은 근래 토목분야에서는 비파괴 지반조사기법으로 활용되고 있다. 최근에는 디지털 신호처리기술의 발달과 함께, 더욱 정확해진 자료분석 알고리즘을 통하여 표면파 탐사관련 기술이 향상되어 3차원의 공간연속적인 시험이 가능해졌다. 본 연구는 표면파의 분산 특성을 이용하여 콘크리트 구조물의 깊이별 강성평가를 하는 SASW(Spectral Analysis of Surface Waves)기법과 STFT(Short time Fourier Transform)과 HWT(Harmonic Wavelet Transform)를 이용한 주파수영역에서의 공진주파수를 통한 부재평가 기법인 IE(Impact Echo)기법을 이용하여 대상부재의 강도평가를 수행하기 위한 시제품 개발을 수행하였다. 시제품은 메인프레임과 2개의 센서로 이루어져 측정을 수행하며 측정장치와 DAQ장치 및 S/W로 구성되어 있다. 메인프레임의 진동특성영향을 제거하기 위하여 2개의 센서는 프레임과 띄움구조로 설계하였고 센싱하는 위치는 대상 재료의 밀착되어 계측할 수 있도록 설계하였다. 탄성파를 계측하여 대상 재료의 깊이별 측정된 표면파의 속도를 계측하며 개발된 시제품의 구조물별 적용성 평가를 위한 실험을 수행하였고 평균 표면파 속도를 통해 추정한 콘크리트 두께와 결함 및 강도 추정의 적용성을 평가하였다. 시제품을 이용해 시험콘크리트 표면파를 측정한 결과 SASW기법을 이용하여 깊이에 대한 위상속도 분포와 IE기법의 결과로 개발된 시제품의 합리적 적용성이 평가되었다. 그러나 재료의 강도추정에 있어서는 각각 알고리즘의 주파수분석 요소들에 의해 변동되는 경향을 보여 추후 많은 테스트를 통해 속도-강도 추정의 회귀곡선식을 S/W에 탑재시키고 다양한 방법으로 조합하는 알고리즘으로 신뢰성있는 강도추정을 위한 알고리즘을 개발하여야 한다.

  • PDF

전조등 조도변동에 대한 운전자의 인식연구 : 5. 조도변동 기준 및 평가 알고리즘 개발 (A Study on Driver's Perception over the Change of the Headlamp's Illuminance : 5. Development of the Standard and the Algorithm for Limiting Brightness Change)

  • 김기훈;김현지;안옥희;임태영;민재웅;임준채;강병도;김훈
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2006년도 춘계학술대회 논문집
    • /
    • pp.131-136
    • /
    • 2006
  • 전조등의 밝기 변동에 대한 운전자의 시인성 및 뇌파측정, 심리평가를 행하고 이를 바탕으로 전조등 밝기변화의 한계값과 운전자의 안전성을 고려한 평가 알고리즘을 개발하였다. 전조등의 밝기 변화 한계치는 심리평가의 설문지 작성을 통한 주관적 평가를 바탕으로 밝기 변화, 눈 깜박임, 불쾌감 등에 대한 한계값을 제시하였다. 그리고 뇌파측정을 바탕으로 정신적, 시각적 스트레스에 대한 한계값을 제시하였으며, 운전자의 시인성 측정을 바탕으로 차량을 장애물의 위협 없이 안전하게 정지하기 위한 한계값을 제시하였다. 안전성 평가 알고리즘은 장애물을 인식하고 브레이크 페달을 밟기 시작하기 까지 최대한 허용할 수 있는 시간인, 여유 시간 이내에 전압변동을 완료하고 최초의 정상 전압으로 복귀하는 경우와 그렇지 않은 경우를 적용할 수 있는 2종류의 알고리즘을 개발하였다.

  • PDF