遗传算法是模拟达尔文生物进化论的自然选择与遗传学机理的计算模型, 它是由美国Michigan 大学的Holland教授于1975年首次提出的. 这是一种新的全局优化搜索算法, 其基本特征是利用群体进化,即在求解过程中, 通过使种群不断优化, 从而找到满意解或最优解. 该算法具有简单通用、鲁棒性强的优点, 适于并行处理, 已经广泛地应用于计算机科学、优化调度、运输问题及组合优化等领域
上传时间: 2017-02-07
上传用户:lindor
大随机数生成器算法的研究与实现.大随机数已经在当今社会的各个领域中都频繁使用,特别是在加密技术中已经成了不可缺少的一部分,像RSA,MD5中随机数成为加密技术的关键。 本设计主要为第3代移动通信系统(3G)提供符合要求的随机数(1024位),首先取得系统时间和RAND()函数所产生的随机数作为最初的随机初值,经过三重DES(两密钥通过MD5算法得来)和异或的变换,保证其随机数的足够随机,然后通过16次的循环得到一个组合起来的1024位随机数,设计还提供一个检验随机数是否随机的平台,采用了均匀性检测,即频率检测的方法检测随机数的随机性,通过检测发现,所产生的随机数能够达到我们所期望的随机性。设计还对常见的随机数的生成方法进行了检析,提供多种随机数的生成方法,并且也提供了多种随机数的检测方法供大家参考,希望对大家有所帮助。
上传时间: 2017-02-19
上传用户:ZJX5201314
无限冲击响应滤波器( llR )算法 由于系统对序列施加的算法,是由加法、延时和常系数乘三种基本运算的组合,所以可以用不同结构的数字滤波器来实现而不影响系统总的传输函数。
上传时间: 2017-04-08
上传用户:ztj182002
这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间: 2017-04-10
上传用户:franktu
组合数学,又称为离散数学,但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面
标签: 组合
上传时间: 2014-01-20
上传用户:windwolf2000
Keeloq技术简介 Keeloq技术是一种复杂的非线性加密算法,经它加密后的码称为滚动码,它的特点是保密性好、难以破译。Microchip公司以Keeloq技术为基础开发了滚动编码系列芯片,HCS301只是其中一款。 2滚动码与固定码芯片比较 传统的固定编码芯片是基于单向传输的安全系统。只能提供有限的保护,因为这种系统的保密性是靠提高代码的长度来实现的,而代码的长度是有限的,因而只能得到有限的代码组合,用空中捕捉和扫描跟踪的办法就很容易得到代码,这样就被非法用户擅自使用。而如果采用Keeloq滚动码技术,由于在传输代码之前用滚动码加密算法对原始代码进行非线性加密,从而产生高度保密的滚动码,使得每次传输的代码都是唯一的,绝不重复,从而使捕捉和扫描跟踪的手段都难以凑效。
上传时间: 2013-12-26
上传用户:ljmwh2000
蚁群算法作为一种新的智能计算模式, 由于其离散性本质而在组合优化问题上取得 巨大成 功,但这也限制了它在连续问题求解中的应用。
上传时间: 2017-06-07
上传用户:13517191407
Alexandre Linhares于1998 提出了一种新的仿生计算方法,即捕食搜索算法。捕食搜索策略很好地协调了局部搜索和全局搜索之间的转换,已成功应用于组合优化领域的旅行商问题和超大规模集成电路设计问题。
标签: Alexandre Linhares 1998 搜索
上传时间: 2014-11-27
上传用户:xlcky
摘要:对基于弹载IMU/C:PS组合导航系统的动基座对准问题进行了研究与仿真 首先,分析了弹载IMU与GI S的系统误差,建 立获得了其系统误差模型 然后,利用卡尔曼滤波技术,设计了弹载IMU/UPS组合导航系统的动基座对准算法 仿真结果表明,在初 始误差较大的情况下,经过36。秒的动基座对准,IMU的姿态角误差可降至10个角秒,同时位置和速度误差也得到了有效修正,从而 证明该动基座对准算法是行之有效的 关} i}惯性测量装} <IMU)。全球定位系统<GPS) 动基座对准 卡尔曼滤波
上传时间: 2013-12-29
上传用户:yepeng139
大学或研究生教程 组合数学,对于程序员的编码和算法都有好处
上传时间: 2017-08-14
上传用户:chenxichenyue