模拟退火算法是为了避免求解最优化出现局部极值的问题而提出的算法,保证最终的结果是全局最优的,该matlab源程序能在matlab环境中实现
上传时间: 2014-10-12
上传用户:225588
针对在FPGA中实现FIR滤波器的关键--乘法运算的高效实现进行了研究,给了了将乘法化为查表的DA算法,并采用这一算法设计了FIR滤波器。通过FPGA仿零点验证,证明了这一方法是可行和高效的,其实现的滤波器的性能优于用DSP和传统方法实现FIR滤波器。最后介绍整数的CSD表示和还处于研究阶段的根据FPGA实现的要求改进的最优表示。
上传时间: 2015-04-24
上传用户:JIUSHICHEN
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签: 模拟退火算法
上传时间: 2015-04-24
上传用户:R50974
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签: 模拟退火算法
上传时间: 2015-04-24
上传用户:ryb
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签: 模拟退火算法
上传时间: 2014-12-19
上传用户:TRIFCT
在VC的环境下,用C++编程实现人工智能中的A*树的搜索算法,得到一个最优的过河方案。
标签: 环境
上传时间: 2014-12-02
上传用户:希酱大魔王
图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
上传时间: 2013-12-21
上传用户:lyy1234
程序用法: 共有12个地图文件,大、中、小各4个 对于小地图,程序默认的种群大小60,最大世代数500,基本上都可以求出全局最优解; 对于中地图,需要使用者调整参数,当种群大小设为120,最大世代数设为2000,基本上都可以求出全局最优解; 对于大地图,参数可以进一步增大,但能否求出全局最优解,本人无法保证 路径的演化在程序界面上可以随时得到反映,便于观察和分析 一次路径求解完毕后,在程序所在的文件夹下,会生成GaLog.txt文件,记录了每个世代基因的演化情况,将复选框“输出染色体”打勾,可以在输出文件中得到每代每个基因的详细序列,但文件大小会急剧增大,一般在分析算法时才选用 主要参考资料: 《遗传算法——理论、应用及软件实现》——西交出版社.王小平等 《遗传算法及其应用》——科学出版社.陈国良等
上传时间: 2015-05-03
上传用户:lz4v4
公交查询生成系统 Find.exe可以查询指定站点间的转站方案(可实现无限转),输出结果以转站次数最少为最优 Modify.exe可以完成数据库的增、删、改。
上传时间: 2013-12-26
上传用户:ruixue198909
本文首先建立了航天器姿态动力学及运动学方程,该方程具有较强的非线性特性。通过将状态耦合部分作系统干扰项的处理,使原来的非线性模型转化为线性模型加非线性干扰的形式,从而得到了更加简单明了的姿态控制系统的表达式。 在应用滑模变结构原理对系统进行控制器设计时,首先通过二次型最优法求出了最优滑动面,在此基础上,利用自适应滑模控制原理,设计出了合适的系统控制律。 最后,运用所设计的姿态控制系统对某航天器进行数值仿真,并对仿真结果进行了分析。仿真结果很好地体现出所设计的变结构控制器的优点,并成功地对该航天器姿态进行了控制。
上传时间: 2014-01-06
上传用户:一诺88