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