期刊
OPTIMIZATION LETTERS
卷 7, 期 6, 页码 1303-1324出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s11590-012-0505-5
关键词
Multi-population; Genetic algorithms; Local search; Network flows; Hop-constrained trees; General nonlinear costs
资金
- ERDF through the Programme COMPETE
- Portuguese Government through FCT - Foundation for Science and Technology [PTDC/EGEGES/099741/2008, PTDC/EGEGES/117692/2010]
Genetic algorithms and other evolutionary algorithms have been successfully applied to solve constrained minimum spanning tree problems in a variety of communication network design problems. In this paper, we enlarge the application of these types of algorithms by presenting a multi-population hybrid genetic algorithm to another communication design problem. This new problem is modeled through a hop-constrained minimum spanning tree also exhibiting the characteristic of flows. All nodes, except for the root node, have a nonnegative flow requirement. In addition to the fixed charge costs, nonlinear flow dependent costs are also considered. This problem is an extension of the well know NP-hard hop-constrained Minimum Spanning Tree problem and we have termed it hop-constrained minimum cost flow spanning tree problem. The efficiency and effectiveness of the proposed method can be seen from the computational results reported.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据