2017华为比赛遗传算法总结

一、 问题分析 题目要求在给定的网络节点中选择一些网络节点布置为服务器节点,使整个网络流可以知足消费节点带宽需求。这种选址问题能够用遗传算法来肯定服务器位置,用最大流最小费用网络流来肯定是否知足消费节点要求。web 二、遗传算法几个名词 染色体:1条染色体表明一组服务器节点,染色体上一个点表明1个服务器的位置。针对一条长度为6的染色体,1,3,5处值为1;2,4,6处值为0。表明一共有6个网络节点
相关文章
相关标签/搜索