分享到:

基因学习算法及其在图论中的应用

引  言为解决一些复杂的及规模较大的组合优化的NP难题 ,相继推出一些近似算法。其中局部搜索法由于其快速灵活、通用性好而成为最成功的算法之一。但局部搜索法极易陷入局部极值点 ,不能令人满意 ,有时即使从大量的初始解重复执行算法也不能获得满意的结果。模拟退火从固体退火机理中得到启示 ,把局部搜索算法的只接受优化解的策略改为在一定的概率下接受部分劣化解 ,从而使搜索能够继续进行 ,并且获得较好的结果。进化计算则是从生物进化的自然选择模型中得到启发而发展起来的优化与搜索算法。它把局部搜索法的个体搜索改为群体搜索 ,用优胜劣汰的自然选择原则不断地更新搜索群体 ,使搜索群体逐步优化。近年来 ,出现了一种概率学习的进化模型 ,如 Baluja的 PBIL算法 [1,2 ]与Corno的自私基因算法 [3 ] 。概率学习的进化模型通过不断地学习每一代的最优个体 ,使学习概率最终收敛于最优或较优的解的概率。其过程描述如下 :(1)初始化等位基因...  (本文共5页) 阅读全文>>

《无线互联科技》2018年04期
无线互联科技

大数据聚类算法研究

1大数据下聚类算法的含义大数据是指以多元形式,由许多来源搜集而组成的庞大数据组。电子商务网站、社交网站以及网页浏览记录等都可以成为大数据的数据来源。同时,大数据又是指在现有的技术条件下无法在规定的时间内对数据进行传输、存储、计算和应用等的数据集合。大数据的数据体量巨大,数据的类型繁多,价值密度较低,处理速度较快,其核心的价值在于对海量的数据进行存储和分析,具有成本低、效率高等优势。随着信息化技术的不断发展,大数据已经成为当代炙手可热的一个话题,各个行业都在对大数据下的聚类算法的应用进行研究。大数据是信息化社会的一个产物,像是一块蕴含着能量的煤矿,利用大数据的优势,可以为大量消费者提供产品或服务的企业提供进行精准营销的技术,促进企业的转型和升级。采用聚类算法对大数据进行处理解决抽样数据处理上的局限性,通过聚类,可以对大数据集进行随机分块,每一块又是原数据集的一个可以保证抽样能够独立进行的样本集合,在足够小的范围之内保证处理结果的可...  (本文共2页) 阅读全文>>

《计算机与网络》2018年14期
计算机与网络

RSA算法的改进研究

0引言在现代社会中,由于科学的进步和计算机技术的提升,指数级的信息充斥着我们的周围,信息安全的问题在科学技术发展过程中变得越来越突出,因此信息安全成为了人们非常关注的问题。许多科学家提出了各种各样对网络中信息进行保护的方法,应用最广泛的是由美国MIT的Rivest、Shamir和Adleman在1978年提出来的RSA加密解密算法[1-2],该算法是公钥密码体制中的代表。公钥密码体制是一种非对称的密码体制,算法的加密密钥是公开的,而解密密钥只有信息的接收者知道。RSA算法[3]的安全性是由大整数因子分解的困难程度来保障的,当模数n的位数在2 048位时,安全性能够得到很好的保障,但是提升安全性的同时却降低了计算的速度,针对这一问题,本文提出了一种改进方法来提升效率。1 RS A算法算法的主要步骤如下:(1)密钥的产生选择2个随机大素数p和q;(2)然后计算n=p×q,Φ(n)=(p-1)(q-1);(3)接着随机选择一个整数e,...  (本文共3页) 阅读全文>>

《新教师》2016年09期
新教师

关于算法多样化的思考与实践

当前,算法多样化已成为教师习以为常的教学行师:他的想法对不对?37+45=82为,算法多样化与算法最优化的理念也日益深入师:还有不同的方法吗?3 42教师的内心。然而,算法多样化的现状如何?为什么生4:我把45分成43和2,先算3740会有算法多样化?算法多样化的目的是什么?算法多加43等于80,再算80加2等于82。图3样化的时机怎样把握?算法多样化有没有可遵循的模教师一边重复学生的语言一边画式?算法多样化的主人是谁?众多问题隐含在教学中,出思路图37+45=82。(图4)带着这些思考,笔者结合自己的教学实践和大家交流。……43 2一、“算法多样化”在实际教学中的现状在此基础上,教师又组织学生按80图在平日的教学中4,我们经常看到教师们如此带领照类似的思路,将37进行分解研究,学生进行算法多样化的学习。衍生出类似的算法,然后教师组织学生小结并择优。【原始案例】两位数加两位数进位加法的口算师:就是一道简简单单的计算题37+45的...  (本文共3页) 阅读全文>>

《上海中学数学》2005年11期
上海中学数学

走进算法

随着全国《高中数学课程标准》(下面简称 课标)的出台,“算法”这个古老而又新鲜的术 语,成了广大教师关注的字眼,并作为基础内 容,被安排在《数学3))中.什么是算法?如何教 算法?算法的教育意义又是什么?下面我们将 从算法的界定、教学上的定位和方法,通过具体 的实例,了解算法和学习算法. 一个算法. 一、关于算法的界定 关于算法的界定有很多: “算法一algorithm,规则系统一种循序渐近 解决问题的过程,尤指一种为在有限步骤内解 决问题而建立的可重复应用的计算过程”— 美国传统词典(双解); “对一个问题的算法就是解决该问题的程 序步骤的一个概要说明”—《数学的原理与实 践》; “利用计算机处理问题时,程序是必不可少 的.为此事先必须明确计算方法、条件判断和处 理程序,我们称其为algorithm.我们特别把以 计算顺序为中心的algorithm称为‘算法”,— 《日本高中教科书数学B)). “在数学中,现代意义上的‘算法’...  (本文共3页) 阅读全文>>

《小学教学参考》2006年Z5期
小学教学参考

“我一种方法都没学会”——关于算法多样化的思考

案例“十几减9”的教学片断。1.创设情境,提出问题。小兔过生日,一共邀请了15位客人,现在已经来了9位,还有多少位客人没有来?2.列出算式后,学生独立解答。3.展示学生不同的算法。生1:我是用小棒摆出来的,先摆15根小棒,再拿掉9根小棒,还剩下6根小棒,所以还有6位客人没有来。生2:我是数出来的,10、11、12、13、14、15,还有6位客人没有来。生3:15-10=5,5+1=6。生4:15-5=10,10-4=6。生5:因为9+6=15,所以15-9=6。4.尝试练习。13-917-9在独立计算后,教师组织学生反馈和交流,并有意识指名几个基础较差的学生说说算法。师:13-9等于几,你是怎样算的?生6同学不做声。师(指黑板):刚才,我们学习了5种不同的方法,你是用哪一种方法算的?生6:老……老师,我一种都……都没学会。【反思】《课程标准》指出:“由于学生所处的文化环境、家庭环境和自身思维方式的不同,所使用的方法必然是多样的,...  (本文共1页) 阅读全文>>