Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 오현옥 | - |
dc.date.accessioned | 2018-04-15T11:40:24Z | - |
dc.date.available | 2018-04-15T11:40:24Z | - |
dc.date.issued | 2012-05 | - |
dc.identifier.citation | 한국정보과학회 학술발표논문집. 2011-06 38:21-24 | en_US |
dc.identifier.issn | 2466-0825 | - |
dc.identifier.uri | http://www.dbpia.co.kr/Article/NODE01678576 | - |
dc.identifier.uri | http://hdl.handle.net/20.500.11754/66880 | - |
dc.description.abstract | 본 논문은 확장성(scalability)과 견고함(robustness)을 강조하는 새로운 형태의 병렬 분산 메타-휴리스틱 프레임워크를 제안하고 있다. PADO (Parallel And Distributed Optimization framework) 라고 이름 지어진 본 프레임워크는 이종의 계산 및 통신 자원들을 활용하여 메타-휴리스틱 알고리즘을 병렬화하고 스케일러블한 속도 향상을 얻을 수 있다. 본 프레임워크는 기존의 시퀀셜(sequential) 최적화 프레임워크에 메타-휴리스틱 알고리즘의 병렬화 기법중 하나인 island 모델을 개선하여 구현하였다. 본 연구는 부분적으로 정렬된 지식 공유 방법(Partially Ordered Knowledge Sharing) 모델을 이용하여 병렬 환경 코디네이션(coordination) 오버헤드를 줄였고 계산 노드에 대한 확장성을 얻었다. 본 프레임워크를 통해 기존의 많은 메타-휴리스틱 알고리즘들을 재사용 할 수 있고 다양한 분야의 최적화 문제에 적용 할 수 있으며 계산량이 많은 메타-휴리스틱 알고리즘을 병렬화를 통해 문제를 푸는 시간을 단축 할 수 있다. 순회 판매원 문제(Traveling Salesman Problem)를 통해 프레임워크의 실효성을 검증하였다. | en_US |
dc.language.iso | other | en_US |
dc.publisher | 한국정보과학회 / KOREA INFORMATION SCIENCE SOCIETY | en_US |
dc.subject | 공학 / Engineering | en_US |
dc.subject | 전자공학 | en_US |
dc.subject | 병렬분산프레임워크 | en_US |
dc.subject | PADO | en_US |
dc.subject | Parallel and distributed optimization framework | en_US |
dc.subject | 메타휴리스틱알고리즘 | en_US |
dc.title | 병렬 분산 메타-휴리스틱 프레임워크 | en_US |
dc.title.alternative | A Parallel and Distributed Meta-heuristic Framework | en_US |
dc.type | Article | en_US |
dc.relation.page | - | - |
dc.contributor.googleauthor | 김진우 | - |
dc.contributor.googleauthor | 오현옥 | - |
dc.contributor.googleauthor | 하순회 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF ENGINEERING[S] | - |
dc.sector.department | DEPARTMENT OF INFORMATION SYSTEMS | - |
dc.identifier.pid | hoh | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.