2017華爲比賽遺傳算法總結

一、 問題分析 題目要求在給定的網絡節點中選擇一些網絡節點佈置爲服務器節點，使整個網絡流可以知足消費節點帶寬需求。這種選址問題能夠用遺傳算法來肯定服務器位置，用最大流最小費用網絡流來肯定是否知足消費節點要求。web 二、遺傳算法幾個名詞 染色體：1條染色體表明一組服務器節點，染色體上一個點表明1個服務器的位置。針對一條長度爲6的染色體，1，3，5處值爲1；2，4，6處值爲0。表明一共有6個網絡節點

>>阅读原文<<