A*(A-Star)算法是一种静态路网中求解最短路最有效的方法。 公式表示为: f(n)=g(n)+h(n), 其中f(n) 是节点n从初始点到目标点的估价函数, g(n) 是在状态空间中从初始节点到n节点的实际代价, h(n)是从n到目标节点最佳路径的估计代价。
上传时间: 2014-01-18
上传用户:lhc9102
:Matlab遗传算法(GA)优4~-r-具箱是基于基本操作及终止条件、二进制和十进制相互转换等操作的综合 函数库。其实现步骤包括:通过输入及输出函数求出遗传算法主函数、初始种群的生成函数,采用选择、交叉、变异 操作求得基本遗传操作函数。以函数仿真为例,对该函数优化和GA改进,只需改写函数m文件形式即可。
上传时间: 2014-01-07
上传用户:shus521
:基于Matlab语言的遗传算法工具箱支持二进制和浮点数编码方式,并且提供了多种选择、交叉、变异的方法。 通过具体实例对Matlab的遗传算法工具箱的用法进行了说明介绍。
上传时间: 2015-12-23
上传用户:wendy15
遗传算法求解旅行商问题,对48个城市的TSP问题进行计算,求解路径和最优路径
上传时间: 2015-12-27
上传用户:zhangyigenius
精确计算各种排序算法时间效率的程序,包括冒泡排序,选择排序,插入排序,希尔排序,快速排序等多种数据结构算法。使用CPU内核时钟统计时间,极为精确。
上传时间: 2014-08-20
上传用户:kikye
提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验,又是近似算法,对于网络比较复杂的情况,可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
上传时间: 2013-11-30
上传用户:huyiming139
java实现的一个算法,主要功能是在n*n的棋盘上,马步遍历,从一个起始点开始,在遍历所有的棋盘后,看能否回到起始点。若有路径,则显示出来
上传时间: 2016-01-04
上传用户:zhangyigenius
算法中经典问题,排序算法的实现。其中有冒泡、改进的快速、堆、选择排序的实现。
标签: 算法
上传时间: 2016-01-04
上传用户:lanhuaying
数据结构与算法(JAVA语言版),PDF电子书。 教材的特点: 在C语言作为教学语言时期,数据结构几乎都是用C语言来描述其算法。Java语言诞生后,以其功能完备及跨平台等特性,逐渐为计算机领域广大科技工作者所偏爱。因此,用Java语言来描述数据结构及其算法,有着很重要的现实意义。 1. 本教材使用Java语言来描述数据结构与算法是一个重要的特点。目前使用Java语言描述数据结构的教材不多,并且以影印版和翻译本居多。 2. 在有些教材中有些只是简单的使用Java语法给出相应的程序, 并没有将面向对象的设计方法与数据结构的抽象数据类型有效的结合起来,而在这方面做得较好的是邓俊辉编著的教材,但难度较大。本教材在难度上和使用面向对象的设计方法上有所把握,较适合普通高校本科生。 3. 在内容的安排上参考经典教材《数据结构 c语言版》(作者:严蔚敏)的体系结构,针对日常教学对内容进行安排和选择,进一步强调了算法部分,而将在实践中运用较少的内容进行了删减。
上传时间: 2016-01-07
上传用户:dyctj
C语言实现的遗传算法,包括选择、交叉、变异操作的实现
上传时间: 2016-01-12
上传用户:cccole0605