这是一本讲微分进化的书,进化算法是以遗传算法为代表的一类随机算法的总称,95年由Rainer Storn和Kenneth Prici提出微分进化方法,比传统进化算法更好更简单,2004年该方法的原创者出版了长达580页的微分进化:一种全局优化的实用方法,本书是英文版,似乎还没有中文版,希望对感兴趣的人有用
标签: 微分
上传时间: 2013-12-31
上传用户:阳光少年2016
一系列好用的用户友好的启发式优化算法,包括非自适应算法,基于模拟退火算法的种群算法,基本遗传算法,差分进化算法以及粒子群优化算法。此外,也包括神圣算法,它利用了所有这些优化算子,虽然有时交换种群之间的不同算法。
上传时间: 2013-12-11
上传用户:13160677563
出版社:高等教育出版社 作者:汪定伟 简介 高等教育出版社2007年4月出版。 本书主要介绍近年来产生的多种智能优化算法,包括遗传算法、禁忌搜索、模拟退火、蚁群优化算法、粒子群优化算法、捕食搜索算法和动态进化算法等算法的产生、算法的基本思想和理论、算法的基本构成、计算步骤、主要的变型算法及几个数值举例...
上传时间: 2014-11-14
上传用户:helmos
多目标优化历史上第一个进化算法 VEGA算法
上传时间: 2018-11-20
上传用户:madehua0
蚁群算法基本模型STEP1(外循环)若满足算法停止规则,停止计算,输出计算得到的最好解给定外循环的最大数目,表明有足够的蚂蚁工作当前最优解连续K次相同而停止,K是给定的整数,表示算法已收敛◆给定优化问题的下界和误差值,当算法得到的目标值同下界之差小于给定的误差值时,算法终止否则使蚂蚁s(1≤s≤m)从起点出发,用L(S)表示蚂蚁S行走的城市集合,初始L(s)为空集。设m只蚂蚁在图的相邻节点间移动,协作异步地得到解。蚂蚁计算出下一步所有可达节点的一步转移概率,并按此概率实现一步移动,依此往复。一步转移概率由图中每条边上的两类参数决定:信息素值、可见度(即先验值)。信息素的更新有2种方式:挥发——所有路径上信息素以一定比率减少增强——给评价值“好”(有蚂蚁走过)的边增加信息素蚁群算法基木模型令我们以求解平面上n个城市的TSP问题(1,2,…,n)表示城市号为例说明ACA的模型。n个城市的TSP问题就是寻找通过n个城市各次且最后回到出发点的最短路径蚁群算法研究现状令ACA是模拟自然界中真实蚁群的觅食行为而形成的一种模拟进化算法。10年多来的研究结果已经表明:ACA用于组合优化具有很强的发现较好解的能力,具有分布式计算易于与其他方法相结合、鲁棒性强等优点,在动态环境下也表现出高度的灵活性和健壮性。在求解TSP、QAP问题方面,与遗传算法、模拟退火算法等算法比较,ACA仍是最好的解决方法之一。
标签: 蚂蚁算法
上传时间: 2022-03-10
上传用户:
微机电系统(MEMS)器件的构成涉及微电子、微机械、微动力、微热力、微流体学、材料、物理、化学、生物等多个领域,形成了多能量域并交叉耦合。为其产品的建模、仿真以及优化设计带来了较大的难度。由于静电驱动的原理简单使其成为MEMS器件中机械动作的主要来源。而梳齿结构在MEMS器件中有广泛的应用:微谐振器、微机械加速度计、微机械陀螺仪、微镜、微镊、微泵等。所以做为MEMS的重要驱动方式和结构形式,静电驱动梳齿结构MEMS器件的耦合场仿真分析以及优化设计对MEMS的开发具有很重要的意义。本课题的研究对静电驱动梳齿结构MEMS器件的设计具有较大的理论研究意义。 本文的研究工作主要包括以下几个方面: 1、采用降阶宏建模技术快速求解静电梳齿驱动器静电-结构耦合问题,降阶建模被用于表示微谐振器的静态动态特性。论文采用降阶建模方法详细分析了静电梳齿驱动器的各参数对所产生静电力以及驱动位移的关系;并对静电梳齿驱动器梳齿电容结构的静电场进行分析和模拟,深入讨论了边缘效应的影响;还对微谐振器动态特性的各个模态进行仿真分析,并计算分析了前六阶模态的频率和谐振幅值。仿真结果表明降阶建模方法能够快速、准确地实现多耦合域的求解。 2、从系统角度出发考虑了各个子系统对叉指式微机械陀螺仪特性的影响,系统详细地分析了与叉指状微机械陀螺仪性能指标-灵敏度密切相关的结构特性、电子电路、加工工艺和空气阻尼,并在此分析的基础上建立了陀螺的统一多学科优化模型并对其进行多学科优化设计。将遗传算法和差分进化算法的全局寻优与陀螺仪系统级优化相结合,证实了遗传算法和差分进化算法在MEMS系统级优化中的可行性,并比较遗传算法和差分进化算法的优化结果,差分进化算法的优化结果较大地改善了器件的性能。 3、从系统角度出发考虑了各个子系统对梳齿式微加速度计特性的影响,在对梳齿式微加速度计各个学科的设计要素进行分析的基础上,对各个子系统分别建立相对独立的优化模型,采用差分进化算法和多目标遗传算法对其进行优化设计。证实了差分进化算法和多目标遗传算法对多个子系统耦合的系统级优化的可行性,并比较了将多目标转换为单目标进行优化和采用多目标进行优化的区别和结果,优化结果使器件的性能得到了改善。
上传时间: 2013-05-15
上传用户:zhangjinzj
IIR数字滤波器是冲激响应为无限长的一类数字滤波器,是电子、通信及信号处理领域的重要研究内容,国内外学者对IIR数字滤波器的优化设计进行了大量研究。其中,进化算法优化设计IIR数字滤波器虽然取得了一定的效果,但是其也有自身的一些不足;另外,基于粒子群算法以及人工鱼群算法的IIR数字滤波器优化设计也取得了较好的效果。但这些方法都是将多目标优化问题转化为单目标优化问题,这种方法是将每个目标赋一个权值,然后将这些赋了权值的目标相加,把相加的结果作为目标函数,在此基础上寻找目标函数的最小值,这样做造成的问题是可能将其中的任何一种满足目标函数值最小的情况作为最优解,但实际上得到的不一定是最优解。也就是说,单目标的方法难以区分哪一种情况为最优解,这样的寻优模型从理论上来说是难以得到最优解的。另外,在将多目标转化为单目标时,各个目标的权值难以确定,而且最终只能得到唯一解。针对这些问题,本文在研究传统遗传算法、进化规划算法以及量子遗传算法的IIR数字滤波器优化设计的基础上,将重点研究IIR数字滤波器的粒子进化规划优化、遗传多目标优化以及量子多目标优化。另外,由于在通信系统中IIR数字滤波器有广泛应用,并且大量采用FPGA实现,多目标优化方法得到的滤波器性能也值得验证,因此,对多目标优化方法得到的IIR数字滤波器系数进行FPGA仿真验证有重要的现实意义。 @@ 论文的主要工作及研究成果具体如下: @@ 1.分析IIR数字滤波器的数学模型及其优化设计的参数;针对低通IIR数字滤波器,采用遗传算法及量子遗传算法对其进行优化设计,并给出相应的仿真结果及分析。 @@ 2.针对使用进化规划算法优化设计IIR数字滤波器时容易陷入局部极值的问题,研究粒子进化规划算法,并将其应用于IIR数字滤波器的优化设计,该算法将粒子群优化算法与进化规划算法相结合,继承了粒子群算法局部搜索能力强和进化规划算法遗传父代优良基因能力强的优点。将这种新的粒子进化规划算法应用于IIR低通、高通、带通、带阻数字滤波器的优化设计,显示了较好的效果。 @@ 3.优化设计IIR数字滤波器时,通常将多目标转化为单目标的优化问题,这种方法虽然设计简单,但是在将多目标转化为单目标时,各个目标的权值难以确定,而且最终只能得到唯一解,不能提供更多的有效解给决策者。针对常 用基于单目标优化算法的不足,在分析IIR数字滤波器优化模型和待优化参数的基础上,本文研究遗传算法的IIR数字滤波器多目标优化设计方法,该方法将多个目标值直接映射到适应度函数中,通过比较函数值的占优关系来搜索问题的有效解集,使用这种方法可以求得一组有效解,并且将多目标转化为单目标的优化方法得到的唯一解也能被包括在这一组有效解中。@@ 4.将量子遗传算法应用于IIR数字滤波器多目标优化设计,研究量子遗传算法的IIR数字滤波器多目标优化设计方法,并将优化结果与传统遗传算法的多目标优化方法进行了比较。仿真结果表明,在对同一种滤波器进行优化设计时,使用该方法得到的结果通带波动更小,过渡带更窄,阻带衰减也更大。 @@ 5.针对IIR数字滤波器的硬件实现问题,在对IIR数字滤波器的结构特征进行分析的基础上,分别采用遗传多目标优化方法量子多目标方法优化设计IIR数字滤波器的系数,然后针对两组系数进行了FPGA( Field-Programmable GateArray,现场可编程门阵列)仿真验证,并对两种结果进行了对比分析。 @@关键词:IIR数字滤波器;优化设计
上传时间: 2013-06-09
上传用户:熊少锋
基本蛙跳程序 matlab/C混合蛙跳算法(SFLA)是一种基于群智能的亚启发式进化算法,并应用于离散组合优化问题的求解。该算法是又一种受自然界生物现象启示而产生的基于群体的协同搜索方法。
上传时间: 2013-05-17
上传用户:jing911003
用神经网络来跟踪博弈过程,开发了一种新进化算法,效果好
上传时间: 2015-05-28
上传用户:ma1301115706
用神经网络来跟踪博弈过程,开发了一种新进化算法,效果好
上传时间: 2014-01-13
上传用户:youke111