用于求解TSP(Traveling salesman problem,旅行商问题)问题,基本执行见run.bat, 其它详见其中的readme.txt。(实例为TSPLIB格式,见myprojects目录,包括eil51, d198, lin318等小型问题,以及1000到3000城市之间的例子,基本能得到最优解)
标签: Traveling salesman problem TSP
上传时间: 2015-10-16
上传用户:myworkpost
华容道算法的人工智能解题程序,实现最优解
上传时间: 2014-01-16
上传用户:66666
对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
标签: 服务
上传时间: 2015-10-22
上传用户:小鹏
设计要求: 出于不同目的的旅客对交通工具有不同的要求.例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少.编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询. //请保留此信息,谢谢 1.需求分析: (1)提供对城市信息进行编辑(如添加或删除)的功能. (2)城市之间有两种交通工具:火车和飞机.提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能. (3)提供两种最优决策:最快到达或最省钱到达.全程只考虑一种交通工具.
上传时间: 2013-12-17
上传用户:源弋弋
进程调度算法,有首次适应,最优适应算法,最差适应算法
上传时间: 2015-11-11
上传用户:Pzj
采用模糊RBF神经网络对柴油机油门执行器位置进行控制,介绍了电液调速执行器的动态特性,设计了电液调速控制回路,本文将一种基于模糊RBF神经网络的PID控制器应用于柴油机调速控制当中,详细说明了模糊RBF神经网络控制器的设计过程,它结合了传统PID以及神经网络和模糊控制的优点,可以在线调整得到一组最优的PID控制参数。仿真结果表明该系统比传统模糊控制的响应速度快、超调小,且适应性强,具有推广价值。
上传时间: 2015-11-11
上传用户:hfmm633
信号测量时,传感器优化布置的条件数方法。提供自由度信息,输出不同数量传感器的最优布置方案。
标签: 信号测量
上传时间: 2015-11-13
上传用户:wang5829
旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 例如:给定4个城市{1,2,3,4}及其各城市之间的路程 最优路线是1,3,2,4,1, 其最短路程是25
上传时间: 2013-11-27
上传用户:wsf950131
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装不下时,再装入该物品的一
上传时间: 2014-01-17
上传用户:小码农lz
K路归并算法,用贪心算法构造霍夫曼树,采用加入虚节点的思想求出最优的归并模式
标签: 算法
上传时间: 2015-11-21
上传用户:pompey