-
c# tsp 遗传路径算法
车辆路径问题可以描述为:在一个存在供求关系的系统中,有若干台车辆、若干个配送中心和客户,要求合理安排车辆的行车路线和出行时间,从而在给定的约束条件下,把客户需求的货物从配送中心送到客户,把客户供应的货物从客户取到配送中心,并使目标函数取得优化。这里以最简单的无时限单向配送车辆路径问题为例。
1、遗传算法的实施步骤:
遗传火算法的实施步骤如下(以目标函数求最小为例)。
第一步:初始化 t←0进化代数计数器;T是最大进化代数;随机生成M个个体作为初始群体P(t);
第二步:个体评价 计算P(t)中各个个体的适应度;
第三步:选择运算 将选择算子作用于群体;
第四步:交叉运算 将交叉算子作用于群体;
第五步:变异运算 将变异算子作用于群体,并通过以上运算得到下一代群体P(t + 1);
第六步:终止条件判断 t≦T:t
- 2022-07-27 10:31:38下载
- 积分:1
-
K-means算法的实现
c++ 语言实现算法,用的时候把数据集里面的数据放到C盘下,直接运行就行,数据集提供了两种,方便计算
- 2022-08-15 07:31:27下载
- 积分:1
-
回溯法解决0-1背包问题
问题给定n中物品和一个背包,物品i的重量为wi,价值为vi,背包的总容量为W。要选择装入背包的物品使得装入背包物品的总价值最大。对于每一个物品只有选中放入背包和不选中两种状态,分别用1和0来表示。可将0-1背包问题解空间组织成子集树的形式。以深度优先的方式,由父节点开始搜索整个解空间,将选中的物品价值和重量加到总价值和总重量里面。当遍历所有分支和节点,比较得到问题的最有解和最优值。
- 2022-04-21 15:07:42下载
- 积分:1
-
21065L fft fir 源码
对于dsp系统的开发与应用有很大的好处。
21065L fft fir 源码
对于dsp系统的开发与应用有很大的好处。-21065L fft fir dsp source for the system development and application had a great advantage.
- 2022-01-20 23:16:59下载
- 积分:1
-
大数运算库
大数运算库-Treasury operations of large numbers
- 2022-02-12 09:54:57下载
- 积分:1
-
vc++工程,计算快速傅立叶变换的源程序。
vc++工程,计算快速傅立叶变换的源程序。-vc++ engineering, computing Fast Fourier Transform of the source.
- 2022-11-22 00:05:03下载
- 积分:1
-
用C++完成的双链表源代码
用C++完成的双链表源代码-completion of the C-List source code
- 2022-10-05 13:05:02下载
- 积分:1
-
优化设计的程序,包括一位搜索,及无约束搜索方法
优化设计的程序,包括一位搜索,及无约束搜索方法-Optimal design procedures, including a search, and the unconstrained search method
- 2023-06-20 06:30:03下载
- 积分:1
-
概率上下文无关语法分析器
本系统是一个概率型的自然语言句法分析器。系统的分析算法是综合了多种优化策略的改进型chart分析算法。分析结果是概率最大的一棵分析树。在概率模型方面,本系统也在一定程度上突破了pcfg的上下文无关假设,引入了结构上下文条件,是的分析结果正确率有了明显提高。本系统运行在 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-05-18 18:27:32下载
- 积分:1
-
Hex转换成CString
Hex转换成CString-Hex conversion redeem
- 2023-04-20 16:10:04下载
- 积分:1