메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

최문호 (전남대학교, 전남대학교 대학원)

지도교수
임형석
발행연도
2015
저작권
전남대학교 논문은 저작권에 의해 보호받습니다.

이용수0

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
일배체형 추론이란 특정 집단의 유전자형 집합으로부터 집단에 속한 각 개체의 유전자형을 설명할 수 있는 일배체형 집합을 도출해내는 것을 말한다. 본 논문에서는 검약기반 일배체형 추론 문제에 대해 최종 결과에 기여하지 않는 일배체형을 후보군에서 제외함으로써 일배체형 추론과정에서 탐색해야 할 후보 일배체형의 수를 줄이는 사전처리 알고리즘과 이의 수행시간을 개선한 휴리스틱 알고리즘을 제시한다. 제안된 알고리즘들은 일배체형 후보군간의 포함관계만을 이용하여 중복적인 일배체형 집합을 후보군에서 제외한다. 일배체형 추론 알고리즘의 메모리 사용량과 수행시간 단축을 위해 본 사전처리 알고리즘의 간소화 결과를 적용한다.
벤치마크 데이터 및 전산학적 합성 데이터에 대한 실험 결과, 제시된 사전처리 알고리즘은 기존의 집합기반 사전처리 알고리즘에 비해 짧은 수행시간에 동일한 일배체형 후보군을 도출한다. 특히, 유전자 재조합이 포함된 큰 규모의 합성 데이터에 대해서는 기존의 사전처리 알고리즘에 비해 약 70배 빠른 결과를 보였다. 또한 제시된 사전처리 알고리즘을 사용하여 간소화된 일배체형 후보군을 전형적인 일배체형 추론 프로그램의 입력에 적용한 결과, 최근까지 알려진 가장 빠른 추론 프로그램보다 약 30배 빠르게 추론 결과를 산출하였다. 제안된 휴리스틱 알고리즘은 제안된 사전처리 알고리즘에 비해 큰 폭의 속도 향상을 보였다. 본 휴리스틱 알고리즘에 의해 간소화된 결과를 일배체형 추론 프로그램에 적용하면 대부분 최적해를 산출하고, 최적해를 산출하지 않는 경우에도 최적해의 일배체형 개수와 크게 차이나지 않았다.

목차

목 차
그림 목차 ⅲ
표 목차 ⅳ
국문초록 ⅴ
1. 서론 1
가. 연구 배경 1
나. 연구 내용 3
다. 논문의 구성 4
2. 생물학적 배경지식과 일배체형 연구 5
가. 유전자형과 일배체형 5
나. 일배체형 조합문제와 추론문제 10
다. 일배체형과 연관성 연구 및 일배체형의 활용 12
3. 일배체형 추론문제 해결을 위한 접근 방법 15
가. 문제의 정의 15
나. 연구 동향 18
다. 후보군 간소화의 필요성 21
4. 일배체형 집합의 축약 베이스 표현 23
가. 집합기반 표현 23
나. 축약 베이스 표현 24
다. 축약 베이스의 연산 26
라. 양립성과 커버 28
마. 축약 베이스의 구현 30
5. 일배체형 후보군 간소화 알고리즘 32
가. 유전자형 집합의 구조적 간소화 방법 32
나. 집합기반 사전처리 방법 33
다. 후보군 간소화 사전처리 방법 36
1) 제안된 방법의 근거 36
2) 사전처리 알고리즘 37
3) 사전처리의 예 39
4) 구현관련 사항 43
5) 집합기반 사전처리 방법과의 비교 44
라. 후보군 간소화 휴리스틱 알고리즘 46
1) RCH-S 알고리즘 46
2) RCH-C 알고리즘 50
6. 성능평가 및 결과분석 51
가. 실험의 구성 52
나. 실험 데이터 53
다. 일배체형 후보군 간소화 결과 58
라. 일배체형 추론 결과 64
마. 실험결과 분석 69
7. 결론 72
참고문헌 74
영문초록 79

최근 본 자료

전체보기

댓글(0)

0