Application of pattern search algorithm and parallel computation in bioelectromagnetic inverse problem

병렬 컴퓨팅을 이용한 패턴 탐색 알고리즘의 생체전자기 역문제의 적용

  • Koh, Yu-Ri (School of electrical engineering and computer science, Seoul National University) ;
  • An, Kwang-Ok (School of electrical engineering and computer science, Seoul National University) ;
  • Jung, Hyun-Kyo (School of electrical engineering and computer science, Seoul National University)
  • 고유리 (서울대학교 전기 컴퓨터 공학부) ;
  • 안광옥 (서울대학교 전기 컴퓨터 공학부) ;
  • 정현교 (서울대학교 전기 컴퓨터 공학부)
  • Published : 2005.07.18

Abstract

생체전자기 역문제는 신체 외부에서 측정된 신호로부터 신체 내의 활동 전류원을 추정하기 위한 일종의 제한된 최적화 문제로써 목적함수가 수많은 국부해를 가지며, 또한 미분이 항상 가능하지도 않다는 단점을 가진다. 따라서 본 논문에서는 구현이 단순하고, 미분 값을 필요로 하지 않는 패턴 탐색 알고리즘을 사용하고, 비교적 계산 시간이 많이 소요되는 탐색 과정을 병렬화 하는 방법을 제안하였다. 그리고 생체 전자기 역문제에 적용하여 기존의 방식보다 더 빠르고 정확한 해를 얻음을 확인할 수 있었다.

Keywords