지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.9
- 수록면
- 117 - 127 (11page)
이용수
초록· 키워드
오류제보하기
본 연구는 트래픽 용량과 평균패킷 지연시간 제약 하에서 최적 트리형 네트워크 위상설계를 다룬다. 설계의 목적은 최소 비용이 소요되는 링크들의 최적 설계방법을 발견하는 것이다. 트리형 네트워크의 설계 문제는 노드의 수가 증가할수록 계산 시간과 해의 탐색 공간이 지수적으로 증가하는 NP- hard 문제에 속한다. 본 연구는 이 문제를 효율적으로 해결하기 위해 타부 리스트가 결합된 유전자 알고리즘 기법을 제안한다. 타부 리스트는 개체집단 내 동일한 해의 생성을 방지하는 역할을 수행한다. 그리고 수치적 예제들을 통해 제안된 기법들의 성능을 평가하였다. 실험 결과 제안된 기법이 순수한 유전자 알고리즘을 이용한 방법보다 최적해 및 근사 최적해를 발견하는데 보다 효율적임을 알 수 있었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 트리형 네트워크 설계 문제의 표현
Ⅲ. 타부 리스트가 결합된 유전자 알고리즘을 이용한 네트워크 설계 절차
Ⅳ. 트리형 네트워크 설계의 성능 평가
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (11)
참고문헌 신청
G. Zhou / 2003 / A Genetic Algorithm Approach on Tree-like Telecommunication Network Design Problem / Journal of the Operational Research Society 54(3):248~254
C. H. Papadimitriou / 1978 / The Complexity of the Capacitated Tree Problem / Networks 8(3):217~230
C. Ersoy / 1993 / Topological Design of Interconnected LAN/MAN Networks / IEEE Journal of Selected Areas in Communications 11(8):1172~1182
Y. M. Sharaiha / 1998 / A Tabu Search Algorithm for the Capacitated Shortest Spanning Tree Problem / Networks 29(3):161~171
J. Terres-Jiménez / 1999 / A Simulated Annealing Approach for the Capacitated Minimum Spanning Tree Problem / Third International Conference on Computational Intelligence and Multimedia Applications (ICCIMA'99) :432~436
C. H. Papadimitriou / 1978 / The Complexity of the Capacitated Tree Problem / Networks 8(3):217~230
C. Ersoy / 1993 / Topological Design of Interconnected LAN/MAN Networks / IEEE Journal of Selected Areas in Communications 11(8):1172~1182
Y. M. Sharaiha / 1998 / A Tabu Search Algorithm for the Capacitated Shortest Spanning Tree Problem / Networks 29(3):161~171
J. Terres-Jiménez / 1999 / A Simulated Annealing Approach for the Capacitated Minimum Spanning Tree Problem / Third International Conference on Computational Intelligence and Multimedia Applications (ICCIMA'99) :432~436
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-566-000711939