-
98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,...
98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温-98 National Mathematical Contest in Modeling B and that the "flood inspections", is a salesman problem, and that is 53 points, all possibilities about exp (53), there is no good way to get accurate solutions, since no exact solution for, we used simulated annealing France obtained an optimum solution to all nodes to a number of 53 to 53.1 is with the system structure, changes in the structure of the rules is : from 1-53 with a randomly selected with a son, to reverse or to move it to another, the energy E is the natural path length. The specific algorithm is described as follows : Step 1 : The initial set temperature T,
- 2023-05-19 17:45:04下载
- 积分:1
-
子例程 ABAQUS 第 3 部分 VDI 指引 2014年纤维增强复合材料的强度分析
此子程序用于强度分析of纤维增强复合材料 与的帮助下 有限元方法求解 ABAQUS / 标准.计算用于为三维应力状态根据 VDI 指引 2014年 , 部分 3.输入变量是基本优势,边坡参
- 2023-01-04 02:20:04下载
- 积分:1
-
有重复元素的排列问题
资源描述设集合R={r1,r2,...,rn}是要进行排列的n个元素,其中r1,r2,...,rn可能相同。
试着设计一个算法,列出R的所有不同排列。
即,给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。
- 2022-06-15 12:23:57下载
- 积分:1
-
使用VB的快速排序算法
使用VB的快速排序算法-use VB Quick Sort Algorithm
- 2022-04-10 17:39:35下载
- 积分:1
-
数据挖掘中频繁项挖掘Aporial算法
该算法实现了数据挖掘中基于候选集的频繁项的挖掘,对于训练数据的处理,我们使用一个hashmap表来模拟初始阶段的数据,让后根据支持度来从候选集中找出满足支持度的频繁项,然后进行下一层的频繁项挖掘
- 2023-09-02 10:30:03下载
- 积分:1
-
A星算法实现旅行商问题
用A星算法实现的旅行商问题,对于状态空间图中的某个节点,如果求出了它的后继节点,则此节点为已扩展节点,而尚未求出后继节点的节点称为未扩展节点。将未扩展的节点存于一个名为OPEN的表中,而将已扩展的节点存于一个名为CLOSED的表中。
- 2023-05-08 14:00:03下载
- 积分:1
-
一元多项式相加程序
一元多项式相加程序-One of the polynomial sum of the procedures
- 2022-02-01 02:37:47下载
- 积分:1
-
FFT的快速算法。实测无误! 比普通的FFT快一个数量级
FFT的快速算法。实测无误! 比普通的FFT快一个数量级, 实际测试用的2048个点。在VC的环境下,编译通过,实测的效率很高。推荐使用!
- 2022-05-31 18:07:04下载
- 积分:1
-
最陡下降法~最优化设计,优化设计…
最优化设计之最速下降法~
最优化的设计作业,最速下降法~
-Optimum design of the steepest descent method ~ of the most optimized design work, the steepest descent method ~
- 2022-03-22 09:07:58下载
- 积分:1
-
ACM1087 realize the title of the request, the document provided in the form of t...
实现了ACM1087题中的要求,以文件的方式提供测试数据。-ACM1087 realize the title of the request, the document provided in the form of test data.
- 2022-06-27 12:01:22下载
- 积分:1