반복적 로컬 검색을 이용한 그래프 색칠 문제에 대한 연구Iterated local search for vertex coloring
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | 좌경룡 | - |
| dc.contributor.advisor | Chwa, Kyung-Yong | - |
| dc.contributor.author | 조승범 | - |
| dc.contributor.author | Jo, Seung-Bum | - |
| dc.date.accessioned | 2013-09-12T01:51:19Z | - |
| dc.date.available | 2013-09-12T01:51:19Z | - |
| dc.date.issued | 2011 | - |
| dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=467926&flag=dissertation | - |
| dc.identifier.uri | http://hdl.handle.net/10203/180559 | - |
| dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 2011.2, [ iii, 24 p. ] | - |
| dc.description.abstract | 그래프 색칠 문제에서 휴리스틱 알고리즘의 일종인 진화 알고리즘은 하나 혹은 여러 개의 해를 가지고 여러 연산들을 통해 최적의 해를 찾아 가는 알고리즘으로서 좋은 성능을 보이는 장점이 있지만 이론적인 뒷받침이 부족하다는 약점을 가지고 있다. 본 논문에서는 진화 알고리즘의 한 종류로서 Grundy 로컬 검색과 특정한 mutation 연산으로 이루어져 있는 반복적 로컬 검색 알고리즘을 제시하고 이 알고리즘이 여러 그래프들에 대해서 다항식의 기대 시간 안에 최적에 가까운 해를 준다는 것을 보인다. | kor |
| dc.language | kor | - |
| dc.publisher | 한국과학기술원 | - |
| dc.subject | 그래프 색칠 문제 | - |
| dc.subject | Vertex coloring | - |
| dc.subject | Iterated local search | - |
| dc.subject | 반복적 로컬 검색 | - |
| dc.title | 반복적 로컬 검색을 이용한 그래프 색칠 문제에 대한 연구 | - |
| dc.title.alternative | Iterated local search for vertex coloring | - |
| dc.type | Thesis(Master) | - |
| dc.identifier.CNRN | 467926/325007 | - |
| dc.description.department | 한국과학기술원 : 전산학과, | - |
| dc.identifier.uid | 020093515 | - |
| dc.contributor.localauthor | 좌경룡 | - |
| dc.contributor.localauthor | Chwa, Kyung-Yong | - |
- Appears in Collection
- CS-Theses_Master(석사논문)
- Files in This Item
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.