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

c# tsp 遗传路径算法

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

代码说明:

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

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

发表评论

0 个回复

  • 讯号的 (消除 cfg 桩中的左的递归)
    分配订购 A1 ;:::;对 nonterminals 的语法。 我: = 1 到 n 做开始为 j: = 1 到 1 做开始为每个窗体 Ai 的生产 !Aj做开始删除 Ai !Aj从每个生产的形式 Aj 的语法 !做开始添加 Ai !端端端的语法变换 Ai-生产,消除直接左的递归结束
    2022-03-14 05:20:50下载
    积分:1
  • unknownexercice
    #include < stdlib.h > #include < stdio.h > #include < sys/types.h > #include < sys/stat.h > #include < fcntl.h > int 主要 (int argc、 char *argv[]) { int fd、 fd2、 fd3 ; int i; 浅黄色 char [10] ; fd=open(argv[1],O_RDONLY) ; if(fd2=open(argv[2],O_WRONLY) = =-1) { fd3 = 共创 (argv [2],S_IRUSR |S_IWUSR) ; read(fd,buff,10) ; write(fd3,buff,10) ; } 其他 { fd2=open(argv[2],O_TRUNC) ; read(fd,buff,10) ; write(fd2,buff,10) ; } 返回 0 ; }
    2023-05-04 19:30:03下载
    积分:1
  • 逐次超松弛迭代(逐次超松弛,…
    逐次超松驰迭代法(Successive Over Relaxation Me thod,简称SOR方法)是高斯―塞德尔方法的一种加速方法,是解大型稀疏矩阵方程组的有效方法之一,它具有计算公式简单,程序设计容易,占用计算机内存较少等优点,但需要较好的加速因子(即最佳松驰因子).下面我们首先说说松驰一词的含意,再利用它来解释雅可比迭代法与高斯―塞德尔迭代法,最后给出逐次超松驰迭代法的推算公式和收敛性条件.-Successive over relaxation iteration method (Successive Over Relaxation Me thod, called SOR method) is the Gauss- Seidel method for an accelerated method is solution of large sparse matrix equations, one effective method, it has a simple formula, programming easy, take up less computer memory, etc., but the need for better acceleration factor (that is, the best relaxation factor). Let us first talk about the meaning of the term relaxation, and then use it to explain the Jacobi s iterative method and the Gauss- Seidel iterative method, and finally gives successive over relaxation iterative method of projection formula and the convergence condition.
    2022-03-31 14:51:19下载
    积分:1
  • 线程池实现
    类池管理来自客户端的请求。 管理是存储在一个优先队列中的请求,在并行执行它们。 在并行执行的请求的最大数目是最大值-变量的构造函数。 Run 的函数打开一个新的线程调用的主线程,做管理工作的。 池中添加一个新的请求进行排队功能,此函数是线程安全的。 等待函数被阻塞直到所有 (或特定请求) 的要求也都结束了。
    2022-03-17 09:45:45下载
    积分:1
  • 本代码是C语言实现的CRC循环校验具体
    本代码是C语言实现的CRC循环校验具体算法-the code is the C language CRC checksum algorithm for the cycle
    2022-11-18 05:00:03下载
    积分:1
  • 网络流量分类NLC方代码
    网络流量分类NLC算法代码,供初学者学习,不得商用,仅供参考,                                                                                        
    2022-03-24 13:46:12下载
    积分:1
  • ALGORITHM_NEVILLE。
    关于评价插值多项式 P (N + 1)不同的数字 X(0),......,在数字 X X(N) 对于函数 F: 输入: 数字 X(0),......,X(N) 为 XX(1),......,XX(N+1) ; 数字 X ;值的 F 作为 Q 的第一列,或者可能如果函数 F 提供计算。 输出: 与 P(X) 表 Q = Q(N+1,N+1)。
    2022-08-20 14:06:41下载
    积分:1
  • 动态规划的C++实现
    采用C++实现了动态规划对动态规划感兴趣的同学可以下下来看一看
    2023-07-30 19:10:04下载
    积分:1
  • Loans algorithm.
    双色球算法。-Loans algorithm.
    2022-04-27 14:58:38下载
    积分:1
  • C语言实现FasterJob
    用贪心设计策略来完成带有期限的作业的FasterJob排序算法
    2022-10-05 14:35:02下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载