지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2008.5
- 수록면
- 1,010 - 1,013 (4page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
In this paper, we propose an effective evolutionary algorithm for solving the capacitated minimum spanning tree (MST) problem in dynamic environment. The purpose is to improve Quality of Service (QoS) of communication network with considering the network provisioning capability and dynamic environment. We formulate this problem with minimizing the communication cost (as a kind of performance measures for network’s QoS). As we known, this kind of models is NP-complete. We investigate the different encoding, crossover and mutation operators on the performance of EAs to design of MST problems. Based on the performance analysis of these encoding methods in EAs, we improve predecessor-based encoding, in which initialization depends on an underlying random spanning-tree algorithm. Numerical experiments with various scales of communication network problems show the effectiveness and the efficiency of our approach by comparing with the recent researches.
목차
ABSTRACT
1. INTRODUCTION
2. MATHEMATICAL FORMULATION
3. EVOLUTIONARY APPROACH
4. EXPERIMENTS AND DISCUSSION
5. CONCLUSIONS
ACKNOWLEDGMENTS
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Capacitated Minimum Spanning Tree 문제를 위한 쌍대기반 해법
대한산업공학회 춘계공동학술대회 논문집
1989 .05
-
진화 알고리듬을 위한 새로운 트리 표현 방법
대한산업공학회지
2005 .03
-
Importance Analysis for Capacitated Network Systems
International Journal of Reliability and Applications
2001 .03
-
On the Evolutionary Network Coding Algorithms
한국통신학회 학술대회논문집
2008 .07
-
Designing multi-objective wireless network using balanced allocation and minimum spanning tree method
대한산업공학회 추계학술대회 논문집
2011 .11
-
Determining the Most Vital Arcs using the Library of Evolutionary Algorithm Framework in Minimum Spanning Tree Problem
대한산업공학회 추계학술대회 논문집
1999 .10
-
신장 트리 기반 표현과 MAX CUT 문제로의 응용
제어로봇시스템학회 논문지
2012 .12
-
Design of Communication Network with Tree Configuration
대한산업공학회 추계학술대회 논문집
1994 .10
-
차수 제약 최소신장트리의 하이브리드 알고리즘
한국정보기술학회논문지
2014 .07
-
Evolutionary designing neural networks structures using genetic algorithm
제어로봇시스템학회 국제학술대회 논문집
2001 .10
-
지문인식에서의 회전중심법을 이용한 MST 정합 알고리즘의 연구
제어로봇시스템학회 국제학술대회 논문집
2001 .10
-
Capacitated dynamic lot-sizing for remanufacturing systems
대한산업공학회 춘계공동학술대회 논문집
2014 .05
-
동적 네트워크에서 최소 신장 트리를 유지하는 분산 알고리즘
한국정보과학회 학술발표논문집
2001 .04
-
Introduction to Evolutionary Algorithms
Industrial Engineering & Management Systems
2010 .12
-
B3G 네트워크에서 동적 QoS를 위한 핸드오버 연구
한국산학기술학회 논문지
2011 .03
-
Evolutionary Algorithm을 이용한 비선형 동적 시스템의 온라인 제어 ( On-line Control of Nonlinear Dynamic System using Evolutionary Algorithm )
대한전자공학회 학술대회
1995 .07
-
An Algorithm for the Robust Single Source Capacitated Facility Location Problem Under Demand Uncertainty
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
A New Selection Algorithms for Distributed Evolutionary Algorithms
제어로봇시스템학회 국내학술대회 논문집
2000 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-530-001435550