旅行商问题 最短路径算法（群蚁）

旅行商问题，常被称为旅行推销员问题，是指一名推销员要拜访多个地点时，如何找到在拜访每个地点一次后再回到起点的最短路径。规则虽然简单，但在地点数目增多后求解却极为复杂。

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\baseTspAntSystem.cs

     文件      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