Abstract
The paper presents a hybrid Genetic and Simulated Annealing algorithm
for implementing Chordal Ring structure in optical backbone network. In recent
years, topologies based on regular graph structures gained a lot of interest due
to their good communication properties for physical topology of the networks. There
have been many use of evolutionary algorithms to solve the problems which are in
combinatory complexity nature, and extremely hard to solve by exact approaches.
Both Genetic and Simulated annealing algorithms are similar in using controlled
stochastic method to search the solution. The paper combines the algorithms in
order to analyze the impact of implementation performance.
for implementing Chordal Ring structure in optical backbone network. In recent
years, topologies based on regular graph structures gained a lot of interest due
to their good communication properties for physical topology of the networks. There
have been many use of evolutionary algorithms to solve the problems which are in
combinatory complexity nature, and extremely hard to solve by exact approaches.
Both Genetic and Simulated annealing algorithms are similar in using controlled
stochastic method to search the solution. The paper combines the algorithms in
order to analyze the impact of implementation performance.
Original language | English |
---|---|
Title of host publication | Image Processing and Communications Challenges 3 |
Volume | 102 |
Publisher | Springer |
Publication date | 2011 |
Pages | 503-510 |
DOIs | |
Publication status | Published - 2011 |
Series | Advances in Intelligent and Soft Computing |
---|---|
ISSN | 1867-5662 |