-
c# tsp 遗传路径算法
车辆路径问题可以描述为:在一个存在供求关系的系统中,有若干台车辆、若干个配送中心和客户,要求合理安排车辆的行车路线和出行时间,从而在给定的约束条件下,把客户需求的货物从配送中心送到客户,把客户供应的货物从客户取到配送中心,并使目标函数取得优化。这里以最简单的无时限单向配送车辆路径问题为例。
1、遗传算法的实施步骤:
遗传火算法的实施步骤如下(以目标函数求最小为例)。
第一步:初始化 t←0进化代数计数器;T是最大进化代数;随机生成M个个体作为初始群体P(t);
第二步:个体评价 计算P(t)中各个个体的适应度;
第三步:选择运算 将选择算子作用于群体;
第四步:交叉运算 将交叉算子作用于群体;
第五步:变异运算 将变异算子作用于群体,并通过以上运算得到下一代群体P(t + 1);
第六步:终止条件判断 t≦T:t
- 2022-07-27 10:31:38下载
- 积分:1
-
c语言职工信息管理系统
这是老师布置的工程实践的作业, 有很好的参考价值, 代码都有注释。值得分享。
- 2022-08-12 18:19:37下载
- 积分:1
-
这是最小二乘法多项式拟合的算法 很有参考价值的程序,
这是最小二乘法多项式拟合的算法 很有参考价值的程序,-This is the least squares polynomial fitting algorithm is very useful procedure,
- 2022-03-22 18:59:30下载
- 积分:1
-
mathimatics library for pascal, include fft,function interpreter, derivative,sol...
mathimatics library for pascal, include fft,function interpreter, derivative,solve sytem of lineal ecuacion by gauss .. and 2 examples-mathimatics library for pascal, include fft,function interpreter, derivative,solve sytem of lineal ecuacion by gauss .. and 2 examples
- 2022-12-19 16:35:06下载
- 积分:1
-
OpenGL多边形的扫描转换
OpenGL中认为合法的多边形必须是凸多边形,凹多边形、自交多边形、带孔的多边形等非凸的多边形在OpenGL中绘制会出现出乎意料的结果。例如,在大多数系统中,只有多边形的凸包被填充,而在有些系统中,并非所有的凸包都被填充。OpenGL之所以对合法多边形类型做出限制,是为了更方便地提供能够对符合条件的多边形进行快速渲染的硬件。简单多边形可被快速地渲染,而复杂多边形难以快速检测出来。为了最大限度的提高性能,OpenGL假定多边形是简单的。
- 2022-08-25 15:54:32下载
- 积分:1
-
which is made up of expression to expression Suffix
它由表达式到表达式后缀组成
- 2022-03-11 17:17:56下载
- 积分:1
-
表达式二叉树
表达式二叉树-Expression of BinaryTree
- 2022-06-03 16:23:09下载
- 积分:1
-
Local K
Local K-means Algorithm for Colour Image Quantization
- 2022-06-11 17:22:15下载
- 积分:1
-
这是一个矩阵求解
this is a matrix solve
- 2022-02-06 12:13:18下载
- 积分:1
-
Hough变换检测直线
用来检测一副二值图像中的平行直线,如有平行直线则将他们找出来。希望大家可以用的上,欢迎下载!!谢谢
- 2022-01-25 23:55:20下载
- 积分:1