Evolutionary Techniques for Web Caching
Distributed and Parallel Databases
Estimation of all-terminal network reliability using an artificial neural network
Computers and Operations Research
Solving Radial Topology Constrained Problems with Evolutionary Algorithms
SEAL'98 Selected papers from the Second Asia-Pacific Conference on Simulated Evolution and Learning on Simulated Evolution and Learning
Incrementing Multi-objective Evolutionary Algorithms: Performance Studies and Comparisons
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Optimal Design of Reliable Computer Networks: A Comparison of Metaheuristics
Journal of Heuristics
Telecommunication network design with parallel multi-objective evolutionary algorithms
LANC '03 Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research
Designing resilient networks using a hybrid genetic algorithm approach
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Guided local search as a network planning algorithm that incorporates uncertain traffic demands
Computer Networks: The International Journal of Computer and Telecommunications Networking
International Journal of Network Management
Review: Topological network design: A survey
Journal of Network and Computer Applications
A Novel Genetic Algorithm with Orthogonal Prediction for Global Numerical Optimization
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
A closed-loop logistic model with a spanning-tree based genetic algorithm
Computers and Operations Research
Networks Consolidation through Soft Computing
ISMIS '09 Proceedings of the 18th International Symposium on Foundations of Intelligent Systems
Evolutionary genetic algorithm for efficient clustering of wireless sensor networks
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Multicriteria network design using evolutionary algorithm
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
A productivity-oriented methodology for local area network design in industrial environments
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient Optimization of Reliable Two-Node Connected Networks: A Biobjective Approach
INFORMS Journal on Computing
Numerical optimization of generative network parameters
Proceedings of the 2010 Conference on Grand Challenges in Modeling & Simulation
Improving a local search technique for network optimization using inexact forecasts
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
A study of an iterated local search on the reliable communication networks design problem
EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
Expert Systems with Applications: An International Journal
Optimizing virtual private network design using a new heuristic optimization method
ISRN Communications and Networking
Crew pairing optimization based on hybrid approaches
Computers and Industrial Engineering
Hi-index | 0.00 |
This paper presents a genetic algorithm (GA) with specialized encoding, initialization, and local search operators to optimize the design of communication network topologies. This NP-hard problem is often highly constrained so that random initialization and standard genetic operators usually generate infeasible networks. Another complication is that the fitness function involves calculating the all-terminal reliability of the network, which is a computationally expensive calculation. Therefore, it is imperative that the search balances the need to thoroughly explore the boundary between feasible and infeasible networks, along with calculating fitness on only the most promising candidate networks. The algorithm results are compared to optimum results found by branch and bound and also to GA results without local search operators on a suite of 79 test problems. This strategy of employing bounds, simple heuristic checks, and problem-specific repair and local search operators can be used on other highly constrained combinatorial applications where numerous fitness calculations are prohibitive