一个免疫遗传算法的介绍,包括tsp例子、算法各特点的详细证明等。
标签: 免疫遗传算法
上传时间: 2015-05-31
上传用户:thesk123
利用lindoapi借口在matlab中调用lindoapi中的函数,构造混合整数规模模型,求解小规模tsp问题的最优解
上传时间: 2013-11-28
上传用户:dbs012280
蚁群算法,求解tsp问题。提供了多个经典的tsp路径
标签: 蚁群算法
上传时间: 2014-01-07
上传用户:ynwbosss
带约束的蚁群算法的程序,用于欧几里德(Euclid)tsp问题,用c语言编写的,供大家借鉴
上传时间: 2015-06-15
上传用户:rocketrevenge
0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上tsp问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也希望提供给我,谢谢。变量个数至少是3个
上传时间: 2014-01-15
上传用户:gdgzhym
A program to demonstrate the optimization process of ant colony optimization for the traveling saleman problem (tsp). The cities are shown as red circles, the pheromone on the connections between them (fully connected graph) by gray lines. The darker the grey, the more pheromone is currently on the edge. During the optimization, the currently best found tour is drawn in red. To run the optimization, first create a random tsp, then create an ant colony, and finally run the optimization.
标签: optimization demonstrate the traveling
上传时间: 2015-07-12
上传用户:偷心的海盗
国外经典教材,关于人工智能方面各种算法,通俗易懂,绝对不能错过,包含tsp,ga等算法
标签: 教材
上传时间: 2015-08-08
上传用户:youth25
一个模拟退火算法的程序,使用matlab编写。实现了tsp问题的求解
上传时间: 2013-12-03
上传用户:阿四AIR
运用c#语言实现模拟退火算法,同时利用该算法解决旅行商(tsp)问题,获得遍历所有城市序号的最优路径。
上传时间: 2013-12-16
上传用户:chongcongying
matlab程序,遗传算法解决经典的tsp(旅行商)问题
上传时间: 2013-12-20
上传用户:gengxiaochao