Skip Nav Destination
ASME Press Select Proceedings
International Conference on Mechanical and Electrical Technology, 3rd, (ICMET-China 2011), Volumes 1–3Available to Purchase
By
ISBN:
9780791859810
No. of Pages:
906
Publisher:
ASME Press
Publication date:
2011
eBook Chapter
126 An Improved Neighborhood Structure for Simulated Annlealing Approach to Network Synthesis Problem Available to Purchase
By
Ren Jie Xu
,
Ren Jie Xu
School of Computer Science & Engineering,
Beihang University
Search for other works by this author on:
Jun Han
Jun Han
School of Computer Science & Engineering,
Beihang University
Search for other works by this author on:
Page Count:
8
-
Published:2011
Citation
Xu, RJ, & Han, J. "An Improved Neighborhood Structure for Simulated Annlealing Approach to Network Synthesis Problem." International Conference on Mechanical and Electrical Technology, 3rd, (ICMET-China 2011), Volumes 1–3. Ed. Xie, Y. ASME Press, 2011.
Download citation file:
This paper studies the use of meta-heuristic search algorithm Simulated Annealing for solving a minimum cost Network Synthesis Problem which is common in the design of telecommunication networks and considers a set of practical constraints including arc capacity, node capacity, node degree and hop limit. We propose an improved neighborhood structure based on dynamically building routes between O-D pairs. The advantage of this neighborhood structure is that precomputed traffic routes are unnecessary and the traffic flow can be dynamically allocated amongst these routes. The experimental results show the effectiveness and efficiency of the new algorithm and the ability of it to solve larger scale problems.
Abstract
Key Words
1. Introduction
2. Formulations
3. Simulated Annealing
4. Allocation of Flow
5. Initial Solution of NES
6. Neighborhood Structure
7. Temperature Controlling
8. Computational Experiences
9. Summaries
References
This content is only available via PDF.
You do not currently have access to this chapter.
Email alerts
Related Chapters
Thermal Management and Energy Efficiency
Thermal Management of Telecommunication Equipment, Second Edition
Thermal Management and Energy Efficiency
Thermal Management of Telecommunications Equipment
Presenting a Channel Estimation Method for MIMOOFDM Systems Based on Comparative Methods
International Conference on Computer Technology and Development, 3rd (ICCTD 2011)
A Modified Simulated Annealing Algorithm for Coded Signal Design
Intelligent Engineering Systems through Artificial Neural Networks, Volume 16
Related Articles
Metaheuristic Optimization of a Discrete Array of Radiant Heaters
J. Heat Transfer (October,2006)
Reviewer's Recognition
J. Electron. Packag (June,2018)
Optimal Design of Fixture Layout for Compliant Part With Application in Ship Curved Panel Assembly
J. Manuf. Sci. Eng (June,2021)