• Title/Summary/Keyword: 구성 알고리즘

Search Result 6,099, Processing Time 0.031 seconds

A Study on a Fast and High Precision Measuring Algorithm of Wavefront Using the Shack-Hartman Sensor (하트만 센서를 이용한 정밀 고속 파면측정 알고리즘에 관한 연구)

  • 박승규;백성훈;서영석;김철중;박준식;나성웅
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2002.07a
    • /
    • pp.28-29
    • /
    • 2002
  • 하트만 센서를 이용한 파면 왜곡 측정에서 측정 정밀도와 측정 속도는 왜곡을 실시간으로 보정하고자 하는 적응광학 기술에서 중요한 요소이다. 파면왜곡을 측정하고 보정하는 실제 환경에서 적응광학장치는 전기적으로 안정된 시스템의 구성이 요구된다. 본 논문에서는 하트만 센서를 이용한 파면 측정과정에서 넓은 측정 범위를 가지면서도 고속 정밀한 파면 정보를 추출할 수 있는 알고리즘을 연구하였고 적응광학 부품들을 제어함에 있어 전기적으로 안정된 하드웨어 장치들을 구성하였다. (중략)

  • PDF

Memory Exploration utilizing Scheduling Effects in High-level Synthesis (상위 단계 합성에서의 스케줄링 효과를 이용한 메모리 탐색)

  • 서재원;김태환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.1-3
    • /
    • 2002
  • 본 논문에서는 상위 단계 합성(high-level synthesis)에서의 메모리 탐색(exploration) 문제를 푸는 데 있어, 현존하는 메모리 합성 시스템들이 간과했던 한 가지 중요한 성질인 메모리 탐색에서의 스케줄링 효과(scheduling effect)를 말하고자 한다. 그리고 이 성질을 충분히 활용할 수 있는 새로운 형태의 통합된 알고리즘을 제안한다. 이 알고리즘은 메모리 구성(configuration)과 스케줄을 동시에 고려한다는 것을 가장 큰 특징으로 하는데, 몇 개의 벤치마크 필터 회로에 대한 실험을 통해 제안된 탐색 기법이 빠른 시간 안에 최적에 가까운 메모리 구성을 찾는다는 것을 보일 수 있었다.

  • PDF

Performance Evaluation of Multimedia Streaming System with Linux Virtual Cache Sewer (리눅스 가상 캐시 서버를 이용한 멀티미디어 스트리밍 시스템의 성능평가)

  • 윤상용;윤창일;이용우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.559-561
    • /
    • 2002
  • 고용량 멀티미디어 데이터의 사용 증가와 인터넷 사용 인구의 폭발적인 증가로 현재의 네트워크 인프라로는 사용자의 요구를 충분히 수용하지 못하고 있는 상황이다. 이러한 문제를 해결하기 위해 제시된 웹캐싱 기술도 캐시 서버에 부하가 집중될 때에 지속적인 서비스를 해 주는 것이 불가능한 경우가 발생한다. 본 논문에서는 여러 대의 캐시 서버를 다양한 형태의 가상 캐시 서버로 구축하여 캐시 서버 한 대에 집중되는 부하를 분산하는 방안에 대해서 연구하였다. 이를 위하여 가상 캐시 서버 시스템을 다양한 구성 방식과 알고리즘에 따라 구축하고 성능을 평가하였다. 이런 과정을 거쳐서 멀티미디어 데이터의 스트리밍 서비스에 가장 적합한 구성 및 알고리즘을 제시하였다.

  • PDF

Position Estimation of Wheeled Mobile Robot in a Corridor Using Neural Network (신경망을 이용한 복도에서의 구륜이동로봇의 위치추정)

  • 최경진;이용현;박종국
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.129-132
    • /
    • 2004
  • 본 논문에서는 비전 기반 구륜이동로봇이 복도를 주행하기 위해 필요한 벽면으로부터의 거리와 방향각을 신경망을 이용하여 추정하는 알고리즘에 대해 기술하였다. 복도에 설치된 조명을 표식으로 사용하였고, 구륜이동로봇의 위치와 각도에 따라 조명들의 배열선과 정의된 소멸점의 위치는 다르게 된다. 따라서 조명의 배열선과 소멸점의 위치에 관한 두개의 평면을 구성하였다. 조명의 배열선과 소멸점의 위치는 간단한 영상처리 알고리즘을 통하여 획득하였다. 기지의 위치와 각도에서의 조명의 배열선과 소멸점의 위치에 대한 데이터를 획득하였다. 획득된 데이터를 이용하여 신경망을 구성하고 학습시켰다. 학습을 통해 수정된 신경망을 이용하여 실제 주행에 적용하였다.

  • PDF

A Genetic Approach for Routing Problems in Optical Meshes (메쉬형 광네트워크의 라우팅 문제를 위한 유전자 알고리즘)

  • 박용규;위규범;예홍진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.768-770
    • /
    • 1999
  • 본 논문에서는 메쉬(Mesh)형 광 네트워크에서의 전방송(All-to-All Broadcast)을 위한 라우팅(Routing) 문제를 다루고 있다. n$\times$m 으로 구성된 메쉬(Mesh)형 구조에서 자기 자신을 제외한 모든 노드로의 방송을 위하여 구성되는 Path가 최단 거리를 유지하면서 Path들이 지나가는 각각의 링크(Link)에 대한 사용빈도를 초대한 균등하게 분포시키는 유전자 알고리즘(Genetic Algorithms)을 제안하였다.

  • PDF

Consistency and Completeness Checking of Rule Bases Using Pr/T Nets (Pr/T네트를 이용한 규칙베이스의 일관성과 완전성 검사)

  • 조상엽
    • Journal of Internet Computing and Services
    • /
    • v.3 no.1
    • /
    • pp.51-59
    • /
    • 2002
  • The conventional procedure to verify rule bases are corresponding to the propositional logic-level knowledge representation. Building knowledge bases, in real applications, we utilize the predicate logic-level rules. In this paper, we present a verification algorithm of rule bases using Pr/T nets which represent the predicate logic-level rules naturally.

  • PDF

Efficient Fault-Tolerant Multicast On Hypercube Multicomputer System (하이퍼 큐브 컴퓨터에서 효과적인 오류 허용 다중전송기법)

  • 명훈주;김성천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.612-614
    • /
    • 2000
  • 하이퍼큐브의 성능을 좌우하는 중요한 요소 중 하나가 프로세서간의 통신이다. 그리고 병렬 컴퓨터에서 프로세서의 수가 증가함에 따라, 구성요소들이 오류가 날 확률도 높아졌다. 이러한 이유로, 오류 난 구성요소들이 있어도 다중 전송이 가능하게 효율적으로 설계하는 것이 중요하다. 본 논문에서는 최근에 제안된 완전 도달성 정보와 새로 추가한 국지적 정보를 이용해서 라우팅 알고리즘을 제안하고, 이것을 바탕으로 다중 전송 성공률이 높은 새로운 다중 전송 알고리즘을 제안하였다. 시뮬레이션을 통하여 제안한 기법은 기존의 기법 보다 통신량의 차이는 거의 없으면서, 다중 전송 성공률이 목적지 노드 수에 따라 5~15% 가량 향상시킬 수 있었다.

  • PDF

An Improved AODV Algorithm Using Local Repair (지역적 복구를 이용한 개선된 AODV 알고리즘)

  • 안태영;서주하
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.265-267
    • /
    • 2003
  • 이동성을 가진 다수의 노드들로 구성된 Ad­Hoc 무선 네트워크는 유선망이나 기지국이 존재하지 않는 환경에서 통신망을 구성하기 위한 목적으로 연구되어 왔다. Ad­Hoc 무선 네트워크에서 라우팅 프로토콜은 이동 노드들간의 연결을 위한 경로를 제공하며, 본 논문에서는 무선 Ad­Hoc 라우팅 프로토콜 중 AODV(Ad­Hoc On­Demand Distance Vector routing)의 개선된 알고리즘을 제안하고자 한다. AODV는 경로획득, 경로유지. 경로복구의 크게 3단계로 나누어져 있고, AODV에서의 경로복구는 전체 경로를 재설정하는 것으로 많은 오버헤드를 가지고 있다. 제안한 방법에서는 링크손실로 인한 경로복구의 과정을 링크 손실이 발생한 인접 지역내에서 행하게 함으로써 전체적인 성능 향상을 가져왔다.

  • PDF

Face Segmentation Using Mosaic (모자이크를 이용한 얼굴 영역의 추출)

  • 이승훈;이필규
    • Proceedings of the Korea Database Society Conference
    • /
    • 1995.12a
    • /
    • pp.197-202
    • /
    • 1995
  • 본 논문에서는 조명, 얼굴 개수 및 얼굴의 크기에 제한 받지 않고 복잡한 배경에서 얼굴 영역을 추출하는 알고리즘을 제안한다. 이 알고리즘은 3단계로 구성된다. 첫번째 단계는 입력 영상의 평균 그레이값을 계산하고 그 값이 임계치보다 작다면 히스토그램 균일화 작업을 수행한다. 두번째 단계에서는 입력 영상의 모자이크 이미지를 만들고 이 이미지에 대해 확장된 quartet을 만들고 실험을 통해 얻어진 규칙을 적용하여 대략적으로 얼굴의 후보 영역들을 추출한다. 이 작업은 모자이크 이미지를 구성하는 셀의 크기를 변화시킬 때마다 적용한다. 세번째 단계에서는 추출된 얼굴 후보 영역에 대해 Octet을 만들고 이 octet에 규칙을 적용하여 후보 영역에 대한 검증 작업을 수행한다. 세번째 과정에서 만들어진 모자이크 이미지는 두 번째 과정에서 얻어진 이미지보다 더 세밀하게 얼굴의 특징들을 표현하고 검증한다.

  • PDF

The Measuring Instrument and Algorithm To Find Degraded Solar String Configuration Modules (태양광 스트링 구성 모듈의 성능 저하 검출용 계측기 및 알고리즘)

  • Son, Han-Byeol;Park, Seong-Mi;Park, Sung-Jun
    • Proceedings of the KIPE Conference
    • /
    • 2018.07a
    • /
    • pp.362-363
    • /
    • 2018
  • 태양광 발전시스템에서 태양광 모듈은 고압의 발전전압 형성을 위해 직렬로 구성한 스트링을 사용하고 있다. 그러나 직렬로 연결된 태양광 모듈 중 한 개의 모듈이라도 노후화가 발생하면 노후화가 발생한 스트링의 발전 효율이 감소하는 문제점이 있다. 따라서 본 논문에서는 태양광 스트링에서 노후화 모듈을 판정을 위해 순시 PV 특성곡선을 계측할 수 있는 토포로지를 제안하고 계측된 PV 특성곡선을 이용한 노후화 판정 알고리즘을 제안한다.

  • PDF