搜索资源列表
ibe具有认证功能算法
- 1 Boneh-Franlin的IBE算法主要由四个子算法组成:Setup,Extract,Encrypt和Decrypt,分别完成系统参数建立、密钥提取、加密和解密的功能。假定消息的明文空间为 ,密文空间 。 (1)、建立: 给定一个安全参数 k蝂+ Step 1: 执行G生成一个素数q, 两个q阶群G1, G2 , 和一个可用的双线性映射 ê: G1碐1瓽2。 此外选取G1 任一生成元 P蜧1,再选取两个HASH函数 H3:{ 0, 1}n×{0, 1}n。 -?, H4:。 :{ 0,
排序算法效率比较
- 分别实现选择排序,插入排序,归并排序,快速排序,分析他们的时间复杂度,并用程序统计他们实际运行的时间(随机产生20000个数),有简单界面。
迷宫C++算法
- 迷宫算法,C++语言,可自动随机产生,也可手动输入
Matlab遗传算法改进程序
- 遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出,其主要特点是直接对结构对象进行操作,不存在求导和函数连续性的限定;具有内在的隐并行性和更好的全局寻优能力;采用概率化的寻优方法,能自动获取和指导优化的搜索空间,自适应地调整搜索方向,不需要确定的规则。遗传算法的这些性质,已被人们广泛地应用于组合优化、机器学习、信号处理、自适应控制和人工生命等领域。它是现代有关智能计算
单纯形和人口迁移的混合全局优化算法
- 摘要:针对基本人口迁移算法具有易早熟和精度不高等缺陷,利用人口迁移算法随机产生的点采用单纯形法进行优化,提出了 一种基于单纯形法和人口迁移算法的混合全局优化算法。通过典型的测试函数Shaffer,验证了改进后算法的性能,并与10 种类型 的粒子群优化算法进行比较,结果表明,该文算法能获得比较好的解,收敛成功率高达100%。
DifferentialEvolutionAPracticalApproachtoGlobalOpt
- 这是一本讲微分进化的书,进化算法是以遗传算法为代表的一类随机算法的总称,95年由Rainer Storn和Kenneth Prici提出微分进化方法,比传统进化算法更好更简单,2004年该方法的原创者出版了长达580页的微分进化:一种全局优化的实用方法,本书是英文版,似乎还没有中文版,希望对感兴趣的人有用-This is a book stresses differential evolution, evolutionary algorithm based on genetic algorith
Stochastic-Programming-1
- 随机算法的c++源代码,程序结构清晰,便于理解-Stochastic Programming
random
- 含有随机算法,素数测试,求最近点对的随机算法-Contains a random algorithm, prime number test, seek the nearest point of the random algorithm
Snow
- VB模拟桌面飘雪花的特效类,漫天飘雪的场景,使用随机算法处理雪花,貌似很逼真的样子,好像是一个控件的源代码,本特效用来制作屏保肯定不错,编译运行后就开始“下雪”了,不过鼠标不能动,动了雪花就消失了。代码简单,适合学习。 -VB analog desktop effects snowing flowers class, filled the snowing scene, using random algorithms deal with snow, looks like a very real
模拟页面置换算法Clock
- 采用CLOCK置换算法仿真请求分页系统 1、设计目的:用高级语言编写和调试一个内存分配程序,加深对内存分配算法的理解。 2、设计要求: 1) 实现请求分页存储管理方式的页面置换算法:CLOCK算法 2) 内存物理块数固定为15个,对多个作业采用可变分配全局置换的策略分配物理块 3) 作业数量与作业大小(10-20页)可在界面进行设置 4) 所有作业按RR算法进行调度,时间片长度为1秒 5) 可为每个作业随机产生引用的页面串,也可以人工输入引用的页面串,页面串引用长度30-50,要求
鱼群算法---代码
- 在一片水域中,鱼往往能自行或尾随其他鱼找到营养物质多的地方,因而鱼生存数目最多的地方一般就是本水域中营养物质最多的地方,人工鱼群算法就是根据这一特点,通过构造人工鱼来模仿鱼群的觅食。聚群及追尾行为,从而实现寻优,以下是鱼的几种典型行为: (1)觅食行为:一般情况下鱼在水中随机地自由游动,当发现食物时,则会向食物逐渐增多的方向快速游去。 (2)聚群行为:鱼在游动过程中为了保证自身的生存和躲避危害会自然地聚集成群,鱼聚群时所遵守的规则有三条:分隔规则:尽量避免与临近伙伴过于拥挤;对准规则
基于人工鱼群算法的一元非线性函数寻优
- 人工鱼群算法是受鱼群行为的启发,由李晓磊等人于2002年提出的一种基于动物行为的群体智能优化算法。在一片水域中,鱼往往能自行或尾随其它鱼,找到营养物质最多的地方,因而鱼生存数目最多的地方一般就是本水域中营养物质最丰富的地方。人工鱼群算法根据这一特点,通过构造人工鱼来模仿鱼群的觅食、聚群、追尾、随机行为,从而实现寻优。本代码是基于人工鱼群算法的一元非线性函数寻优。
遗传算法
- 遗传算法是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题,一定数量的候选解(称为个体)的抽象表示(称为染色体)的种群向更好的解进化。传统上,解用二进制表示(即0和1的串),但也可以用其他表示方法。进化从完全随机个体的种群开始,之后一代一代发生。在每一代中,整个种群的适应度被评价,从当前种群中随机地选择多个个体(基于它们的适应度),通过
rsa_algorithm
- rsa加密的验证和实现以及获取密钥的随机算法(rsa encryption algorithm)
遗传算法求解VRP问题的技术报告
- 本文通过遗传算法解决基本的无时限车辆调度问题。采用车辆和客户对应排列编码的遗传算法,通过种群初始化,选择,交叉,变异等操作最终得到车辆配送的最短路径。通过MATLAB仿真结果可知,通过遗传算法配送的路径为61.5000km,比随机配送路径67km缩短了5.5km。此结果表明遗传算法可以有效的求解VRP问题。(In this paper, genetic algorithm is used to solve the basic vehicle scheduling problem without
简单函数优化的遗传算法程序
- 遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法。(Genetic algorithm (GA) is a random search and optimization method based on biological natural selection and genetic mechanism.)
bayer抖动算法
- 抖动算法分为随机抖动算法和有序抖动算法。随机抖动算法随机产生一组模板方阵数列,随机数的产生期间在图像的最小灰度和最大灰度之间。有序抖动算法是人为地设置一些模板值进行匹配操作,主要有分散性抖动算法(Disperse Dither)和聚集型离散算法(cluster Dith神两种。分散型以Bayer有序抖动算法为代表。后来Ulichenay在以上两种算法的基础上,提出了局部聚集整体分散的抖动算法。(Dithering algorithm is divided into random ditherin
用MATLAB实现遗传算法程序.pdf
- 遗传算法的基本步骤如下: 1)在一定编码方案下,随机产生一个初始种群; 2)用相应的解码方法,将编码后的个体转换成问 题空间的决策变量,并求得个体的适应值; 3)按照个体适应值的大小,从种群中选出适应值 较大的一些个体构成交配池; 4)由交叉和变异这两个遗传算子对交配池中的 个体进行操作,并形成新一代的种群; 5)反复执行步骤2-4,直至满足收敛判据为止。(The basic steps of the genetic algorithm are as follows: 1) u
免疫优化算法在物流配送中心选址中的应用
- 免疫算法是受生物免疫系统的启发而推出的一种新型的智能搜索算法,是一种确定性和随机性选择相结合并具有"勘探"与"开采"能力的启发式随机搜索算法。 算法主要的步骤: (1)抗原识别与初始抗体产生。 (2)抗体评价 (3)免疫操作 免疫算法的特点: (1)全局搜索能力 (2)多样性保持机制 (3)鲁棒性强 (4)并行分布式搜索机制(A new intelligent i
Rand_100
- 一个小巧的随机算法,真正的随机,高性能可复用性,完整的工程,编辑即可看到效果(a smart random program)