From 7ca00525bb453533d9c77978c1f7e420ad455772 Mon Sep 17 00:00:00 2001 From: yangyudong <916291030@qq.com> Date: Thu, 15 May 2025 15:43:34 +0800 Subject: [PATCH] =?UTF-8?q?tsp=E6=96=B0=E5=A2=9Emeoh=E7=BB=93=E6=9E=9C?= =?UTF-8?q?=E5=AF=B9=E6=AF=94?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- tsp_data/tsp_test.ipynb | 2389 ++++++++++++++++++++++++++++----------- 1 file changed, 1739 insertions(+), 650 deletions(-) diff --git a/tsp_data/tsp_test.ipynb b/tsp_data/tsp_test.ipynb index e1ce443..6e370cb 100644 --- a/tsp_data/tsp_test.ipynb +++ b/tsp_data/tsp_test.ipynb @@ -88,7 +88,7 @@ }, { "cell_type": "code", - "execution_count": 3, + "execution_count": 2, "metadata": {}, "outputs": [ { @@ -98,21 +98,11 @@ "过滤后的文件列表:\n", "burma14.tsp: 14\n", "ulysses16.tsp: 16\n", - "gr17.tsp: 17\n", - "gr21.tsp: 21\n", "ulysses22.tsp: 22\n", - "gr24.tsp: 24\n", - "fri26.tsp: 26\n", - "bays29.tsp: 29\n", - "bayg29.tsp: 29\n", - "swiss42.tsp: 42\n", "dantzig42.tsp: 42\n", - "hk48.tsp: 48\n", - "gr48.tsp: 48\n", "att48.tsp: 48\n", "eil51.tsp: 51\n", "berlin52.tsp: 52\n", - "brazil58.tsp: 58\n", "st70.tsp: 70\n", "pr76.tsp: 76\n", "eil76.tsp: 76\n", @@ -127,7 +117,6 @@ "eil101.tsp: 101\n", "lin105.tsp: 105\n", "pr107.tsp: 107\n", - "gr120.tsp: 120\n", "pr124.tsp: 124\n", "bier127.tsp: 127\n", "ch130.tsp: 130\n", @@ -139,8 +128,6 @@ "kroB150.tsp: 150\n", "pr152.tsp: 152\n", "u159.tsp: 159\n", - "si175.tsp: 175\n", - "brg180.tsp: 180\n", "rat195.tsp: 195\n", "d198.tsp: 198\n", "kroB200.tsp: 200\n", @@ -163,7 +150,6 @@ "pcb442.tsp: 442\n", "d493.tsp: 493\n", "att532.tsp: 532\n", - "si535.tsp: 535\n", "ali535.tsp: 535\n", "pa561.tsp: 561\n", "u574.tsp: 574\n", @@ -172,7 +158,18 @@ "d657.tsp: 657\n", "gr666.tsp: 666\n", "u724.tsp: 724\n", - "rat783.tsp: 783\n" + "rat783.tsp: 783\n", + "dsj1000.tsp: 1000\n", + "pr1002.tsp: 1002\n", + "u1060.tsp: 1060\n", + "vm1084.tsp: 1084\n", + "pcb1173.tsp: 1173\n", + "d1291.tsp: 1291\n", + "rl1304.tsp: 1304\n", + "rl1323.tsp: 1323\n", + "nrw1379.tsp: 1379\n", + "fl1400.tsp: 1400\n", + "u1432.tsp: 1432\n" ] } ], @@ -180,15 +177,27 @@ "def get_file_number(filename):\n", " \"\"\"从文件名中提取数字部分\"\"\"\n", " try:\n", - " # 假设文件名格式为\"file_123.tsp\"\n", " number = int(''.join(filter(str.isdigit, filename)))\n", " return number\n", " except ValueError:\n", " print(f\"无法从文件名提取数字: {filename}\")\n", " return float('inf')\n", "\n", - "# 过滤文件列表，仅保留数字小于1000的文件\n", - "filtered_files = [f for f in test_files if get_file_number(f) < 1000]\n", + "def check_file_content(filename):\n", + " \"\"\"检查文件内容是否包含EDGE_WEIGHT_TYPE: EXPLICIT\"\"\"\n", + " try:\n", + " with open(os.path.join(data_dir2, filename), 'r') as f:\n", + " content = f.read()\n", + " return 'EDGE_WEIGHT_TYPE: EXPLICIT' not in content\n", + " except Exception as e:\n", + " print(f\"读取文件出错 {filename}: {str(e)}\")\n", + " return False\n", + "\n", + "# 过滤文件列表\n", + "filtered_files = []\n", + "for f in test_files:\n", + " if get_file_number(f) < 1500 and check_file_content(f):\n", + " filtered_files.append(f)\n", "\n", "# 按数字大小排序\n", "filtered_files.sort(key=get_file_number)\n", @@ -203,7 +212,7 @@ }, { "cell_type": "code", - "execution_count": null, + "execution_count": 3, "metadata": {}, "outputs": [ { @@ -214,82 +223,42 @@ "测试实例: burma14.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:38.69\n", - "\n", - "使用算法: 最近邻算法\n", "执行时间:0.0001秒, 路径长度:38.69\n", "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0000秒, 路径长度:38.69\n", + "\n", "使用算法: 插入法\n", - "执行时间:0.0004秒, 路径长度:32.44\n", + "执行时间:0.0010秒, 路径长度:32.44\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0127秒, 路径长度:38.41\n", + "执行时间:0.0136秒, 路径长度:38.69\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.0236秒, 路径长度:30.88\n", + "执行时间:0.0212秒, 路径长度:30.88\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0015秒, 路径长度:38.80\n", + "执行时间:0.0010秒, 路径长度:38.80\n", "\n", "测试实例: ulysses16.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0001秒, 路径长度:104.73\n", + "执行时间:0.0000秒, 路径长度:104.73\n", "\n", "使用算法: 最近邻算法\n", "执行时间:0.0000秒, 路径长度:104.73\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0006秒, 路径长度:79.39\n", + "执行时间:0.0004秒, 路径长度:79.39\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0131秒, 路径长度:98.29\n", + "执行时间:0.0113秒, 路径长度:88.25\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.0275秒, 路径长度:75.10\n", + "执行时间:0.0254秒, 路径长度:74.20\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0011秒, 路径长度:104.65\n", - "\n", - "测试实例: gr17.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "测试实例: gr21.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", + "执行时间:0.0012秒, 路径长度:104.65\n", "\n", "测试实例: ulysses22.tsp\n", "\n", @@ -300,116 +269,16 @@ "执行时间:0.0001秒, 路径长度:89.64\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0013秒, 路径长度:76.99\n", + "执行时间:0.0011秒, 路径长度:76.99\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0149秒, 路径长度:89.49\n", + "执行时间:0.0144秒, 路径长度:82.21\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.0332秒, 路径长度:76.59\n", + "执行时间:0.0340秒, 路径长度:76.13\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0010秒, 路径长度:91.92\n", - "\n", - "测试实例: gr24.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "测试实例: fri26.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "测试实例: bays29.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "测试实例: bayg29.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "测试实例: swiss42.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", + "执行时间:0.0012秒, 路径长度:91.92\n", "\n", "测试实例: dantzig42.tsp\n", "\n", @@ -431,46 +300,6 @@ "使用算法: MEoH-TSP\n", "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", "\n", - "测试实例: hk48.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "测试实例: gr48.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", "测试实例: att48.tsp\n", "\n", "使用算法: 贪心算法\n", @@ -480,36 +309,36 @@ "执行时间:0.0003秒, 路径长度:40526.42\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0110秒, 路径长度:37314.09\n", + "执行时间:0.0112秒, 路径长度:37314.09\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0375秒, 路径长度:40526.42\n", + "执行时间:0.0363秒, 路径长度:40526.42\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.0738秒, 路径长度:35594.44\n", + "执行时间:0.0693秒, 路径长度:35594.44\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0019秒, 路径长度:37686.87\n", + "执行时间:0.0033秒, 路径长度:37686.87\n", "\n", "测试实例: eil51.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0003秒, 路径长度:513.61\n", + "执行时间:0.0004秒, 路径长度:513.61\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0002秒, 路径长度:513.61\n", + "执行时间:0.0004秒, 路径长度:513.61\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0160秒, 路径长度:496.25\n", + "执行时间:0.0150秒, 路径长度:496.25\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0369秒, 路径长度:513.61\n", + "执行时间:0.0373秒, 路径长度:513.61\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.0695秒, 路径长度:465.91\n", + "执行时间:0.0755秒, 路径长度:465.91\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0017秒, 路径长度:458.95\n", + "执行时间:0.0032秒, 路径长度:458.95\n", "\n", "测试实例: berlin52.tsp\n", "\n", @@ -517,99 +346,79 @@ "执行时间:0.0003秒, 路径长度:8980.92\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0003秒, 路径长度:8980.92\n", + "执行时间:0.0005秒, 路径长度:8980.92\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0145秒, 路径长度:9014.89\n", + "执行时间:0.0169秒, 路径长度:9014.89\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0420秒, 路径长度:8901.85\n", + "执行时间:0.0456秒, 路径长度:8980.92\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.0648秒, 路径长度:7938.36\n", + "执行时间:0.0881秒, 路径长度:8383.59\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0023秒, 路径长度:8835.06\n", - "\n", - "测试实例: brazil58.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", + "执行时间:0.0030秒, 路径长度:8835.06\n", "\n", "测试实例: st70.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0003秒, 路径长度:805.53\n", + "执行时间:0.0006秒, 路径长度:805.53\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0003秒, 路径长度:805.53\n", + "执行时间:0.0005秒, 路径长度:805.53\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0586秒, 路径长度:778.99\n", + "执行时间:0.0393秒, 路径长度:778.99\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0601秒, 路径长度:805.53\n", + "执行时间:0.0635秒, 路径长度:800.35\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.0983秒, 路径长度:753.15\n", + "执行时间:0.1139秒, 路径长度:753.15\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0041秒, 路径长度:871.65\n", + "执行时间:0.0036秒, 路径长度:871.65\n", "\n", "测试实例: pr76.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0007秒, 路径长度:153461.92\n", + "执行时间:0.0003秒, 路径长度:153461.92\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0007秒, 路径长度:153461.92\n", + "执行时间:0.0003秒, 路径长度:153461.92\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0521秒, 路径长度:125936.21\n", + "执行时间:0.0463秒, 路径长度:125936.21\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0669秒, 路径长度:145445.91\n", + "执行时间:0.0707秒, 路径长度:141744.29\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1357秒, 路径长度:111623.46\n", + "执行时间:0.1455秒, 路径长度:113661.65\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0041秒, 路径长度:123787.14\n", + "执行时间:0.0047秒, 路径长度:123787.14\n", "\n", "测试实例: eil76.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0006秒, 路径长度:711.99\n", + "执行时间:0.0008秒, 路径长度:711.99\n", "\n", "使用算法: 最近邻算法\n", "执行时间:0.0006秒, 路径长度:711.99\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0502秒, 路径长度:612.39\n", + "执行时间:0.0473秒, 路径长度:612.39\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0650秒, 路径长度:669.24\n", + "执行时间:0.0599秒, 路径长度:669.24\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1130秒, 路径长度:622.71\n", + "执行时间:0.1086秒, 路径长度:622.71\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0046秒, 路径长度:577.27\n", + "执行时间:0.0040秒, 路径长度:577.27\n", "\n", "测试实例: gr96.tsp\n", "\n", @@ -617,19 +426,19 @@ "执行时间:0.0010秒, 路径长度:707.09\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0008秒, 路径长度:707.09\n", + "执行时间:0.0009秒, 路径长度:707.09\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0906秒, 路径长度:651.44\n", + "执行时间:0.0832秒, 路径长度:651.44\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0877秒, 路径长度:678.04\n", + "执行时间:0.0823秒, 路径长度:707.09\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1959秒, 路径长度:623.53\n", + "执行时间:0.2177秒, 路径长度:623.53\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0050秒, 路径长度:573.48\n", + "执行时间:0.0063秒, 路径长度:573.48\n", "\n", "测试实例: rat99.tsp\n", "\n", @@ -637,356 +446,336 @@ "执行时间:0.0011秒, 路径长度:1564.72\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0014秒, 路径长度:1564.72\n", + "执行时间:0.0007秒, 路径长度:1564.72\n", "\n", "使用算法: 插入法\n", - "执行时间:0.1013秒, 路径长度:1482.02\n", + "执行时间:0.0929秒, 路径长度:1482.02\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0813秒, 路径长度:1564.72\n", + "执行时间:0.0926秒, 路径长度:1564.72\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.2110秒, 路径长度:1377.07\n", + "执行时间:0.1861秒, 路径长度:1377.07\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0055秒, 路径长度:1492.74\n", + "执行时间:0.0046秒, 路径长度:1492.74\n", "\n", "测试实例: rd100.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0014秒, 路径长度:9941.16\n", + "执行时间:0.0015秒, 路径长度:9941.16\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0008秒, 路径长度:9941.16\n", + "执行时间:0.0012秒, 路径长度:9941.16\n", "\n", "使用算法: 插入法\n", - "执行时间:0.1103秒, 路径长度:8979.37\n", + "执行时间:0.0966秒, 路径长度:8979.37\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0916秒, 路径长度:9941.16\n", + "执行时间:0.0791秒, 路径长度:9941.16\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1830秒, 路径长度:8864.57\n", + "执行时间:0.1733秒, 路径长度:8864.57\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0057秒, 路径长度:10510.18\n", + "执行时间:0.0046秒, 路径长度:10510.18\n", "\n", "测试实例: kroB100.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0013秒, 路径长度:29155.04\n", + "执行时间:0.0009秒, 路径长度:29155.04\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0013秒, 路径长度:29155.04\n", + "执行时间:0.0012秒, 路径长度:29155.04\n", "\n", "使用算法: 插入法\n", - "执行时间:0.1989秒, 路径长度:25580.92\n", + "执行时间:0.0981秒, 路径长度:25580.92\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1028秒, 路径长度:29155.04\n", + "执行时间:0.0874秒, 路径长度:29155.04\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1727秒, 路径长度:25392.46\n", + "执行时间:0.1947秒, 路径长度:25613.43\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0031秒, 路径长度:25679.71\n", + "执行时间:0.0046秒, 路径长度:25679.71\n", "\n", "测试实例: kroD100.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0013秒, 路径长度:26950.46\n", + "执行时间:0.0012秒, 路径长度:26950.46\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0011秒, 路径长度:26950.46\n", + "执行时间:0.0010秒, 路径长度:26950.46\n", "\n", "使用算法: 插入法\n", "执行时间:0.0972秒, 路径长度:25204.27\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0926秒, 路径长度:26950.46\n", + "执行时间:0.0952秒, 路径长度:26950.46\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1731秒, 路径长度:24720.72\n", + "执行时间:0.1958秒, 路径长度:24720.72\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0050秒, 路径长度:26072.81\n", + "执行时间:0.0036秒, 路径长度:26072.81\n", "\n", "测试实例: kroA100.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0008秒, 路径长度:26856.39\n", + "执行时间:0.0015秒, 路径长度:26856.39\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0011秒, 路径长度:26856.39\n", + "执行时间:0.0010秒, 路径长度:26856.39\n", "\n", "使用算法: 插入法\n", - "执行时间:0.1127秒, 路径长度:24307.78\n", + "执行时间:0.1088秒, 路径长度:24307.78\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0879秒, 路径长度:26856.39\n", + "执行时间:0.0976秒, 路径长度:26856.39\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1697秒, 路径长度:23182.14\n", + "执行时间:0.2082秒, 路径长度:23078.70\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0055秒, 路径长度:22683.29\n", + "执行时间:0.0069秒, 路径长度:22683.29\n", "\n", "测试实例: kroC100.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0011秒, 路径长度:26327.36\n", + "执行时间:0.0010秒, 路径长度:26327.36\n", "\n", "使用算法: 最近邻算法\n", "执行时间:0.0012秒, 路径长度:26327.36\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0993秒, 路径长度:25262.17\n", + "执行时间:0.1006秒, 路径长度:25262.17\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0777秒, 路径长度:26327.36\n", + "执行时间:0.0923秒, 路径长度:26327.36\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1771秒, 路径长度:23392.80\n", + "执行时间:0.1707秒, 路径长度:23205.07\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0034秒, 路径长度:24294.06\n", + "执行时间:0.0060秒, 路径长度:24294.06\n", "\n", "测试实例: kroE100.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0012秒, 路径长度:27587.19\n", + "执行时间:0.0011秒, 路径长度:27587.19\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0012秒, 路径长度:27587.19\n", + "执行时间:0.0013秒, 路径长度:27587.19\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0974秒, 路径长度:25902.00\n", + "执行时间:0.1067秒, 路径长度:25902.00\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0787秒, 路径长度:27587.19\n", + "执行时间:0.0917秒, 路径长度:27587.19\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1789秒, 路径长度:23845.70\n", + "执行时间:0.1582秒, 路径长度:24382.95\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0045秒, 路径长度:25221.45\n", + "执行时间:0.0053秒, 路径长度:25221.45\n", "\n", "测试实例: eil101.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0006秒, 路径长度:825.24\n", + "执行时间:0.0011秒, 路径长度:825.24\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0007秒, 路径长度:825.24\n", + "执行时间:0.0015秒, 路径长度:825.24\n", "\n", "使用算法: 插入法\n", - "执行时间:0.0935秒, 路径长度:702.96\n", + "执行时间:0.1047秒, 路径长度:702.96\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0784秒, 路径长度:847.59\n", + "执行时间:0.0899秒, 路径长度:847.59\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.2062秒, 路径长度:702.70\n", + "执行时间:0.2089秒, 路径长度:702.70\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0059秒, 路径长度:720.41\n", + "执行时间:0.0063秒, 路径长度:720.41\n", "\n", "测试实例: lin105.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0014秒, 路径长度:20362.76\n", + "执行时间:0.0011秒, 路径长度:20362.76\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0013秒, 路径长度:20362.76\n", + "执行时间:0.0012秒, 路径长度:20362.76\n", "\n", "使用算法: 插入法\n", - "执行时间:0.1062秒, 路径长度:16934.62\n", + "执行时间:0.1178秒, 路径长度:16934.62\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0898秒, 路径长度:20362.76\n", + "执行时间:0.0933秒, 路径长度:20362.76\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.2152秒, 路径长度:18234.30\n", + "执行时间:0.2248秒, 路径长度:18092.45\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0048秒, 路径长度:19041.58\n", + "执行时间:0.0086秒, 路径长度:19041.58\n", "\n", "测试实例: pr107.tsp\n", "\n", "使用算法: 贪心算法\n", + "执行时间:0.0018秒, 路径长度:46678.15\n", + "\n", + "使用算法: 最近邻算法\n", "执行时间:0.0015秒, 路径长度:46678.15\n", "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0010秒, 路径长度:46678.15\n", - "\n", "使用算法: 插入法\n", - "执行时间:0.1361秒, 路径长度:52587.76\n", + "执行时间:0.1222秒, 路径长度:52587.76\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.0982秒, 路径长度:47029.63\n", + "执行时间:0.0850秒, 路径长度:47029.63\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1367秒, 路径长度:45055.24\n", + "执行时间:0.1293秒, 路径长度:45487.66\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0038秒, 路径长度:51115.61\n", - "\n", - "测试实例: gr120.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", + "执行时间:0.0042秒, 路径长度:51115.61\n", "\n", "测试实例: pr124.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0019秒, 路径长度:69299.43\n", + "执行时间:0.0015秒, 路径长度:69299.43\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0014秒, 路径长度:69299.43\n", + "执行时间:0.0010秒, 路径长度:69299.43\n", "\n", "使用算法: 插入法\n", - "执行时间:0.2075秒, 路径长度:65318.19\n", + "执行时间:0.1867秒, 路径长度:65318.19\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1241秒, 路径长度:69299.43\n", + "执行时间:0.1198秒, 路径长度:69299.43\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1977秒, 路径长度:62203.14\n", + "执行时间:0.2008秒, 路径长度:60665.35\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0073秒, 路径长度:68371.30\n", + "执行时间:0.0061秒, 路径长度:68371.30\n", "\n", "测试实例: bier127.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0022秒, 路径长度:135751.78\n", + "执行时间:0.0018秒, 路径长度:135751.78\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0020秒, 路径长度:135751.78\n", + "执行时间:0.0018秒, 路径长度:135751.78\n", "\n", "使用算法: 插入法\n", - "执行时间:0.2092秒, 路径长度:140690.94\n", + "执行时间:0.2051秒, 路径长度:140690.94\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1129秒, 路径长度:135751.78\n", + "执行时间:0.1205秒, 路径长度:135751.78\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1844秒, 路径长度:124341.92\n", + "执行时间:0.2334秒, 路径长度:122761.77\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0067秒, 路径长度:138054.23\n", + "执行时间:0.0059秒, 路径长度:138054.23\n", "\n", "测试实例: ch130.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0016秒, 路径长度:7575.29\n", + "执行时间:0.0017秒, 路径长度:7575.29\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0015秒, 路径长度:7575.29\n", + "执行时间:0.0017秒, 路径长度:7575.29\n", "\n", "使用算法: 插入法\n", - "执行时间:0.1986秒, 路径长度:7279.21\n", + "执行时间:0.2264秒, 路径长度:7279.21\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1079秒, 路径长度:7575.29\n", + "执行时间:0.1234秒, 路径长度:7575.29\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1865秒, 路径长度:7093.18\n", + "执行时间:0.2159秒, 路径长度:7093.18\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0061秒, 路径长度:7091.76\n", + "执行时间:0.0068秒, 路径长度:7091.76\n", "\n", "测试实例: pr136.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0011秒, 路径长度:120777.86\n", + "执行时间:0.0023秒, 路径长度:120777.86\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0017秒, 路径长度:120777.86\n", + "执行时间:0.0019秒, 路径长度:120777.86\n", "\n", "使用算法: 插入法\n", - "执行时间:0.2612秒, 路径长度:109587.25\n", + "执行时间:0.2532秒, 路径长度:109587.25\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1175秒, 路径长度:118776.81\n", + "执行时间:0.1206秒, 路径长度:118776.81\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.2230秒, 路径长度:110107.30\n", + "执行时间:0.2525秒, 路径长度:110107.30\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0071秒, 路径长度:123247.21\n", + "执行时间:0.0069秒, 路径长度:123247.21\n", "\n", "测试实例: gr137.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0016秒, 路径长度:1022.22\n", + "执行时间:0.0021秒, 路径长度:1022.22\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0016秒, 路径长度:1022.22\n", + "执行时间:0.0022秒, 路径长度:1022.22\n", "\n", "使用算法: 插入法\n", - "执行时间:0.2303秒, 路径长度:821.29\n", + "执行时间:0.2709秒, 路径长度:821.29\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1218秒, 路径长度:1022.22\n", + "执行时间:0.1346秒, 路径长度:1022.22\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.4495秒, 路径长度:849.98\n", + "执行时间:0.4666秒, 路径长度:849.98\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0058秒, 路径长度:901.99\n", + "执行时间:0.0077秒, 路径长度:901.99\n", "\n", "测试实例: pr144.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0021秒, 路径长度:61650.72\n", + "执行时间:0.0020秒, 路径长度:61650.72\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0013秒, 路径长度:61650.72\n", + "执行时间:0.0021秒, 路径长度:61650.72\n", "\n", "使用算法: 插入法\n", - "执行时间:0.2701秒, 路径长度:73033.13\n", + "执行时间:0.2869秒, 路径长度:73033.13\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1208秒, 路径长度:61650.72\n", + "执行时间:0.1331秒, 路径长度:61650.72\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.1746秒, 路径长度:61399.21\n", + "执行时间:0.1867秒, 路径长度:61399.21\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0086秒, 路径长度:60133.16\n", + "执行时间:0.0056秒, 路径长度:60133.16\n", "\n", "测试实例: kroA150.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0028秒, 路径长度:33609.87\n", - "\n", - "使用算法: 最近邻算法\n", "执行时间:0.0019秒, 路径长度:33609.87\n", "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0022秒, 路径长度:33609.87\n", + "\n", "使用算法: 插入法\n", - "执行时间:0.3224秒, 路径长度:29966.54\n", + "执行时间:0.3287秒, 路径长度:29966.54\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1338秒, 路径长度:33609.87\n", + "执行时间:0.1343秒, 路径长度:33609.87\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.3611秒, 路径长度:28865.70\n", + "执行时间:0.3946秒, 路径长度:28613.32\n", "\n", "使用算法: MEoH-TSP\n", "执行时间:0.0073秒, 路径长度:31060.89\n", @@ -994,219 +783,179 @@ "测试实例: ch150.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0021秒, 路径长度:8194.61\n", + "执行时间:0.0020秒, 路径长度:8194.61\n", "\n", "使用算法: 最近邻算法\n", "执行时间:0.0020秒, 路径长度:8194.61\n", "\n", "使用算法: 插入法\n", - "执行时间:0.3264秒, 路径长度:7994.29\n", + "执行时间:0.3128秒, 路径长度:7994.29\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1287秒, 路径长度:8194.61\n", + "执行时间:0.1503秒, 路径长度:8194.61\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.3433秒, 路径长度:7161.32\n", + "执行时间:0.4033秒, 路径长度:7161.32\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0076秒, 路径长度:7589.72\n", + "执行时间:0.0069秒, 路径长度:7589.72\n", "\n", "测试实例: kroB150.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0020秒, 路径长度:32825.75\n", + "执行时间:0.0022秒, 路径长度:32825.75\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0018秒, 路径长度:32825.75\n", + "执行时间:0.0026秒, 路径长度:32825.75\n", "\n", "使用算法: 插入法\n", - "执行时间:0.3046秒, 路径长度:31588.68\n", + "执行时间:0.3337秒, 路径长度:31588.68\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1527秒, 路径长度:32825.75\n", + "执行时间:0.1425秒, 路径长度:32825.75\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.3598秒, 路径长度:27629.77\n", + "执行时间:0.4610秒, 路径长度:28339.58\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0073秒, 路径长度:29848.14\n", + "执行时间:0.0083秒, 路径长度:29848.14\n", "\n", "测试实例: pr152.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0018秒, 路径长度:85702.95\n", - "\n", - "使用算法: 最近邻算法\n", "执行时间:0.0021秒, 路径长度:85702.95\n", "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0023秒, 路径长度:85702.95\n", + "\n", "使用算法: 插入法\n", - "执行时间:0.3183秒, 路径长度:88530.82\n", + "执行时间:0.3738秒, 路径长度:88530.82\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1537秒, 路径长度:85702.95\n", + "执行时间:0.1372秒, 路径长度:85702.95\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.2798秒, 路径长度:80138.53\n", + "执行时间:0.3713秒, 路径长度:80000.73\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0075秒, 路径长度:92682.12\n", + "执行时间:0.0107秒, 路径长度:92682.12\n", "\n", "测试实例: u159.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0027秒, 路径长度:54669.03\n", + "执行时间:0.0023秒, 路径长度:54669.03\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0025秒, 路径长度:54669.03\n", + "执行时间:0.0026秒, 路径长度:54669.03\n", "\n", "使用算法: 插入法\n", - "执行时间:0.4279秒, 路径长度:49981.41\n", + "执行时间:0.4197秒, 路径长度:49981.41\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.1361秒, 路径长度:57436.69\n", + "执行时间:0.1548秒, 路径长度:57436.69\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.3134秒, 路径长度:50450.56\n", + "执行时间:0.3393秒, 路径长度:50463.07\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0080秒, 路径长度:51577.24\n", - "\n", - "测试实例: si175.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "测试实例: brg180.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", + "执行时间:0.0089秒, 路径长度:51577.24\n", "\n", "测试实例: rat195.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0029秒, 路径长度:2761.96\n", + "执行时间:0.0039秒, 路径长度:2761.96\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0037秒, 路径长度:2761.96\n", + "执行时间:0.0046秒, 路径长度:2761.96\n", "\n", "使用算法: 插入法\n", - "执行时间:0.6782秒, 路径长度:2814.57\n", + "执行时间:0.7990秒, 路径长度:2814.57\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.2262秒, 路径长度:2761.96\n", + "执行时间:0.2376秒, 路径长度:2761.96\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.5450秒, 路径长度:2490.60\n", + "执行时间:0.5750秒, 路径长度:2490.60\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0096秒, 路径长度:2575.61\n", + "执行时间:0.0107秒, 路径长度:2575.61\n", "\n", "测试实例: d198.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0035秒, 路径长度:18620.07\n", + "执行时间:0.0044秒, 路径长度:18620.07\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0034秒, 路径长度:18620.07\n", + "执行时间:0.0048秒, 路径长度:18620.07\n", "\n", "使用算法: 插入法\n", - "执行时间:0.7665秒, 路径长度:17631.80\n", + "执行时间:0.7791秒, 路径长度:17631.80\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.2328秒, 路径长度:18620.07\n", + "执行时间:0.2144秒, 路径长度:18620.07\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.6346秒, 路径长度:17340.94\n", + "执行时间:0.5679秒, 路径长度:17340.94\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0096秒, 路径长度:19454.99\n", + "执行时间:0.0084秒, 路径长度:19454.99\n", "\n", "测试实例: kroB200.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0048秒, 路径长度:36981.59\n", + "执行时间:0.0036秒, 路径长度:36981.59\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0044秒, 路径长度:36981.59\n", + "执行时间:0.0037秒, 路径长度:36981.59\n", "\n", "使用算法: 插入法\n", - "执行时间:0.8086秒, 路径长度:35421.70\n", + "执行时间:0.8396秒, 路径长度:35421.70\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.2236秒, 路径长度:36981.59\n", + "执行时间:0.2561秒, 路径长度:36981.59\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.7370秒, 路径长度:33640.13\n", + "执行时间:0.6496秒, 路径长度:34175.92\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0096秒, 路径长度:34079.08\n", + "执行时间:0.0090秒, 路径长度:34079.08\n", "\n", "测试实例: kroA200.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0036秒, 路径长度:35798.41\n", + "执行时间:0.0043秒, 路径长度:35798.41\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0041秒, 路径长度:35798.41\n", + "执行时间:0.0037秒, 路径长度:35798.41\n", "\n", "使用算法: 插入法\n", - "执行时间:0.7806秒, 路径长度:35337.51\n", + "执行时间:0.8220秒, 路径长度:35337.51\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.2562秒, 路径长度:35798.41\n", + "执行时间:0.2057秒, 路径长度:35798.41\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.9131秒, 路径长度:30670.41\n", + "执行时间:0.9275秒, 路径长度:30478.90\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0094秒, 路径长度:33224.38\n", + "执行时间:0.0118秒, 路径长度:33224.38\n", "\n", "测试实例: gr202.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0035秒, 路径长度:619.40\n", + "执行时间:0.0043秒, 路径长度:619.40\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0036秒, 路径长度:619.40\n", + "执行时间:0.0044秒, 路径长度:619.40\n", "\n", "使用算法: 插入法\n", - "执行时间:0.8228秒, 路径长度:570.14\n", + "执行时间:0.8180秒, 路径长度:570.14\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.2452秒, 路径长度:619.40\n", + "执行时间:0.2131秒, 路径长度:619.40\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.9537秒, 路径长度:529.30\n", + "执行时间:0.8817秒, 路径长度:529.30\n", "\n", "使用算法: MEoH-TSP\n", "执行时间:0.0115秒, 路径长度:559.57\n", @@ -1214,382 +963,362 @@ "测试实例: tsp225.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0056秒, 路径长度:4829.00\n", + "执行时间:0.0051秒, 路径长度:4829.00\n", "\n", "使用算法: 最近邻算法\n", "执行时间:0.0053秒, 路径长度:4829.00\n", "\n", "使用算法: 插入法\n", - "执行时间:1.1286秒, 路径长度:4468.20\n", + "执行时间:1.1301秒, 路径长度:4468.20\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.3133秒, 路径长度:4786.42\n", + "执行时间:0.2429秒, 路径长度:4786.42\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:1.3025秒, 路径长度:4169.09\n", + "执行时间:1.1539秒, 路径长度:4169.09\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0135秒, 路径长度:4430.19\n", + "执行时间:0.0096秒, 路径长度:4430.19\n", "\n", "测试实例: ts225.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0054秒, 路径长度:152493.55\n", + "执行时间:0.0057秒, 路径长度:152493.55\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0043秒, 路径长度:152493.55\n", + "执行时间:0.0037秒, 路径长度:152493.55\n", "\n", "使用算法: 插入法\n", - "执行时间:1.1650秒, 路径长度:160009.16\n", + "执行时间:1.0775秒, 路径长度:160009.16\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.2852秒, 路径长度:146183.10\n", + "执行时间:0.2497秒, 路径长度:146183.10\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.7431秒, 路径长度:139697.02\n", + "执行时间:0.7152秒, 路径长度:139697.02\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0119秒, 路径长度:131162.09\n", + "执行时间:0.0114秒, 路径长度:131162.09\n", "\n", "测试实例: pr226.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0060秒, 路径长度:94685.45\n", + "执行时间:0.0040秒, 路径长度:94685.45\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0057秒, 路径长度:94685.45\n", + "执行时间:0.0040秒, 路径长度:94685.45\n", "\n", "使用算法: 插入法\n", - "执行时间:1.1606秒, 路径长度:91024.65\n", + "执行时间:1.1298秒, 路径长度:91024.65\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.2520秒, 路径长度:94402.09\n", + "执行时间:0.2426秒, 路径长度:94402.09\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.6014秒, 路径长度:86898.96\n", + "执行时间:0.5740秒, 路径长度:87543.04\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0098秒, 路径长度:96212.20\n", + "执行时间:0.0107秒, 路径长度:96212.20\n", "\n", "测试实例: gr229.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0042秒, 路径长度:2014.71\n", + "执行时间:0.0048秒, 路径长度:2014.71\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0041秒, 路径长度:2014.71\n", + "执行时间:0.0047秒, 路径长度:2014.71\n", "\n", "使用算法: 插入法\n", - "执行时间:1.1942秒, 路径长度:1825.83\n", + "执行时间:1.1679秒, 路径长度:1825.83\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.2973秒, 路径长度:2014.71\n", + "执行时间:0.2532秒, 路径长度:2014.71\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:1.0651秒, 路径长度:1764.18\n", + "执行时间:0.9931秒, 路径长度:1764.18\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0106秒, 路径长度:1987.56\n", + "执行时间:0.0099秒, 路径长度:1987.56\n", "\n", "测试实例: gil262.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0061秒, 路径长度:3241.47\n", + "执行时间:0.0067秒, 路径长度:3241.47\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0059秒, 路径长度:3241.47\n", + "执行时间:0.0060秒, 路径长度:3241.47\n", "\n", "使用算法: 插入法\n", - "执行时间:1.7562秒, 路径长度:2804.23\n", + "执行时间:1.7432秒, 路径长度:2804.23\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.3549秒, 路径长度:3259.42\n", + "执行时间:0.3277秒, 路径长度:3259.42\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:1.7680秒, 路径长度:2757.03\n", + "执行时间:1.8501秒, 路径长度:2757.03\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0148秒, 路径长度:2748.90\n", + "执行时间:0.0154秒, 路径长度:2748.90\n", "\n", "测试实例: pr264.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0072秒, 路径长度:58022.86\n", + "执行时间:0.0071秒, 路径长度:58022.86\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0077秒, 路径长度:58022.86\n", + "执行时间:0.0069秒, 路径长度:58022.86\n", "\n", "使用算法: 插入法\n", - "执行时间:1.8404秒, 路径长度:58225.34\n", + "执行时间:1.8694秒, 路径长度:58225.34\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.3514秒, 路径长度:58328.28\n", + "执行时间:0.3348秒, 路径长度:58328.28\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:0.7800秒, 路径长度:56762.06\n", + "执行时间:0.7189秒, 路径长度:56762.06\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0110秒, 路径长度:59000.73\n", + "执行时间:0.0059秒, 路径长度:59000.73\n", "\n", "测试实例: a280.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0078秒, 路径长度:3148.11\n", + "执行时间:0.0037秒, 路径长度:3148.11\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0067秒, 路径长度:3148.11\n", + "执行时间:0.0041秒, 路径长度:3148.11\n", "\n", "使用算法: 插入法\n", - "执行时间:2.3428秒, 路径长度:3101.79\n", + "执行时间:2.0843秒, 路径长度:3101.79\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.4005秒, 路径长度:3182.09\n", + "执行时间:0.3710秒, 路径长度:3182.09\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:1.3379秒, 路径长度:2828.71\n", + "执行时间:1.2460秒, 路径长度:2828.71\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0235秒, 路径长度:3448.00\n", + "执行时间:0.0127秒, 路径长度:3448.00\n", "\n", "测试实例: pr299.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0080秒, 路径长度:59899.01\n", + "执行时间:0.0068秒, 路径长度:59899.01\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0081秒, 路径长度:59899.01\n", + "执行时间:0.0074秒, 路径长度:59899.01\n", "\n", "使用算法: 插入法\n", - "执行时间:2.7502秒, 路径长度:58124.45\n", + "执行时间:2.4582秒, 路径长度:58124.45\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.4686秒, 路径长度:59665.82\n", + "执行时间:0.4082秒, 路径长度:60220.49\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:1.6891秒, 路径长度:52408.65\n", + "执行时间:1.5777秒, 路径长度:52408.65\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0188秒, 路径长度:61338.05\n", + "执行时间:0.0178秒, 路径长度:61338.05\n", "\n", "测试实例: linhp318.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0091秒, 路径长度:54033.58\n", + "执行时间:0.0102秒, 路径长度:54033.58\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0095秒, 路径长度:54033.58\n", + "执行时间:0.0113秒, 路径长度:54033.58\n", "\n", "使用算法: 插入法\n", - "执行时间:3.3922秒, 路径长度:49454.81\n", + "执行时间:3.5168秒, 路径长度:49454.81\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.4706秒, 路径长度:54033.58\n", + "执行时间:0.5548秒, 路径长度:53993.19\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:2.0133秒, 路径长度:49153.11\n", + "执行时间:2.2579秒, 路径长度:49153.11\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0179秒, 路径长度:50085.92\n", + "执行时间:0.0173秒, 路径长度:50085.92\n", "\n", "测试实例: lin318.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0090秒, 路径长度:54033.58\n", + "执行时间:0.0096秒, 路径长度:54033.58\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0100秒, 路径长度:54033.58\n", + "执行时间:0.0104秒, 路径长度:54033.58\n", "\n", "使用算法: 插入法\n", - "执行时间:3.0405秒, 路径长度:49454.81\n", + "执行时间:3.4641秒, 路径长度:49454.81\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.4989秒, 路径长度:54033.58\n", + "执行时间:0.4869秒, 路径长度:54033.58\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:2.1533秒, 路径长度:49153.11\n", + "执行时间:2.2018秒, 路径长度:49153.11\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0144秒, 路径长度:50085.92\n", + "执行时间:0.0220秒, 路径长度:50085.92\n", "\n", "测试实例: rd400.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0146秒, 路径长度:19168.05\n", + "执行时间:0.0169秒, 路径长度:19168.05\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0130秒, 路径长度:19168.05\n", + "执行时间:0.0156秒, 路径长度:19168.05\n", "\n", "使用算法: 插入法\n", - "执行时间:6.2033秒, 路径长度:18629.98\n", + "执行时间:6.9163秒, 路径长度:18629.98\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.6545秒, 路径长度:19168.05\n", + "执行时间:0.7092秒, 路径长度:19168.05\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:4.0579秒, 路径长度:16644.77\n", + "执行时间:4.5916秒, 路径长度:16651.71\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0251秒, 路径长度:17599.52\n", + "执行时间:0.0297秒, 路径长度:17599.52\n", "\n", "测试实例: fl417.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0158秒, 路径长度:15114.12\n", + "执行时间:0.0178秒, 路径长度:15114.12\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0143秒, 路径长度:15114.12\n", + "执行时间:0.0197秒, 路径长度:15114.12\n", "\n", "使用算法: 插入法\n", - "执行时间:6.8448秒, 路径长度:14179.84\n", + "执行时间:7.6338秒, 路径长度:14179.84\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.6920秒, 路径长度:15256.42\n", + "执行时间:0.7209秒, 路径长度:15256.42\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:7.5032秒, 路径长度:13630.60\n", + "执行时间:7.5823秒, 路径长度:13630.60\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0222秒, 路径长度:13680.66\n", + "执行时间:0.0236秒, 路径长度:13680.66\n", "\n", "测试实例: gr431.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0168秒, 路径长度:2516.25\n", + "执行时间:0.0173秒, 路径长度:2516.25\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0160秒, 路径长度:2516.25\n", + "执行时间:0.0165秒, 路径长度:2516.25\n", "\n", "使用算法: 插入法\n", - "执行时间:7.8286秒, 路径长度:2214.43\n", + "执行时间:8.1149秒, 路径长度:2214.43\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.7390秒, 路径长度:2516.25\n", + "执行时间:0.8217秒, 路径长度:2516.25\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:4.9121秒, 路径长度:2153.00\n", + "执行时间:5.4522秒, 路径长度:2153.00\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0279秒, 路径长度:2263.78\n", + "执行时间:0.0250秒, 路径长度:2263.78\n", "\n", "测试实例: pr439.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0166秒, 路径长度:131282.09\n", + "执行时间:0.0169秒, 路径长度:131282.09\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0173秒, 路径长度:131282.09\n", + "执行时间:0.0175秒, 路径长度:131282.09\n", "\n", "使用算法: 插入法\n", - "执行时间:8.2489秒, 路径长度:130067.88\n", + "执行时间:6.2646秒, 路径长度:130067.88\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.7680秒, 路径长度:137778.50\n", + "执行时间:0.4491秒, 路径长度:137778.50\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:4.0377秒, 路径长度:118466.33\n", + "执行时间:2.5368秒, 路径长度:118466.33\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0248秒, 路径长度:134814.09\n", + "执行时间:0.0130秒, 路径长度:134814.09\n", "\n", "测试实例: pcb442.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0197秒, 路径长度:61984.05\n", + "执行时间:0.0145秒, 路径长度:61984.05\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0184秒, 路径长度:61984.05\n", + "执行时间:0.0147秒, 路径长度:61984.05\n", "\n", "使用算法: 插入法\n", - "执行时间:8.5325秒, 路径长度:60891.83\n", + "执行时间:6.2491秒, 路径长度:60891.83\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.7655秒, 路径长度:61234.77\n", + "执行时间:0.5471秒, 路径长度:61234.77\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:4.3366秒, 路径长度:54291.55\n", + "执行时间:2.7801秒, 路径长度:54291.55\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0263秒, 路径长度:58899.52\n", + "执行时间:0.0156秒, 路径长度:58899.52\n", "\n", "测试实例: d493.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0233秒, 路径长度:43646.38\n", + "执行时间:0.0121秒, 路径长度:43646.38\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0215秒, 路径长度:43646.38\n", + "执行时间:0.0123秒, 路径长度:43646.38\n", "\n", "使用算法: 插入法\n", - "执行时间:12.0897秒, 路径长度:39982.31\n", + "执行时间:6.6914秒, 路径长度:39982.31\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:0.9611秒, 路径长度:43710.70\n", + "执行时间:0.4954秒, 路径长度:43710.70\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:7.7181秒, 路径长度:38869.88\n", + "执行时间:4.9482秒, 路径长度:38869.88\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0307秒, 路径长度:43050.15\n", + "执行时间:0.0196秒, 路径长度:43050.15\n", "\n", "测试实例: att532.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0246秒, 路径长度:112099.45\n", + "执行时间:0.0175秒, 路径长度:112099.45\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0269秒, 路径长度:112099.45\n", + "执行时间:0.0164秒, 路径长度:112099.45\n", "\n", "使用算法: 插入法\n", - "执行时间:14.9640秒, 路径长度:102201.61\n", + "执行时间:9.7124秒, 路径长度:102201.61\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:1.0704秒, 路径长度:112099.45\n", + "执行时间:0.6501秒, 路径长度:112099.45\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:9.3354秒, 路径长度:99085.86\n", + "执行时间:6.3833秒, 路径长度:99028.54\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0358秒, 路径长度:103710.35\n", - "\n", - "测试实例: si535.tsp\n", - "\n", - "使用算法: 贪心算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 最近邻算法\n", - "执行时间:0.0000秒, 路径长度:0.00\n", - "\n", - "使用算法: 插入法\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: EoH-TSP\n", - "评估过程出错: Sample larger than population or is negative\n", - "\n", - "使用算法: AAD-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", - "\n", - "使用算法: MEoH-TSP\n", - "评估过程出错: index 0 is out of bounds for axis 0 with size 0\n", + "执行时间:0.0229秒, 路径长度:103710.35\n", "\n", "测试实例: ali535.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0307秒, 路径长度:2671.07\n", + "执行时间:0.0164秒, 路径长度:2671.07\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0261秒, 路径长度:2671.07\n", + "执行时间:0.0157秒, 路径长度:2671.07\n", "\n", "使用算法: 插入法\n", - "执行时间:16.0296秒, 路径长度:2366.95\n", + "执行时间:9.8289秒, 路径长度:2366.95\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:1.0984秒, 路径长度:2671.07\n", + "执行时间:0.5881秒, 路径长度:2671.07\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:12.9402秒, 路径长度:2269.30\n", + "执行时间:8.2581秒, 路径长度:2269.30\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0365秒, 路径长度:2630.32\n", + "执行时间:0.0202秒, 路径长度:2630.32\n", "\n", "测试实例: pa561.tsp\n", "\n", @@ -1614,52 +1343,1296 @@ "测试实例: u574.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0293秒, 路径长度:46881.87\n", + "执行时间:0.0166秒, 路径长度:46881.87\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0276秒, 路径长度:46881.87\n", + "执行时间:0.0237秒, 路径长度:46881.87\n", "\n", "使用算法: 插入法\n", - "执行时间:18.8292秒, 路径长度:44144.83\n", + "执行时间:12.5508秒, 路径长度:44144.83\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:1.2302秒, 路径长度:46881.87\n", + "执行时间:0.7088秒, 路径长度:46881.87\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:15.4360秒, 路径长度:39154.50\n", + "执行时间:8.8392秒, 路径长度:39154.50\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0414秒, 路径长度:46620.28\n", + "执行时间:0.0193秒, 路径长度:46620.28\n", "\n", "测试实例: rat575.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0319秒, 路径长度:8449.32\n", + "执行时间:0.0157秒, 路径长度:8449.32\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0291秒, 路径长度:8449.32\n", + "执行时间:0.0158秒, 路径长度:8449.32\n", "\n", "使用算法: 插入法\n", - "执行时间:19.3889秒, 路径长度:7853.86\n", + "执行时间:10.7083秒, 路径长度:7853.86\n", "\n", "使用算法: EoH-TSP\n", - "执行时间:1.4636秒, 路径长度:8430.71\n", + "执行时间:0.6515秒, 路径长度:8430.71\n", "\n", "使用算法: AAD-TSP\n", - "执行时间:11.6080秒, 路径长度:7398.48\n", + "执行时间:6.0627秒, 路径长度:7398.48\n", "\n", "使用算法: MEoH-TSP\n", - "执行时间:0.0455秒, 路径长度:7808.10\n", + "执行时间:0.0200秒, 路径长度:7808.10\n", "\n", "测试实例: p654.tsp\n", "\n", "使用算法: 贪心算法\n", - "执行时间:0.0374秒, 路径长度:43411.56\n", + "执行时间:0.0207秒, 路径长度:43411.56\n", "\n", "使用算法: 最近邻算法\n", - "执行时间:0.0393秒, 路径长度:43411.56\n", + "执行时间:0.0207秒, 路径长度:43411.56\n", "\n", - "使用算法: 插入法\n" + "使用算法: 插入法\n", + "执行时间:18.7784秒, 路径长度:40418.68\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:0.9786秒, 路径长度:48824.31\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:12.9592秒, 路径长度:38249.53\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0310秒, 路径长度:41009.57\n", + "\n", + "测试实例: d657.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0218秒, 路径长度:62176.40\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0247秒, 路径长度:62176.40\n", + "\n", + "使用算法: 插入法\n", + "执行时间:18.7046秒, 路径长度:57906.66\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:0.9157秒, 路径长度:62176.40\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:9.9684秒, 路径长度:54801.59\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0275秒, 路径长度:63518.97\n", + "\n", + "测试实例: gr666.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0266秒, 路径长度:4110.90\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0237秒, 路径长度:4110.90\n", + "\n", + "使用算法: 插入法\n", + "执行时间:18.7978秒, 路径长度:3670.13\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:1.0282秒, 路径长度:4110.90\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:19.6285秒, 路径长度:3507.73\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0308秒, 路径长度:3920.88\n", + "\n", + "测试实例: u724.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0265秒, 路径长度:55223.20\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0262秒, 路径长度:55223.20\n", + "\n", + "使用算法: 插入法\n", + "执行时间:21.4646秒, 路径长度:50245.77\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:1.0141秒, 路径长度:52482.39\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:13.3697秒, 路径长度:47256.49\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0300秒, 路径长度:49538.41\n", + "\n", + "测试实例: rat783.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0306秒, 路径长度:11255.07\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0302秒, 路径长度:11255.07\n", + "\n", + "使用算法: 插入法\n", + "执行时间:27.2072秒, 路径长度:10301.88\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:1.1461秒, 路径长度:11255.07\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:22.3859秒, 路径长度:9468.73\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0357秒, 路径长度:11151.44\n", + "\n", + "测试实例: dsj1000.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0491秒, 路径长度:24630960.10\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0511秒, 路径长度:24630960.10\n", + "\n", + "使用算法: 插入法\n", + "执行时间:58.0007秒, 路径长度:22291166.04\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:1.8257秒, 路径长度:24630960.10\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:59.6672秒, 路径长度:21147745.60\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0577秒, 路径长度:23977443.37\n", + "\n", + "测试实例: pr1002.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0483秒, 路径长度:315596.59\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0497秒, 路径长度:315596.59\n", + "\n", + "使用算法: 插入法\n", + "执行时间:66.0344秒, 路径长度:302938.90\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:2.8392秒, 路径长度:325311.07\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:41.2541秒, 路径长度:278851.88\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0629秒, 路径长度:320713.45\n", + "\n", + "测试实例: u1060.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0591秒, 路径长度:281635.68\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0590秒, 路径长度:281635.68\n", + "\n", + "使用算法: 插入法\n", + "执行时间:77.2518秒, 路径长度:270377.38\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:2.6807秒, 路径长度:280689.98\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:49.7501秒, 路径长度:241924.19\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0943秒, 路径长度:270485.28\n", + "\n", + "测试实例: vm1084.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0587秒, 路径长度:301469.23\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0586秒, 路径长度:301469.23\n", + "\n", + "使用算法: 插入法\n", + "执行时间:82.4780秒, 路径长度:277435.70\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:2.6446秒, 路径长度:302111.10\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:35.7943秒, 路径长度:263604.55\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0649秒, 路径长度:273437.36\n", + "\n", + "测试实例: pcb1173.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0659秒, 路径长度:70277.94\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0646秒, 路径长度:70277.94\n", + "\n", + "使用算法: 插入法\n", + "执行时间:91.5772秒, 路径长度:69010.68\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:2.8048秒, 路径长度:70279.94\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:45.7643秒, 路径长度:62453.05\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0674秒, 路径长度:71441.00\n", + "\n", + "测试实例: d1291.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0813秒, 路径长度:59941.24\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0811秒, 路径长度:59941.24\n", + "\n", + "使用算法: 插入法\n", + "执行时间:127.4454秒, 路径长度:59956.75\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:2.8732秒, 路径长度:59892.04\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:17.4007秒, 路径长度:55389.49\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0787秒, 路径长度:62211.60\n", + "\n", + "测试实例: rl1304.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0839秒, 路径长度:339797.47\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0824秒, 路径长度:339797.47\n", + "\n", + "使用算法: 插入法\n", + "执行时间:130.1252秒, 路径长度:314295.61\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:3.2245秒, 路径长度:335160.35\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:49.8281秒, 路径长度:284242.81\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.1418秒, 路径长度:303550.70\n", + "\n", + "测试实例: rl1323.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.0859秒, 路径长度:332094.97\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.0859秒, 路径长度:332094.97\n", + "\n", + "使用算法: 插入法\n", + "执行时间:129.8820秒, 路径长度:341512.46\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:3.0296秒, 路径长度:331159.20\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:44.1189秒, 路径长度:299654.18\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0974秒, 路径长度:334237.62\n", + "\n", + "测试实例: nrw1379.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.1045秒, 路径长度:70015.46\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.1040秒, 路径长度:70015.46\n", + "\n", + "使用算法: 插入法\n", + "执行时间:158.2882秒, 路径长度:66216.21\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:3.6320秒, 路径长度:69794.61\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:96.8080秒, 路径长度:61838.87\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.1103秒, 路径长度:68362.91\n", + "\n", + "测试实例: fl1400.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.1030秒, 路径长度:26971.88\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.1028秒, 路径长度:26971.88\n", + "\n", + "使用算法: 插入法\n", + "执行时间:186.6609秒, 路径长度:22955.32\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:3.4932秒, 路径长度:27057.04\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:265.7287秒, 路径长度:22420.49\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.1604秒, 路径长度:23757.04\n", + "\n", + "测试实例: u1432.tsp\n", + "\n", + "使用算法: 贪心算法\n", + "执行时间:0.2142秒, 路径长度:188815.01\n", + "\n", + "使用算法: 最近邻算法\n", + "执行时间:0.1910秒, 路径长度:188815.01\n", + "\n", + "使用算法: 插入法\n", + "执行时间:212.7076秒, 路径长度:171110.62\n", + "\n", + "使用算法: EoH-TSP\n", + "执行时间:3.5985秒, 路径长度:196453.25\n", + "\n", + "使用算法: AAD-TSP\n", + "执行时间:79.1341秒, 路径长度:167338.88\n", + "\n", + "使用算法: MEoH-TSP\n", + "执行时间:0.0944秒, 路径长度:173489.17\n", + "\n", + "所有算法在各个实例上的表现:\n", + "\n", + "贪心算法:\n", + " burma14.tsp: 路径长度 = 38.69\n", + " ulysses16.tsp: 路径长度 = 104.73\n", + " ulysses22.tsp: 路径长度 = 89.64\n", + " dantzig42.tsp: 路径长度 = 0.00\n", + " att48.tsp: 路径长度 = 40526.42\n", + " eil51.tsp: 路径长度 = 513.61\n", + " berlin52.tsp: 路径长度 = 8980.92\n", + " st70.tsp: 路径长度 = 805.53\n", + " pr76.tsp: 路径长度 = 153461.92\n", + " eil76.tsp: 路径长度 = 711.99\n", + " gr96.tsp: 路径长度 = 707.09\n", + " rat99.tsp: 路径长度 = 1564.72\n", + " rd100.tsp: 路径长度 = 9941.16\n", + " kroB100.tsp: 路径长度 = 29155.04\n", + " kroD100.tsp: 路径长度 = 26950.46\n", + " kroA100.tsp: 路径长度 = 26856.39\n", + " kroC100.tsp: 路径长度 = 26327.36\n", + " kroE100.tsp: 路径长度 = 27587.19\n", + " eil101.tsp: 路径长度 = 825.24\n", + " lin105.tsp: 路径长度 = 20362.76\n", + " pr107.tsp: 路径长度 = 46678.15\n", + " pr124.tsp: 路径长度 = 69299.43\n", + " bier127.tsp: 路径长度 = 135751.78\n", + " ch130.tsp: 路径长度 = 7575.29\n", + " pr136.tsp: 路径长度 = 120777.86\n", + " gr137.tsp: 路径长度 = 1022.22\n", + " pr144.tsp: 路径长度 = 61650.72\n", + " kroA150.tsp: 路径长度 = 33609.87\n", + " ch150.tsp: 路径长度 = 8194.61\n", + " kroB150.tsp: 路径长度 = 32825.75\n", + " pr152.tsp: 路径长度 = 85702.95\n", + " u159.tsp: 路径长度 = 54669.03\n", + " rat195.tsp: 路径长度 = 2761.96\n", + " d198.tsp: 路径长度 = 18620.07\n", + " kroB200.tsp: 路径长度 = 36981.59\n", + " kroA200.tsp: 路径长度 = 35798.41\n", + " gr202.tsp: 路径长度 = 619.40\n", + " tsp225.tsp: 路径长度 = 4829.00\n", + " ts225.tsp: 路径长度 = 152493.55\n", + " pr226.tsp: 路径长度 = 94685.45\n", + " gr229.tsp: 路径长度 = 2014.71\n", + " gil262.tsp: 路径长度 = 3241.47\n", + " pr264.tsp: 路径长度 = 58022.86\n", + " a280.tsp: 路径长度 = 3148.11\n", + " pr299.tsp: 路径长度 = 59899.01\n", + " linhp318.tsp: 路径长度 = 54033.58\n", + " lin318.tsp: 路径长度 = 54033.58\n", + " rd400.tsp: 路径长度 = 19168.05\n", + " fl417.tsp: 路径长度 = 15114.12\n", + " gr431.tsp: 路径长度 = 2516.25\n", + " pr439.tsp: 路径长度 = 131282.09\n", + " pcb442.tsp: 路径长度 = 61984.05\n", + " d493.tsp: 路径长度 = 43646.38\n", + " att532.tsp: 路径长度 = 112099.45\n", + " ali535.tsp: 路径长度 = 2671.07\n", + " pa561.tsp: 路径长度 = 0.00\n", + " u574.tsp: 路径长度 = 46881.87\n", + " rat575.tsp: 路径长度 = 8449.32\n", + " p654.tsp: 路径长度 = 43411.56\n", + " d657.tsp: 路径长度 = 62176.40\n", + " gr666.tsp: 路径长度 = 4110.90\n", + " u724.tsp: 路径长度 = 55223.20\n", + " rat783.tsp: 路径长度 = 11255.07\n", + " dsj1000.tsp: 路径长度 = 24630960.10\n", + " pr1002.tsp: 路径长度 = 315596.59\n", + " u1060.tsp: 路径长度 = 281635.68\n", + " vm1084.tsp: 路径长度 = 301469.23\n", + " pcb1173.tsp: 路径长度 = 70277.94\n", + " d1291.tsp: 路径长度 = 59941.24\n", + " rl1304.tsp: 路径长度 = 339797.47\n", + " rl1323.tsp: 路径长度 = 332094.97\n", + " nrw1379.tsp: 路径长度 = 70015.46\n", + " fl1400.tsp: 路径长度 = 26971.88\n", + " u1432.tsp: 路径长度 = 188815.01\n", + " burma14.tsp: 执行时间 = 0.0001秒\n", + " ulysses16.tsp: 执行时间 = 0.0000秒\n", + " ulysses22.tsp: 执行时间 = 0.0001秒\n", + " dantzig42.tsp: 执行时间 = 0.0000秒\n", + " att48.tsp: 执行时间 = 0.0003秒\n", + " eil51.tsp: 执行时间 = 0.0004秒\n", + " berlin52.tsp: 执行时间 = 0.0003秒\n", + " st70.tsp: 执行时间 = 0.0006秒\n", + " pr76.tsp: 执行时间 = 0.0003秒\n", + " eil76.tsp: 执行时间 = 0.0008秒\n", + " gr96.tsp: 执行时间 = 0.0010秒\n", + " rat99.tsp: 执行时间 = 0.0011秒\n", + " rd100.tsp: 执行时间 = 0.0015秒\n", + " kroB100.tsp: 执行时间 = 0.0009秒\n", + " kroD100.tsp: 执行时间 = 0.0012秒\n", + " kroA100.tsp: 执行时间 = 0.0015秒\n", + " kroC100.tsp: 执行时间 = 0.0010秒\n", + " kroE100.tsp: 执行时间 = 0.0011秒\n", + " eil101.tsp: 执行时间 = 0.0011秒\n", + " lin105.tsp: 执行时间 = 0.0011秒\n", + " pr107.tsp: 执行时间 = 0.0018秒\n", + " pr124.tsp: 执行时间 = 0.0015秒\n", + " bier127.tsp: 执行时间 = 0.0018秒\n", + " ch130.tsp: 执行时间 = 0.0017秒\n", + " pr136.tsp: 执行时间 = 0.0023秒\n", + " gr137.tsp: 执行时间 = 0.0021秒\n", + " pr144.tsp: 执行时间 = 0.0020秒\n", + " kroA150.tsp: 执行时间 = 0.0019秒\n", + " ch150.tsp: 执行时间 = 0.0020秒\n", + " kroB150.tsp: 执行时间 = 0.0022秒\n", + " pr152.tsp: 执行时间 = 0.0021秒\n", + " u159.tsp: 执行时间 = 0.0023秒\n", + " rat195.tsp: 执行时间 = 0.0039秒\n", + " d198.tsp: 执行时间 = 0.0044秒\n", + " kroB200.tsp: 执行时间 = 0.0036秒\n", + " kroA200.tsp: 执行时间 = 0.0043秒\n", + " gr202.tsp: 执行时间 = 0.0043秒\n", + " tsp225.tsp: 执行时间 = 0.0051秒\n", + " ts225.tsp: 执行时间 = 0.0057秒\n", + " pr226.tsp: 执行时间 = 0.0040秒\n", + " gr229.tsp: 执行时间 = 0.0048秒\n", + " gil262.tsp: 执行时间 = 0.0067秒\n", + " pr264.tsp: 执行时间 = 0.0071秒\n", + " a280.tsp: 执行时间 = 0.0037秒\n", + " pr299.tsp: 执行时间 = 0.0068秒\n", + " linhp318.tsp: 执行时间 = 0.0102秒\n", + " lin318.tsp: 执行时间 = 0.0096秒\n", + " rd400.tsp: 执行时间 = 0.0169秒\n", + " fl417.tsp: 执行时间 = 0.0178秒\n", + " gr431.tsp: 执行时间 = 0.0173秒\n", + " pr439.tsp: 执行时间 = 0.0169秒\n", + " pcb442.tsp: 执行时间 = 0.0145秒\n", + " d493.tsp: 执行时间 = 0.0121秒\n", + " att532.tsp: 执行时间 = 0.0175秒\n", + " ali535.tsp: 执行时间 = 0.0164秒\n", + " pa561.tsp: 执行时间 = 0.0000秒\n", + " u574.tsp: 执行时间 = 0.0166秒\n", + " rat575.tsp: 执行时间 = 0.0157秒\n", + " p654.tsp: 执行时间 = 0.0207秒\n", + " d657.tsp: 执行时间 = 0.0218秒\n", + " gr666.tsp: 执行时间 = 0.0266秒\n", + " u724.tsp: 执行时间 = 0.0265秒\n", + " rat783.tsp: 执行时间 = 0.0306秒\n", + " dsj1000.tsp: 执行时间 = 0.0491秒\n", + " pr1002.tsp: 执行时间 = 0.0483秒\n", + " u1060.tsp: 执行时间 = 0.0591秒\n", + " vm1084.tsp: 执行时间 = 0.0587秒\n", + " pcb1173.tsp: 执行时间 = 0.0659秒\n", + " d1291.tsp: 执行时间 = 0.0813秒\n", + " rl1304.tsp: 执行时间 = 0.0839秒\n", + " rl1323.tsp: 执行时间 = 0.0859秒\n", + " nrw1379.tsp: 执行时间 = 0.1045秒\n", + " fl1400.tsp: 执行时间 = 0.1030秒\n", + " u1432.tsp: 执行时间 = 0.2142秒\n", + "\n", + "最近邻算法:\n", + " burma14.tsp: 路径长度 = 38.69\n", + " ulysses16.tsp: 路径长度 = 104.73\n", + " ulysses22.tsp: 路径长度 = 89.64\n", + " dantzig42.tsp: 路径长度 = 0.00\n", + " att48.tsp: 路径长度 = 40526.42\n", + " eil51.tsp: 路径长度 = 513.61\n", + " berlin52.tsp: 路径长度 = 8980.92\n", + " st70.tsp: 路径长度 = 805.53\n", + " pr76.tsp: 路径长度 = 153461.92\n", + " eil76.tsp: 路径长度 = 711.99\n", + " gr96.tsp: 路径长度 = 707.09\n", + " rat99.tsp: 路径长度 = 1564.72\n", + " rd100.tsp: 路径长度 = 9941.16\n", + " kroB100.tsp: 路径长度 = 29155.04\n", + " kroD100.tsp: 路径长度 = 26950.46\n", + " kroA100.tsp: 路径长度 = 26856.39\n", + " kroC100.tsp: 路径长度 = 26327.36\n", + " kroE100.tsp: 路径长度 = 27587.19\n", + " eil101.tsp: 路径长度 = 825.24\n", + " lin105.tsp: 路径长度 = 20362.76\n", + " pr107.tsp: 路径长度 = 46678.15\n", + " pr124.tsp: 路径长度 = 69299.43\n", + " bier127.tsp: 路径长度 = 135751.78\n", + " ch130.tsp: 路径长度 = 7575.29\n", + " pr136.tsp: 路径长度 = 120777.86\n", + " gr137.tsp: 路径长度 = 1022.22\n", + " pr144.tsp: 路径长度 = 61650.72\n", + " kroA150.tsp: 路径长度 = 33609.87\n", + " ch150.tsp: 路径长度 = 8194.61\n", + " kroB150.tsp: 路径长度 = 32825.75\n", + " pr152.tsp: 路径长度 = 85702.95\n", + " u159.tsp: 路径长度 = 54669.03\n", + " rat195.tsp: 路径长度 = 2761.96\n", + " d198.tsp: 路径长度 = 18620.07\n", + " kroB200.tsp: 路径长度 = 36981.59\n", + " kroA200.tsp: 路径长度 = 35798.41\n", + " gr202.tsp: 路径长度 = 619.40\n", + " tsp225.tsp: 路径长度 = 4829.00\n", + " ts225.tsp: 路径长度 = 152493.55\n", + " pr226.tsp: 路径长度 = 94685.45\n", + " gr229.tsp: 路径长度 = 2014.71\n", + " gil262.tsp: 路径长度 = 3241.47\n", + " pr264.tsp: 路径长度 = 58022.86\n", + " a280.tsp: 路径长度 = 3148.11\n", + " pr299.tsp: 路径长度 = 59899.01\n", + " linhp318.tsp: 路径长度 = 54033.58\n", + " lin318.tsp: 路径长度 = 54033.58\n", + " rd400.tsp: 路径长度 = 19168.05\n", + " fl417.tsp: 路径长度 = 15114.12\n", + " gr431.tsp: 路径长度 = 2516.25\n", + " pr439.tsp: 路径长度 = 131282.09\n", + " pcb442.tsp: 路径长度 = 61984.05\n", + " d493.tsp: 路径长度 = 43646.38\n", + " att532.tsp: 路径长度 = 112099.45\n", + " ali535.tsp: 路径长度 = 2671.07\n", + " pa561.tsp: 路径长度 = 0.00\n", + " u574.tsp: 路径长度 = 46881.87\n", + " rat575.tsp: 路径长度 = 8449.32\n", + " p654.tsp: 路径长度 = 43411.56\n", + " d657.tsp: 路径长度 = 62176.40\n", + " gr666.tsp: 路径长度 = 4110.90\n", + " u724.tsp: 路径长度 = 55223.20\n", + " rat783.tsp: 路径长度 = 11255.07\n", + " dsj1000.tsp: 路径长度 = 24630960.10\n", + " pr1002.tsp: 路径长度 = 315596.59\n", + " u1060.tsp: 路径长度 = 281635.68\n", + " vm1084.tsp: 路径长度 = 301469.23\n", + " pcb1173.tsp: 路径长度 = 70277.94\n", + " d1291.tsp: 路径长度 = 59941.24\n", + " rl1304.tsp: 路径长度 = 339797.47\n", + " rl1323.tsp: 路径长度 = 332094.97\n", + " nrw1379.tsp: 路径长度 = 70015.46\n", + " fl1400.tsp: 路径长度 = 26971.88\n", + " u1432.tsp: 路径长度 = 188815.01\n", + " burma14.tsp: 执行时间 = 0.0000秒\n", + " ulysses16.tsp: 执行时间 = 0.0000秒\n", + " ulysses22.tsp: 执行时间 = 0.0001秒\n", + " dantzig42.tsp: 执行时间 = 0.0000秒\n", + " att48.tsp: 执行时间 = 0.0003秒\n", + " eil51.tsp: 执行时间 = 0.0004秒\n", + " berlin52.tsp: 执行时间 = 0.0005秒\n", + " st70.tsp: 执行时间 = 0.0005秒\n", + " pr76.tsp: 执行时间 = 0.0003秒\n", + " eil76.tsp: 执行时间 = 0.0006秒\n", + " gr96.tsp: 执行时间 = 0.0009秒\n", + " rat99.tsp: 执行时间 = 0.0007秒\n", + " rd100.tsp: 执行时间 = 0.0012秒\n", + " kroB100.tsp: 执行时间 = 0.0012秒\n", + " kroD100.tsp: 执行时间 = 0.0010秒\n", + " kroA100.tsp: 执行时间 = 0.0010秒\n", + " kroC100.tsp: 执行时间 = 0.0012秒\n", + " kroE100.tsp: 执行时间 = 0.0013秒\n", + " eil101.tsp: 执行时间 = 0.0015秒\n", + " lin105.tsp: 执行时间 = 0.0012秒\n", + " pr107.tsp: 执行时间 = 0.0015秒\n", + " pr124.tsp: 执行时间 = 0.0010秒\n", + " bier127.tsp: 执行时间 = 0.0018秒\n", + " ch130.tsp: 执行时间 = 0.0017秒\n", + " pr136.tsp: 执行时间 = 0.0019秒\n", + " gr137.tsp: 执行时间 = 0.0022秒\n", + " pr144.tsp: 执行时间 = 0.0021秒\n", + " kroA150.tsp: 执行时间 = 0.0022秒\n", + " ch150.tsp: 执行时间 = 0.0020秒\n", + " kroB150.tsp: 执行时间 = 0.0026秒\n", + " pr152.tsp: 执行时间 = 0.0023秒\n", + " u159.tsp: 执行时间 = 0.0026秒\n", + " rat195.tsp: 执行时间 = 0.0046秒\n", + " d198.tsp: 执行时间 = 0.0048秒\n", + " kroB200.tsp: 执行时间 = 0.0037秒\n", + " kroA200.tsp: 执行时间 = 0.0037秒\n", + " gr202.tsp: 执行时间 = 0.0044秒\n", + " tsp225.tsp: 执行时间 = 0.0053秒\n", + " ts225.tsp: 执行时间 = 0.0037秒\n", + " pr226.tsp: 执行时间 = 0.0040秒\n", + " gr229.tsp: 执行时间 = 0.0047秒\n", + " gil262.tsp: 执行时间 = 0.0060秒\n", + " pr264.tsp: 执行时间 = 0.0069秒\n", + " a280.tsp: 执行时间 = 0.0041秒\n", + " pr299.tsp: 执行时间 = 0.0074秒\n", + " linhp318.tsp: 执行时间 = 0.0113秒\n", + " lin318.tsp: 执行时间 = 0.0104秒\n", + " rd400.tsp: 执行时间 = 0.0156秒\n", + " fl417.tsp: 执行时间 = 0.0197秒\n", + " gr431.tsp: 执行时间 = 0.0165秒\n", + " pr439.tsp: 执行时间 = 0.0175秒\n", + " pcb442.tsp: 执行时间 = 0.0147秒\n", + " d493.tsp: 执行时间 = 0.0123秒\n", + " att532.tsp: 执行时间 = 0.0164秒\n", + " ali535.tsp: 执行时间 = 0.0157秒\n", + " pa561.tsp: 执行时间 = 0.0000秒\n", + " u574.tsp: 执行时间 = 0.0237秒\n", + " rat575.tsp: 执行时间 = 0.0158秒\n", + " p654.tsp: 执行时间 = 0.0207秒\n", + " d657.tsp: 执行时间 = 0.0247秒\n", + " gr666.tsp: 执行时间 = 0.0237秒\n", + " u724.tsp: 执行时间 = 0.0262秒\n", + " rat783.tsp: 执行时间 = 0.0302秒\n", + " dsj1000.tsp: 执行时间 = 0.0511秒\n", + " pr1002.tsp: 执行时间 = 0.0497秒\n", + " u1060.tsp: 执行时间 = 0.0590秒\n", + " vm1084.tsp: 执行时间 = 0.0586秒\n", + " pcb1173.tsp: 执行时间 = 0.0646秒\n", + " d1291.tsp: 执行时间 = 0.0811秒\n", + " rl1304.tsp: 执行时间 = 0.0824秒\n", + " rl1323.tsp: 执行时间 = 0.0859秒\n", + " nrw1379.tsp: 执行时间 = 0.1040秒\n", + " fl1400.tsp: 执行时间 = 0.1028秒\n", + " u1432.tsp: 执行时间 = 0.1910秒\n", + "\n", + "插入法:\n", + " burma14.tsp: 路径长度 = 32.44\n", + " ulysses16.tsp: 路径长度 = 79.39\n", + " ulysses22.tsp: 路径长度 = 76.99\n", + " dantzig42.tsp: 路径长度 = inf\n", + " att48.tsp: 路径长度 = 37314.09\n", + " eil51.tsp: 路径长度 = 496.25\n", + " berlin52.tsp: 路径长度 = 9014.89\n", + " st70.tsp: 路径长度 = 778.99\n", + " pr76.tsp: 路径长度 = 125936.21\n", + " eil76.tsp: 路径长度 = 612.39\n", + " gr96.tsp: 路径长度 = 651.44\n", + " rat99.tsp: 路径长度 = 1482.02\n", + " rd100.tsp: 路径长度 = 8979.37\n", + " kroB100.tsp: 路径长度 = 25580.92\n", + " kroD100.tsp: 路径长度 = 25204.27\n", + " kroA100.tsp: 路径长度 = 24307.78\n", + " kroC100.tsp: 路径长度 = 25262.17\n", + " kroE100.tsp: 路径长度 = 25902.00\n", + " eil101.tsp: 路径长度 = 702.96\n", + " lin105.tsp: 路径长度 = 16934.62\n", + " pr107.tsp: 路径长度 = 52587.76\n", + " pr124.tsp: 路径长度 = 65318.19\n", + " bier127.tsp: 路径长度 = 140690.94\n", + " ch130.tsp: 路径长度 = 7279.21\n", + " pr136.tsp: 路径长度 = 109587.25\n", + " gr137.tsp: 路径长度 = 821.29\n", + " pr144.tsp: 路径长度 = 73033.13\n", + " kroA150.tsp: 路径长度 = 29966.54\n", + " ch150.tsp: 路径长度 = 7994.29\n", + " kroB150.tsp: 路径长度 = 31588.68\n", + " pr152.tsp: 路径长度 = 88530.82\n", + " u159.tsp: 路径长度 = 49981.41\n", + " rat195.tsp: 路径长度 = 2814.57\n", + " d198.tsp: 路径长度 = 17631.80\n", + " kroB200.tsp: 路径长度 = 35421.70\n", + " kroA200.tsp: 路径长度 = 35337.51\n", + " gr202.tsp: 路径长度 = 570.14\n", + " tsp225.tsp: 路径长度 = 4468.20\n", + " ts225.tsp: 路径长度 = 160009.16\n", + " pr226.tsp: 路径长度 = 91024.65\n", + " gr229.tsp: 路径长度 = 1825.83\n", + " gil262.tsp: 路径长度 = 2804.23\n", + " pr264.tsp: 路径长度 = 58225.34\n", + " a280.tsp: 路径长度 = 3101.79\n", + " pr299.tsp: 路径长度 = 58124.45\n", + " linhp318.tsp: 路径长度 = 49454.81\n", + " lin318.tsp: 路径长度 = 49454.81\n", + " rd400.tsp: 路径长度 = 18629.98\n", + " fl417.tsp: 路径长度 = 14179.84\n", + " gr431.tsp: 路径长度 = 2214.43\n", + " pr439.tsp: 路径长度 = 130067.88\n", + " pcb442.tsp: 路径长度 = 60891.83\n", + " d493.tsp: 路径长度 = 39982.31\n", + " att532.tsp: 路径长度 = 102201.61\n", + " ali535.tsp: 路径长度 = 2366.95\n", + " pa561.tsp: 路径长度 = inf\n", + " u574.tsp: 路径长度 = 44144.83\n", + " rat575.tsp: 路径长度 = 7853.86\n", + " p654.tsp: 路径长度 = 40418.68\n", + " d657.tsp: 路径长度 = 57906.66\n", + " gr666.tsp: 路径长度 = 3670.13\n", + " u724.tsp: 路径长度 = 50245.77\n", + " rat783.tsp: 路径长度 = 10301.88\n", + " dsj1000.tsp: 路径长度 = 22291166.04\n", + " pr1002.tsp: 路径长度 = 302938.90\n", + " u1060.tsp: 路径长度 = 270377.38\n", + " vm1084.tsp: 路径长度 = 277435.70\n", + " pcb1173.tsp: 路径长度 = 69010.68\n", + " d1291.tsp: 路径长度 = 59956.75\n", + " rl1304.tsp: 路径长度 = 314295.61\n", + " rl1323.tsp: 路径长度 = 341512.46\n", + " nrw1379.tsp: 路径长度 = 66216.21\n", + " fl1400.tsp: 路径长度 = 22955.32\n", + " u1432.tsp: 路径长度 = 171110.62\n", + " burma14.tsp: 执行时间 = 0.0010秒\n", + " ulysses16.tsp: 执行时间 = 0.0004秒\n", + " ulysses22.tsp: 执行时间 = 0.0011秒\n", + " dantzig42.tsp: 执行时间 = inf秒\n", + " att48.tsp: 执行时间 = 0.0112秒\n", + " eil51.tsp: 执行时间 = 0.0150秒\n", + " berlin52.tsp: 执行时间 = 0.0169秒\n", + " st70.tsp: 执行时间 = 0.0393秒\n", + " pr76.tsp: 执行时间 = 0.0463秒\n", + " eil76.tsp: 执行时间 = 0.0473秒\n", + " gr96.tsp: 执行时间 = 0.0832秒\n", + " rat99.tsp: 执行时间 = 0.0929秒\n", + " rd100.tsp: 执行时间 = 0.0966秒\n", + " kroB100.tsp: 执行时间 = 0.0981秒\n", + " kroD100.tsp: 执行时间 = 0.0972秒\n", + " kroA100.tsp: 执行时间 = 0.1088秒\n", + " kroC100.tsp: 执行时间 = 0.1006秒\n", + " kroE100.tsp: 执行时间 = 0.1067秒\n", + " eil101.tsp: 执行时间 = 0.1047秒\n", + " lin105.tsp: 执行时间 = 0.1178秒\n", + " pr107.tsp: 执行时间 = 0.1222秒\n", + " pr124.tsp: 执行时间 = 0.1867秒\n", + " bier127.tsp: 执行时间 = 0.2051秒\n", + " ch130.tsp: 执行时间 = 0.2264秒\n", + " pr136.tsp: 执行时间 = 0.2532秒\n", + " gr137.tsp: 执行时间 = 0.2709秒\n", + " pr144.tsp: 执行时间 = 0.2869秒\n", + " kroA150.tsp: 执行时间 = 0.3287秒\n", + " ch150.tsp: 执行时间 = 0.3128秒\n", + " kroB150.tsp: 执行时间 = 0.3337秒\n", + " pr152.tsp: 执行时间 = 0.3738秒\n", + " u159.tsp: 执行时间 = 0.4197秒\n", + " rat195.tsp: 执行时间 = 0.7990秒\n", + " d198.tsp: 执行时间 = 0.7791秒\n", + " kroB200.tsp: 执行时间 = 0.8396秒\n", + " kroA200.tsp: 执行时间 = 0.8220秒\n", + " gr202.tsp: 执行时间 = 0.8180秒\n", + " tsp225.tsp: 执行时间 = 1.1301秒\n", + " ts225.tsp: 执行时间 = 1.0775秒\n", + " pr226.tsp: 执行时间 = 1.1298秒\n", + " gr229.tsp: 执行时间 = 1.1679秒\n", + " gil262.tsp: 执行时间 = 1.7432秒\n", + " pr264.tsp: 执行时间 = 1.8694秒\n", + " a280.tsp: 执行时间 = 2.0843秒\n", + " pr299.tsp: 执行时间 = 2.4582秒\n", + " linhp318.tsp: 执行时间 = 3.5168秒\n", + " lin318.tsp: 执行时间 = 3.4641秒\n", + " rd400.tsp: 执行时间 = 6.9163秒\n", + " fl417.tsp: 执行时间 = 7.6338秒\n", + " gr431.tsp: 执行时间 = 8.1149秒\n", + " pr439.tsp: 执行时间 = 6.2646秒\n", + " pcb442.tsp: 执行时间 = 6.2491秒\n", + " d493.tsp: 执行时间 = 6.6914秒\n", + " att532.tsp: 执行时间 = 9.7124秒\n", + " ali535.tsp: 执行时间 = 9.8289秒\n", + " pa561.tsp: 执行时间 = inf秒\n", + " u574.tsp: 执行时间 = 12.5508秒\n", + " rat575.tsp: 执行时间 = 10.7083秒\n", + " p654.tsp: 执行时间 = 18.7784秒\n", + " d657.tsp: 执行时间 = 18.7046秒\n", + " gr666.tsp: 执行时间 = 18.7978秒\n", + " u724.tsp: 执行时间 = 21.4646秒\n", + " rat783.tsp: 执行时间 = 27.2072秒\n", + " dsj1000.tsp: 执行时间 = 58.0007秒\n", + " pr1002.tsp: 执行时间 = 66.0344秒\n", + " u1060.tsp: 执行时间 = 77.2518秒\n", + " vm1084.tsp: 执行时间 = 82.4780秒\n", + " pcb1173.tsp: 执行时间 = 91.5772秒\n", + " d1291.tsp: 执行时间 = 127.4454秒\n", + " rl1304.tsp: 执行时间 = 130.1252秒\n", + " rl1323.tsp: 执行时间 = 129.8820秒\n", + " nrw1379.tsp: 执行时间 = 158.2882秒\n", + " fl1400.tsp: 执行时间 = 186.6609秒\n", + " u1432.tsp: 执行时间 = 212.7076秒\n", + "\n", + "EoH-TSP:\n", + " burma14.tsp: 路径长度 = 38.69\n", + " ulysses16.tsp: 路径长度 = 88.25\n", + " ulysses22.tsp: 路径长度 = 82.21\n", + " dantzig42.tsp: 路径长度 = inf\n", + " att48.tsp: 路径长度 = 40526.42\n", + " eil51.tsp: 路径长度 = 513.61\n", + " berlin52.tsp: 路径长度 = 8980.92\n", + " st70.tsp: 路径长度 = 800.35\n", + " pr76.tsp: 路径长度 = 141744.29\n", + " eil76.tsp: 路径长度 = 669.24\n", + " gr96.tsp: 路径长度 = 707.09\n", + " rat99.tsp: 路径长度 = 1564.72\n", + " rd100.tsp: 路径长度 = 9941.16\n", + " kroB100.tsp: 路径长度 = 29155.04\n", + " kroD100.tsp: 路径长度 = 26950.46\n", + " kroA100.tsp: 路径长度 = 26856.39\n", + " kroC100.tsp: 路径长度 = 26327.36\n", + " kroE100.tsp: 路径长度 = 27587.19\n", + " eil101.tsp: 路径长度 = 847.59\n", + " lin105.tsp: 路径长度 = 20362.76\n", + " pr107.tsp: 路径长度 = 47029.63\n", + " pr124.tsp: 路径长度 = 69299.43\n", + " bier127.tsp: 路径长度 = 135751.78\n", + " ch130.tsp: 路径长度 = 7575.29\n", + " pr136.tsp: 路径长度 = 118776.81\n", + " gr137.tsp: 路径长度 = 1022.22\n", + " pr144.tsp: 路径长度 = 61650.72\n", + " kroA150.tsp: 路径长度 = 33609.87\n", + " ch150.tsp: 路径长度 = 8194.61\n", + " kroB150.tsp: 路径长度 = 32825.75\n", + " pr152.tsp: 路径长度 = 85702.95\n", + " u159.tsp: 路径长度 = 57436.69\n", + " rat195.tsp: 路径长度 = 2761.96\n", + " d198.tsp: 路径长度 = 18620.07\n", + " kroB200.tsp: 路径长度 = 36981.59\n", + " kroA200.tsp: 路径长度 = 35798.41\n", + " gr202.tsp: 路径长度 = 619.40\n", + " tsp225.tsp: 路径长度 = 4786.42\n", + " ts225.tsp: 路径长度 = 146183.10\n", + " pr226.tsp: 路径长度 = 94402.09\n", + " gr229.tsp: 路径长度 = 2014.71\n", + " gil262.tsp: 路径长度 = 3259.42\n", + " pr264.tsp: 路径长度 = 58328.28\n", + " a280.tsp: 路径长度 = 3182.09\n", + " pr299.tsp: 路径长度 = 60220.49\n", + " linhp318.tsp: 路径长度 = 53993.19\n", + " lin318.tsp: 路径长度 = 54033.58\n", + " rd400.tsp: 路径长度 = 19168.05\n", + " fl417.tsp: 路径长度 = 15256.42\n", + " gr431.tsp: 路径长度 = 2516.25\n", + " pr439.tsp: 路径长度 = 137778.50\n", + " pcb442.tsp: 路径长度 = 61234.77\n", + " d493.tsp: 路径长度 = 43710.70\n", + " att532.tsp: 路径长度 = 112099.45\n", + " ali535.tsp: 路径长度 = 2671.07\n", + " pa561.tsp: 路径长度 = inf\n", + " u574.tsp: 路径长度 = 46881.87\n", + " rat575.tsp: 路径长度 = 8430.71\n", + " p654.tsp: 路径长度 = 48824.31\n", + " d657.tsp: 路径长度 = 62176.40\n", + " gr666.tsp: 路径长度 = 4110.90\n", + " u724.tsp: 路径长度 = 52482.39\n", + " rat783.tsp: 路径长度 = 11255.07\n", + " dsj1000.tsp: 路径长度 = 24630960.10\n", + " pr1002.tsp: 路径长度 = 325311.07\n", + " u1060.tsp: 路径长度 = 280689.98\n", + " vm1084.tsp: 路径长度 = 302111.10\n", + " pcb1173.tsp: 路径长度 = 70279.94\n", + " d1291.tsp: 路径长度 = 59892.04\n", + " rl1304.tsp: 路径长度 = 335160.35\n", + " rl1323.tsp: 路径长度 = 331159.20\n", + " nrw1379.tsp: 路径长度 = 69794.61\n", + " fl1400.tsp: 路径长度 = 27057.04\n", + " u1432.tsp: 路径长度 = 196453.25\n", + " burma14.tsp: 执行时间 = 0.0136秒\n", + " ulysses16.tsp: 执行时间 = 0.0113秒\n", + " ulysses22.tsp: 执行时间 = 0.0144秒\n", + " dantzig42.tsp: 执行时间 = inf秒\n", + " att48.tsp: 执行时间 = 0.0363秒\n", + " eil51.tsp: 执行时间 = 0.0373秒\n", + " berlin52.tsp: 执行时间 = 0.0456秒\n", + " st70.tsp: 执行时间 = 0.0635秒\n", + " pr76.tsp: 执行时间 = 0.0707秒\n", + " eil76.tsp: 执行时间 = 0.0599秒\n", + " gr96.tsp: 执行时间 = 0.0823秒\n", + " rat99.tsp: 执行时间 = 0.0926秒\n", + " rd100.tsp: 执行时间 = 0.0791秒\n", + " kroB100.tsp: 执行时间 = 0.0874秒\n", + " kroD100.tsp: 执行时间 = 0.0952秒\n", + " kroA100.tsp: 执行时间 = 0.0976秒\n", + " kroC100.tsp: 执行时间 = 0.0923秒\n", + " kroE100.tsp: 执行时间 = 0.0917秒\n", + " eil101.tsp: 执行时间 = 0.0899秒\n", + " lin105.tsp: 执行时间 = 0.0933秒\n", + " pr107.tsp: 执行时间 = 0.0850秒\n", + " pr124.tsp: 执行时间 = 0.1198秒\n", + " bier127.tsp: 执行时间 = 0.1205秒\n", + " ch130.tsp: 执行时间 = 0.1234秒\n", + " pr136.tsp: 执行时间 = 0.1206秒\n", + " gr137.tsp: 执行时间 = 0.1346秒\n", + " pr144.tsp: 执行时间 = 0.1331秒\n", + " kroA150.tsp: 执行时间 = 0.1343秒\n", + " ch150.tsp: 执行时间 = 0.1503秒\n", + " kroB150.tsp: 执行时间 = 0.1425秒\n", + " pr152.tsp: 执行时间 = 0.1372秒\n", + " u159.tsp: 执行时间 = 0.1548秒\n", + " rat195.tsp: 执行时间 = 0.2376秒\n", + " d198.tsp: 执行时间 = 0.2144秒\n", + " kroB200.tsp: 执行时间 = 0.2561秒\n", + " kroA200.tsp: 执行时间 = 0.2057秒\n", + " gr202.tsp: 执行时间 = 0.2131秒\n", + " tsp225.tsp: 执行时间 = 0.2429秒\n", + " ts225.tsp: 执行时间 = 0.2497秒\n", + " pr226.tsp: 执行时间 = 0.2426秒\n", + " gr229.tsp: 执行时间 = 0.2532秒\n", + " gil262.tsp: 执行时间 = 0.3277秒\n", + " pr264.tsp: 执行时间 = 0.3348秒\n", + " a280.tsp: 执行时间 = 0.3710秒\n", + " pr299.tsp: 执行时间 = 0.4082秒\n", + " linhp318.tsp: 执行时间 = 0.5548秒\n", + " lin318.tsp: 执行时间 = 0.4869秒\n", + " rd400.tsp: 执行时间 = 0.7092秒\n", + " fl417.tsp: 执行时间 = 0.7209秒\n", + " gr431.tsp: 执行时间 = 0.8217秒\n", + " pr439.tsp: 执行时间 = 0.4491秒\n", + " pcb442.tsp: 执行时间 = 0.5471秒\n", + " d493.tsp: 执行时间 = 0.4954秒\n", + " att532.tsp: 执行时间 = 0.6501秒\n", + " ali535.tsp: 执行时间 = 0.5881秒\n", + " pa561.tsp: 执行时间 = inf秒\n", + " u574.tsp: 执行时间 = 0.7088秒\n", + " rat575.tsp: 执行时间 = 0.6515秒\n", + " p654.tsp: 执行时间 = 0.9786秒\n", + " d657.tsp: 执行时间 = 0.9157秒\n", + " gr666.tsp: 执行时间 = 1.0282秒\n", + " u724.tsp: 执行时间 = 1.0141秒\n", + " rat783.tsp: 执行时间 = 1.1461秒\n", + " dsj1000.tsp: 执行时间 = 1.8257秒\n", + " pr1002.tsp: 执行时间 = 2.8392秒\n", + " u1060.tsp: 执行时间 = 2.6807秒\n", + " vm1084.tsp: 执行时间 = 2.6446秒\n", + " pcb1173.tsp: 执行时间 = 2.8048秒\n", + " d1291.tsp: 执行时间 = 2.8732秒\n", + " rl1304.tsp: 执行时间 = 3.2245秒\n", + " rl1323.tsp: 执行时间 = 3.0296秒\n", + " nrw1379.tsp: 执行时间 = 3.6320秒\n", + " fl1400.tsp: 执行时间 = 3.4932秒\n", + " u1432.tsp: 执行时间 = 3.5985秒\n", + "\n", + "AAD-TSP:\n", + " burma14.tsp: 路径长度 = 30.88\n", + " ulysses16.tsp: 路径长度 = 74.20\n", + " ulysses22.tsp: 路径长度 = 76.13\n", + " dantzig42.tsp: 路径长度 = inf\n", + " att48.tsp: 路径长度 = 35594.44\n", + " eil51.tsp: 路径长度 = 465.91\n", + " berlin52.tsp: 路径长度 = 8383.59\n", + " st70.tsp: 路径长度 = 753.15\n", + " pr76.tsp: 路径长度 = 113661.65\n", + " eil76.tsp: 路径长度 = 622.71\n", + " gr96.tsp: 路径长度 = 623.53\n", + " rat99.tsp: 路径长度 = 1377.07\n", + " rd100.tsp: 路径长度 = 8864.57\n", + " kroB100.tsp: 路径长度 = 25613.43\n", + " kroD100.tsp: 路径长度 = 24720.72\n", + " kroA100.tsp: 路径长度 = 23078.70\n", + " kroC100.tsp: 路径长度 = 23205.07\n", + " kroE100.tsp: 路径长度 = 24382.95\n", + " eil101.tsp: 路径长度 = 702.70\n", + " lin105.tsp: 路径长度 = 18092.45\n", + " pr107.tsp: 路径长度 = 45487.66\n", + " pr124.tsp: 路径长度 = 60665.35\n", + " bier127.tsp: 路径长度 = 122761.77\n", + " ch130.tsp: 路径长度 = 7093.18\n", + " pr136.tsp: 路径长度 = 110107.30\n", + " gr137.tsp: 路径长度 = 849.98\n", + " pr144.tsp: 路径长度 = 61399.21\n", + " kroA150.tsp: 路径长度 = 28613.32\n", + " ch150.tsp: 路径长度 = 7161.32\n", + " kroB150.tsp: 路径长度 = 28339.58\n", + " pr152.tsp: 路径长度 = 80000.73\n", + " u159.tsp: 路径长度 = 50463.07\n", + " rat195.tsp: 路径长度 = 2490.60\n", + " d198.tsp: 路径长度 = 17340.94\n", + " kroB200.tsp: 路径长度 = 34175.92\n", + " kroA200.tsp: 路径长度 = 30478.90\n", + " gr202.tsp: 路径长度 = 529.30\n", + " tsp225.tsp: 路径长度 = 4169.09\n", + " ts225.tsp: 路径长度 = 139697.02\n", + " pr226.tsp: 路径长度 = 87543.04\n", + " gr229.tsp: 路径长度 = 1764.18\n", + " gil262.tsp: 路径长度 = 2757.03\n", + " pr264.tsp: 路径长度 = 56762.06\n", + " a280.tsp: 路径长度 = 2828.71\n", + " pr299.tsp: 路径长度 = 52408.65\n", + " linhp318.tsp: 路径长度 = 49153.11\n", + " lin318.tsp: 路径长度 = 49153.11\n", + " rd400.tsp: 路径长度 = 16651.71\n", + " fl417.tsp: 路径长度 = 13630.60\n", + " gr431.tsp: 路径长度 = 2153.00\n", + " pr439.tsp: 路径长度 = 118466.33\n", + " pcb442.tsp: 路径长度 = 54291.55\n", + " d493.tsp: 路径长度 = 38869.88\n", + " att532.tsp: 路径长度 = 99028.54\n", + " ali535.tsp: 路径长度 = 2269.30\n", + " pa561.tsp: 路径长度 = inf\n", + " u574.tsp: 路径长度 = 39154.50\n", + " rat575.tsp: 路径长度 = 7398.48\n", + " p654.tsp: 路径长度 = 38249.53\n", + " d657.tsp: 路径长度 = 54801.59\n", + " gr666.tsp: 路径长度 = 3507.73\n", + " u724.tsp: 路径长度 = 47256.49\n", + " rat783.tsp: 路径长度 = 9468.73\n", + " dsj1000.tsp: 路径长度 = 21147745.60\n", + " pr1002.tsp: 路径长度 = 278851.88\n", + " u1060.tsp: 路径长度 = 241924.19\n", + " vm1084.tsp: 路径长度 = 263604.55\n", + " pcb1173.tsp: 路径长度 = 62453.05\n", + " d1291.tsp: 路径长度 = 55389.49\n", + " rl1304.tsp: 路径长度 = 284242.81\n", + " rl1323.tsp: 路径长度 = 299654.18\n", + " nrw1379.tsp: 路径长度 = 61838.87\n", + " fl1400.tsp: 路径长度 = 22420.49\n", + " u1432.tsp: 路径长度 = 167338.88\n", + " burma14.tsp: 执行时间 = 0.0212秒\n", + " ulysses16.tsp: 执行时间 = 0.0254秒\n", + " ulysses22.tsp: 执行时间 = 0.0340秒\n", + " dantzig42.tsp: 执行时间 = inf秒\n", + " att48.tsp: 执行时间 = 0.0693秒\n", + " eil51.tsp: 执行时间 = 0.0755秒\n", + " berlin52.tsp: 执行时间 = 0.0881秒\n", + " st70.tsp: 执行时间 = 0.1139秒\n", + " pr76.tsp: 执行时间 = 0.1455秒\n", + " eil76.tsp: 执行时间 = 0.1086秒\n", + " gr96.tsp: 执行时间 = 0.2177秒\n", + " rat99.tsp: 执行时间 = 0.1861秒\n", + " rd100.tsp: 执行时间 = 0.1733秒\n", + " kroB100.tsp: 执行时间 = 0.1947秒\n", + " kroD100.tsp: 执行时间 = 0.1958秒\n", + " kroA100.tsp: 执行时间 = 0.2082秒\n", + " kroC100.tsp: 执行时间 = 0.1707秒\n", + " kroE100.tsp: 执行时间 = 0.1582秒\n", + " eil101.tsp: 执行时间 = 0.2089秒\n", + " lin105.tsp: 执行时间 = 0.2248秒\n", + " pr107.tsp: 执行时间 = 0.1293秒\n", + " pr124.tsp: 执行时间 = 0.2008秒\n", + " bier127.tsp: 执行时间 = 0.2334秒\n", + " ch130.tsp: 执行时间 = 0.2159秒\n", + " pr136.tsp: 执行时间 = 0.2525秒\n", + " gr137.tsp: 执行时间 = 0.4666秒\n", + " pr144.tsp: 执行时间 = 0.1867秒\n", + " kroA150.tsp: 执行时间 = 0.3946秒\n", + " ch150.tsp: 执行时间 = 0.4033秒\n", + " kroB150.tsp: 执行时间 = 0.4610秒\n", + " pr152.tsp: 执行时间 = 0.3713秒\n", + " u159.tsp: 执行时间 = 0.3393秒\n", + " rat195.tsp: 执行时间 = 0.5750秒\n", + " d198.tsp: 执行时间 = 0.5679秒\n", + " kroB200.tsp: 执行时间 = 0.6496秒\n", + " kroA200.tsp: 执行时间 = 0.9275秒\n", + " gr202.tsp: 执行时间 = 0.8817秒\n", + " tsp225.tsp: 执行时间 = 1.1539秒\n", + " ts225.tsp: 执行时间 = 0.7152秒\n", + " pr226.tsp: 执行时间 = 0.5740秒\n", + " gr229.tsp: 执行时间 = 0.9931秒\n", + " gil262.tsp: 执行时间 = 1.8501秒\n", + " pr264.tsp: 执行时间 = 0.7189秒\n", + " a280.tsp: 执行时间 = 1.2460秒\n", + " pr299.tsp: 执行时间 = 1.5777秒\n", + " linhp318.tsp: 执行时间 = 2.2579秒\n", + " lin318.tsp: 执行时间 = 2.2018秒\n", + " rd400.tsp: 执行时间 = 4.5916秒\n", + " fl417.tsp: 执行时间 = 7.5823秒\n", + " gr431.tsp: 执行时间 = 5.4522秒\n", + " pr439.tsp: 执行时间 = 2.5368秒\n", + " pcb442.tsp: 执行时间 = 2.7801秒\n", + " d493.tsp: 执行时间 = 4.9482秒\n", + " att532.tsp: 执行时间 = 6.3833秒\n", + " ali535.tsp: 执行时间 = 8.2581秒\n", + " pa561.tsp: 执行时间 = inf秒\n", + " u574.tsp: 执行时间 = 8.8392秒\n", + " rat575.tsp: 执行时间 = 6.0627秒\n", + " p654.tsp: 执行时间 = 12.9592秒\n", + " d657.tsp: 执行时间 = 9.9684秒\n", + " gr666.tsp: 执行时间 = 19.6285秒\n", + " u724.tsp: 执行时间 = 13.3697秒\n", + " rat783.tsp: 执行时间 = 22.3859秒\n", + " dsj1000.tsp: 执行时间 = 59.6672秒\n", + " pr1002.tsp: 执行时间 = 41.2541秒\n", + " u1060.tsp: 执行时间 = 49.7501秒\n", + " vm1084.tsp: 执行时间 = 35.7943秒\n", + " pcb1173.tsp: 执行时间 = 45.7643秒\n", + " d1291.tsp: 执行时间 = 17.4007秒\n", + " rl1304.tsp: 执行时间 = 49.8281秒\n", + " rl1323.tsp: 执行时间 = 44.1189秒\n", + " nrw1379.tsp: 执行时间 = 96.8080秒\n", + " fl1400.tsp: 执行时间 = 265.7287秒\n", + " u1432.tsp: 执行时间 = 79.1341秒\n", + "\n", + "MEoH-TSP:\n", + " burma14.tsp: 路径长度 = 38.80\n", + " ulysses16.tsp: 路径长度 = 104.65\n", + " ulysses22.tsp: 路径长度 = 91.92\n", + " dantzig42.tsp: 路径长度 = inf\n", + " att48.tsp: 路径长度 = 37686.87\n", + " eil51.tsp: 路径长度 = 458.95\n", + " berlin52.tsp: 路径长度 = 8835.06\n", + " st70.tsp: 路径长度 = 871.65\n", + " pr76.tsp: 路径长度 = 123787.14\n", + " eil76.tsp: 路径长度 = 577.27\n", + " gr96.tsp: 路径长度 = 573.48\n", + " rat99.tsp: 路径长度 = 1492.74\n", + " rd100.tsp: 路径长度 = 10510.18\n", + " kroB100.tsp: 路径长度 = 25679.71\n", + " kroD100.tsp: 路径长度 = 26072.81\n", + " kroA100.tsp: 路径长度 = 22683.29\n", + " kroC100.tsp: 路径长度 = 24294.06\n", + " kroE100.tsp: 路径长度 = 25221.45\n", + " eil101.tsp: 路径长度 = 720.41\n", + " lin105.tsp: 路径长度 = 19041.58\n", + " pr107.tsp: 路径长度 = 51115.61\n", + " pr124.tsp: 路径长度 = 68371.30\n", + " bier127.tsp: 路径长度 = 138054.23\n", + " ch130.tsp: 路径长度 = 7091.76\n", + " pr136.tsp: 路径长度 = 123247.21\n", + " gr137.tsp: 路径长度 = 901.99\n", + " pr144.tsp: 路径长度 = 60133.16\n", + " kroA150.tsp: 路径长度 = 31060.89\n", + " ch150.tsp: 路径长度 = 7589.72\n", + " kroB150.tsp: 路径长度 = 29848.14\n", + " pr152.tsp: 路径长度 = 92682.12\n", + " u159.tsp: 路径长度 = 51577.24\n", + " rat195.tsp: 路径长度 = 2575.61\n", + " d198.tsp: 路径长度 = 19454.99\n", + " kroB200.tsp: 路径长度 = 34079.08\n", + " kroA200.tsp: 路径长度 = 33224.38\n", + " gr202.tsp: 路径长度 = 559.57\n", + " tsp225.tsp: 路径长度 = 4430.19\n", + " ts225.tsp: 路径长度 = 131162.09\n", + " pr226.tsp: 路径长度 = 96212.20\n", + " gr229.tsp: 路径长度 = 1987.56\n", + " gil262.tsp: 路径长度 = 2748.90\n", + " pr264.tsp: 路径长度 = 59000.73\n", + " a280.tsp: 路径长度 = 3448.00\n", + " pr299.tsp: 路径长度 = 61338.05\n", + " linhp318.tsp: 路径长度 = 50085.92\n", + " lin318.tsp: 路径长度 = 50085.92\n", + " rd400.tsp: 路径长度 = 17599.52\n", + " fl417.tsp: 路径长度 = 13680.66\n", + " gr431.tsp: 路径长度 = 2263.78\n", + " pr439.tsp: 路径长度 = 134814.09\n", + " pcb442.tsp: 路径长度 = 58899.52\n", + " d493.tsp: 路径长度 = 43050.15\n", + " att532.tsp: 路径长度 = 103710.35\n", + " ali535.tsp: 路径长度 = 2630.32\n", + " pa561.tsp: 路径长度 = inf\n", + " u574.tsp: 路径长度 = 46620.28\n", + " rat575.tsp: 路径长度 = 7808.10\n", + " p654.tsp: 路径长度 = 41009.57\n", + " d657.tsp: 路径长度 = 63518.97\n", + " gr666.tsp: 路径长度 = 3920.88\n", + " u724.tsp: 路径长度 = 49538.41\n", + " rat783.tsp: 路径长度 = 11151.44\n", + " dsj1000.tsp: 路径长度 = 23977443.37\n", + " pr1002.tsp: 路径长度 = 320713.45\n", + " u1060.tsp: 路径长度 = 270485.28\n", + " vm1084.tsp: 路径长度 = 273437.36\n", + " pcb1173.tsp: 路径长度 = 71441.00\n", + " d1291.tsp: 路径长度 = 62211.60\n", + " rl1304.tsp: 路径长度 = 303550.70\n", + " rl1323.tsp: 路径长度 = 334237.62\n", + " nrw1379.tsp: 路径长度 = 68362.91\n", + " fl1400.tsp: 路径长度 = 23757.04\n", + " u1432.tsp: 路径长度 = 173489.17\n", + " burma14.tsp: 执行时间 = 0.0010秒\n", + " ulysses16.tsp: 执行时间 = 0.0012秒\n", + " ulysses22.tsp: 执行时间 = 0.0012秒\n", + " dantzig42.tsp: 执行时间 = inf秒\n", + " att48.tsp: 执行时间 = 0.0033秒\n", + " eil51.tsp: 执行时间 = 0.0032秒\n", + " berlin52.tsp: 执行时间 = 0.0030秒\n", + " st70.tsp: 执行时间 = 0.0036秒\n", + " pr76.tsp: 执行时间 = 0.0047秒\n", + " eil76.tsp: 执行时间 = 0.0040秒\n", + " gr96.tsp: 执行时间 = 0.0063秒\n", + " rat99.tsp: 执行时间 = 0.0046秒\n", + " rd100.tsp: 执行时间 = 0.0046秒\n", + " kroB100.tsp: 执行时间 = 0.0046秒\n", + " kroD100.tsp: 执行时间 = 0.0036秒\n", + " kroA100.tsp: 执行时间 = 0.0069秒\n", + " kroC100.tsp: 执行时间 = 0.0060秒\n", + " kroE100.tsp: 执行时间 = 0.0053秒\n", + " eil101.tsp: 执行时间 = 0.0063秒\n", + " lin105.tsp: 执行时间 = 0.0086秒\n", + " pr107.tsp: 执行时间 = 0.0042秒\n", + " pr124.tsp: 执行时间 = 0.0061秒\n", + " bier127.tsp: 执行时间 = 0.0059秒\n", + " ch130.tsp: 执行时间 = 0.0068秒\n", + " pr136.tsp: 执行时间 = 0.0069秒\n", + " gr137.tsp: 执行时间 = 0.0077秒\n", + " pr144.tsp: 执行时间 = 0.0056秒\n", + " kroA150.tsp: 执行时间 = 0.0073秒\n", + " ch150.tsp: 执行时间 = 0.0069秒\n", + " kroB150.tsp: 执行时间 = 0.0083秒\n", + " pr152.tsp: 执行时间 = 0.0107秒\n", + " u159.tsp: 执行时间 = 0.0089秒\n", + " rat195.tsp: 执行时间 = 0.0107秒\n", + " d198.tsp: 执行时间 = 0.0084秒\n", + " kroB200.tsp: 执行时间 = 0.0090秒\n", + " kroA200.tsp: 执行时间 = 0.0118秒\n", + " gr202.tsp: 执行时间 = 0.0115秒\n", + " tsp225.tsp: 执行时间 = 0.0096秒\n", + " ts225.tsp: 执行时间 = 0.0114秒\n", + " pr226.tsp: 执行时间 = 0.0107秒\n", + " gr229.tsp: 执行时间 = 0.0099秒\n", + " gil262.tsp: 执行时间 = 0.0154秒\n", + " pr264.tsp: 执行时间 = 0.0059秒\n", + " a280.tsp: 执行时间 = 0.0127秒\n", + " pr299.tsp: 执行时间 = 0.0178秒\n", + " linhp318.tsp: 执行时间 = 0.0173秒\n", + " lin318.tsp: 执行时间 = 0.0220秒\n", + " rd400.tsp: 执行时间 = 0.0297秒\n", + " fl417.tsp: 执行时间 = 0.0236秒\n", + " gr431.tsp: 执行时间 = 0.0250秒\n", + " pr439.tsp: 执行时间 = 0.0130秒\n", + " pcb442.tsp: 执行时间 = 0.0156秒\n", + " d493.tsp: 执行时间 = 0.0196秒\n", + " att532.tsp: 执行时间 = 0.0229秒\n", + " ali535.tsp: 执行时间 = 0.0202秒\n", + " pa561.tsp: 执行时间 = inf秒\n", + " u574.tsp: 执行时间 = 0.0193秒\n", + " rat575.tsp: 执行时间 = 0.0200秒\n", + " p654.tsp: 执行时间 = 0.0310秒\n", + " d657.tsp: 执行时间 = 0.0275秒\n", + " gr666.tsp: 执行时间 = 0.0308秒\n", + " u724.tsp: 执行时间 = 0.0300秒\n", + " rat783.tsp: 执行时间 = 0.0357秒\n", + " dsj1000.tsp: 执行时间 = 0.0577秒\n", + " pr1002.tsp: 执行时间 = 0.0629秒\n", + " u1060.tsp: 执行时间 = 0.0943秒\n", + " vm1084.tsp: 执行时间 = 0.0649秒\n", + " pcb1173.tsp: 执行时间 = 0.0674秒\n", + " d1291.tsp: 执行时间 = 0.0787秒\n", + " rl1304.tsp: 执行时间 = 0.1418秒\n", + " rl1323.tsp: 执行时间 = 0.0974秒\n", + " nrw1379.tsp: 执行时间 = 0.1103秒\n", + " fl1400.tsp: 执行时间 = 0.1604秒\n", + " u1432.tsp: 执行时间 = 0.0944秒\n", + "\n", + "各算法在不同实例上的路径长度:\n", + " 贪心算法 最近邻算法 插入法 EoH-TSP AAD-TSP MEoH-TSP\n", + "burma14 38.69 38.69 32.44 38.69 30.88 38.80\n", + "ulysses16 104.73 104.73 79.39 88.25 74.20 104.65\n", + "ulysses22 89.64 89.64 76.99 82.21 76.13 91.92\n", + "dantzig42 0.00 0.00 inf inf inf inf\n", + "att48 40526.42 40526.42 37314.09 40526.42 35594.44 37686.87\n", + "... ... ... ... ... ... ...\n", + "rl1304 339797.47 339797.47 314295.61 335160.35 284242.81 303550.70\n", + "rl1323 332094.97 332094.97 341512.46 331159.20 299654.18 334237.62\n", + "nrw1379 70015.46 70015.46 66216.21 69794.61 61838.87 68362.91\n", + "fl1400 26971.88 26971.88 22955.32 27057.04 22420.49 23757.04\n", + "u1432 188815.01 188815.01 171110.62 196453.25 167338.88 173489.17\n", + "\n", + "[74 rows x 6 columns]\n", + "\n", + "各算法在不同实例上的运行时长:\n", + " 贪心算法 最近邻算法 插入法 EoH-TSP AAD-TSP MEoH-TSP\n", + "burma14 0.0001 0.0000 0.0010 0.0136 0.0212 0.0010\n", + "ulysses16 0.0000 0.0000 0.0004 0.0113 0.0254 0.0012\n", + "ulysses22 0.0001 0.0001 0.0011 0.0144 0.0340 0.0012\n", + "dantzig42 0.0000 0.0000 inf inf inf inf\n", + "att48 0.0003 0.0003 0.0112 0.0363 0.0693 0.0033\n", + "... ... ... ... ... ... ...\n", + "rl1304 0.0839 0.0824 130.1252 3.2245 49.8281 0.1418\n", + "rl1323 0.0859 0.0859 129.8820 3.0296 44.1189 0.0974\n", + "nrw1379 0.1045 0.1040 158.2882 3.6320 96.8080 0.1103\n", + "fl1400 0.1030 0.1028 186.6609 3.4932 265.7287 0.1604\n", + "u1432 0.2142 0.1910 212.7076 3.5985 79.1341 0.0944\n", + "\n", + "[74 rows x 6 columns]\n" ] } ], @@ -1743,7 +2716,7 @@ }, { "cell_type": "code", - "execution_count": null, + "execution_count": 4, "metadata": {}, "outputs": [ { @@ -1753,29 +2726,35 @@ "\n", "各算法在不同实例上的路径长度:\n", " 贪心算法 最近邻算法 插入法 EoH-TSP AAD-TSP MEoH-TSP\n", - "ulysses8 38.48 38.48 37.83 38.11 37.83 38.48\n", - "ulysses16 104.73 104.73 79.39 88.25 74.14 104.65\n", - "PR76 153461.92 153461.92 125936.21 153461.92 112991.57 123787.14\n", - "eil76 711.99 711.99 612.39 669.24 622.71 577.27\n", - "GR96 707.09 707.09 651.44 641.82 571.02 573.48\n", - "eil101 825.24 825.24 702.96 847.59 702.70 720.41\n", - "CHN144 35884.30 35884.30 35048.39 35884.30 32744.18 35658.61\n", - "PBK411 1838.48 1838.48 1602.35 1835.85 1554.96 1776.60\n", - "RBU737 4416.15 4416.15 4097.20 4436.28 3870.50 4101.04\n", - "XIT1083 4584.27 4584.27 4328.99 4673.87 4051.52 4397.83\n", + "burma14 38.69 38.69 32.44 38.69 30.88 38.80\n", + "ulysses16 104.73 104.73 79.39 88.25 74.20 104.65\n", + "ulysses22 89.64 89.64 76.99 82.21 76.13 91.92\n", + "dantzig42 0.00 0.00 inf inf inf inf\n", + "att48 40526.42 40526.42 37314.09 40526.42 35594.44 37686.87\n", + "... ... ... ... ... ... ...\n", + "rl1304 339797.47 339797.47 314295.61 335160.35 284242.81 303550.70\n", + "rl1323 332094.97 332094.97 341512.46 331159.20 299654.18 334237.62\n", + "nrw1379 70015.46 70015.46 66216.21 69794.61 61838.87 68362.91\n", + "fl1400 26971.88 26971.88 22955.32 27057.04 22420.49 23757.04\n", + "u1432 188815.01 188815.01 171110.62 196453.25 167338.88 173489.17\n", + "\n", + "[74 rows x 6 columns]\n", "\n", "各算法在不同实例上的运行时长:\n", - " 贪心算法 最近邻算法 插入法 EoH-TSP AAD-TSP MEoH-TSP\n", - "ulysses8 0.0000 0.0000 0.0001 0.0065 0.0169 0.0003\n", - "ulysses16 0.0001 0.0001 0.0005 0.0114 0.0243 0.0011\n", - "PR76 0.0007 0.0007 0.0446 0.0522 0.1132 0.0038\n", - "eil76 0.0008 0.0005 0.0396 0.0517 0.1012 0.0043\n", - "GR96 0.0013 0.0095 0.0993 0.0772 0.2481 0.0061\n", - "eil101 0.0006 0.0007 0.0900 0.0815 0.1857 0.0053\n", - "CHN144 0.0019 0.0024 0.2761 0.1257 0.2748 0.0072\n", - "PBK411 0.0146 0.0171 6.5032 0.7277 4.4427 0.0255\n", - "RBU737 0.0504 0.0444 40.5620 1.9295 26.4296 0.0562\n", - "XIT1083 0.0971 0.1277 121.7319 4.1403 80.2114 0.1036\n" + " 贪心算法 最近邻算法 插入法 EoH-TSP AAD-TSP MEoH-TSP\n", + "burma14 0.0001 0.0000 0.0010 0.0136 0.0212 0.0010\n", + "ulysses16 0.0000 0.0000 0.0004 0.0113 0.0254 0.0012\n", + "ulysses22 0.0001 0.0001 0.0011 0.0144 0.0340 0.0012\n", + "dantzig42 0.0000 0.0000 inf inf inf inf\n", + "att48 0.0003 0.0003 0.0112 0.0363 0.0693 0.0033\n", + "... ... ... ... ... ... ...\n", + "rl1304 0.0839 0.0824 130.1252 3.2245 49.8281 0.1418\n", + "rl1323 0.0859 0.0859 129.8820 3.0296 44.1189 0.0974\n", + "nrw1379 0.1045 0.1040 158.2882 3.6320 96.8080 0.1103\n", + "fl1400 0.1030 0.1028 186.6609 3.4932 265.7287 0.1604\n", + "u1432 0.2142 0.1910 212.7076 3.5985 79.1341 0.0944\n", + "\n", + "[74 rows x 6 columns]\n" ] } ], @@ -1796,6 +2775,116 @@ "print(df_time.round(4)) # 运行时间保留4位小数" ] }, + { + "cell_type": "code", + "execution_count": 6, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "\n", + "各算法在不同实例上的排名:\n", + " 贪心算法 最近邻算法 插入法 EoH-TSP AAD-TSP MEoH-TSP\n", + "burma14 3 3 2 3 1 6\n", + "ulysses16 5 5 2 3 1 4\n", + "ulysses22 4 4 2 3 1 6\n", + "dantzig42 1 1 3 3 3 3\n", + "att48 4 4 2 4 1 3\n", + "... ... ... ... ... ... ...\n", + "rl1304 5 5 3 4 1 2\n", + "rl1323 3 3 6 2 1 5\n", + "nrw1379 5 5 2 4 1 3\n", + "fl1400 4 4 2 6 1 3\n", + "u1432 4 4 2 6 1 3\n", + "\n", + "[74 rows x 6 columns]\n", + "\n", + "各算法在所有实例上的平均排名:\n", + "贪心算法 3.77\n", + "最近邻算法 3.77\n", + "插入法 2.73\n", + "EoH-TSP 4.04\n", + "AAD-TSP 1.26\n", + "MEoH-TSP 3.24\n", + "dtype: float64\n", + "\n", + "各算法在不同实例上的运行时长排名:\n", + " 贪心算法 最近邻算法 插入法 EoH-TSP AAD-TSP MEoH-TSP\n", + "burma14 2 1 3 5 6 4\n", + "ulysses16 2 1 3 5 6 4\n", + "ulysses22 1 2 3 5 6 4\n", + "dantzig42 1 1 3 3 3 3\n", + "att48 2 1 4 5 6 3\n", + "... ... ... ... ... ... ...\n", + "rl1304 2 1 6 4 5 3\n", + "rl1323 2 1 6 4 5 3\n", + "nrw1379 2 1 6 4 5 3\n", + "fl1400 2 1 5 4 6 3\n", + "u1432 3 2 6 4 5 1\n", + "\n", + "[74 rows x 6 columns]\n", + "\n", + "各算法在所有实例上的平均运行时长排名:\n", + "贪心算法 1.61\n", + "最近邻算法 1.50\n", + "插入法 5.31\n", + "EoH-TSP 4.09\n", + "AAD-TSP 5.39\n", + "MEoH-TSP 2.92\n", + "dtype: float64\n", + "\n", + "各算法在所有实例上的平均路径长度:\n", + "贪心算法 389892.12\n", + "最近邻算法 389892.12\n", + "插入法 inf\n", + "EoH-TSP inf\n", + "AAD-TSP inf\n", + "MEoH-TSP inf\n", + "dtype: float64\n", + "\n", + "各算法在所有实例上的平均运行时长:\n", + "贪心算法 0.0184\n", + "最近邻算法 0.0182\n", + "插入法 inf\n", + "EoH-TSP inf\n", + "AAD-TSP inf\n", + "MEoH-TSP inf\n", + "dtype: float64\n" + ] + } + ], + "source": [ + "# 统计df_results中每行的分别排行，得到每个算法的排名\n", + "rank_results = df_results.rank(axis=1, method='min', ascending=True)\n", + "rank_results = rank_results.astype(int) # 转换为整数类型\n", + "print(\"\\n各算法在不同实例上的排名:\")\n", + "print(rank_results)\n", + "# 计算得到各算法在所有实例上的平均排名\n", + "mean_rank = rank_results.mean(axis=0)\n", + "print(\"\\n各算法在所有实例上的平均排名:\")\n", + "print(mean_rank.round(2)) # 平均排名保留2位小数\n", + "\n", + "# 统计df_time中每行的分别排行，得到每个算法的排名\n", + "rank_time = df_time.rank(axis=1, method='min', ascending=True)\n", + "rank_time = rank_time.astype(int) # 转换为整数类型\n", + "print(\"\\n各算法在不同实例上的运行时长排名:\")\n", + "print(rank_time)\n", + "# 计算得到各算法在所有实例上的平均排名\n", + "mean_rank_time = rank_time.mean(axis=0)\n", + "print(\"\\n各算法在所有实例上的平均运行时长排名:\")\n", + "print(mean_rank_time.round(2)) # 平均排名保留2位小数\n", + "# 计算每个算法的平均路径长度\n", + "mean_results = df_results.mean(axis=0)\n", + "print(\"\\n各算法在所有实例上的平均路径长度:\")\n", + "print(mean_results.round(2)) # 平均路径长度保留2位小数\n", + "# 计算每个算法的平均运行时长\n", + "mean_time = df_time.mean(axis=0)\n", + "print(\"\\n各算法在所有实例上的平均运行时长:\")\n", + "print(mean_time.round(4)) # 平均运行时长保留4位小数" + ] + }, { "cell_type": "code", "execution_count": 4,