这是算法中有关旅行商的解决方法,希望对你有帮助,
标签： 算法 旅行商
上传时间： 2014-01-15
上传用户：gut1234567
该程序是模拟退火算法应用中旅行商问题得MATLAB实现
标签： MATLAB 程序 模拟退火算法 旅行商问题
上传时间： 2014-01-03
上传用户：silenthink
这是一个SA求解tsp旅行商的matlab源代码，由m文件构成，可方便大家学习模拟退火算法。
标签： matlab tsp 旅行商 源代码
上传时间： 2015-10-09
上传用户：VRMMO
题描述的是一个旅行商要到几个城市去，每个城市必须去一次且仅能去一次，要求满足这样条件的最短路径。将本软件稍作扩展即可用于城市规划、公交车路径安排
标签： 旅行商 城市
上传时间： 2013-12-31
上传用户：ztj182002
对于组合数学中旅行商问题，即从某一点出发，中间经过多个互不相通的节点，最后返回原点。程序给出了具体实现。
标签： 组合 旅行商问题
上传时间： 2014-01-07
上传用户：zukfu
遗传算法解中国旅行商问题，里面有45个城市，用遗传算法算出近似最优解
标签： 算法 旅行商问题
上传时间： 2016-03-14
上传用户：woshiayin
该程序是模拟退火算法应用中旅行商问题的c++程序
标签： 程序 模拟退火算法 旅行商问题
上传时间： 2017-09-04
上传用户：电子世界
遗传算法是一种基于自然选择原理的优化算法，在很多领域有着广泛的应用。但是，遗传算法使用计算机软件实现时，会随着问题复杂度和求解精度要求的提高，产生很大的计算延时，这种计算的延时限制了遗传算法在很多实时性要求较高场合的应用。为了提升运行速度，可以使用FPGA作为硬件平台，设计数字系统完成遗传算法。和软件实现相比，硬件实现尽管在实时性和并行性方面具有很大优势，但同时会导致系统的灵活性不足、通用性不强。本文针对上述矛盾，使用基于功能的模块化思想，将基于FPGA的遗传算法硬件平台划分成两类模块：系统功能模块和算子功能模块。针对不同问题，可以在保持系统功能模块不变的前提下，选择不同的遗传算子功能模块完成所需要的优化运算。本文基于Xilinx公司的Virtex5系列FPGA平台，使用VerilogHDL语言实现了伪随机数发生模块、随机数接口模块、存储器接口/控制模块和系统控制模块等系统功能模块，以及基本位交叉算子模块、PMX交叉算子模块、基本位变异算子模块、交换变异算子模块和逆转变异算子模块等遗传算法功能模块，构建了系统功能构架和遗传算子库。该设计方法不仅使遗传算法平台在解决问题时具有更高的灵活性和通用性，而且维持了系统架构的稳定。本文设计了多峰值、不连续、不可导函数的极值问题和16座城市的旅行商问题 (TSP)对遗传算法硬件平台进行了测试。根据测试结果，该硬件平台表现良好，所求取的最优解误差均在1％以内。相对于软件实现，该系统在求解一些复杂问题时，速度可以提高2个数量级。最后，本文使用FPGA实现了粗粒度并行遗传算法模型，并用于 TSP问题的求解。将硬件平台的运行速度在上述基础上提高了近1倍，取得了显著的效果。关键词：遗传算法，硬件实现，并行设计，FPGA，TSP
标签： FPGA 算法 硬件实现
上传时间： 2013-06-15
上传用户：hakim
本程序用另外一种算法即近邻算法解决ＴＳＰ，即旅行商问题，请高手指教．
标签： 算法 程序
上传时间： 2014-12-22
上传用户：lo25643
人工神经网络实验之一，用Hopfield网络解决旅行商问题。文件中除源程序外还有word文档对算法，理论，问题描述，实验结果，实验分析的完整介绍
标签： 人工神经网络 实验
上传时间： 2015-04-21
上传用户：wanghui2438
