An approach to a problem in network design using genetic algorithms

DOI10.1002/NET.3230260305MaRDI QIDQ4894879zbMATH OpenOpenAlexFDO

Authors Charles C. Palmer, Aaron Kershenbaum

Publication date 13 November 1996

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230260305

zbMATH Keywords

heuristicgenetic algorithmoptimal communication spanning tree problem

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Programming involving graphs or networks (90C35) Communication networks in operations research (90B18)

Recommendations

• scientific article; zbMATH DE number 1617347
• scientific article; zbMATH DE number 5670036
• A solution of real-world OCST problems with a new tree encoding-based genetic algorithm
• Network design techniques using adapted genetic algorithms
• A note on genetic algorithms for degree-constrained spanning tree problems

Cited in

(26)

• scientific article; zbMATH DE number 1418031 (Why is no real title available?)
• A multi-population hybrid biased random key genetic algorithm for hop-constrained trees in nonlinear cost flow networks
• Genetic algorithm for network cost minimization using threshold based discounting
• scientific article; zbMATH DE number 1703846 (Why is no real title available?)
• Designing a road network for hazardous materials shipments
• Using a hybrid of exact and genetic algorithms to design survivable networks
• scientific article; zbMATH DE number 2013514 (Why is no real title available?)
• An effective genetic algorithm approach to the quadratic minimum spanning tree problem
• Digital data networks design using genetic algorithms
• A genetic algorithm approach on tree-like telecommunication network design problem
• Multiobjective Genetic Algorithm for Bicriteria Network Design Problems
• scientific article; zbMATH DE number 5952698 (Why is no real title available?)
• Network optimization based on CW saving algorithm and genetic algorithm
• Profit driven decision trees for churn prediction
• scientific article; zbMATH DE number 1990671 (Why is no real title available?)
• Network design techniques using adapted genetic algorithms
• Egonet: A Genetic Algorithm Model For The Optimisation Of Telephone Networks
• Multi-objective optimization for a closed-loop network design problem using an improved genetic algorithm
• Genetic algorithm for multi-protocol label switching
• scientific article; zbMATH DE number 1617347 (Why is no real title available?)
• Evolutionary Computation in Combinatorial Optimization
• A solution of real-world OCST problems with a new tree encoding-based genetic algorithm
• Solving the optimum communication spanning tree problem
• Integrated fleet mix and routing decision for hazmat transportation: a developing country perspective
• Heuristic approaches to the maximization of the number of spanning trees in regular graphs
• Global and local search algorithms for concave cost transshipment problems

This page was built for publication: An approach to a problem in network design using genetic algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4894879)