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

c# tsp 遗传路径算法

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

代码说明:

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

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

发表评论

0 个回复

  • 频率-波数域波动方程数值模拟代码
    应用背景波动方程数值模拟可以分为单程波动方程数值模拟和双程波动方程数值模拟。用弹性波或声波方程描述地震波在地下介质中的传播即是地震波的双程波理论,它反应了地震波传播的主要物理特征,具有很高的模拟精度,但是计算量大。鉴于目前主要以纵波勘探为主,而且在地震资料处理中主要分析和利用一次反射波,将多次反射波等其他波均视为噪音。此外,就研究地下特殊地质构造的地震响应及验证地质模型而言,正确地模拟复杂构造的一次反射波己满足需要。因此,本文采用频率-波数域的单程波动方程波场延拓算子进行数值模拟,它不仅计算效率高,而且可以得到高信噪比的波场模拟记录,只包含一次反射波和不规则点的绕射波,与实际资料有很高的对比性。关键技术      利用频率-波数域波动方程进行地震波场数值模拟的核心是波场延拓,对于垂向变速介质,利用二维标量波动方程,在频率—波数域可以得到各个深度间隔内的相位移延拓的正演和偏移公式。这里有本人实现的两种延拓算子:相移法(PS)和相移加插值法(PSPI)。其中PSPI为目前主要用于实际生产的频率波数域正演模拟方法之一。这种方法能适用于速度横向变化的复杂地下地质体,其计算速度快,且可以较好的保留速度横向变化的复杂地质体的地震波场特征。  
    2023-04-21 18:35:03下载
    积分:1
  • MFC的图片浏览器的设计与实现
    MFC的图片浏览器的设计与实现 基于 VC++ 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-25 14:04:27下载
    积分:1
  • 用龙贝格sinx 在的积分
    用龙贝格算法计算sinx 在的积分-with Romberg algorithm in the integral sinx
    2023-02-03 14:05:05下载
    积分:1
  • snjfliskanklnjklm dklsmdl /,adsfsfsf
    Lagrange算法程序,望各位喜欢,共享资源,开心大家-snjfliskanklnjklm dklsmdl /,adsfsfsf
    2022-01-26 00:37:29下载
    积分:1
  • kmeans
    harris角点检测源代码,简洁高效,通俗易懂,可以有效检测出图像的角点,并提供了一个画圆的程序,用于在图像上圈出角点。 使用格式为[cnt,posr,posc] = get_harris(img,k,t)  其中img为需要检测的图像,k,t分别为该角点检测
    2022-03-02 21:18:53下载
    积分:1
  • 利用CRC
    利用CRC-32检测程序的完整性-The use of CRC-32 testing the integrity of the proceedings
    2022-10-21 01:40:03下载
    积分:1
  • KNN最邻近分类
    改代码是由python编写的,实现了机器学习中最常用的、最简单的最邻近算法(KNN)。其中,附带有验证用的数据集,可以验证算法的效果。
    2022-07-09 18:04:11下载
    积分:1
  • Alogothym 对称背景
    Alogothym 对称背景图像处理中。通过 dqd 和图像处理线程开发
    2022-03-07 11:46:42下载
    积分:1
  • 对象跟踪
    对象 trackingMean 转变是一个用于查找最大值的一种密度函数,给出了采样从该函数的离散数据的过程。[1] 它是用于检测这种密度的模式。[1] 这是一种迭代的方法,和我们开始初步估计。让一个内核函数被给出。此函数确定权重时邻近点的均值进行重新估算。通常使用到目前估计的距离上的高斯核, 。在窗口中由密度加权的平均是 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-06-12 12:10:04下载
    积分:1
  • Learnin Mathematics with the ABACUS Activity
    Learnin Mathematics with the ABACUS Activity-book part3
    2022-01-24 12:55:16下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载