登录
首页 » 算法 » c# tsp 遗传路径算法

c# tsp 遗传路径算法

于 2022-07-27 发布 文件大小:31.21 kB
0 106
下载积分: 2 下载次数: 1

代码说明:

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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 696518资源总数
  • 105873会员总数
  • 12今日下载