• 제목/요약/키워드: 유연한 알고리즘

검색결과 443건 처리시간 0.029초

선박발전기용 디지털 AVR 개발 (Development of the Digital AVR for Ship Generator)

  • 김태완;김승환;이수병;송석현;이선재;김명찬;이상동
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 B
    • /
    • pp.828-830
    • /
    • 2003
  • AVR은 동기발전기의 출력전압을 부하변동에 관계없이 일정하게 제어하며 발전기 및 시스템 보호를 위한 각 종 제어 알고리즘을 구비하고 있다. 종래의 아나로그타입 AVR은 제어설정이 불편하고 제어신뢰성이 떨어지기 때문에 점차 디지털 타입으로 교체되고 있다. 본 연구는 선박발전기에 적용하기 위한 디지털 AVR 개발에 관한 것이다. TI사의 TMS320LF2407 CPU를 사용하여 제어 H/W를 개발했으며, 과여자/저여자제어, Droop제어, 무부하/역률제어 등 다양한 제어기능을 S/W로 구비하여 부하에 따른 적용의 유연성을 높였다. 그리고 전력회로는 IGBT를 사용하여 고속 스위칭 제어함으로써 SCR 방식에 비해 제어 속응성을 개선하였다. 개발 된 제품은 AVR, 직류전원공급장치 및 부하나 계통의 사고시 보호를 위한 전류부스트(CBS)기능을 포함하고 있다.

  • PDF

사용자 정보기반의 적응적인 서비스관리 알고리즘 (User-Information based Adaptive Service Management Algorithm)

  • 박혜숙
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권8호
    • /
    • pp.81-88
    • /
    • 2009
  • 멀티미디어 콘텐츠 서비스 산업의 경쟁이 치열해 지면서 고객만족을 위한 다양한 정책들이 제시되고 있다. 이러한 정책 중에는 서비스를 이용하는 고객들을 분류하여 등급을 산정하고 등급에 따라 미디어 서버의 자원을 고정적으로 할당하는 정책도 있다. 이 정책의 문제점은 값비싼 미디어 서버의 자원을 효율적으로 사용하지 못할 수도 있다는 점이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 ACRFA(Adaptive Client Request Filtering Algorithm)를 제안하고자 한다. 이것은 고객들의 등급을 차등화하고 유연성있는 자원할당 방법을 적용하기 위한 것이다. 높은 등급의 고객에게 더 많은 자원을 할당하게 하여 고객의 만족도를 높이면서 동시에 미디어 서버의 자원의 일부는 등급별로 고정할당하고 나머지 일부는 공용자원으로 활용하게 하는 방안을 제안하고자 한다.

구묶음을 반영한 한국어 의존 구조 말뭉치 생성 (Building Korean Dependency Treebanks Reflected Chunking)

  • 남궁영;김창현;천민아;박호민;윤호;최민석;김재균;김재훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2019년도 제31회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.133-138
    • /
    • 2019
  • 의존 구문 분석은 문장 구성 요소의 위치에 제약이 적고 생략에도 유연하게 대처할 수 있어 한국어 구문 분석에 적합하다. 하지만 의존 구문 분석을 수행할 때 지배소를 결정해야 할 노드 수가 많으면 계산의 복잡도가 올라가고, 각 노드의 지배소를 결정할 때 방향성 문제가 있어 구문 분석에 모호함을 더한다. 이때 지배소 후위 원칙을 엄격하게 적용할 경우 구문적 중심어와 의미적 중심어가 불일치하는 문제가 발생한다. 이러한 문제들을 해소하기 위해 구묶음을 수행한 문장으로 구문 분석을 수행할 수 있다. 따라서, 본 논문에서는 기존의 의존 구문 말뭉치를 말덩이 기반의 의존 구문 말뭉치로 변환하는 알고리즘을 기술하고, 이에 따라 구축한 말뭉치와 기존의 말뭉치를 정량적으로 비교한다.

  • PDF

근거리 RF중계알고리즘에 의한 구내 위치추적시스템 연구 (Designed and Development of Location Tracking System by The Short-Range Radio Frequency Relay Algorithm)

  • 박상민;이공;이상근
    • 융합보안논문지
    • /
    • 제8권3호
    • /
    • pp.73-81
    • /
    • 2008
  • GPS(Global Positioning System)로 물체의 위치를 파악하여 유용한 정보로 사용하는 방법에 관한 연구와 기술개발은 최근 매우 활발하다. 그러나, 물체의 위치정보를 활용하는 시스템들은 대부분 위치데이터 전송을 위한 데이터통신망을 필요로 하는데 보통 상용통신망을 이용하거나 무선 랜을 이용하여 데이터통신망을 확보하게 된다. 이 두 가지 방식은 매월 사용료를 지불하거나 초기 투자비가 과다하다는 단점을 가지고 있어 단순히 구내물체위치추적을 위해선 많은 애로 사항을 내포하고 있다. 본 연구는 근거리무선통신(ZIGBEE, 424MHz, 블루투스, 900MHz)방식에 RF중계알고리즘을 적용한 저비용의 근거리 RF중계알고리즘에 의한 구내 위치추적시스템 구축에 관한 연구로서 특정지역 내에서 위치추적 솔루션을 필요로 하거나 유비쿼터스 환경에서 데이터 전송을 위한 데이터 통신망의 확보를 좀 더 쉽고 빠르게 저비용으로 확보하고자 하는 산업분야에 유연하게 적용 할 수 있다.

  • PDF

연상된 사용자 경험정보 축척 및 분석을 위한 AUX 모델 (AUX Model for restoring and analyzing Associative User Experience informations)

  • 류춘열;양해술
    • 한국콘텐츠학회논문지
    • /
    • 제11권12호
    • /
    • pp.586-596
    • /
    • 2011
  • 현재 IT 분야는 응용을 수행하는 처리 장치가 소형화, 고성능화되고, 센서 기술의 비약적 발달로 인해 다양한 스마트 기능 실현이 가능해지고 있다. 특히, 측정된 사용자 정보를 기반으로 다양한 분석 및 예측을 시도하는 UX(User Experience) 분야는 UI(User Interface)를 중심으로 최근 연구가 활발히 진행되고 있다. 그러나 실세계에서 행동하는 사용자 경험 정보를 효과적으로 분류하고 저장하는 표준화된 형식의 공통 프레임워크에 대한 연구는 아직 미비하다. 본 논문에서는 실세계에서 센싱되어 해석되는 다양한 사용자의 행동정보를 체계적으로 저장 및 참조하기 위한 정보 표현 모델로 AUX(Associative User Experience) 모델과 처리구조를 제안하였다. 이러한 표현모델과 처리체계 분리는 인문적인 사용자 정보의 특성과 기술적인 처리체계의 독립을 통해 AUX 모델 적용 및 처리체계에 전문성과 생산성 및 유연성을 보장한다. AUX 모델은 관심 있는 사용자의 다양한 동작 정보를 확장된 E-TCPN 모델을 이용하여 표현하였다. 그리고 AUX 모델을 응용에서 참조할 수 있도록 XML을 이용한 자료구조로 표현하였다. XML로 표현된 AUX 모델은 응용에서 처리할 수 있는 AUX 정보처리 아키텍처를 설계하고, 이를 적용하여 성능 분석을 수행하기 위해 VOD 서버의 스트리밍 트래픽을 할당하는 MPP 알고리즘을 개선하여, AUX가 처리되는 과정을 나타내었다. 그리고 성능을 분석하기 위해 VOD의 MPP 트래픽 할당 기법에 적용하고, 동작을 시뮬레이션 하였다. AUX 모델을 적용한 MPP 트래픽 할당 알고리즘은 적용하지 않은 알고리즘에 비해 재생 편차가 10.41% 향상되었음을 알 수 있었다. 성능분석 결과는 사용자의 접근 매체 유형과 접근 콘텐츠 정보를 AUX로 변환하여, 동적 트래픽 할당을 위한 MPI, CPI 계산 결과가 스케듈링에 반영되어 재생 성능이 향상 되었음을 알 수 있었다.

인간의 COG 궤적의 분석을 통한 5-link 이족 로봇의 보행 패턴 생성 (Gait Pattern Generation of S-link Biped Robot Based on Trajectory Images of Human's Center of Gravity)

  • 김병현;한영준;한헌수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권2호
    • /
    • pp.131-143
    • /
    • 2009
  • 인간이 최소 에너지를 소비하면서 자연스럽고 안정된 상태로 보행한다는 것에 착안하여, 본 논문은 인간 보행의 COG 궤적을 분석함으로써 인간형 이족로봇의 자연스러운 보행에 관한 연구를 수행한다. 이를 위해서 본 논문은 ssgittal plane과 frontal plane상의 보행 영상으로부터 계측된 COG 궤적을 고려함으로써 안정적이고 에너지를 최소화하는 자연스러운 이족로봇의 보행 패턴을 생성한다. 인간과 이족 로봇은 기구학적인 형태는 유사하지만 자유도에 있어 많은 차이를 의이기 때문에 추출된 인간 관절의 회전력을 이족로봇에 바로 적응할 수 없다. 본 논문에서는 인간의 보행패턴으로부터 계측된 각 관절의 회전력과 인간의 COG 궤적으로부터 계산된 ZMP을 이용하는 적응적 보행 패턴 생성 GA 알고리즘을 통해 5-link 이족로봇 모델의 보행패턴을 생성한다. 제안된 알고리즘은 인간의 각 관절의 회전력과 ZMP 궤적을 고려하기 때문에 인간과 같이 유연하고 에너지 소비를 최소화하는 인간형 이족로봇의 보행패턴을 생성한다. 본 논문은 역기구학을 이용한 일반적인 방법과 제안하는 방법에 의해 생성된 보행 패턴을 각각 5-link 이족로봇 모델에 적용하여 시각적인 측면과 에너지 효율측면에서 평가함으로써 제안하는 알고리즘의 우수성을 입증하였다.

빈발 패턴 네트워크에서 아이템 클러스터링을 통한 연관규칙 발견 (Discovering Association Rules using Item Clustering on Frequent Pattern Network)

  • 오경진;정진국;하인애;조근식
    • 지능정보연구
    • /
    • 제14권1호
    • /
    • pp.1-17
    • /
    • 2008
  • 데이터 마이닝은 대용량의 데이터에 숨겨진 의미있고 유용한 패턴과 상관관계를 추출하여 의사결정에 활용하는 작업이다. 그 중에서도 고객 트랜잭션의 데이터베이스에서 아이템(item) 사이에 존재하는 연관규칙을 찾는 것은 중요한 일이 되었다. Apriori 알고리즘 이후 연관규칙을 찾기 위해 대용량의 데이터베이스로부터 압축된 의미있는 정보를 저장하기 위한 데이터 구조와 알고리즘들이 많이 제안되어 왔다. 연관규칙을 발견하기 위한 기존의 연구들은 모든 규칙을 찾아내지만, 사람이 분석하기에 너무 많은 규칙이 생성되기 때문에 규칙을 분석하기 위한 일 또한 많은 과정을 거쳐야 한다. 본 논문에서는 빈발 패턴 네트워크(Frequent Pattern Network)라 부르는 자료 구조를 제안하고 이를 활용하였다. 네트워크는 정점과 간선으로 구성되며 정점은 아이템을 표현하고, 간선은 두 아이템 집합을 표현한다. 아이템의 빈도수를 이용하여 빈발 패턴 네트워크를 구성하고, 아이템 사이의 유사도를 측정한다. 그리고 클러스터 내의 아이템과는 유사도가 높고, 다른 클러스터의 아이템과는 유사도가 낮도록 클러스터를 생성한다. 클러스터를 이용해 연관규칙을 생성하고 실험을 통해 Apriori와 FP Growth 알고리즘과의 성능을 비교를 하였다. 그 결과 빈발 패턴 네트워크에서 신뢰도 유사도를 이용하는 것이 클러스터의 정확성을 높여줌을 볼 수 있었다. 그리고 전통적인 방법과 비교를 통해 빈발 패턴 네트워크를 이용하는 것이 최소지지도에 유연성을 가짐을 알 수 있었다.

  • PDF

제한된 수의 튜닝 가능한 파장변환기와 내부파장을 갖는 하이브리드 버퍼 구조의 광 패킷 스위치 (Hybrid Buffer Structured Optical Packet Switch with the Limited Numbers of Tunable Wavelength Converters and Internal Wavelengths)

  • 임헌국
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.171-177
    • /
    • 2009
  • 광 패킷 스위칭 기술은 대용량 인터넷 트래픽을 패킷레벨에서 보다 유동적인 대역폭으로 전송해 줄 수 있으며, WDM 계층과 I P 계층을 유연하게 통합 해 줄 수 있기 때문에 차세대 광 인터넷을 위한 가장 강력한 스위칭 기술 중 하나이다. 광 패킷 스위칭 기술의 연구는 동기식 망 안에서의 연구와 비동기식 망 안에서의 연구로 나뉘며 본 논문에서는 인터넷 트래픽과 같은 비동기 가변길이 패킷들을 위한 광 패킷 스위치 내부에 경합해결 이슈에 초점이 맞추어져 있다. 하이브리드 버퍼는 광 지연 선로 버퍼와 전자 버퍼로 구성 되어 비동기 가변길이 패킷들의 경합 해결을 위한 하나의 대체 버퍼로서 패킷 손실 확률을 감소시키기 위해 소개된바 있다. 그런데 스위치 내부의 자원 중 튜닝 가능한 파장 변환기의 개수와 내부 파장 개수를 고려한 광 패킷 스위치의 디자인은 스위치 비용과 자원 이용 효율을 결정짓는 매우 중대한 이슈이다. 따라서 본 논문에서는 한정된 수의 튜닝 가능한 파장 변환기와 내부 파장 개수를 고려한 하이브리드 버퍼 구조형 광 패킷 스위치를 설계하고 그것의 스케쥴링 알고리즘을 소개하고자 한다. 제안한 스케쥴링 알고리즘은 광 지연 선로 버퍼만을 갖는 기존의 LAUC-VF 알고리즘과 비교하여 더 나은 패킷 손실 확률을 제공해 줄 수 있었다.

  • PDF

기상 환경을 고려한 자율주행 차량용 교통 시뮬레이션에 관한 연구 (A Study on the Traffic Simulation for Autonomous Vehicles Considering Weather Environment)

  • 이서영;용성중;박효경;유연휘;문일영
    • 한국항행학회논문지
    • /
    • 제27권1호
    • /
    • pp.36-42
    • /
    • 2023
  • 자율주행 차량의 개발은 현재 각종 기업체와 연구소에서 활발하게 이뤄지고 있다. 특정 산업뿐만 아니라 일상생활 속 상용화에 대한 기대감 역시 높아진 상태이다. 자율주행 차량을 위한 시뮬레이터는 안정성 및 비용을 고려했을 때, 알고리즘 개발 및 수행에 있어서 필수 요소이다. 이러한 필요 속에서 다양한 시뮬레이터 및 시뮬레이터용 플랫폼들이 등장하고 있지만, 현실 세계의 다양한 기상 환경 요소를 반영한 시뮬레이션에 대한 연구는 아직 미흡한 편이다. 본 논문은 기상 환경을 고려할 수 있는 자율주행 차량용 교통 시뮬레이션을 제안하였다. 설정할 수 있는 기상 환경을 크게 4가지로 분류하였고, 이를 적용할 수 있는 개선된 충돌 방지 알고리즘을 제시한다. 시뮬레이션 개발은 자율주행을 위한 개발 도구 CARLA의 Python API를 통해 이루어졌고, 기존 충돌 알고리즘과의 수행 결과를 비교하였다. 이를 통해 실생활의 다양한 기상 환경 요소를 반영할 수 있는 고도화된 자율주행 차량용 시뮬레이션 개발을 위한 개선점을 제안하고자 하였다.

라만증폭기의 효율적인 성능분석을 위한 라만방정식의 적분형 전개와 수치해석 알고리즘 (Closed Integral Form Expansion for the Highly Efficient Analysis of Fiber Raman Amplifier)

  • 최락권;박재형;김필한;박종한;박남규
    • 한국광학회지
    • /
    • 제16권3호
    • /
    • pp.182-190
    • /
    • 2005
  • 본 논문은 효율적으로 라만 증폭기의 이득을 예측하고 잡음 특성을 분석하기 위해서 라만 증폭기 상관된 상미분방정식 (Ordinary Differential Equation: ODE)을 유효거리(Effective Length) 기반의 상관된 적분형(closed integral form)방정식 및 매트릭스로 전개하고 이 전개를 활용한 라만 증폭기 모델링 및 수치해석 알고리즘을 기술한다. 광섬유 라만 증폭기는 유연하고 넓은 이득 대역폭 및 낮은 잡음 등의 장점 때문에 최근 광통신 시스템에서 핵심기술로 각광받고 있으며, 특히 멀티채널 펌핑구조에서 성능예측을 위해 많은 라만 증폭기 모델링 방법들이 연구되어 왔다. 그러나 기존의 많은 연구들은 라만 증폭기 상관된 상미분방정식의 해를 "fiber propagation axis"를 기반으로 구해왔기 때문에 광섬유 길이에 의존적이고 복잡한 계산으로 상당히 많은 시간이 필요했으며, 실제 전송 시스템에서의 활용이 어려웠다. 이러한 문제점을 해결하기 위해서 본 논문에서는 기존의 상관된 상미분방정식을 접근이 용이한 "유효거리" 기반의 적분형 방정식으로 전개하고 매트릭스 및 벡터 형태로 알고리즘을 공식화하여 빠른 라만 이득 계산과 "iteration axis"를 이용한 해의 도출을 통해 새로운 라만 증폭기 모델링 방법과 수치해석 알고리즘을 제시하였다. 제안한 수치해석 알고리즘을 전방, 후방 및 양방향 펌핑구조의 라만 증폭기가 도입된 시스템에 적용하는 컴퓨터 모의실험을 수행한 결과 기존의 "Average power method와 비교하여 라만 이득과 광선로 내의 펌프 및 신호 광의 진행정도를 18배 이상의 정밀도에서 0.03 dB 이내의 매우 작은 오차범위 및 100배 이상 단축된 짧은 시간으로 정확히 예측하였다. 또한, 수치해석 알고리즘을 통해서 얻은 신호 광 파워의 분포를 바탕으로 Amplified Spontaneous Emission(ASE), 후방 ASE의 레일레이 산란 및 신호의 이중 레일레이 산란과 같은 라만 증폭기 잡음 요소들을 분석하였다. 새롭게 제안한 수치해석 알고리즘은 실제 광통신 시스템에 적용되어 신속하고 효율적으로 라만 증폭기 성능을 예측하고 분석할 수 있을 것으로 기대된다.