DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Sung-soo | - |
dc.contributor.author | Choi, Hwa-Yong | - |
dc.contributor.author | 최화용 | - |
dc.date.accessioned | 2011-12-14T04:09:07Z | - |
dc.date.available | 2011-12-14T04:09:07Z | - |
dc.date.issued | 2008 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=296187&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40808 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2008.2, [ ii, 41 p. ] | - |
dc.description.abstract | The ant colony optimization (ACO) is a probabilistic Meta-heuristic algorithm which has been developed in recent years. Originally ACO was used for solving the well-known Traveling Salesperson Problem. More recently, ACO has been used to solve many difficult problems. In this thesis, we develop an ant colony optimization method to solve the maximum independent set problems, which is known to be NP-hard. In this thesis, we suggest a new method for local information of ACO. Parameters of the ACO algorithm are tuned by evolutionary operations which have been used in forecasting and time series analysis. To show the performance of the ACO algorithm, the set of instances from discrete mathematics and computer science (DIMACS) benchmark graphs are tested, and computational results are compared with a previously developed ACO algorithm and other heuristic algorithms. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 최대 독립 마디 | - |
dc.subject | 개미 군집 최적화 | - |
dc.subject | 휴리스틱 알고리즘 | - |
dc.subject | Maximum Independent Set | - |
dc.subject | Ant Colony Optimization | - |
dc.subject | Heuristic Algorithm | - |
dc.subject | 최대 독립 마디 | - |
dc.subject | 개미 군집 최적화 | - |
dc.subject | 휴리스틱 알고리즘 | - |
dc.subject | Maximum Independent Set | - |
dc.subject | Ant Colony Optimization | - |
dc.subject | Heuristic Algorithm | - |
dc.title | (An) ant colony optimization approach for the maximum independent set problem | - |
dc.title.alternative | 개미 군집 최적화 기법을 활용한 최대 독립 마디 문제에 관한 해법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 296187/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 020063596 | - |
dc.contributor.localauthor | Park, Sung-soo | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.