一、实验目的:xxjjmz 熟悉首次适应算法,理解分配内存资源及回收资源的方法,加深记意。xxjjmz 二、实验环境:xxjjmz Win2000/winxp VC++6.0xxjjmz 三、实验内容:xxjjmz 编程实现初次内存分配算法、新申请资源分配算法、删除进程算法,回收合并算法等。xxjjmz 四.实验函数xxjjmz
上传时间: 2016-08-09
上传用户:ardager
基因算法,用VC++或MATLAB,java等工具设计一程序计算任一个随机产生的DNA基因表达式的有效长度和值 设随机产生的基因表达式为: + Q - / b * b a Q b a a b a a b b a a a b
上传时间: 2014-01-09
上传用户:aa54
针对夜间动态背景下的行人检测中分割算法受光照条件影响大、误识别多等问题,提出双阈值分割算法和以多目标跟踪为核心的算法框架。新的分割算法解决了行人亮度分布不均时的分割问题,同时在新的框架下可以综合多帧的处理结果进行综合判断,通过将基于支持向量机的识别算法和多目标跟踪算法的融合,降低了系统的计算量,且比一般的系统具有更高的识别率。
上传时间: 2016-09-21
上传用户:wlcaption
人工鱼群算法(AFSA)是2002年李晓磊提出的基于鱼群行为的寻求全局最优 的新型搜索策略,该算法具有较优的全局收敛能力及较快的寻优速度。本文首次将 人工鱼群算法应用于人工神经网络的学习,形成了人工鱼群神经网络模型,通过与 BP算法、模拟退化算法、进化算法训练的人工神经网络进行比较,验证了人工鱼群 神经网络在全局寻优能力上的优势,进而利用人工鱼群神经网络进行电力系统短期 负荷预测,建立了人工鱼群神经网络预测模型。为了进一步提高算法的稳定性,以 及求得全局最优值的能力,文中给出了改进的人工鱼群算法。当人工鱼种群的最优 值在多代未变的情况下,加入了“跳跃”行为,改变人工鱼个体的参数,避免陷入 局部最优并提高了寻求全局最优解的能力。然后建立了新的预测模型,实际编程表 明,改进后的模型具有更好的全局最优化能力及稳定性。
上传时间: 2013-12-18
上传用户:BOBOniu
4. 假设有两个按数据元素值非递减有序排列的线性表A和B,均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许值相同)排列的线性表C。
上传时间: 2013-12-20
上传用户:笨小孩
基于蚁群算法的WSN 移动信标路径获取研究 根据ROI( Region of Interest) 面积给出了等距三重优化覆盖此ROI 所需要的信标发射位置数量计算方法 随后对矩形 ROI 提出了一种简单的信标发射位置确定方法 针对现有的遍历发射位置点的路径遍历算法的不足, 提出了一种新的应用蚁群算 法的信标发射位置点的遍历算法, 并利用该算法对基于三边测量方法进行传感器节点定位。仿真实验表明, 采用该文提出的方法 对传感器节点进行定位, 在定位的精度和定位的效率方面与现存的方法相比有明显的提高。
上传时间: 2017-02-04
上传用户:kikye
稀疏PCA的优化解算法,较新的pca算法,供大家学习交流!
上传时间: 2013-12-16
上传用户:www240697738
这是一个用MATLAB编的免疫克隆算法优化函数的程序,免疫克隆算法是一种比较新的有效的优化算法,近两年对他的研究很多。
上传时间: 2014-12-08
上传用户:semi1981
遗传算法为群体优化算法,也就是从多个初始解开始进行优化,每个解称为一个染色体,各染色体之间通过竞争、合作、单独变异,不断进化。 优化时先要将实际问题转换到遗传空间,就是把实际问题的解用染色体表示,称为编码,反过程为解码,因为优化后要进行评价,所以要返回问题空间,故要进行解码。SGA采用二进制编码,染色体就是二进制位串,每一位可称为一个基因;解码时应注意将染色体解码到问题可行域内。 遗传算法模拟“适者生存,优胜劣汰”的进化机制,染色体适应生存环境的能力用适应度函数衡量。对于优化问题,适应度函数由目标函数变换而来。一般遗传算法求解最大值问题,如果是最小值问题,则通过取倒数或者加负号处理。SGA要求适应度函数>0,对于<0的问题,要通过加一个足够大的正数来解决。这样,适应度函数值大的染色体生存能力强。 遗传算法有三个进化算子:选择(复制)、交叉和变异。 SGA中,选择采用轮盘赌方法,也就是将染色体分布在一个圆盘上,每个染色体占据一定的扇形区域,扇形区域的面积大小和染色体的适应度大小成正比。如果轮盘中心装一个可以转动的指针的话,旋转指针,指针停下来时会指向某一个区域,则该区域对应的染色体被选中。显然适应度高的染色体由于所占的扇形区域大,因此被选中的几率高,可能被选中多次,而适应度低的可能一次也选不中,从而被淘汰。算法实现时采用随机数方法,先将每个染色体的适应度除以所有染色体适应度的和,再累加,使他们根据适应度的大小分布于0-1之间,适应度大的占的区域大,然后随机生成一个0-1之间的随机数,随机数落到哪个区域,对应的染色体就被选中。重复操作,选出群体规模规定数目的染色体。这个操作就是“优胜劣汰,适者生存”,但没有产生新个体。 交叉模拟有性繁殖,由两个染色体共同作用产生后代,SGA采用单点交叉。由于SGA为二进制编码,所以染色体为二进制位串,随机生成一个小于位串长度的随机整数,交换两个染色体该点后的那部分位串。参与交叉的染色体是轮盘赌选出来的个体,并且还要根据选择概率来确定是否进行交叉(生成0-1之间随机数,看随机数是否小于规定的交叉概率),否则直接进入变异操作。这个操作是产生新个体的主要方法,不过基因都来自父辈个体。 变异采用位点变异,对于二进制位串,0变为1,1变为0就是变异。采用概率确定变异位,对每一位生成一个0-1之间的随机数,看是否小于规定的变异概率,小于的变异,否则保持原状。这个操作能够使个体不同于父辈而具有自己独立的特征基因,主要用于跳出局部极值。 遗传算法认为生物由低级到高级进化,后代比前一代强,但实际操作中可能有退化现象,所以采用最佳个体保留法,也就是曾经出现的最好个体,一定要保证生存下来,使后代至少不差于前一代。大致有两种类型,一种是把出现的最优个体单独保存,最后输出,不影响原来的进化过程;一种是将最优个体保存入子群,也进行选择、交叉、变异,这样能充分利用模式,但也可能导致过早收敛。 由于是基本遗传算法,所以优化能力一般,解决简单问题尚可,高维、复杂问题就需要进行改进了。 下面为代码。函数最大值为3905.9262,此时两个参数均为-2.0480,有时会出现局部极值,此时一个参数为-2.0480,一个为2.0480。算法中变异概率pm=0.05,交叉概率pc=0.8。如果不采用最优模式保留,结果会更丰富些,也就是算法最后不一定收敛于极值点,当然局部收敛现象也会有所减少,但最终寻得的解不一定是本次执行中曾找到过的最好解。
标签: 遗传算法
上传时间: 2015-06-04
上传用户:芃溱溱123
粒子群算法在仿真生物群体社会活动的基础上,通过模拟群体生物相互协同寻优能力,从而构造出一种新的智能优化算法。本文主要讲述了粒子群算法的基本原理及其一些改进算法以及其改进算法的一些应用。
标签: 粒子群算法
上传时间: 2015-07-10
上传用户:yjyzwr