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-17
上传用户:虫虫虫虫虫虫
资源简介:MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。
上传时间: 2013-12-24
上传用户:731140412
资源简介:翻译的Soft core processors and embedded processing: a survey and analysis论文,可供大家参考,
上传时间: 2014-01-10
上传用户: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-06
上传用户: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-19
上传用户: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-24
上传用户: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-22
上传用户:ruixue198909
资源简介:Traveling saleman problem的代码
上传时间: 2014-01-03
上传用户:yph853211
资源简介:Traveling saleman problem的一个C++算法
上传时间: 2015-10-08
上传用户:水口鸿胜电器
资源简介:主要解决旅行商问题(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-04
上传用户:从此走出阴霾
资源简介:Using Ant Colony Optimization Algorithm to solve Traveling Salesman Problem.对此方面的研究很有帮助
上传时间: 2014-01-12
上传用户:集美慧
资源简介: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-20
上传用户: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-04
上传用户: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-11
上传用户: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