資源簡介
旅行商問題,常被稱為旅行推銷員問題,是指一名推銷員要拜訪多個地點時,如何找到在拜訪每個地點一次后再回到起點的最短路徑。規則雖然簡單,但在地點數目增多后求解卻極為復雜。
代碼片段和文件信息
using?System;
using?System.Collections.Generic;
using?System.Linq;
using?System.Text;
using?System.Threading.Tasks;
namespace?AcaSolution
{
????///?
????///?信息素增強過程:螞蟻一輪完成后,進行更新,只更新路徑長度相關的,和揮發無關
????///?
????public?class?baseTspAntSystem
????{
????????#region?屬性
????????///?城市數量N
????????public?Int32?NCity?{?get;?set;?}
????????///?螞蟻數量M
????????public?Int32?AntCount?{?get;?set;?}
????????///?信息啟發式因子a表征信息素重要程度的參數
????????public?Double?Alpha?{?get;?set;?}
????????///?期望啟發式因子b表征啟發式因子重要程度的參數
????????public?Double?Beta?{?get;?set;?}
????????///?信息素蒸發的參數p
????????public?Double?Rho?{?get;?set;?}
????????///?距離數據,不一定是對稱矩陣D=d(ij)
??????
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
????I.A....??????2632??2015-09-12?23:01??AcaSolution\AcaSolution.csproj
?????文件????????990??2015-09-11?21:31??AcaSolution\AcaSolution.sln
????..A..H.?????33792??2015-09-12?23:01??AcaSolution\AcaSolution.v12.suo
?????文件??????11177??2015-09-13?17:57??AcaSolution\ba
?????文件??????24216??2015-09-13?17:45??AcaSolution\bin\Debug\AcaSolution.vshost.exe
?????文件????????490??2013-03-18?17:00??AcaSolution\bin\Debug\AcaSolution.vshost.exe.manifest
?????文件????????375??2015-09-12?23:01??AcaSolution\CityGrbageTsp.cs
?????文件???????6378??2015-09-12?22:57??AcaSolution\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache
????I.A....???????602??2015-09-12?22:12??AcaSolution\Program.cs
????I.A....??????1348??2015-08-26?22:04??AcaSolution\Properties\AssemblyInfo.cs
????I.A....?????11566??2015-09-05?15:10??AcaSolution\TspTime.cs
?????文件???????3500??2015-09-05?13:50??AcaSolution\對象拷貝.cs
?????目錄??????????0??2015-09-13?17:45??AcaSolution\obj\Debug\TempPE
?????目錄??????????0??2015-09-13?17:45??AcaSolution\bin\Debug
?????目錄??????????0??2015-09-13?17:45??AcaSolution\obj\Debug
?????目錄??????????0??2015-09-12?22:40??AcaSolution\bin
?????目錄??????????0??2015-09-12?22:57??AcaSolution\obj
?????目錄??????????0??2015-08-26?22:04??AcaSolution\Properties
?????目錄??????????0??2015-09-13?17:57??AcaSolution
-----------?---------??----------?-----??----
????????????????97066????????????????????19
評論
共有 條評論