-
用基本蚁群算法求解0
采用了基本的蚁群算法来求解0-1背包问题,该算法不仅可以对0-1背包问题进行求解,还可以对多维背包问题进行求解。-Using the basic ant colony algorithm to solve the 0-1 knapsack problem, the algorithm not only for the 0-1 knapsack problem can be solved, but also multi-dimensional knapsack problem can be solved.
- 2022-06-22 03:24:58下载
- 积分:1
-
遗传算法求解货郎担问题(TSP)
本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
- 2022-07-04 17:09:54下载
- 积分:1
-
赫夫曼编码树的应用
利用赫夫曼编码树的原理压缩和解压
- 2023-02-10 02:25:03下载
- 积分:1
-
A program to find frequent molecular (subst ructures and discriminative fragment...
A program to find frequent molecular substructures and discriminative fragments in a database of molecule descriptions. The algorithm is based on the Eclat algorithm for frequent item set mining.-A program to find frequent molecular (subst ructures and discriminative fragments in a dat abase of molecule descriptions. The algorithm is based on the algorithm for frequent Eclat ite m set mining.
- 2022-08-11 00:52:41下载
- 积分:1
-
自己编的一个求无约束最优化解的单纯形
自己编的一个求无约束最优化解的单纯形-themselves for a series of unconstrained optimal resolve Simplex
- 2022-05-06 19:27:18下载
- 积分:1
-
棋盘八皇后
棋盘八皇后-eight Queen"s chessboard
- 2023-07-25 13:20:03下载
- 积分:1
-
vc写的SSE2优化离散余弦变换
vc写的SSE2优化离散余弦变换-vc write SSE2 optimization Discrete Cosine Transform
- 2022-01-24 14:10:06下载
- 积分:1
-
对各种图形判别程序
对各种图形判别程序 -on various graphics discriminant procedures
- 2022-07-21 22:43:27下载
- 积分:1
-
用MATLAB开发,一个界面还可以的计算器
用MATLAB开发,一个界面还可以的计算器-MATLAB development, an interface can also calculator
- 2022-02-03 10:13:37下载
- 积分:1
-
基因表达
public override float CalculateFitness()
- 2023-04-09 05:10:03下载
- 积分:1