-
这是硕士生计算机软件专业组合数学的一个优化算法演示,仅供参考。...
这是硕士生计算机软件专业组合数学的一个优化算法演示,仅供参考。-This is the master computer software professional combination of a mathematical algorithm optimization demonstration purposes only.
- 2023-06-20 22:15:03下载
- 积分:1
-
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
-
适用于 Pygame 的 Python 线交叉
翻译 maninwest@Codeforge 作者:raildude@CodeProject计算 2 D 线段交点(如存在)的算法这是种应用代数的练习题, (尤其是方程 y = mx + b, 所谓的线性方程的斜截式).背景我有个 Python 的 3d 查看应用程序,使用 Pygame 做 UI。 它有线框显示和原始的"隐藏表面移除"选项。我想添加一个隐藏线移除的选项,因为Pygame 好像不支持 "空心多边形" 绘制方法. 我想此代码可能是向该方向迈出的一步。稍后,我发现 MeshLab 可以提供我想要的功能..使用代码你需要安装 Python和 Pygame。或者,你可以提取四个函数 (slope(), y_intercept(), intersect() & segment_intersect()) 并在合适的地方使用。
- 2022-03-15 12:00:57下载
- 积分:1
-
银行服务系统模拟
某银行提供10个服务窗口(7个对私服务窗口,3个对公服务窗口)和100个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用,有对公和对私两类号,每位顾客只能选取其中一个。当营业员空闲时,通过叫号选取一位顾客,并为其服务。
- 2023-08-18 11:40:04下载
- 积分:1
-
- 2022-09-02 04:05:03下载
- 积分:1
-
遗传算法求解TSP问题
有31座城市,采用遗传算法求解tsp问题,给出源程序。可运行!
遗传算法是模仿生物进化和自然选择机理,模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。近年来,遗传算法由于在解决各类最优化问题时表现出的鲁棒性、全局性、隐含并行性和自适应性而成为一种应用同益广泛的智能优化算法。旅行商问题(TSP)是组合优化领域中的一个典型NP完全问题,是诸多领域内出现的多种复杂问题的集中概括和简化形式。快速、有效地解决TSP问题有着较高的理论意义和实际应用价值。本文针对解决TSP 问题,用遗传算法施行对TSP问题进行了求解,对选择、交叉和变异算子进行了算法设计,最后探讨了遗传算法解决旅行商问题自身具备的特点。
- 2022-07-16 23:21:19下载
- 积分:1
-
最优化问题:变尺度算法求最多元非线性函数的最值问题
最优化问题:变尺度算法求最多元非线性函数的最值问题-optimization problem : Changing the scaling algorithm for the nonlinear function of the value problems
- 2023-01-11 00:15:03下载
- 积分:1
-
这感觉显示了如何使用Hopfield网络
This fiel shows how to use Hopfield networks
- 2023-07-25 22:15:03下载
- 积分:1
-
dining philosophers problem source code
哲学家就餐问题源代码-dining philosophers problem source code
- 2022-11-23 20:50:03下载
- 积分:1
-
kalman估值器,为了简洁未使用矩阵计算,应用了kalman滤波,c语言实现
kalman估值器,为了简洁未使用矩阵计算,应用了kalman滤波,c语言实现-A kalman estimator written with c , without matrix operation,applied kalman filter.
- 2022-10-17 01:55:03下载
- 积分:1