A multi-population hybrid biased random key genetic algorithm for hop-constrained trees in nonlinear cost flow networks

Abstract

遗传算法和其他进化算法已成功应用于解决各种通信网络设计问题中的约束最小生成树问题。本文通过将多种群混合遗传算法应用于另一个通信设计问题，扩大了这类算法的应用范围。这个新问题是通过一个具有跳约束的最小生成树来建模的，该树也显示了流的特性。除根节点外，所有节点都有非负流要求。除了固定费用成本外，还考虑了非线性流量相关成本。这个问题是众所周知的NP-hard跳约束最小生成树问题的推广，我们称之为跳约束最小费用流生成树问题。从所报告的计算结果可以看出该方法的效率和有效性。