다방향 병렬 개미 군집화 알고리즘을 사용한 효과적인 경로산출 프레임웍
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 오은서 | - |
dc.contributor.author | 이현수 | - |
dc.date.available | 2020-04-24T10:25:45Z | - |
dc.date.created | 2020-03-31 | - |
dc.date.issued | 2018 | - |
dc.identifier.issn | 1976-9172 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/kumoh/handle/2020.sw.kumoh/377 | - |
dc.description.abstract | 복잡도가 높은 대규모 네트워크에서 경로를 산출하는 것은 네트웍의 복잡도가 증가함에 따라 지수적인 알고리즘복잡도를 요구하는 대표적인 NP-Complete 문제로서, 노드 수가 많을 경우 대부분의 알고리즘이 성능이 저하되는이슈를 보여준다. 이러한 이슈를 보완하기 위하여 본 연구에서의 기존의 개미 군집화 알고리즘을 보완하여, 새로운 개미 군집화 알고리즘인 다방향 병렬 개미 군집화 알고리즘을 제안한다. 일반적인 개미 군집화 알고리즘은시작점에서 출구를 찾는 단일 출발 방식을 지향하는 하는 반면, 제시된 알고리즘은 다수의 지점에서 동시에 경로를산출하며, 각 반복횟수 동안 출발지점을 효율적으로 업데이트 하는 기법을 제시한다. 이를 위해 세부적인 알고리즘및 페로몬 업데이트, 탐색 노드의 업데이트 방법을 기술한다. 제시된 알고리즘의 유효성을 입증하기 위하여미로형태의 수치제어 실험 및 이에 대한 분석을 기존 개미 군집화 알고리즘과 비교하여 분석하여 보여준다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국지능시스템학회 | - |
dc.title | 다방향 병렬 개미 군집화 알고리즘을 사용한 효과적인 경로산출 프레임웍 | - |
dc.title.alternative | Effective Routing Generation Framework using Multi-directional and Parallel Ant Colony Optimization | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 이현수 | - |
dc.identifier.bibliographicCitation | 한국지능시스템학회 논문지, v.28, no.5, pp.523 - 530 | - |
dc.citation.title | 한국지능시스템학회 논문지 | - |
dc.citation.volume | 28 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 523 | - |
dc.citation.endPage | 530 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002397525 | - |
dc.description.journalClass | 2 | - |
dc.subject.keywordAuthor | 다방향 병렬 개미 군집화 | - |
dc.subject.keywordAuthor | 네트워크 경로 산출 | - |
dc.subject.keywordAuthor | 개미 군집화 알고리즘 | - |
dc.subject.keywordAuthor | 병렬 처리 알고리즘 | - |
dc.subject.keywordAuthor | 메타 휴리스틱 | - |
dc.subject.keywordAuthor | multi-directional and parallel ant colony optimization(MACO) | - |
dc.subject.keywordAuthor | Network routing generation | - |
dc.subject.keywordAuthor | Ant colony optimization (ACO) | - |
dc.subject.keywordAuthor | parallel processing | - |
dc.subject.keywordAuthor | Metaheuristics | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
350-27, Gumi-daero, Gumi-si, Gyeongsangbuk-do, Republic of Korea (39253)054-478-7170
COPYRIGHT 2020 Kumoh University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.