Recent network design techniques using evolutionary algorithms |
| |
Affiliation: | 1. College of Science and Technology, Ningbo University, 315211 Ningbo, PR China;2. School of Computer Science and Technology, Shanghai University of Electric Power, 200090 Shanghai, China;3. Department of Computer Science and Technology, Shanghai University, 200444 Shanghai, China |
| |
Abstract: | As social systems based on computer networks are more complicated, the optimization problems in network systems have been drawing the attention of many related researchers. Recently, genetic algorithms (GAs) have achieved a great advancement in related research fields, such as combinatorial optimization, multiobjective optimization, and so on. In this paper, we consider hybrid GAs (called spanning tree-based GAs) for difficult-to-solve network design problems inherent in industrial engineering and computer communication networks, such as degree-constrained minimum spanning tree problems, capacitated minimum spanning tree problems, fixed charge transportation problems, network topological design problems, and so on. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|