-
c# tsp 遗传路径算法
车辆路径问题可以描述为:在一个存在供求关系的系统中,有若干台车辆、若干个配送中心和客户,要求合理安排车辆的行车路线和出行时间,从而在给定的约束条件下,把客户需求的货物从配送中心送到客户,把客户供应的货物从客户取到配送中心,并使目标函数取得优化。这里以最简单的无时限单向配送车辆路径问题为例。
1、遗传算法的实施步骤:
遗传火算法的实施步骤如下(以目标函数求最小为例)。
第一步:初始化 t←0进化代数计数器;T是最大进化代数;随机生成M个个体作为初始群体P(t);
第二步:个体评价 计算P(t)中各个个体的适应度;
第三步:选择运算 将选择算子作用于群体;
第四步:交叉运算 将交叉算子作用于群体;
第五步:变异运算 将变异算子作用于群体,并通过以上运算得到下一代群体P(t + 1);
第六步:终止条件判断 t≦T:t
- 2022-07-27 10:31:38下载
- 积分:1
-
龙贝格数值积分法
龙贝格数值积分法- Dragon Begg numerical integration
- 2022-04-19 18:04:33下载
- 积分:1
-
角点标记
应用背景在图像处理方面,特别是涉及到形状姿态等识别的时候,需要对角点进行标记,该算法是对二值化的图形进行角点标记演示,在机器视觉方面有相当的用处。关键技术使用二值化的图形快速角点标记,使用形态学做图形处理,计算量很小,在图形识别方面有很大的用处。
- 2022-10-17 05:45:03下载
- 积分:1
-
遗传基因算法源代码
遗传基因算法源代码-genetic algorithm source code
- 2022-07-08 23:11:36下载
- 积分:1
-
声线跟踪法
声线跟踪法,在 网上找到的,较好,使用MATLAB 编程。完成了声线的跟踪,达到了很好的可视化效果
- 2022-01-22 13:14:51下载
- 积分:1
-
基于dsp的sinxcosx的泰勒级数展开式,经过调试,完全可以运行
基于dsp的sinxcosx的泰勒级数展开式,经过调试,完全可以运行-sinx cosx the Taylor series expansion, after testing, we can run!
- 2022-04-13 03:14:38下载
- 积分:1
-
双正交5/3小波的提升格式构造,VC实现,看完可模仿着编
双正交5/3小波的提升格式构造,VC实现,看完可模仿着编-Biorthogonal 5/3 wavelet upgrade format structure, VC, read a series replicable
- 2022-05-26 19:58:43下载
- 积分:1
-
快速傅里叶变换的c程序,共分五个部分,此为一维快速傅里叶变换快速算法DFT...
快速傅里叶变换的c程序,共分五个部分,此为一维快速傅里叶变换快速算法DFT-Fast Fourier Transform of the c program is divided into five sections, this is a one-dimensional fast Fourier transform fast algorithm for DFT
- 2022-10-13 13:20:03下载
- 积分:1
-
五次插值。 这个算法代码可是花了很长的时间,希望和大家共享...
五次插值。 这个算法代码可是花了很长的时间,希望和大家共享-five interpolation. But the algorithm code for a very long time, and hopes to share
- 2022-05-18 21:11:45下载
- 积分:1
-
数据结构
快速排序是一种分而治之的排序算法
- 2023-08-27 18:00:06下载
- 积分:1