tsp 测试库 tsp

求解tsp问题的数据库，很难找的，tsp测试库，

using System;
using System.Data;
using System.Configuration;
using System.Web;
using System.Web.Security;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.Web.UI.WebControls.WebParts;
using System.Web.UI.HtmlControls;
using System.Data.OracleClient;
using Baosight.EMS.DBUtility;


public partial class _Default : System.Web.UI.Page 
{
    ColdRolling cr = new ColdRolling（）;
    string cn = ConfigurationManager.ConnectionStrings[“OraConnString“].ToString（）;
    //CommandType type = CommandType.Text;
    protected void Page_Load（object sender EventArgs e）
    {       
        
    }

    //计算长度
    public double compute_length（int N double[] individual）
    {
        double[] coordinate = new double[N+1 2];
        string select = “select * from \“tsp31\““;
        DataSet ds = cr.GetDataSet（select “distance“）;
        int i = 1;
        foreach （DataRow myrow in ds.Tables[“distance“].Rows）
        {
            coordinate[i 0] = Convert.ToDouble（myrow[“COL001“]）;
            coordinate[i 1] = Convert.ToDouble（myrow[“COL002“]）;
            i++;
        }
        double length = 0;
        for （int k = 0; k < N-1; k++）
        {
            length = length + Math.Sqrt（Math.Pow（coordinate[Convert.ToInt32（individual[k]） 0] - coordinate[Convert.ToInt32（individual[k+1]） 0] 2） + Math.Pow（coordinate[Convert.ToInt32（individual[k]） 1] - coordinate[Convert.ToInt32（individual[k+1]） 1] 2））;
        }
        return length;
    }

    //计算适应值
    public double[] fit（int n int mdouble[] lengthdouble maxdouble min）
    {
        double[] fitness = new double[n];
        for （int i = 0; i < n; i++）
        {
            fitness[i] = Math.Pow（（1 - （length[i] - min）/（max - min + 0.000001）） m）;
        }
        return fitness;
    }

    //基因倒位
    public void reverse（int Ndouble[] individual）
    {
        Random ra = new Random（）;
        int a = ra.Next（N）;
        int b = ra.Next（N）;
        while （a == b）
        {
            b = ra.Next（N）;
        }
        int c;
        if （a > b）
        {
            c = a;
            a = b;
            b = c;
        }
        if （（b - a） % 2 == 0）
        {
            for （int i = 1; i <= （b - a） / 2; i++）
            {
                individual[a + i] = individual[b - i];
            }
        }
        else
        {
            for （int i = 1; i <= Convert.ToInt32（（b - a） / 2）; i++）
            {
                individual[a + i] = individual[b - i];
            }
        }
    }

    //插入变异
    public void insert（int Ndouble[] individual）
    {
        Random ra = new Random（）;
        int a = ra.Next（N）;
        int b = ra.Next（N）;
        while （a == b）
        {
            b = ra.Next（N）;
        }
        int c;
        if （a > b）
        {
            c = a;
            a = b;
            b = c;
        }
        for （int i = 1; i < （b - a）; i++）
        {
        

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     460800  2008-04-08 14:56  ATSP测试库\ATSP测试库\ALL_atsp\ALL_atsp.tar

     文件        357  1994-04-29 15:53  ATSP测试库\ATSP测试库\ALL_atsp\br17.atsp.gz

     文件       6031  1994-04-29 16:08  ATSP测试库\ATSP测试库\ALL_atsp\ft53.atsp.gz

     文件      10606  1994-04-29 16:09  ATSP测试库\ATSP测试库\ALL_atsp\ft70.atsp.gz

     文件      53137  1994-04-29 16:10  ATSP测试库\ATSP测试库\ALL_atsp\ftv170.atsp.gz

     文件       2487  1994-04-29 16:11  ATSP测试库\ATSP测试库\ALL_atsp\ftv33.atsp.gz

     文件       2742  1994-04-29 16:11  ATSP测试库\ATSP测试库\ALL_atsp\ftv35.atsp.gz

     文件       3163  1994-04-29 16:11  ATSP测试库\ATSP测试库\ALL_atsp\ftv38.atsp.gz

     文件       4147  1994-04-29 16:11  ATSP测试库\ATSP测试库\ALL_atsp\ftv44.atsp.gz

     文件       4694  1994-04-29 16:11  ATSP测试库\ATSP测试库\ALL_atsp\ftv47.atsp.gz

     文件       6215  1994-04-29 16:12  ATSP测试库\ATSP测试库\ALL_atsp\ftv55.atsp.gz

     文件       8252  1994-04-29 16:12  ATSP测试库\ATSP测试库\ALL_atsp\ftv64.atsp.gz

     文件       9661  1994-04-29 16:13  ATSP测试库\ATSP测试库\ALL_atsp\ftv70.atsp.gz

     文件      23539  1994-04-29 16:17  ATSP测试库\ATSP测试库\ALL_atsp\kro124p.atsp.gz

     文件       1076  1994-04-29 16:20  ATSP测试库\ATSP测试库\ALL_atsp\p43.atsp.gz

     文件      49272  1994-05-03 16:22  ATSP测试库\ATSP测试库\ALL_atsp\rbg323.atsp.gz

     文件      62911  1994-05-03 16:22  ATSP测试库\ATSP测试库\ALL_atsp\rbg358.atsp.gz

     文件      82849  1994-05-03 16:21  ATSP测试库\ATSP测试库\ALL_atsp\rbg403.atsp.gz

     文件     103674  1994-05-03 16:20  ATSP测试库\ATSP测试库\ALL_atsp\rbg443.atsp.gz

     文件       5616  1994-04-29 16:27  ATSP测试库\ATSP测试库\ALL_atsp\ry48p.atsp.gz

     文件        739  2009-03-12 21:04  ATSP测试库\ATSP测试库\br17.atsp\br17.txt

     文件      12551  2009-03-13 09:23  ATSP测试库\ATSP测试库\br17.atsp\ftv55.atsp

     文件       6215  2008-04-08 14:56  ATSP测试库\ATSP测试库\br17.atsp\ftv55.atsp.gz

     文件      15872  2009-03-13 07:56  ATSP测试库\ATSP测试库\br17.atsp\tsp.xls

     文件        357  2008-04-08 14:58  ATSP测试库\ATSP测试库\br17.atsp.gz

     文件       6031  2008-04-08 14:56  ATSP测试库\ATSP测试库\ft53.atsp.gz

     文件      10606  2008-04-08 14:56  ATSP测试库\ATSP测试库\ft70.atsp.gz

     文件      53137  2008-04-08 14:56  ATSP测试库\ATSP测试库\ftv170.atsp.gz

     文件       2487  2008-04-08 14:56  ATSP测试库\ATSP测试库\ftv33.atsp.gz

     文件       2742  2008-04-08 14:56  ATSP测试库\ATSP测试库\ftv35.atsp.gz

............此处省略50个文件信息