한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

Microfluidics를 이용한 최단 경로 문제 해결

Solving Shortest Path Problems Using Microfluidics

  • 어상준 (서울대학교 공과대학 컴퓨터공학부 바이오지능연구실) ;
  • 장병탁 (서울대학교 공과대학 컴퓨터공학부 바이오지능연구실)
  • 발행 : 2002.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최단 경로 문제는 통신 강이나 로봇 경로 계획등과 같은 다양한 응용분야에 적용이 가능한 벤치 마크 문제로서 많은 효율적인 알고리즘들이 개발되어 왔다 그러나 기존의 방법들이 고전적인 컴퓨팅 모델에 기반하여 설계된 반면에 본 논문에서는 최단 경로 문제를 풀기 위하여 microfluidics기반의 MEMS 기술을 사용한 새로운 형태의 계산 모델(fluidic computing)을 제 시 하고 실험, 분석하였다.

키워드