전방이동휴리스틱의 구현사례에 관한 연구

• 발행기관: 한국산업경영학회
• 저자명: 우원택
• 간행물 정보: 『한국산업경영학회 발표논문집』2013년도 동계학술대회 발표논문집, 569~582쪽, 전체 13쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2013.02.22

국문 초록

본 연구는 이중연결리스트(Doubly Linked List)를 이용하여 순차 검색 (Sequential Search) 의 효율을 높이기 위한 알고리즘의 하나인 전방이동휴리스틱(Move-to-Front Heuristic)을 구현해 봄에 그 목적이 있다. 이를 위해 첫째로 선형리스트(Linear list) 의 일종인 이중연결리스트의 노드구조와 구성방법을 살펴보고 둘째로 순차검색의 방법과 개선된 순차검색의 제 방법을 소개하고 셋째로 자기구성순차검색(Self-Organizing Sequential Search)의 하나인 전방이동휴리스틱의 개념을 알아보고 넷째로 이중연결리스트와 순차검색 알고리즘을 조합하여 전방이동휴리스틱을 설계, 구현 하고 다섯째 시뮬레이션과 복잡도 분석(Complexity Analysis)을 통하여 전방이동후리스틱의 효율성을 분석하고 그 응용분야와 제한점을 알아보고자 한다. 본 연구는 Java를 이용하여 전방이동휴리스틱의 테스트 프로그램을 구축하고 이의 실행에 필요한 여러 클래스와 인터페이스들을 이클립스(Eelipse)에서 작성하여 실행 해 봄으로서 완전한 객체지향프로그램의 관점에서 전방이동후리스틱을 구현해 보았음에 그 특징이 있다.

목차

<요약>

Ⅰ. 서언

Ⅱ. 전방이동휴리스틱의 구성요소

Ⅲ. 전방이동휴리스틱의 설계와 구현

Ⅳ. 결언

참고문헌

키워드

자기구성순차검색 선형찾기 발견법 경험법 개략법