c# tsp 遗传路径算法
代码说明:
车辆路径问题可以描述为:在一个存在供求关系的系统中,有若干台车辆、若干个配送中心和客户,要求合理安排车辆的行车路线和出行时间,从而在给定的约束条件下,把客户需求的货物从配送中心送到客户,把客户供应的货物从客户取到配送中心,并使目标函数取得优化。这里以最简单的无时限单向配送车辆路径问题为例。 1、遗传算法的实施步骤: 遗传火算法的实施步骤如下(以目标函数求最小为例)。 第一步:初始化 t←0进化代数计数器;T是最大进化代数;随机生成M个个体作为初始群体P(t); 第二步:个体评价 计算P(t)中各个个体的适应度; 第三步:选择运算 将选择算子作用于群体; 第四步:交叉运算 将交叉算子作用于群体; 第五步:变异运算 将变异算子作用于群体,并通过以上运算得到下一代群体P(t + 1); 第六步:终止条件判断 t≦T:t
下载说明:请别用迅雷下载,失败请重下,重下不扣分!


