A hybrid Genetic and Simulated Annealing Algorithm for Chordal Ring implementation in large-scale networks

M. Tahir Riaz, Jose Manuel Gutierrez Lopez, Jens Myrup Pedersen, Piotr Kiedrowski, Bozydar Dubalski

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

Abstrakt

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.
OriginalsprogEngelsk
TitelImage Processing and Communications Challenges 3
Vol/bind102
ForlagSpringer
Publikationsdato2011
Sider503-510
DOI
StatusUdgivet - 2011
NavnAdvances in Intelligent and Soft Computing
ISSN1867-5662

    Fingerprint

Citationsformater

Riaz, M. T., Gutierrez Lopez, J. M., Pedersen, J. M., Kiedrowski, P., & Dubalski, B. (2011). A hybrid Genetic and Simulated Annealing Algorithm for Chordal Ring implementation in large-scale networks. I Image Processing and Communications Challenges 3 (Bind 102, s. 503-510). Springer. Advances in Intelligent and Soft Computing https://doi.org/10.1007/978-3-642-23154-4_55