3월 22일 대북 소식통에 따르면 김책공업종합대학은 지난 3월 17일 홈페이지에 대학 정보과학기술학부 김승남 소장 등이 DNA 연산 모의(시뮬레이션) 프로그램을 개발했다고 밝혔ㄷ.

DNA 연산 모의 프로그램은 생화학의 한 분야인 DNA 부호화 과정을 지능 문제의 최량 풀이에 적용해 일반 컴퓨터로 병렬 계산을 진행할 수 있다고 한다.

이 프로그램은 원숭이바나나 문제풀이 부분, TSP문제풀이 부분, 단어 연상 문제풀이 부분으로 구성돼 있다.

김책공대는 전통적인 최량 경로탐색 방법에서는 모든 가능한 경로를 생성한 후 하나씩 조건을 만족하는 경로를 찾아나가는 방법으로 최량 경로를 탐색했다면 이 프로그램으로는 가능한 모든 경로의 생성과 그에 대한 가능성 조사를 한 번에 병렬적으로 진행하는 DNA컴퓨터의 원리를 프로그램적으로 모의해 모든 연산을 한 번에 병렬적으로 진행해나갈 수 있다고 설명헸다..

이 프로그램에 의한 풀이탐색속도는 20초(s)정도(Core i 3)이며 정확성은 95% 수준이라고 한다.

 

 

저작권자 © NK경제 무단전재 및 재배포 금지