-
遗传算法求解货郎担问题(TSP)
本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题，在算法领域颇受关注。问题是这样提出的：某旅行推销商，要到n个城市去推销商品，从其中某个城市出发，进出每个城市一次，最后返回驻地城市，问如何安排其路线，使行程最短。对于TSP问题，若采用穷举搜索算法，则需要考虑所有可能的情况，找出所有的回路，在对其进行比较，找出最佳路径。在n个城市TSP问题中，一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种，TSP问题没有限定路径的起点及方向，因此路径总数为n!/2n，可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径，在选择其中较优的路径参与繁殖，生成下一代。再对下一代进行类似操作。经过若干代的进化后，将会收敛于一个较优解。此外，在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
- 2022-07-04 17:09:54下载
- 积分：1
-
通过此程序可以把输入的年份判别是平年,还是闰年.
通过此程序可以把输入的年份判别是平年,还是闰年.-through this procedure can be imported in the year discriminant is non-leap year, or a leap year.
- 2022-10-19 14:30:03下载
- 积分：1
-
有关ACM的一些算法研究，主要是线段树方面
有关ACM的一些算法研究，主要是线段树方面-Line Tree
- 2022-04-06 11:58:37下载
- 积分：1
-
computer simulation of physical operations, simulated three
计算机模拟物理作业,模拟3体运动-computer simulation of physical operations, simulated three-movement
- 2022-07-14 21:08:52下载
- 积分：1
-
AFD min的Java类
应用背景//////////////////////////////////// /完整的DFA/ / 2004-04-20////////////////////////////////// * *这个类实现了确定性的完整的有限自动机。的关键技术/ * *这个类实现了整数集的分区& lt；代码& gt；0，……，大小& lt；/代码& gt；。数组；
- 2023-06-26 10:55:03下载
- 积分：1
-
some commonly used recursive algorithm
一些常用的递归算法 -some commonly used recursive algorithm
- 2022-07-19 06:42:01下载
- 积分：1
-
框架结构自振特性分析代码
框架结构自振分析matalab代码，主要针对平面框架结构，对空间框架结构的分析具有参考价值。采用2D梁单元进行网格细分，能够根据使用者的要求来定义单元的大小。在对平面框架进行动力时程分析时，只需要读入加速度时程文本，嵌入中心差分模块即可。
- 2022-02-13 08:19:44下载
- 积分：1
-
原始简单的计时表
原创的简朴的秒表，-original simplicity of the stopwatch
- 2022-02-03 02:15:15下载
- 积分：1
-
Algorithm design in the 0
算法设计中的0-1背包问题，递归的应用
算法设计中的0-1背包问题，递归的应用-Algorithm design in the 0-1 knapsack problem, recursive application of algorithm design in the 0-1 knapsack problem, recursive application of
- 2022-02-26 18:53:13下载
- 积分：1
-
逆波兰表达式求值
是自己写的逆波兰表达式求值问题 通过栈和数组来存储数据完美实现了计算过程..
- 2023-07-09 11:00:03下载
- 积分：1
