A Centralized Network Design Problem with Genetic Algorithm Approach

Authors:
Gengui Zhou;Zhenyu Cao;Jian Cao;Zhiqing Meng
Affiliations:
College of Business and Administration, Zhejiang University of Technology, Zhejiang 310014, China;College of Business and Administration, Zhejiang University of Technology, Zhejiang 310014, China;College of Business and Administration, Zhejiang University of Technology, Zhejiang 310014, China;College of Business and Administration, Zhejiang University of Technology, Zhejiang 310014, China
Venue:
Computational Intelligence and Security
Year:
2007

Citing 8
Cited 0

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Telecommunications network design algorithms

Telecommunications network design algorithms
An effective genetic algorithm approach to the quadratic minimum spanning tree problem

Computers and Operations Research
Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem

Journal of the ACM (JACM)
Genetic Algorithms

Genetic Algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Savings based ant colony optimization for the capacitated minimum spanning tree problem

Computers and Operations Research
A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

A centralized network is a network where all communication is to and from a single site. In the combinatorial optimization literature, this problem is formulated as the capacitated minimum spanning tree problem (CMST). Up to now there are still no effective algorithms to solve this problem. In this paper, we present a completely new approach by using the genetic algorithms (GAs). For the adaptation to the evolutionary process, we developed a tree-based genetic representation to code the candidate solution of the CMST problem. Numerical analysis shows the effectiveness of the proposed GA approach on the CMST problem.