-
错误位置方法
数值计算算法:方法错误的定位写帕斯卡尔要找到一个解决方案,以F(X)=0给出的连续函数 f。关于区间[P0,P1],其中f(P0)和f(p1)为必须 相反的迹象: 输入:端点P0,P1;公差TOL; 迭代N 0的最大数目。 输出:近似解p或 该算法失败的消息。
- 2022-03-14 20:22:14下载
- 积分:1
-
knapsak problem
一个旅游者想在周末和他的朋友好好旅行。他们要去山上看大自然的奇观,所以他需要好好收拾行装。他有一个很好的背包用来装东西,但他知道,他最多只能装4公斤,而且要用一整天。他列了一张单子,上面写着他想带什么去旅行,但所有东西的总重量太大了。然后,他决定在初始列表中添加列,详细说明它们的权重,并添加一个数字值,表示该项对旅行的重要性。
- 2022-10-30 04:45:03下载
- 积分:1
-
vtk 图像处理入门示例
这是叶峰无偿提供的宝贵的学习财富,叶峰同志为中国的VTK研究事业和C3P论坛的发展作出巨大贡献,国内的VTK研究源头从C3P开始传播到各个学校、研究所、企业,同时也从C3P走出一大批VTK&C3P的优秀人才。非常感谢叶峰的努力和分享,希望大家向他学习
- 2022-03-12 04:36:14下载
- 积分:1
-
遗传算法分析TSP
资源描述
遗传算法(GA)是一种解优化问题的随机搜索方法,它借助于生物进化中的自然选择和遗传(即适者生存)的规律.
算法步骤(基本遗传算法)
Step 1.随机初始化pop_size个染色体.Step 2.用交叉算法更新染色体.Step 3.用变异算法更新染色体.Step
4.计算所有染色体的目标值.Step 5.根据目标值计算每个染色体的适应度.Step 6.通过轮盘赌的方法选择染色体.Step
7.重复第二至第六步直到终止条件满足.Step 8.输出最好的染色体作为最优解.
为利于遗传算法的计算,首先要对解进行编码,编码后的解称为染色体.对于约束优化问题,遗传算法是在染色体中进行操作,而把操作结果解码后去检验其可行性.
遗传算法的主要特征:
群体和种群的维数相等,为一个偶数维,且不随代数的变化而变化;适应函数直接选用目标函数;种群中的个体通过轮盘赌的方法选取;种群中的一对个体采用随机交配位的方式产生一对子代;每一个基因有相同的变异概率。
- 2022-02-01 22:31:24下载
- 积分:1
-
Fortran 90
Fortran 90
- 2022-05-06 04:27:32下载
- 积分:1
-
算法分析与设计 0-1背包问题四种不同算法的实现 C语言实现
算法分析与设计 0-1背包问题四种不同算法的实现 C语言实现
贪心算法总是作出在当前看来是最好的选择,即贪心算法并不从整体最优解上加以考虑,它所作出的选择只是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题它能产生整体最优解。在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好近似解。
- 2022-02-03 07:48:49下载
- 积分:1
-
01背包问题
01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。考虑用动态规划的方法来解决,这里的:阶段是:在前N件物品中,选取若干件物品放入背包中; 状态是:在前N件物品中,选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值;决策是:第N件物品放或者不放; 由此可以写出动态转移方程:我们用f[i,j]表示在前 i 件物品中选择若干件放在所剩空间为 j 的背包里所能获得的最大价值f[i, j] = max( f[i-1, j-Wi] + Pi (j >= Wi), f[i-1, j] )
- 2022-03-15 21:02:09下载
- 积分:1
-
在一个圆圈周围的操场上的操场放置氮堆。石头是有…
在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。
编程任务:对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。-Playground in a circle around the stones are placed n heap. Stone is to have the order to merge into a pile. Provisions can only choose 2 adjacent stones piled into a heap of new and new pile of stones a few in mind for its combined score. Try to design an algorithm to calculate the n heap into a pile of stones the minimum scores and maximum scores. Programming tasks: for a given n stack stone, into a pile of programming the calculation of the minimum scores and maximum scores.
- 2022-03-18 23:23:02下载
- 积分:1
-
Lacoally weighted Regression source code
Lacoally weighted Regression source code
- 2022-01-28 07:41:20下载
- 积分:1
-
vc++和matlab语言相转化的接口软件,功能强大,工具箱互相兼容,转化成的代码质量好。
vc++和matlab语言相转化的接口软件,功能强大,工具箱互相兼容,转化成的代码质量好。-vc++ and language phase transformation matlab interface software, powerful, compatible toolbox, into the code of good quality.
- 2022-09-09 19:40:03下载
- 积分:1