论文部分内容阅读
多点网络拓扑结构设计问题是NP—完全问题。该文提出了一个基于多目标决策的遗传算法(MCGA)来解决多点网络拓扑结构问题。和其它多目标遗传算法不同的是：首先，对网络节点进行预划分，使得Pareto优的节点归于候选分枝节点集合；其次，修改了Prüfer编码，使得编码中的码元代表候选分枝节点，以利于对分枝节点的搜索；最后，构造了分枝变异算子与非分枝变异算子作为主要的进化算子。该算法以概率1收敛于全局最优解集。数值实验表明该算法优于其它多目标遗传算法。