Skip to Main Content
Skip Nav Destination
ASME Press Select Proceedings

Intelligent Engineering Systems Through Artificial Neural Networks, Volume 17

Editor
C. H. Dagli
C. H. Dagli
Search for other works by this author on:
ISBN-10:
0791802655
No. of Pages:
650
Publisher:
ASME Press
Publication date:
2007

In this paper, we propose an effective evolutionary algorithm for solving the capacitated minimum spanning tree problem in dynamic environment. The purpose is to improve Quality of Service (QoS) of Next Generation Network (NGN) 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 NGN'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.

This content is only available via PDF.
You do not currently have access to this chapter.
Close Modal

or Create an Account

Close Modal
Close Modal