混合蛙跳算法改进及其对旅行商问题的求解

针对混合蛙跳算法在进化过程中容易陷入局部最优的问题,使用群体适应度值判断算法在进化过程中是否陷入局部最优,如果陷入局部最优,则对整个种群的当前最优解Gb进行贪婪倒位变异,如果变异后的Gb(新)要优于Gb(旧),则使用Gb (新);否则,使用模拟退火算法判断是否接受Gb (旧)。通过实验,将改进前后的混合蛙跳算法用于对旅行商问题的求解,并通过对比,验证了改进后的算法较未改进的算法更有效。     

最优集合覆盖的一种启发式算法

集合覆盖问题是NP困难问题中应用最广的问题之一，它在模式识别、机器学习等领域中具有重要的作用，集合覆盖问题的启发矩阵算法，优化策略明了，算法定理简单。     

由“9加几”教学引发的算法多样化断想

断想之一：算法多样化与情境创设诱导的关系　在教师精心创设的适宜的教学情境中,倡导算法多样化有助于张扬学生的个性,培养学生的创新思维.相反,在不适宜的教学情境中,倡导算法多样化却可能导致光开花不结果的尴尬局面.从这个意义上说,算法多样化与情境创设诱导有着密不可分的关系.     

一种鲸鱼优化算法改进的加权质心定位算法

针对加权质心定位算法受 RSSI 测距误差影响导致定位结果不理想的问题,提出一种鲸鱼优化算法改进的加权质心算法,利用鲸鱼优化算法的快速收敛、不易陷入局部最优等优势对加权质心算法定位结果进行优化。首先,通过加权质心算法计算待测点位置;其次,根据锚节点位置信息、RSSI 测距信息及待测点位置信息建立适应度函数;最后,利用鲸鱼优化算法不断迭代寻优,对待测点定位结果进行优化,以提高定位精度。在通信半径相同、锚节点数为 30 的条件下,改进后的定位算法定位精度为 0.58m,而粒子群加权质心算法与人工鱼群加权质心算法定位精度分别为 0.64m 和 0.62m,且随着锚节点个数的增加或通信半径的增大,改进后的定位算法仍能获得更高的定位精度。因此,改进后的定位算法精度更高,具有一定可行性。     

微信红包随机金额生成算法模拟及应用

构造了微信红包随机金额的模拟算法,并验证了模拟算法的有效性。通过模拟算法,产生了大量微信红包随机金额数据,分析这些数据表明:(1)微信红包随机金额呈正态分布,是在红包份数较少的情况下,表现出的一种巧合,在红包份数较多的情况下,随机金额并不符合正态分布;(2)对一个微信随机红包,概率上,每个人抢到的红包金额是相等的,即抢红包的先后次序对抢到金额的多寡没有影响;(3)对一个微信随机红包,越晚产生的随机金额,其波动范围越大,即先抢红包的人,抢到平均金额的可能性比较高,后抢的人,要么抢到较小的金额,要么抢到较大的金额。     

浅谈算法的复杂性和常用算法

本文主要从多方面论述了算法的复杂性及算法计算方法,并提出了几种常用的算法,分析了它们的思想。     

徽州历史上的数学研究成果

明程大位继《九章算术》余绪，集珠算知识之大成，著《直指算法统宗》与《算法纂要》。二书出版后，风行海内外达三百余年，其流传之广非中国古代任何一部数学著作所能比拟。清戴震以“治经闻道”为目地，致力于天算学研究，[第一段]     

数学教学中的“算法多样化”

目前,世界许多国家的数学课程标准都提出在数学课程中鼓励学生"算法多样化",让学生从不同侧面、不同角度寻求解决问题的策略.     

模糊控制器的一种在线插值算法

普通模糊控制器引入在线插值算法,改善了普通模糊控制器的稳态性能,消除了普通模糊控制器的调节死区.     

正确实施"算法多样化"

“算法多样化”是《数学课程标准》关于计算教学的重要教学理念，是培养学生创新意识与创新思维能力的重要平台，是“不同的人在数学上得到不同的发展”的有效途径。现在，“算法多样化”成为教师在计算教学中达成的重要目标之一．并使汁算教学出现了可喜的新变化。但是笔者在听课中也发现一些教师对“算法多样化”存在着片面、错误的理解和做法。以下是这方面的两个教学片断。