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 error checking included 2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter , value
標簽: Traveling Salesman solution PROBLEM
上傳時間: 2013-12-22
上傳用戶:ruixue198909
算法的許多例子都是最優化問題( optimization PROBLEM),每個最優化問題都包含一組限制條件( c o n s t r a i n t)和一個優化函數( optimization function),符合限制條件的問題求解方案稱為可行解( feasible solution),使優化函數取得最佳值的可行解稱為最優解(optimal solution)。
標簽: optimization PROBLEM 算法
上傳時間: 2014-08-25
上傳用戶:123456wh
PROBLEM Statement You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs earliest in input. Definition Class: ReverseSubstring Method: findReversed Parameters: string Returns: string Method signature: string findReversed(string input) (be sure your method is public) Notes The substring and its reversal may overlap partially or completely. The entire original string is itself a valid substring (see example 4). Constraints input will contain between 1 and 50 characters, inclusive. Each character of input will be an uppercase letter ( A - Z ). Examples 0) "XBCDEFYWFEDCBZ" Returns: "BCDEF" We see that the reverse of BCDEF is FEDCB, which appears later in the string. 1)
上傳時間: 2015-09-21
上傳用戶:sunjet
%this program is written by 劉學智. Finished time is 05.1.23 16:03 %utilizing it solving TSP PROBLEM by simulating stealing algorithm
標簽: utilizing Finished program PROBLEM
上傳時間: 2015-10-07
上傳用戶:yimoney
%this program is written by 劉學智. Finished time is 05.1.23 16:03 %utilizing it solving TSP PROBLEM by simulating stealing algorithm
標簽: utilizing Finished program PROBLEM
上傳時間: 2015-10-07
上傳用戶:cc1915
%this program is written by 劉學智. Finished time is 05.1.23 16:03 %utilizing it solving TSP PROBLEM by simulating stealing algorithm
標簽: utilizing Finished program PROBLEM
上傳時間: 2014-01-24
上傳用戶:遠遠ssad
traveling saleman PROBLEM的代碼
標簽: traveling saleman PROBLEM 代碼
上傳時間: 2014-01-03
上傳用戶:yph853211
traveling saleman PROBLEM的一個C++算法
標簽: traveling saleman PROBLEM 算法
上傳時間: 2015-10-08
上傳用戶:水口鴻勝電器
主要解決旅行商問題(traveling saleman PROBLEM,簡稱tsp,即已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市,求解最短距離的遺傳算法。
標簽: traveling saleman PROBLEM tsp
上傳時間: 2015-10-09
上傳用戶:cylnpy
用于求解TSP(Traveling salesman PROBLEM,旅行商問題)問題,基本執行見run.bat, 其它詳見其中的readme.txt。(實例為TSPLIB格式,見myprojects目錄,包括eil51, d198, lin318等小型問題,以及1000到3000城市之間的例子,基本能得到最優解)
標簽: Traveling salesman PROBLEM TSP
上傳時間: 2015-10-16
上傳用戶:myworkpost