Finds a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
标签: Traveling Salesman solution Problem
上传时间: 2013-12-04
上传用户:从此走出阴霾
在软件测试的单元测试中,需要找出满足某种覆盖率(如分支覆盖)的测试数据(函数参数值)来判断被测函数是否有bug。源程序利用遗传算法的全局寻优特性实现了测试数据的自动产生而不用人工凭经验输入参数值。程序中被测试函数用的是三角函数。源码用C++实现了GA的寻优过程,并注有必要的注释,运行结果能够很快找到解。
上传时间: 2013-12-01
上传用户:三人用菜
遗传算法在遥感中的应用,以及一些常用算法实现,并有可实现的实例GA程序
上传时间: 2014-01-24
上传用户:yxgi5
应用于求解大规模寻优的遗传算法,比普通GA算法收敛速度提高70倍,且不存在出现奇异点
上传时间: 2013-12-22
上传用户:清风冷雨
1、在Eclipse中导入工程,可以通过Eclipse中的菜单File→Import→Existing Projects intoWorkspace中选择Project; 2、在MySQL中创建数据库,使用MySQL Control Center执行database目录下的dbscript.sql数据库脚本文件创建数据库SQL语句创建数据库和表及数据; 3、设置数据库连接配置,修改doc目录下的exam.xml文件,将其中的数据库用户名和密码设置为实际的用户名和密码; 4、将doc目录下的exam.xml文件拷贝到Tomcat的安装目录下的conf\Catalina\localhost文件夹下,并修改exam.xml文件中的docBase,将该值指向该工程目录,如"F:\jsp\21\WebRoot"; 5、确保Tomcat安装目录的common\lib下mysql-connector-java-3.0.16-ga-bin.jar类包文件,如果没有拷贝WebRoot\WEB-INF\lib目录下的mysql-connector-java-3.0.16-ga-bin.jar类包文件到Tomcat安装目录的common\lib下; 6、启动Tomcat,在浏览器输入http://localhost:8080/exam,使用账号s0001,密码s0001登陆,后台管理使用账号admin,密码dmin登陆。
上传时间: 2013-12-21
上传用户:huannan88
基于改进的独立分量分析的人脸识别方法,,本文将遗传算法(GeneticAlgorithm,GA)应用到独立分量的选择与优化中,从而在 保证较高识别性能的前提下,获得最优的人脸特征子集
上传时间: 2014-01-14
上传用户:wys0120
实现了TS,SA,GA,ENA,MGLS等一系列现代优化算法,包括benchmark
标签:
上传时间: 2014-01-07
上传用户:一诺88
程序首先给出边集数组中的元素类型、邻接矩阵类定义。其中,建立图的邻接矩阵CREATEMatrix函数的形参N为图的点数形参e为边数,rcw为结构体类型RCW的数组利用PRIM算法从定点V0出发求出用邻接矩阵GA表示的图的最小生成树,其边集存与数组CT中,PRIM算法对应的函数为PRIM。
上传时间: 2013-12-17
上传用户:lz4v4
神经网络JAVA代码,BP,GA, FSO
上传时间: 2014-01-14
上传用户:aeiouetla
MATLAB版本的遗传算法程序,程序简洁明了,易懂,ga的初学者可以参考这个
上传时间: 2016-08-14
上传用户:王楚楚