QoS routing in networks with inaccurate information: theory and algorithms
IEEE/ACM Transactions on Networking (TON)
Guided local search joins the elite in discrete optimisation
DIMACS workshop on on Constraint programming and large scale discrete optimization
Deriving traffic demands for operational IP networks: methodology and experience
IEEE/ACM Transactions on Networking (TON)
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
IEEE/ACM Transactions on Networking (TON)
Successful Application of Genetic Algorithms to Network Design and Planning
BT Technology Journal
Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators
Artificial Intelligence Review
Performance and Capacity Evaluations of IP Networks and Systems
IT Professional
Virtual-topology adaptation for WDM mesh networks under dynamic traffic
IEEE/ACM Transactions on Networking (TON)
Designing Networks for Selfish Users is Hard
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art
Evolutionary Computation
Evolutionary computation: comments on the history and current state
IEEE Transactions on Evolutionary Computation
Local search genetic algorithm for optimal design of reliablenetworks
IEEE Transactions on Evolutionary Computation
A genetic algorithm for the multiple destination routing problems
IEEE Transactions on Evolutionary Computation
Applying an evolutionary algorithm to telecommunication networkdesign
IEEE Transactions on Evolutionary Computation
A weighted sum genetic algorithm to support multiple-partymultiple-objective negotiations
IEEE Transactions on Evolutionary Computation
Genetic Algorithms and Very Fast Simulated Reannealing: A comparison
Mathematical and Computer Modelling: An International Journal
Simulated annealing: Practice versus theory
Mathematical and Computer Modelling: An International Journal
IEEE Communications Magazine
IEEE Communications Magazine
Switched optical backbone for cost-effective scalable core IP networks
IEEE Communications Magazine
Hi-index | 0.01 |
A search based heuristic for the optimisation of communication networks where traffic forecasts are uncertain and the problem is NP-complete is presented. While algorithms such as genetic algorithms (GA) and simulated annealing (SA) are often used for this class of problem, this work applies a combination of newer optimisation techniques specifically: fast local search (FLS) as an improved hill climbing method and guided local search (GLS) to allow escape from local minima. The GLS+FLS combination is compared with an optimised GA and SA approaches. It is found that in terms of implementation, the parameterisation of the GLS+FLS technique is significantly simpler than that for a GA and SA. Also, the self-regularisation feature of the GLS+FLS approach provides a distinctive advantage over the other techniques which require manual parameterisation. To compare numerical performance, the three techniques were tested over a number of network sets varying in size, number of switch circuit demands (network bandwidth demands) and levels of uncertainties on the switch circuit demands. The results show that the GLS+FLS outperforms the GA and SA techniques in terms of both solution quality and optimisation speed but even more importantly GLS+FLS has significantly reduced parameterisation time.