Sciweavers

Share
ICCSA
2005
Springer

Evolutionary Algorithm for Congestion Problem in Connection-Oriented Networks

11 years 5 months ago
Evolutionary Algorithm for Congestion Problem in Connection-Oriented Networks
The major objective of this paper is to deploy an effective evolutionary algorithm (EA) for the congestion problem in connection-oriented networks. The network flow is modeled as non-bifurcated multicommodity flow. The main novelty of this work is that the proposed evolutionary algorithm consists of two levels. The high level applies typical EA operators. The low level idea is based on the hierarchical algorithm idea. However, the presented approach is not a classical hierarchical algorithm. Therefore, we call the algorithm quasi-hierarchical. We present a brief description of the algorithm and results of simulations run over various networks.
Michal Przewozniczek, Krzysztof Walkowiak
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where ICCSA
Authors Michal Przewozniczek, Krzysztof Walkowiak
Comments (0)
books