粒子群优化算法,智能算法的一种,对于求解函数优化、调度问题、全局优化问题等快速收敛到最优解。
上传时间: 2013-12-14
上传用户:ardager
模拟退火算法的基本思想是从一给定解开始,从邻域中随机产生另一个解,接受Metropolis准则允许目标函数在有限范围内变坏,它由一控制参数t决定,其作用类似于物理过程中的温度T,对于控制参数的每一取值,算法持续进行“产生—判断—接受或舍去”的迭代过程,对应着固体在某一恒定温度下的趋于热平衡的过程,当控制参数逐渐减小并趋于0时,系统越来越趋于平衡态,最后系统状态对应于优化问题的全局最优解,该过程也称为冷却过程,由于固体退火必须缓慢降温,才能使固体在每一温度下都达到热平衡,最终趋于平衡状态,因此控制参数t经缓慢衰减,才能确保模拟退火算法最终优化问题的整体最优解。
标签: Metropolis 控制 参数 模拟退火算法
上传时间: 2013-12-25
上传用户:cmc_68289287
利用遗传算法实现生产线平衡问题的求解,可以得到最优的工作站安排方式
上传时间: 2013-12-13
上传用户:AbuGe
生产线平衡问题的启发式算法求解,可以得到最优的工作站安排
上传时间: 2014-11-10
上传用户:gaojiao1999
使用模拟退火算法求解10城市和20城市的旅行商问题,城市数目和城市之间的距离保存在txt文件中,程序读入数据后求解最优路径
上传时间: 2013-12-17
上传用户:royzhangsz
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。 模拟退火算法能使问题解达到全局最优,这个程序用C#实现,简单易懂,能抓住该算法的精髓。
标签: 模拟退火算法
上传时间: 2017-07-09
上传用户:zhliu007
此算法来自欧洲宇航局,具有良好的快速寻优性能,不容易陷入局部最优
标签: 算法
上传时间: 2014-01-07
上传用户:王者A
原创:VxWorks操作系统内存分配解析 嵌入式操作系统分配内存的算法有很多,如最先匹配算法,最优匹配算法,最坏匹配算法,伙伴算法,还有很多人研究了各式各样的各有优势的算法。目前,常用的有VxWorks操作系统使用的最先匹配算法,linux操作系统使用的伙伴算法等。
上传时间: 2013-12-24
上传用户:从此走出阴霾
利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1− ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4)ε)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明,该算法改进了已有文献的相应结果,是求解背包问题的成本最优并行算法.同时还指出了相关文献主要结论的错误.
上传时间: 2014-07-23
上传用户:ommshaggar
遗传算法是一种模拟生物进化机制的随机全局优化搜索方法,具有很强的全局优化能力及鲁棒性。遗传算法属于直接搜索法,对适应函数基本无限制,既不要求连续,也不要求函数可微,而且不需要初始信息可以寻求全局最优解克服了单纯形算法初始条件影响大,易陷入局部最小等缺点,操作方便,速度快,不需要复杂的规则,且可用于多目标寻优,在解空间进行高效启发式搜索,可以提高运算速度。
上传时间: 2017-08-07
上传用户:shanml