Summary
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deineko, V.G., Tiskin, A.: One-sided monge TSP is NP-hard. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3982, pp. 793–801. Springer, Heidelberg (2006)
Rayward-Smith, V.J., Osman, I.H.: Modern Heuristic Search Methods. John Wiley and Sons, Chichester (1996)
Madsen, O.B., Thomas, P., Knudsen, Pedersen, J.M.: SQoS as the Base for Next Generation Global Infrastructure. In: Proceedings of IT&T 2003, Information Technology and Telecommunications Annual Conference 2003, Letterkenny, Ireland, pp. 127–136 (October 2003)
Pedersen, J.M., Ahmed, P., Thomas, P., Knudsen, Madsen, O.B.: Applying 4-regular grid structures in large-scale access networks. Computer Communications (October 2006)
Bujnowski, S., Dubalski, B., Zabłudowski, A.: The Evaluation of Transmission Ability of 3rd Degree Chordal Rings with the Use of Adjacent Matrix. In: Proceedings of the 7th INFORMS Telecommunications Conference, Miami, USA (March 2004)
Bujnowski, S., Dubalski, B., Zabłudowski, A.: Analysis of 4th degree chordal rings. In: Proceedings of CIC 2004, The 2004 International Conference on Communications in Computing (June 2004)
Li, W.D., Ong, S.K.: ybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. International Journal of Production Research 40(8), 1899–1922 (2002)
Wong, K.P., Wong, Y.W.: Hybrid genetic/simulated annealing approach to short-term multiple-fuel-constrained generation scheduling. IEEE Transactions On Power Systems PWRS 12(2), 776–784 (1997)
Metropolis, N., Rosenbluth, W., Teller, H., Teller, E.: Equation of state calculation by fast computing machines, J. of Chem., Phys., 1087–1091, (1953)
Kirkpatric, S., Gellat, C.D., Vecchi, M.P.: Optimization by simulated annealing. J. of Science, 671–680 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Riaz, T., Gutierrez, J., Pedersen, J.M., Kiedrowski, P., Dubalski, B. (2011). A Hybrid Genetic and Simulated Annealing Algorithm for Chordal Ring Implementation in Large-Scale Networks. In: Choraś, R.S. (eds) Image Processing and Communications Challenges 3. Advances in Intelligent and Soft Computing, vol 102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23154-4_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-23154-4_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23153-7
Online ISBN: 978-3-642-23154-4
eBook Packages: EngineeringEngineering (R0)