Traveling Salesperson Problem Our branch-and-strategy splits a branch and bound solution into two groups: one group including a particular arc and the other excluding this arc. 1.Each splitting incurs a lower bound and we shall traverse the searching tree with the "lower" lower bound. 2.If a constant subtracted from any row or any column of the cost matrix, an optimal solution does not change.
资源简介：Traveling Salesperson Problem Our branch-and-strategy splits a branch and bound solution into two groups: one group including a particular arc and the other excluding this arc. 1.Each splitting incurs a lower bound and we shall traver...
上传时间： 2013-12-29
上传用户：璇珠官人
资源简介： 多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling S...
上传时间： 2013-12-16
上传用户：虫虫虫虫虫虫
资源简介：MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。
上传时间： 2013-12-24
上传用户：731140412
资源简介：翻译的Soft core processors and embedded processing: a survey and analysis论文，可供大家参考，
上传时间： 2014-01-09
上传用户：a6697238
资源简介：Java code where user can enter the height and base of a triangle and the program will calculate the area and perimeter if it is a right triangle
上传时间： 2013-12-05
上传用户：yzhl1988
资源简介：The basic principle using the branchand- bound strategy to solve the Traveling Salesperson optimization problem (TSP) consists of two parts. 􀂄 There is a way to split the solution space. 􀂄 There is a way to predict a lo...
上传时间： 2017-02-18
上传用户：comua
资源简介：A Genetic Algorithms and the Traveling Salesman Problem
上传时间： 2015-11-27
上传用户：cccole0605
资源简介：Traveling Salesman Problem (TSP) has been an interesting problem for a long time in classical optimization techniques which are based on linear and nonlinear programming. TSP can be described as follows: Given a number of cities to visit ...
上传时间： 2016-02-06
上传用户：rocwangdp
资源简介：遗传算法和“货郎担” 问题: "The Traveling salesman problem, or TSP for short, is this: given a finite number of cities along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning ...
上传时间： 2013-12-24
上传用户：watch100
资源简介：fastDNAml is an attempt to solve the same problem as DNAML, but to do so faster and using less memory, so that larger trees and/or more bootstrap replicates become tractable. Much of fastDNAml is merely a recoding of the PHYLIP 3.3 DNAML...
上传时间： 2014-01-23
上传用户：bjgaofei
资源简介：this m file can Find 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) Notes: 1. Input erro...
上传时间： 2013-12-21
上传用户：ruixue198909
资源简介：Traveling saleman problem的代码
上传时间： 2014-01-03
上传用户：yph853211
资源简介：Traveling saleman problem的一个Ｃ＋＋算法
上传时间： 2015-10-07
上传用户：水口鸿胜电器
资源简介：主要解决旅行商问题(Traveling saleman problem,简称tsp，即已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市，求解最短距离的遗传算法。
上传时间： 2015-10-09
上传用户：cylnpy
资源简介：用于求解TSP(Traveling salesman problem，旅行商问题)问题，基本执行见run.bat, 其它详见其中的readme.txt。（实例为TSPLIB格式，见myprojects目录，包括eil51, d198, lin318等小型问题，以及1000到3000城市之间的例子，基本能得到最优解）
上传时间： 2015-10-16
上传用户：myworkpost
资源简介：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)
上传时间： 2013-12-03
上传用户：从此走出阴霾
资源简介：Using Ant Colony Optimization Algorithm to solve Traveling Salesman Problem.对此方面的研究很有帮助
上传时间： 2014-01-11
上传用户：集美慧
资源简介：Forest quanity remote sensing reesearch, it is a useful and important paper and helpful to our research.
上传时间： 2013-12-18
上传用户：change0329
资源简介：Traveling Salesman Problem Java Genetic Algorithm solution, Hope all enjoy it.
上传时间： 2013-12-19
上传用户：sz_hjbf
资源简介：TSP( Traveling Salesman Problem) is a typical NP complete problem ,genetic algorithm is the perfect method for solving NP complete problem.
上传时间： 2016-06-26
上传用户：sevenbestfei
资源简介：Genetic Algorithm (GA) based solver for the Traveling Salesman Problem
上传时间： 2014-01-27
上传用户：siguazgb
资源简介：A branch-and-bound algorithm for asymmetric TSP
上传时间： 2014-01-27
上传用户：zmy123
资源简介：a program about Traveling Salesman Problem (TSP) Genetic Algorithm
上传时间： 2013-12-03
上传用户：xinzhch
资源简介：Solve the Traveling salesman problem with a genetic algorithm.
上传时间： 2013-12-19
上传用户：qunquan
资源简介：This paper deals with the problem of speech enhancement when only a corrupted speech signal is available for processing. Kalman filtering is known as an effective speech enhancement technique, in which speech signal is usually modeled as...
上传时间： 2013-12-20
上传用户：569342831
资源简介：中南赛区ACM竞赛题 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all th...
上传时间： 2013-12-22
上传用户：lijianyu172
资源简介：The Linux Programming Interface - A Linux and UNIX System
上传时间： 2013-11-10
上传用户：asdstation
资源简介：Grammatica is a C# and Java parser generator (compiler compiler). It improves upon simlar tools (like yacc and ANTLR) by creating well-commented and readable source code, by having automatic error recovery and detailed error messages, and b...
上传时间： 2015-01-10
上传用户：stella2015
资源简介：OpenVPN is a robust and highly flexible tunneling application that uses all of the encryption, authentication, and certification features of the OpenSSL library to securely tunnel IP networks over a single TCP/UDP port.
上传时间： 2014-01-13
上传用户：hzy5825468
资源简介：A Simple isochronous transfer. Reads 8051 ports A,B and C, and continuously sends a five byte packet over EP8IN:
上传时间： 2015-02-01
上传用户：ywqaxiwang
