DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Sung-Soo | - |
dc.contributor.advisor | 박성수 | - |
dc.contributor.author | Jun, Se-Hyun | - |
dc.contributor.author | 전세현 | - |
dc.date.accessioned | 2011-12-14T04:20:24Z | - |
dc.date.available | 2011-12-14T04:20:24Z | - |
dc.date.issued | 1999 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=150788&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41555 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1999.2, [ 40 p. ] | - |
dc.description.abstract | This thesis considers the minimum dissemination time problem in broadcasting. Given an undirected network, we want to find the initial broadcasting node and the sequence of broadcasting which gives the smallest broadcasting time to transmit the information to the rest of nodes in the network. We give an integer programming formulation and propose tabu search and genetic algorithms to solve the problem. We test the algorithms on randomly generated data sets. Computational results show that the tabu search algorithm can find good solutions consistently. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Broadcasting | - |
dc.subject | Meta-heuristic | - |
dc.subject | 휴리스틱 | - |
dc.subject | 전파 | - |
dc.title | Solving the minimum dissemination time problem in broadcasting by meta-heuristics | - |
dc.title.alternative | 최소전파 시간문제의 메타 휴리스틱 해법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 150788/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000973607 | - |
dc.contributor.localauthor | Park, Sung-Soo | - |
dc.contributor.localauthor | 박성수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.