A Hybrid Genetic and Simulated Annealing Algorithm for Chordal Ring Implementation in Large-Scale Networks

Autor:	Piotr Kiedrowski, Jens Myrup Pedersen, Tahir Riaz, Bozydar Dubalski, Jose M. Gutierrez
Rok vydání:	2011
Předmět:	Ring (mathematics) Theoretical computer science Computer science Chordal graph Simulated annealing Evolutionary algorithm Order (ring theory) Scale (descriptive set theory) Regular graph Network topology
Zdroj:	Advances in Intelligent and Soft Computing ISBN: 9783642231537 IP&C
DOI:	10.1007/978-3-642-23154-4_55
Popis:	This paper presents a hybrid Genetic and Simulated Annealing algorithm to implement Chordal Ring structures in optical backbone networks. 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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::62935b50c5878211fa7cae4a84188013 https://doi.org/10.1007/978-3-642-23154-4_55 Zobrazit plný text záznamu