遗传算法求解旅行商问题，对４８个城市的ＴＳＰ问题进行计算，求解路径和最优路径
标签： 算法 旅行商问题
上传时间： 2015-12-27
上传用户：zhangyigenius
调用RKF78的子过程，步长控制采用《人造卫星精密轨道确定》
标签： RKF 78 子过程
上传时间： 2014-01-09
上传用户：bjgaofei
解决TSP问题的TS算法MATLAB实现，其中加入了变异算法，当然也可以去掉这个步骤，调用TS_TSP(N, inStart, IsBianYi)，N是城市数目，inStart是起始城市的序号，IsBianYi就是选择变异否，如果为0则不要变异，否则就是结合变异算子的TS算法。 至于下面的参数可以自己调： T：总的循环次数； tabulength：禁忌长度； Pby：变异概率；
标签： MATLAB TSP 算法
上传时间： 2016-01-18
上传用户：xauthu
在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。 编程任务： 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。
标签： 方向 分 城市
上传时间： 2016-01-21
上传用户：mikesering
求解最优交通路径，程序预置部分城市间距离，由用户选择两个城市，计算出两城市间最短路径和相应路线。
标签： 通路
上传时间： 2013-12-26
上传用户：ecooo
在Visual C++ 编译环境下，模拟退火算法程序，并利用它们求解了48个城市的TSP问题。
标签： Visual 编译环境
上传时间： 2013-12-18
上传用户：czl10052678
在Visual C++ 编译环境下，遗传算法程序，并利用它们求解了48个城市的TSP问题。
上传时间： 2013-12-31
上传用户：xinzhch
温家宝说，中新建交虽然只有17年时间，但两国关系取得了很大进展，已步入快速、稳定、成熟的发展轨道。政治上，高层交往密切，互信不断加深。经济上，合作务实高效，成果丰硕。在区域合作中，保持了密切沟通与配合。新加坡政府多次公开表示坚持一个中国
标签： 家
上传时间： 2016-02-11
上传用户：Yukiseop
蚁群算法解决城间最优路线问题，提供了个简单的9城市算例
标签： 蚁群算法
上传时间： 2014-01-21
上传用户：lepoke
词典 Time Limit:3000MS Memory Limit:65536K Total Submit:2349 Accepted:603 Description 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 Input 首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档，文档不超过100000行，而且每行只包括一个外语单词。输入中出现单词只包括小写字母，而且长度不会超过10。 Output 在输出中，你需要把输入文档翻译成英文，每行输出一个英文单词。如果某个外语单词不在词典中，就把这个单词翻译成“eh”。 Sample Input dog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay Sample Output cat eh loops Hint 输入比较大，推荐使用C语言的I / O函数。
标签： Limit Description Accepted 65536K
上传时间： 2016-02-22
上传用户：fandeshun
