지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2011한국컴퓨터종합학술대회 논문집 제38권 제1호(B)
- 발행연도
- 2011.6
- 수록면
- 21 - 24 (4page)
이용수
초록· 키워드
오류제보하기
본 논문은 확장성(scalability)과 견고함(robustness)을 강조하는 새로운 형태의 병렬 분산 메타-휴리스틱 프레임워크를 제안하고 있다. PADO (Parallel And Distributed Optimization framework) 라고 이름 지어진 본 프레임워크는 이종의 계산 및 통신 자원들을 활용하여 메타-휴리스틱 알고리즘을 병렬화하고 스케일러블한 속도 향상을 얻을 수 있다. 본 프레임워크는 기존의 시퀀셜(sequential) 최적화 프레임워크에 메타-휴리스틱 알고리즘의 병렬화 기법중 하나인 island 모델을 개선하여 구현하였다. 본 연구는 부분적으로 정렬된 지식 공유 방법(Partially Ordered Knowledge Sharing) 모델을 이용하여 병렬 환경 코디네이션(coordination) 오버헤드를 줄였고 계산 노드에 대한 확장성을 얻었다. 본 프레임워크를 통해 기존의 많은 메타-휴리스틱 알고리즘들을 재사용 할 수 있고 다양한 분야의 최적화 문제에 적용 할 수 있으며 계산량이 많은 메타-휴리스틱 알고리즘을 병렬화를 통해 문제를 푸는 시간을 단축 할 수 있다. 순회 판매원 문제(Traveling Salesman Problem)를 통해 프레임워크의 실효성을 검증하였다.
목차
요약
1. 서론
2. 관련연구
3. PADO 프레임워크
4. 실험 결과
5. 결론
감사의 글
참고 문헌
부록
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
휴리스틱 그래프 탐색 기법에 의한 충돌회피 경로계획 방법
주성도
,
홍성규
,
김용진
외 2명
대한전기학회 학술대회 논문집
2018
.07
금융 프로덕트팩토리를 위한 복합상품 설계시스템의 개발
이성하
,
주정은
,
최성철
외 1명
지능정보연구
2004
.11
대규모 최적화 문제의 해결을 위한 메타휴리스틱 알고리즘의 병렬화 ( Parallelization of Metaheuristic Algorithms to solve the Large-scaled Optimization Problem )
이용환
,
류광렬
한국지능정보시스템학회 학술대회논문집
2002
.05
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-000348779