粒子群算法求解TSP问题

本程序基于粒子群算法，采用遗传算法进行优化，并用C#j进行·编码，对旅行商问题进行了求解。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace PSO_TSP
{
    //格式化字符串类（用于对字符串进行格式化读取）
    class FormatString
    {
        //需要格式化的字符串
        public String _String;
        //用于格式化的分隔符
        public Char _Separator = ‘ ‘;

        //类构造方法
        public FormatString（String temp）
        {
            _String = temp;
            _String = _String.Trim（）;
        }

        //类构造方法
        public FormatString（）
        {
            _String = ““;
        }

        //类方法：读取一个字符串
        public string ReadString（）
        {
            //获取以分隔符分割的字符串
            int location = _String.IndexOf（_Separator）;
            string value = ““;
            if （location != -1）
            {
                //获取前面的字符串
                value = _String.Substring（0 location）;
                //获取后面剩下的字符串（不含分隔符）
                _String = _String.Substring（location + 1）;
            }
            else
            {
                value = _String.Substring（0 _String.Length）;
                _String = ““;
            }
            //去除空格
            _String = _String.Trim（）;

            //返回一个字符串
            return value;
        }

        //类方法：读取一个int32型整数
        public int ReadInt（）
        {
            //获取以分隔符分割的字符串
            int location = _String.IndexOf（_Separator）;
            string value = ““;
            if （location != -1）
            {
                //获取前面的字符串
                value = _String.Substring（0 location）;
                //获取后面剩下的字符串（不含分隔符）
                _String = _String.Substring（location + 1）;
            }
            else
            {
                value = _String.Substring（0 _String.Length）;
                //获取剩下的字符串
                _String = ““;
            }
            //去除空格
            _String = _String.Trim（）;

            //返回一个int32型整数
            return Convert.ToInt32（value）;
        }

        //类方法：读取一个float型小数
        public float ReadFloat（）
        {
            //获取以分隔符分割的字符串
            int location = _String.IndexOf（_Separator）;
            string value = ““;
            if （location != -1）
            {
                //获取前面的字符串
                value = _String.Substring（0 location）;
                //获取后面剩下的字符串（不含分隔符）
                _String = _String.Substring（location + 1）;
            }
            else
            {
                value = _String.Substring（0 _String.Length）;
                //获取剩下的字符串
                _String = ““;
            }
            //去除空格
            _String = _String.Trim（）;

            //获取分数中的‘/‘的位置，以判断是分数还是纯小数?
            location = value.IndexOf（‘/‘）;
            //判断是分数还是纯小数? 如果确实是分数，则进行除法运算
            if （location != -1）
            {
                //获取被除数和除数
                int num1 = Convert.ToInt32（value.Substring（0 location））;
                int num2 = Convert.ToInt32（value.Substring（location + 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-07-20 09:25  PSO_TSP\
     目录           0  2018-07-23 21:11  PSO_TSP\PSO_TSP\
     文件         911  2018-07-20 09:25  PSO_TSP\PSO_TSP.sln
     文件       23040  2018-07-23 21:12  PSO_TSP\PSO_TSP.suo
     目录           0  2018-07-22 18:16  PSO_TSP\PSO_TSP\bin\
     目录           0  2018-07-23 10:22  PSO_TSP\PSO_TSP\bin\Debug\
     文件       29184  2018-07-23 21:11  PSO_TSP\PSO_TSP\bin\Debug\PSO_TSP.exe
     文件       73216  2018-07-23 21:11  PSO_TSP\PSO_TSP\bin\Debug\PSO_TSP.pdb
     文件       14328  2018-07-23 21:13  PSO_TSP\PSO_TSP\bin\Debug\PSO_TSP.vshost.exe
     文件         490  2015-03-27 14:34  PSO_TSP\PSO_TSP\bin\Debug\PSO_TSP.vshost.exe.manifest
     文件         838  2018-07-23 21:11  PSO_TSP\PSO_TSP\bin\Debug\参数数据文件.txt
     文件     1138641  2018-07-23 21:12  PSO_TSP\PSO_TSP\bin\Debug\进化日志.txt
     文件        5408  2018-07-22 18:17  PSO_TSP\PSO_TSP\FormatString.cs
     文件       18019  2018-07-23 21:11  PSO_TSP\PSO_TSP\FormMain.cs
     文件       11147  2018-07-22 18:14  PSO_TSP\PSO_TSP\FormMain.Designer.cs
     文件        6419  2018-07-22 18:14  PSO_TSP\PSO_TSP\FormMain.resx
     文件        9117  2018-07-23 20:39  PSO_TSP\PSO_TSP\Individual.cs
     目录           0  2018-07-20 09:25  PSO_TSP\PSO_TSP\obj\
     目录           0  2018-07-23 21:11  PSO_TSP\PSO_TSP\obj\Debug\
     文件        1486  2018-07-23 21:13  PSO_TSP\PSO_TSP\obj\Debug\PSO_TSP.csproj.FileListAbsolute.txt
     文件         913  2018-07-22 18:14  PSO_TSP\PSO_TSP\obj\Debug\PSO_TSP.csproj.GenerateResource.Cache
     文件       29184  2018-07-23 21:11  PSO_TSP\PSO_TSP\obj\Debug\PSO_TSP.exe
     文件         180  2018-07-23 11:16  PSO_TSP\PSO_TSP\obj\Debug\PSO_TSP.FormMain.resources
     文件       73216  2018-07-23 21:11  PSO_TSP\PSO_TSP\obj\Debug\PSO_TSP.pdb
     文件         180  2018-07-23 11:16  PSO_TSP\PSO_TSP\obj\Debug\PSO_TSP.Properties.Resources.resources
     文件         180  2018-07-23 11:16  PSO_TSP\PSO_TSP\obj\Debug\PSO_TSP.SetCityNum.resources
     目录           0  2018-07-20 09:26  PSO_TSP\PSO_TSP\obj\Debug\Refactor\
     目录           0  2018-07-20 09:25  PSO_TSP\PSO_TSP\obj\Debug\TempPE\
     文件        8853  2018-07-23 21:02  PSO_TSP\PSO_TSP\Param.cs
     文件         502  2018-07-20 09:26  PSO_TSP\PSO_TSP\Program.cs
     目录           0  2018-07-20 09:25  PSO_TSP\PSO_TSP\Properties\
............此处省略12个文件信息