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
標(biāo)簽: Traveling Salesman solution PROBLEM
上傳時(shí)間: 2013-12-22
上傳用戶:ruixue198909
算法的許多例子都是最優(yōu)化問題( optimization PROBLEM),每個(gè)最優(yōu)化問題都包含一組限制條件( c o n s t r a i n t)和一個(gè)優(yōu)化函數(shù)( optimization function),符合限制條件的問題求解方案稱為可行解( feasible solution),使優(yōu)化函數(shù)取得最佳值的可行解稱為最優(yōu)解(optimal solution)。
標(biāo)簽: optimization PROBLEM 算法
上傳時(shí)間: 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)
標(biāo)簽: input Statement You are
上傳時(shí)間: 2015-09-21
上傳用戶:sunjet
%this program is written by 劉學(xué)智. Finished time is 05.1.23 16:03 %utilizing it solving TSP PROBLEM by simulating stealing algorithm
標(biāo)簽: utilizing Finished program PROBLEM
上傳時(shí)間: 2015-10-07
上傳用戶:yimoney
%this program is written by 劉學(xué)智. Finished time is 05.1.23 16:03 %utilizing it solving TSP PROBLEM by simulating stealing algorithm
標(biāo)簽: utilizing Finished program PROBLEM
上傳時(shí)間: 2015-10-07
上傳用戶:cc1915
%this program is written by 劉學(xué)智. Finished time is 05.1.23 16:03 %utilizing it solving TSP PROBLEM by simulating stealing algorithm
標(biāo)簽: utilizing Finished program PROBLEM
上傳時(shí)間: 2014-01-24
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
traveling saleman PROBLEM的代碼
標(biāo)簽: traveling saleman PROBLEM 代碼
上傳時(shí)間: 2014-01-03
上傳用戶:yph853211
traveling saleman PROBLEM的一個(gè)C++算法
標(biāo)簽: traveling saleman PROBLEM 算法
上傳時(shí)間: 2015-10-08
上傳用戶:水口鴻勝電器
主要解決旅行商問題(traveling saleman PROBLEM,簡稱tsp,即已知n個(gè)城市之間的相互距離,現(xiàn)有一個(gè)推銷員必須遍訪這n個(gè)城市,并且每個(gè)城市只能訪問一次,最后又必須返回出發(fā)城市,求解最短距離的遺傳算法。
標(biāo)簽: traveling saleman PROBLEM tsp
上傳時(shí)間: 2015-10-09
上傳用戶:cylnpy
用于求解TSP(Traveling salesman PROBLEM,旅行商問題)問題,基本執(zhí)行見run.bat, 其它詳見其中的readme.txt。(實(shí)例為TSPLIB格式,見myprojects目錄,包括eil51, d198, lin318等小型問題,以及1000到3000城市之間的例子,基本能得到最優(yōu)解)
標(biāo)簽: Traveling salesman PROBLEM TSP
上傳時(shí)間: 2015-10-16
上傳用戶:myworkpost
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1