week_7_lab (Particle Swarm Optimisation).ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 3479,
   "id": "dfd45b26-031c-4ea1-ba5c-6739a8c0f209",
   "metadata": {},
   "outputs": [],
   "source": [
    "import numpy as np\n",
    "from numpy import random\n",
    "import math"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3480,
   "id": "771e318b-d241-4754-9b29-4c766ed852ae",
   "metadata": {},
   "outputs": [],
   "source": [
    "customer_coords = np.loadtxt('customers_40.data')\n",
    "swarm_data = {}"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3481,
   "id": "53656ef1-b2b1-4ce7-a46d-a8a961064d02",
   "metadata": {},
   "outputs": [],
   "source": [
    "def swarm_init(vars_count, swarm_pop):\n",
    "    swarm_idx = []\n",
    "    for i in range(swarm_pop):        \n",
    "        swarm_idx.append(random.permutation(vars_count))\n",
    "\n",
    "    return swarm_idx  "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3482,
   "id": "25de2854-33a9-4bfa-94ac-444f93a6acd4",
   "metadata": {},
   "outputs": [],
   "source": [
    "def calculate_route_cost(swarm_idx, coords):\n",
    "    distances = []\n",
    "    for particle in swarm_idx:\n",
    "        total_dist = 0\n",
    "        for var in range(len(particle) - 1):\n",
    "            dist = math.sqrt((coords[particle[var]][0] - coords[particle[var + 1]][0])**2 +\\\n",
    "                      (coords[particle[var]][1] - coords[particle[var + 1]][1])**2)\n",
    "            total_dist += dist\n",
    "        distances.append(round(total_dist, 3))\n",
    "\n",
    "    return distances"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3483,
   "id": "b1632603-eb87-4cdb-b7ef-3047e3ce8cf7",
   "metadata": {},
   "outputs": [],
   "source": [
    "def init_swarm_data():\n",
    "    global swarm_data\n",
    "    swarm_data['global_best'] = {'particle': None, 'cost': np.inf}\n",
    "    swarm_data['particle_data'] = []\n",
    "\n",
    "    for i in range(len(swarm_idx)):\n",
    "        swarm_data['particle_data'].append({'current': {'particle': None,\n",
    "                                                        'cost': 0},\n",
    "                                            'velocity': {'old': {\n",
    "                                                'seq_start': 0, # starts with local by default\n",
    "                                                'local_swap': [],\n",
    "                                                'global_swap': []\n",
    "                                                },\n",
    "                                                'new': {\n",
    "                                                'seq_start': 0, # starts with local by default\n",
    "                                                'local_swap': [],\n",
    "                                                'global_swap': []\n",
    "                                                }},\n",
    "                                            'best': {'particle': None,\n",
    "                                                     'cost': np.inf}})\n",
    "    return swarm_data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3484,
   "id": "69f185fe-348b-4c4a-8c99-0a1042afcd71",
   "metadata": {},
   "outputs": [],
   "source": [
    "def update_swarm_data(swarm_data, swarm_idx, costs):\n",
    "    for i in range(len(swarm_idx)):\n",
    "        swarm_data['particle_data'][i]['current']['particle'] = swarm_idx[i]\n",
    "        swarm_data['particle_data'][i]['current']['cost'] = costs[i]\n",
    "        #print(\"^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\")\n",
    "        #print(\"Before change: current is \"+str(swarm_data['particle_data'][i]['current']['particle'])+\" with cost \"+str(swarm_data['particle_data'][i]['current']['cost']))\n",
    "        #print(\"Before change: local best is \"+str(swarm_data['particle_data'][i]['best']['particle'])+\" with cost \"+str(swarm_data['particle_data'][i]['best']['cost']))\n",
    "        if swarm_data['particle_data'][i]['current']['cost'] <= swarm_data['particle_data'][i]['best']['cost']:\n",
    "            #print(\"New local best at index \"+str(i))\n",
    "            swarm_data['particle_data'][i]['best']['particle'] = swarm_data['particle_data'][i]['current']['particle']\n",
    "            swarm_data['particle_data'][i]['best']['cost'] = swarm_data['particle_data'][i]['current']['cost']\n",
    "        if swarm_data['particle_data'][i]['current']['cost'] <= swarm_data['global_best']['cost']:\n",
    "            #print(\"New global best at index \"+str(i))\n",
    "            swarm_data['global_best']['particle'] = swarm_data['particle_data'][i]['current']['particle']\n",
    "            swarm_data['global_best']['cost'] = swarm_data['particle_data'][i]['current']['cost']\n",
    "        #print(\"After change: current is \"+str(swarm_data['particle_data'][i]['current']['particle'])+\" with cost \"+str(swarm_data['particle_data'][i]['current']['cost']))\n",
    "        #print(\"After change: local best is \"+str(swarm_data['particle_data'][i]['best']['particle'])+\" with cost \"+str(swarm_data['particle_data'][i]['best']['cost']))\n",
    "        #print(\"^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\")\n",
    "    generate_swap_sequence(swarm_data)\n",
    "    \n",
    "    return swarm_data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3485,
   "id": "8dac886e-50f5-456c-b697-34a867dfc95b",
   "metadata": {},
   "outputs": [],
   "source": [
    "def generate_swap_sequence(swarm_data):\n",
    "    global_best = swarm_data['global_best']['particle']\n",
    "    #print(global_best)\n",
    "    for particle in swarm_data['particle_data']:\n",
    "        alpha = random.uniform(0, 1) # local weight\n",
    "        beta = random.uniform(0, 1) # gloabl weight\n",
    "        current = particle['current']['particle']\n",
    "        local_best = particle['best']['particle']\n",
    "   \n",
    "        global_swap_seq = []\n",
    "        local_swap_seq = []\n",
    "        # Create a working copy of the particle to keep track of local swap updates\n",
    "        particle_copy = list(current.copy())\n",
    "        for idx, i in enumerate(particle_copy):\n",
    "            if i != local_best[idx]:\n",
    "                target_idx = particle_copy.index(local_best[idx])\n",
    "                if (target_idx, idx) not in local_swap_seq:\n",
    "                    local_swap_seq.append((idx, target_idx))\n",
    "                    # perform temporary swap to keep track of changes as you generate swap sequences\n",
    "                    temp = i\n",
    "                    particle_copy[idx] = particle_copy[target_idx]\n",
    "                    particle_copy[target_idx] = temp\n",
    "        # Create another working copy of the particle to keep track of global swap updates\n",
    "        # this is to avoid having the global swap generation being done on an altered copy\n",
    "        particle_copy = list(current.copy())\n",
    "        for idx, i in enumerate(particle_copy):\n",
    "            if i != global_best[idx]:\n",
    "                target_idx = particle_copy.index(global_best[idx])\n",
    "                if (target_idx, idx) not in global_swap_seq:\n",
    "                    global_swap_seq.append((idx, target_idx))\n",
    "                    # perform temporary swap to keep track of changes as you generate swap sequences\n",
    "                    temp = i\n",
    "                    particle_copy[idx] = particle_copy[target_idx]\n",
    "                    particle_copy[target_idx] = temp\n",
    "\n",
    "        # set current new velocity to old velocity before setting fresh new velocity\n",
    "        particle['velocity']['old']['seq_start'] = particle['velocity']['new']['seq_start']\n",
    "        particle['velocity']['old']['local_swap'] = particle['velocity']['new']['local_swap']\n",
    "        particle['velocity']['old']['global_swap'] = particle['velocity']['new']['global_swap']\n",
    "        # 0 represents local and 1 represents global, we randomly choose where overall swap sequence begins\n",
    "        seq_start = round(random.uniform(0, 1))\n",
    "        if seq_start == 1 or len(local_swap_seq) == 0:\n",
    "            particle['velocity']['new']['seq_start'] = 1\n",
    "        elif seq_start == 0:\n",
    "            particle['velocity']['new']['seq_start'] = 0\n",
    "        particle['velocity']['new']['local_swap'] = local_swap_seq[:math.ceil(alpha * len(local_swap_seq))]\n",
    "        particle['velocity']['new']['global_swap'] = global_swap_seq[:math.ceil(beta * len(global_swap_seq))]\n",
    "                               \n",
    "    return"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3486,
   "id": "9f90916c-c595-4066-9ee5-3a7f6c3bb73f",
   "metadata": {},
   "outputs": [],
   "source": [
    "def run_swap_sequence(swarm_data):\n",
    "    new_swarm_idx = []\n",
    "\n",
    "    for particle_data in swarm_data['particle_data']:\n",
    "        particle = particle_data['current']['particle'].copy()\n",
    "        old_velocity = particle_data['velocity']['old']\n",
    "        new_velocity = particle_data['velocity']['new']\n",
    "        #print(\"**************************************\")\n",
    "        #print(\"Particle now:\"+ str(particle))\n",
    "        #print(\"global swap seq:\"+str(new_velocity['global_swap']))\n",
    "        if old_velocity['seq_start'] == 0:\n",
    "            for swap in old_velocity['local_swap']:\n",
    "                temp = particle[swap[0]]\n",
    "                particle[swap[0]] = particle[swap[1]]\n",
    "                particle[swap[1]] = temp\n",
    "            # fuction to run swap seq based on new particle\n",
    "            for swap in old_velocity['global_swap']:\n",
    "                temp = particle[swap[0]]\n",
    "                particle[swap[0]] = particle[swap[1]]\n",
    "                particle[swap[1]] = temp\n",
    "        else:\n",
    "            for swap in old_velocity['global_swap']:\n",
    "                temp = particle[swap[0]]\n",
    "                particle[swap[0]] = particle[swap[1]]\n",
    "                particle[swap[1]] = temp\n",
    "            for swap in old_velocity['local_swap']:\n",
    "                temp = particle[swap[0]]\n",
    "                particle[swap[0]] = particle[swap[1]]\n",
    "                particle[swap[1]] = temp\n",
    "        if new_velocity['seq_start'] == 0:\n",
    "            for swap in new_velocity['local_swap']:\n",
    "                temp = particle[swap[0]]\n",
    "                particle[swap[0]] = particle[swap[1]]\n",
    "                particle[swap[1]] = temp\n",
    "            for swap in new_velocity['global_swap']:\n",
    "                temp = particle[swap[0]]\n",
    "                particle[swap[0]] = particle[swap[1]]\n",
    "                particle[swap[1]] = temp\n",
    "        else:\n",
    "            for swap in new_velocity['global_swap']:     \n",
    "                #print(\"Swapping with global \"+str(particle[swap[0]])+\" with \"+str(particle[swap[1]]))\n",
    "                temp = particle[swap[0]]\n",
    "                particle[swap[0]] = particle[swap[1]]\n",
    "                particle[swap[1]] = temp\n",
    "                #print(\"Particle after this swap:\"+ str(particle))\n",
    "            for swap in new_velocity['local_swap']:\n",
    "                temp = particle[swap[0]]\n",
    "                particle[swap[0]] = particle[swap[1]]\n",
    "                particle[swap[1]] = temp\n",
    "        #print(\"Particle after all swaps\"+str(particle))\n",
    "        #print(\"**************************************\")\n",
    "        new_swarm_idx.append(particle)\n",
    "\n",
    "    return new_swarm_idx"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3487,
   "id": "71b7b3ec-10ea-4b4b-acdb-27dd0b77985c",
   "metadata": {},
   "outputs": [],
   "source": [
    "def travelling_salesman_pso(customer_coords):\n",
    "    loops = 100\n",
    "    customer_coords = np.loadtxt('customers_40.data')\n",
    "    swarm_idx = swarm_init(len(customer_coords), 20)\n",
    "    swarm_data = init_swarm_data()\n",
    "    for i in range(loops):\n",
    "        print(\"***********************loop \"+str(i)+\"****************************\")\n",
    "        \n",
    "        #print(\"swarm after calculate_route_cost()\")\n",
    "        #print(swarm_data)\n",
    "        swarm_data = update_swarm_data(swarm_data, swarm_idx, costs)\n",
    "        print(\"Costs:\"+str(costs))\n",
    "        print(\"Best Cost:\"+str(swarm_data['global_best']['cost']))\n",
    "        print(\"Best Particle:\"+str(swarm_data['global_best']['particle']))\n",
    "        #print(\"swarm after update_swarm_data()\")\n",
    "        #print(swarm_data)\n",
    "        \n",
    "        swarm_idx = run_swap_sequence(swarm_data)\n",
    "        #print(\"swarm after run_swap_sequence()\")\n",
    "        #print(swarm_data)\n",
    "        print(\"****************************************************\")\n",
    "    return"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3488,
   "id": "81ce97f1-bd5e-40a0-980c-d245ead94e9a",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "***********************loop 0****************************\n",
      "Costs:[2915.966, 3167.161, 3106.513, 3066.517, 3433.137, 2988.332, 2938.614, 2868.743, 3128.325, 2929.753, 3270.63, 3298.731, 2918.06, 3453.893, 3266.715, 2685.514, 3167.633, 3034.544, 2943.243, 2852.429]\n",
      "Best Cost:2685.514\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 30 47 40 32 21 20 39 48 55  0 51  4 15 16 45  9  7 42  5 57 37 50 46\n",
      " 54 25 10 23 35 41 18 31 28 34 13 17]\n",
      "****************************************************\n",
      "***********************loop 1****************************\n",
      "Costs:[2781.837, 2608.9, 2768.255, 2982.969, 2792.834, 2704.825, 2612.586, 3022.023, 2671.114, 2637.136, 2797.831, 2685.514, 3022.41, 2649.775, 2865.934, 2685.514, 3023.793, 2821.807, 2782.816, 2789.446]\n",
      "Best Cost:2608.9\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 47 17 20 32 39 30 41 35 31 46  7 45 40 54 16  5 37  9 18 25 48 10 23\n",
      " 28 15  4 42 13 55  0 21 57 50 34 51]\n",
      "****************************************************\n",
      "***********************loop 2****************************\n",
      "Costs:[2877.055, 3077.942, 3250.38, 3342.205, 2865.21, 2963.274, 3224.242, 3087.114, 3197.971, 2912.075, 3079.506, 3041.964, 2782.848, 3060.825, 2897.835, 2602.055, 2970.151, 3140.659, 3422.498, 3069.029]\n",
      "Best Cost:2602.055\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 47 17 20 32 39 30 41 35 31 46  7 45 40 54 16  5 37  9 18 25 48 10 23\n",
      " 28 15 50  0 51 21 42 55  4 34 13 57]\n",
      "****************************************************\n",
      "***********************loop 3****************************\n",
      "Costs:[3044.285, 3028.726, 3019.102, 3134.612, 3165.223, 3084.926, 2987.516, 2782.772, 3427.277, 2971.215, 2962.479, 3114.82, 2926.212, 3176.662, 3460.315, 3029.254, 2754.801, 2738.595, 3035.828, 2908.476]\n",
      "Best Cost:2602.055\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 47 17 20 32 39 30 41 35 31 46  7 45 40 54 16  5 37  9 18 25 48 10 23\n",
      " 28 15 50  0 51 21 42 55  4 34 13 57]\n",
      "****************************************************\n",
      "***********************loop 4****************************\n",
      "Costs:[3074.436, 2832.092, 3196.849, 3305.907, 3102.273, 3001.365, 3050.047, 2913.395, 3228.613, 2969.313, 3162.713, 3043.451, 2800.931, 3368.415, 3029.281, 2653.324, 2902.647, 3208.64, 3293.682, 2977.782]\n",
      "Best Cost:2602.055\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 47 17 20 32 39 30 41 35 31 46  7 45 40 54 16  5 37  9 18 25 48 10 23\n",
      " 28 15 50  0 51 21 42 55  4 34 13 57]\n",
      "****************************************************\n",
      "***********************loop 5****************************\n",
      "Costs:[3013.058, 3051.486, 3125.105, 3203.712, 3189.416, 3260.122, 3041.869, 3144.624, 3210.706, 3026.373, 3270.622, 2970.146, 2906.012, 3349.126, 3011.164, 2939.935, 3091.598, 3001.466, 3154.631, 2838.92]\n",
      "Best Cost:2602.055\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 47 17 20 32 39 30 41 35 31 46  7 45 40 54 16  5 37  9 18 25 48 10 23\n",
      " 28 15 50  0 51 21 42 55  4 34 13 57]\n",
      "****************************************************\n",
      "***********************loop 6****************************\n",
      "Costs:[2933.429, 2799.467, 3305.658, 2658.335, 3008.147, 2950.055, 2916.182, 2809.601, 3047.081, 3436.722, 2841.717, 3058.832, 2948.067, 3159.191, 2721.018, 2802.2, 3241.069, 3011.994, 3223.013, 2938.274]\n",
      "Best Cost:2602.055\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 47 17 20 32 39 30 41 35 31 46  7 45 40 54 16  5 37  9 18 25 48 10 23\n",
      " 28 15 50  0 51 21 42 55  4 34 13 57]\n",
      "****************************************************\n",
      "***********************loop 7****************************\n",
      "Costs:[3061.676, 3058.55, 3078.584, 3076.519, 3210.572, 2814.578, 2996.761, 3066.644, 3044.334, 3216.833, 3109.57, 2650.329, 3126.581, 3102.46, 2814.795, 2733.084, 3264.747, 3124.351, 2900.354, 3284.958]\n",
      "Best Cost:2602.055\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 47 17 20 32 39 30 41 35 31 46  7 45 40 54 16  5 37  9 18 25 48 10 23\n",
      " 28 15 50  0 51 21 42 55  4 34 13 57]\n",
      "****************************************************\n",
      "***********************loop 8****************************\n",
      "Costs:[3191.368, 3042.068, 2878.72, 2925.16, 2926.583, 3123.362, 2868.875, 2876.839, 3321.552, 3020.171, 3469.636, 2996.898, 2789.966, 3107.056, 3186.149, 2812.863, 3112.801, 3241.501, 2688.133, 3073.887]\n",
      "Best Cost:2602.055\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 47 17 20 32 39 30 41 35 31 46  7 45 40 54 16  5 37  9 18 25 48 10 23\n",
      " 28 15 50  0 51 21 42 55  4 34 13 57]\n",
      "****************************************************\n",
      "***********************loop 9****************************\n",
      "Costs:[3209.761, 3197.105, 3197.632, 3372.555, 3118.313, 3137.722, 3113.479, 3449.048, 3082.03, 2700.426, 3203.705, 2822.863, 3041.557, 3208.251, 3202.496, 2661.636, 2940.988, 3269.124, 3006.81, 2777.895]\n",
      "Best Cost:2602.055\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 47 17 20 32 39 30 41 35 31 46  7 45 40 54 16  5 37  9 18 25 48 10 23\n",
      " 28 15 50  0 51 21 42 55  4 34 13 57]\n",
      "****************************************************\n",
      "***********************loop 10****************************\n",
      "Costs:[3025.395, 2959.908, 3398.426, 3050.586, 3226.188, 3132.468, 2697.151, 2918.196, 3119.318, 3330.423, 3255.371, 3326.7, 3408.798, 2729.061, 3147.258, 2699.882, 2618.373, 3025.552, 3067.472, 2745.068]\n",
      "Best Cost:2602.055\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 47 17 20 32 39 30 41 35 31 46  7 45 40 54 16  5 37  9 18 25 48 10 23\n",
      " 28 15 50  0 51 21 42 55  4 34 13 57]\n",
      "****************************************************\n",
      "***********************loop 11****************************\n",
      "Costs:[3165.78, 2843.461, 2972.224, 3196.412, 2831.573, 3006.048, 3081.367, 3261.502, 3407.768, 3234.085, 2973.922, 3053.42, 3041.194, 3240.615, 2870.036, 2703.455, 2963.345, 2898.233, 2787.341, 2984.989]\n",
      "Best Cost:2602.055\n",
      "Best Particle:[33 19 14 58 43 22 12  2 29 26 36 53 49  8  6  1 59 38 44 24 56 11 27  3\n",
      " 52 47 17 20 32 39 30 41 35 31 46  7 45 40 54 16  5 37  9 18 25 48 10 23\n",
      " 28 15 50  0 51 21 42 55  4 34 13 57]\n",
      "****************************************************\n",
      "***********************loop 12****************************\n",
      "Costs:[3380.659, 3083.898, 3159.608, 3270.62, 3271.054, 2792.432, 3200.776, 3176.155, 3068.535, 3375.531, 2926.211, 3086.637, 3073.535, 3365.419, 3006.55, 2900.496, 2476.026, 3060.77, 3164.262, 2928.303]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 13****************************\n",
      "Costs:[3193.435, 2712.758, 3080.833, 3204.149, 3210.894, 2917.688, 3039.153, 2951.304, 3251.069, 2780.545, 2809.089, 3029.816, 3242.591, 3143.285, 3048.258, 2755.296, 3046.805, 3362.894, 3032.655, 2687.009]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 14****************************\n",
      "Costs:[3121.701, 2955.858, 3087.372, 2944.417, 3145.254, 2976.386, 2978.539, 3165.388, 2908.537, 2989.182, 3191.081, 3172.699, 2900.308, 3003.659, 2933.87, 2558.045, 2945.717, 2727.222, 3298.149, 2931.269]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 15****************************\n",
      "Costs:[3216.878, 2860.513, 3148.154, 3243.006, 3289.039, 3063.309, 3214.521, 3200.583, 3066.181, 3102.688, 3118.142, 3139.89, 3121.023, 2570.891, 2890.946, 2713.014, 2631.535, 3338.691, 3066.583, 2880.713]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 16****************************\n",
      "Costs:[3063.617, 3075.086, 3294.717, 3127.435, 3096.767, 2969.324, 2929.778, 3062.415, 2783.424, 3210.786, 2990.166, 3210.778, 2961.879, 2933.279, 2902.516, 2621.787, 2826.824, 2918.772, 3114.43, 3098.951]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 17****************************\n",
      "Costs:[3017.872, 3336.657, 2971.639, 2934.055, 3117.724, 3073.09, 2912.888, 3140.218, 3002.091, 3082.71, 3189.418, 3209.089, 3109.362, 2639.087, 3293.313, 2606.336, 2866.117, 3122.288, 3046.577, 2964.29]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 18****************************\n",
      "Costs:[3188.052, 3042.587, 3223.146, 2973.769, 3157.345, 2988.718, 3182.234, 3434.908, 2836.025, 3281.122, 3312.855, 2856.993, 3010.714, 2930.375, 3228.859, 2936.675, 2523.769, 3092.611, 3141.323, 3177.043]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 19****************************\n",
      "Costs:[2873.816, 3386.233, 3092.697, 2913.452, 3151.146, 2727.096, 3239.535, 2976.719, 2902.598, 3132.915, 2962.818, 3288.695, 3006.127, 2902.663, 3070.97, 2658.581, 2886.943, 3272.678, 3307.276, 3068.778]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 20****************************\n",
      "Costs:[3120.615, 3236.153, 3015.157, 3036.977, 3340.957, 2813.133, 3208.373, 2879.06, 3238.288, 3157.964, 3140.362, 3003.002, 3102.721, 3014.406, 3170.816, 2595.297, 2579.592, 3167.75, 3179.345, 3035.212]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 21****************************\n",
      "Costs:[3270.45, 3020.257, 3093.318, 2889.105, 3229.094, 3212.146, 3055.175, 3198.687, 3438.264, 2888.849, 3080.917, 2942.048, 2973.753, 3062.198, 2936.944, 2762.953, 2755.681, 3298.98, 3044.431, 2995.324]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 22****************************\n",
      "Costs:[3135.195, 3082.176, 3047.493, 2967.151, 2989.466, 3188.442, 3144.851, 3103.022, 3007.54, 3224.259, 3259.675, 3155.521, 2846.919, 2950.091, 3079.338, 2752.44, 2683.204, 2953.059, 3101.961, 2873.171]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 23****************************\n",
      "Costs:[2892.436, 2913.086, 3025.33, 2970.213, 2848.231, 2750.68, 2963.159, 3219.657, 2789.946, 3035.314, 3181.839, 2853.05, 3020.256, 3218.1, 2945.126, 2513.414, 2692.229, 3059.851, 3283.726, 3003.994]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 24****************************\n",
      "Costs:[3123.46, 2832.562, 3211.445, 3208.992, 3333.075, 2762.293, 2805.631, 3402.815, 2801.785, 3269.875, 2950.73, 3215.943, 3270.207, 3113.306, 3078.003, 3016.374, 2693.081, 3155.605, 2969.759, 3264.978]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 25****************************\n",
      "Costs:[3129.756, 3119.362, 3219.972, 3434.075, 2782.491, 3088.349, 3327.991, 2806.263, 2962.637, 2980.993, 3017.166, 3202.103, 3141.922, 3171.545, 3082.405, 2604.571, 2850.817, 2738.825, 2962.557, 3226.412]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 26****************************\n",
      "Costs:[3208.412, 3000.74, 3256.144, 3505.905, 3030.411, 2983.085, 3238.965, 3128.528, 3032.226, 3100.298, 2812.805, 3041.572, 3297.986, 3165.325, 3055.713, 2804.268, 2536.519, 3060.553, 3031.575, 2807.087]\n",
      "Best Cost:2476.026\n",
      "Best Particle:[33 39 14 58 36 22 12  2  7 26 43 53 49  8  6 29 59 38 42  3 56 11 27 24\n",
      " 52 47 17 20 32 19 30 41 35 31 46  1 45  4 50  0  5 37  9 44 54 18 21 23\n",
      " 48 15 13 40 51 16 55 34 28 10 57 25]\n",
      "****************************************************\n",
      "***********************loop 27****************************\n",
      "Costs:[2950.565, 3085.148, 3005.445, 3401.059, 3107.151, 3087.267, 3012.936, 2890.389, 3139.896, 3036.644, 2987.584, 3247.172, 3205.875, 3261.105, 2646.075, 2473.47, 2825.187, 3016.421, 3374.192, 3212.895]\n",
      "Best Cost:2473.47\n",
      "Best Particle:[33 39 14 58 36 22 12  2 48 26 43 53 49  8  6 18 59 38 42  3 56 11 27 24\n",
      " 52 20 17 47 32 19 30  1 35 31 46 41  0  4  5 45 50  7  9 44 54 29 21 23\n",
      " 37 57 10 40 51 28 16 55 15 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 28****************************\n",
      "Costs:[2895.245, 2999.209, 3289.896, 3311.409, 3195.677, 3409.827, 2836.399, 3182.374, 2954.875, 3084.927, 3101.652, 3082.679, 3191.295, 2878.671, 3235.788, 2875.759, 2838.979, 3032.588, 2912.843, 3167.156]\n",
      "Best Cost:2473.47\n",
      "Best Particle:[33 39 14 58 36 22 12  2 48 26 43 53 49  8  6 18 59 38 42  3 56 11 27 24\n",
      " 52 20 17 47 32 19 30  1 35 31 46 41  0  4  5 45 50  7  9 44 54 29 21 23\n",
      " 37 57 10 40 51 28 16 55 15 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 29****************************\n",
      "Costs:[3201.852, 3160.11, 3282.672, 3179.519, 2985.431, 3355.216, 3145.231, 3082.799, 2881.09, 2960.332, 2876.674, 3082.134, 3131.854, 3311.24, 3168.852, 2778.422, 2929.449, 3088.111, 3383.193, 3218.986]\n",
      "Best Cost:2473.47\n",
      "Best Particle:[33 39 14 58 36 22 12  2 48 26 43 53 49  8  6 18 59 38 42  3 56 11 27 24\n",
      " 52 20 17 47 32 19 30  1 35 31 46 41  0  4  5 45 50  7  9 44 54 29 21 23\n",
      " 37 57 10 40 51 28 16 55 15 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 30****************************\n",
      "Costs:[3166.757, 2905.357, 3278.546, 3383.701, 3301.696, 2965.278, 2833.64, 3160.184, 2893.935, 2917.683, 3188.773, 3342.536, 2859.712, 3233.17, 3059.383, 2743.6, 2840.329, 3290.284, 3025.285, 3075.434]\n",
      "Best Cost:2473.47\n",
      "Best Particle:[33 39 14 58 36 22 12  2 48 26 43 53 49  8  6 18 59 38 42  3 56 11 27 24\n",
      " 52 20 17 47 32 19 30  1 35 31 46 41  0  4  5 45 50  7  9 44 54 29 21 23\n",
      " 37 57 10 40 51 28 16 55 15 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 31****************************\n",
      "Costs:[2948.799, 2939.774, 3274.139, 3140.76, 3018.247, 3080.029, 3105.647, 2971.624, 2859.926, 3034.446, 3065.636, 3246.292, 3203.359, 2976.365, 3179.561, 2426.818, 2702.859, 3127.876, 2932.806, 3002.547]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 32****************************\n",
      "Costs:[3019.792, 3246.579, 2939.094, 3153.177, 3214.344, 2989.295, 2720.027, 3178.413, 2798.087, 3074.861, 3171.456, 3188.62, 3340.632, 2886.091, 3081.965, 2675.328, 2682.844, 3368.267, 3137.326, 2975.809]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 33****************************\n",
      "Costs:[2946.799, 2747.179, 3084.573, 3114.578, 3391.342, 3253.402, 3046.734, 3405.072, 2942.538, 2927.454, 3122.669, 3048.233, 3321.18, 2824.087, 2860.53, 2593.708, 2949.133, 2999.984, 3446.052, 2937.808]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 34****************************\n",
      "Costs:[3226.003, 3177.503, 3199.809, 3256.596, 3104.577, 3262.184, 3035.518, 3177.716, 2909.517, 3096.34, 2908.099, 3004.337, 3117.224, 3240.393, 3047.637, 2598.382, 2854.996, 3118.056, 2944.763, 3136.987]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 35****************************\n",
      "Costs:[3039.265, 2923.79, 3130.215, 3130.068, 3221.358, 2939.85, 3150.981, 3093.987, 3051.083, 3032.829, 2895.21, 3065.489, 3193.683, 3083.115, 3019.658, 2598.382, 3078.623, 3000.118, 2917.291, 3083.265]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 36****************************\n",
      "Costs:[3013.187, 2999.754, 3125.818, 2733.343, 2973.619, 2845.847, 3184.834, 3246.881, 2908.83, 2951.43, 2460.932, 3283.594, 3119.041, 3152.231, 2846.616, 2565.772, 2708.252, 3065.065, 3175.166, 3118.359]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 37****************************\n",
      "Costs:[3099.017, 3352.589, 3065.246, 3100.691, 2916.12, 3221.038, 3178.865, 2989.446, 3065.176, 3054.61, 2879.895, 3135.319, 3011.749, 3227.041, 2987.379, 2598.382, 2848.947, 3098.57, 3152.666, 2955.503]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 38****************************\n",
      "Costs:[3068.023, 3249.945, 3064.217, 3229.708, 3082.408, 2935.635, 2864.38, 3199.085, 3155.609, 3020.613, 2780.033, 3245.687, 3208.665, 3011.486, 2937.434, 2565.772, 2604.201, 2886.405, 3296.546, 3296.828]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 39****************************\n",
      "Costs:[2810.708, 3199.302, 3150.093, 2957.361, 2913.323, 3012.15, 3120.801, 3373.437, 2964.918, 3243.279, 3074.725, 3092.888, 3276.878, 3009.747, 3210.796, 2598.382, 2654.964, 3106.092, 2828.514, 3208.915]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 40****************************\n",
      "Costs:[2782.616, 3138.785, 2959.99, 3113.052, 3130.543, 3093.046, 3133.757, 3021.815, 2916.523, 3194.602, 3089.775, 3049.102, 3367.04, 3310.269, 2799.904, 2565.772, 2765.247, 3163.758, 2891.502, 2960.153]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 41****************************\n",
      "Costs:[2743.298, 3352.897, 3082.018, 3198.829, 3231.615, 3011.892, 3228.093, 3004.042, 3212.878, 3231.614, 3040.438, 3013.274, 2971.03, 2762.15, 3299.389, 2598.382, 3026.741, 3092.891, 3281.599, 3081.193]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 42****************************\n",
      "Costs:[2952.388, 3252.306, 3256.265, 2822.918, 2904.979, 2872.968, 2981.701, 3173.438, 3018.917, 3014.285, 3081.26, 3210.454, 3099.219, 3003.975, 3506.787, 2565.772, 2706.584, 3157.863, 3273.62, 3133.983]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 43****************************\n",
      "Costs:[2761.018, 3223.272, 2849.032, 3129.613, 3078.034, 3333.372, 3095.931, 3366.081, 2883.03, 2940.388, 3181.851, 3586.582, 2783.421, 3119.77, 3145.915, 2598.382, 2543.202, 3064.267, 3153.559, 3376.343]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 44****************************\n",
      "Costs:[3107.753, 3062.44, 3006.495, 3207.455, 2938.881, 3249.918, 2886.174, 3115.371, 3019.298, 3015.042, 2983.325, 2703.058, 3225.803, 3220.136, 3328.826, 2565.772, 2805.363, 3187.793, 3303.694, 3020.13]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 45****************************\n",
      "Costs:[3019.21, 3319.519, 2875.776, 2962.427, 3178.183, 3366.118, 2950.432, 3237.917, 3187.652, 2844.045, 3298.779, 3250.296, 3269.165, 3190.723, 3002.869, 2598.382, 3112.308, 3040.491, 2935.328, 3398.742]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 46****************************\n",
      "Costs:[3218.056, 3039.17, 3040.98, 3030.842, 3098.712, 3260.35, 2955.21, 2964.015, 3087.759, 2850.659, 3012.509, 3150.474, 3050.265, 3141.262, 3524.506, 2598.382, 2849.171, 3241.532, 3060.942, 2910.023]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 47****************************\n",
      "Costs:[3395.739, 3336.036, 3117.423, 3211.671, 3148.398, 3070.828, 2916.868, 3042.551, 3176.111, 3194.238, 2974.604, 3227.868, 3098.076, 3073.612, 3163.823, 2565.772, 2485.237, 3288.037, 3058.644, 3212.371]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 48****************************\n",
      "Costs:[3018.987, 3043.359, 3180.24, 3247.252, 2990.563, 2984.105, 3215.944, 2925.063, 2659.887, 2978.125, 3448.34, 3383.598, 2966.624, 3153.639, 3036.03, 2598.382, 2879.547, 3050.116, 3036.022, 3030.144]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 49****************************\n",
      "Costs:[3431.113, 2639.408, 3009.333, 3150.21, 2807.102, 2918.505, 3198.567, 3032.272, 2799.289, 3009.168, 3240.716, 3125.955, 3208.502, 2858.738, 3305.404, 2565.772, 2704.921, 3089.607, 3091.818, 3024.489]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 50****************************\n",
      "Costs:[3230.334, 3388.009, 3027.64, 3618.813, 3089.914, 2825.386, 2881.068, 3205.357, 2888.646, 3119.022, 3145.97, 3112.332, 3138.356, 3081.565, 3315.172, 2598.382, 2800.691, 3129.926, 3230.008, 3127.221]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 51****************************\n",
      "Costs:[3338.488, 2930.121, 2876.011, 3325.797, 2772.794, 3259.066, 3058.899, 3053.196, 3201.235, 3289.492, 2849.434, 3037.062, 2992.081, 3112.234, 3117.061, 2565.772, 2648.688, 2869.058, 3256.577, 3197.168]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 52****************************\n",
      "Costs:[3107.423, 3069.912, 3039.295, 3156.637, 2943.252, 2958.62, 3079.645, 3501.068, 3402.954, 3233.076, 2845.912, 3130.056, 2904.649, 3264.755, 2941.646, 2598.382, 2627.671, 3264.594, 3019.211, 2999.941]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 53****************************\n",
      "Costs:[3179.794, 3086.334, 2997.43, 3046.901, 3040.897, 2974.39, 3084.817, 2765.121, 3108.83, 3208.676, 3054.732, 2798.973, 3050.032, 3116.249, 3015.027, 2598.382, 2994.721, 3401.675, 3265.548, 3348.798]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 54****************************\n",
      "Costs:[3065.609, 2987.965, 2911.086, 3337.947, 3079.04, 2939.843, 3120.739, 3311.368, 2831.004, 2808.104, 3410.633, 3247.085, 3058.996, 2943.453, 3093.955, 2565.772, 2507.337, 3166.803, 3036.76, 3158.834]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 55****************************\n",
      "Costs:[3114.981, 3208.685, 2998.832, 3064.452, 3040.095, 3103.133, 2814.69, 3151.533, 3197.815, 3362.309, 3248.978, 3237.293, 3184.226, 2960.572, 2878.984, 2598.382, 2776.908, 3370.704, 3243.956, 3076.96]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 56****************************\n",
      "Costs:[2836.445, 3070.18, 3146.908, 3145.789, 2970.977, 2946.261, 3238.636, 3058.718, 2584.875, 3075.615, 3061.828, 3186.944, 2928.862, 3139.955, 3241.771, 2598.382, 2878.173, 3311.213, 3105.222, 3557.775]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 57****************************\n",
      "Costs:[3205.037, 3000.598, 3039.273, 3171.536, 3134.772, 2792.591, 3633.934, 2904.019, 3026.331, 3154.263, 3330.853, 3306.522, 3324.524, 3162.58, 3120.123, 2565.772, 2864.048, 3290.907, 3294.654, 3052.514]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 58****************************\n",
      "Costs:[3016.994, 2931.431, 3175.642, 3128.058, 2773.441, 3028.165, 3015.105, 3199.044, 2973.094, 3333.812, 3136.526, 3095.432, 2990.379, 3094.436, 2975.072, 2598.382, 2846.921, 3151.35, 3353.771, 3020.406]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 59****************************\n",
      "Costs:[3191.011, 3003.584, 3094.335, 3143.198, 3141.509, 3180.903, 3300.12, 3144.755, 3085.469, 2976.905, 2952.912, 3023.116, 3129.441, 3133.715, 3170.808, 2598.382, 2638.777, 3186.859, 3156.924, 3024.243]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 60****************************\n",
      "Costs:[3232.193, 3105.46, 3098.895, 3058.347, 2880.409, 3097.097, 3013.734, 3013.436, 3102.581, 3020.545, 2903.604, 3027.698, 2854.21, 3099.196, 3168.742, 2598.382, 2728.496, 3239.711, 3140.979, 2851.758]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 61****************************\n",
      "Costs:[3090.621, 3122.121, 2796.428, 3110.922, 2974.935, 3114.094, 3071.514, 2874.356, 2689.739, 3247.91, 3133.458, 3119.674, 3244.899, 3068.422, 2865.389, 2565.772, 2643.271, 3121.047, 3254.151, 2616.523]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 62****************************\n",
      "Costs:[3280.757, 3134.508, 2990.998, 3406.553, 3260.319, 2934.647, 3327.601, 3119.738, 3116.641, 3225.671, 2884.593, 3055.549, 2993.61, 2989.674, 2834.497, 2598.382, 2704.08, 3250.189, 3031.558, 2936.93]\n",
      "Best Cost:2426.818\n",
      "Best Particle:[33 39 14 58 43 22 12  2 48 26 36 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 31  4 41 20 23  7 45  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 34 13 25]\n",
      "****************************************************\n",
      "***********************loop 63****************************\n",
      "Costs:[2993.84, 3032.705, 3225.631, 3059.422, 3010.665, 3141.444, 3204.718, 3109.981, 2714.612, 2995.626, 2601.472, 3157.108, 3108.338, 3356.821, 2940.552, 2598.382, 2425.466, 3123.718, 3157.223, 3189.736]\n",
      "Best Cost:2425.466\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8 26 29 59 38 42 24 56 11 27  3\n",
      " 57 47 17  1 32 19 30  0 18 22  4 20 46 41 48 23  5 37 33 44 54 35 16 45\n",
      " 21 52 10 40 51 28 50 55 15  6 36 25]\n",
      "****************************************************\n",
      "***********************loop 64****************************\n",
      "Costs:[3209.58, 2878.721, 3091.038, 3179.115, 3090.511, 3121.706, 3185.756, 3021.09, 2931.272, 2765.937, 3206.367, 3297.693, 2998.999, 3249.647, 2994.985, 2417.039, 2625.663, 3080.286, 3268.575, 3225.876]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 65****************************\n",
      "Costs:[2937.118, 2671.862, 3271.886, 2926.31, 3123.531, 3303.716, 3066.42, 3147.716, 2989.75, 2800.507, 2709.788, 3118.236, 2674.93, 3061.73, 2864.481, 2635.991, 2598.179, 2998.846, 3048.824, 2635.171]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 66****************************\n",
      "Costs:[3366.832, 2947.606, 2727.629, 3212.768, 3037.39, 3337.207, 3323.775, 3227.85, 3017.864, 2871.385, 3084.43, 2705.267, 3264.611, 3262.524, 3069.758, 2469.283, 2619.552, 3138.276, 2836.098, 2802.454]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 67****************************\n",
      "Costs:[3125.94, 2864.657, 2978.522, 3010.601, 3001.366, 3214.722, 3385.756, 3200.328, 2791.196, 3193.704, 2649.037, 3123.371, 3197.506, 3282.261, 3203.87, 2661.495, 2932.512, 3157.214, 3381.818, 3532.783]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 68****************************\n",
      "Costs:[3208.887, 3178.805, 2531.4, 2946.896, 3079.556, 3276.062, 3225.918, 3087.956, 3266.99, 2988.227, 3147.134, 2857.495, 3107.584, 3112.861, 3333.028, 2601.99, 2637.518, 3016.794, 3099.298, 2972.559]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 69****************************\n",
      "Costs:[3008.529, 2766.12, 3130.631, 3504.625, 3222.471, 3391.902, 3077.558, 3173.051, 2951.114, 3332.975, 3248.607, 2935.281, 2970.923, 3129.584, 3072.31, 2635.991, 2789.135, 2960.132, 3065.372, 3347.355]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 70****************************\n",
      "Costs:[3212.242, 2884.903, 3242.485, 2899.761, 3035.22, 3259.491, 3207.085, 3388.003, 2986.962, 3192.683, 2838.375, 3151.426, 3288.001, 3098.262, 3017.252, 2633.856, 2823.199, 2927.005, 3221.495, 3224.9]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 71****************************\n",
      "Costs:[3016.822, 3426.965, 3102.558, 2889.048, 3170.787, 2905.053, 3180.649, 3242.541, 3008.46, 2913.484, 2801.616, 3388.433, 3176.912, 3307.437, 3088.157, 2598.382, 2649.785, 3403.647, 2979.177, 2943.654]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 72****************************\n",
      "Costs:[3441.962, 3217.278, 3076.479, 3031.452, 3003.39, 3406.195, 3510.795, 3271.477, 3169.544, 2987.35, 3011.321, 3225.69, 3047.253, 3001.041, 3004.119, 2480.909, 2576.08, 3052.918, 3038.518, 2668.896]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 73****************************\n",
      "Costs:[2805.458, 3114.98, 3019.703, 2998.374, 3357.396, 3255.46, 3248.938, 3138.422, 2947.096, 3114.817, 2814.426, 3202.038, 3090.024, 2975.853, 3154.422, 2422.521, 2688.241, 3003.493, 2942.694, 3182.62]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 74****************************\n",
      "Costs:[3238.541, 3364.958, 3230.942, 3064.04, 3208.189, 3333.684, 3035.957, 3019.975, 3156.201, 2729.572, 2876.263, 2913.399, 3185.087, 3422.875, 3049.007, 2480.909, 2709.983, 2837.682, 3172.674, 3189.183]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 75****************************\n",
      "Costs:[3178.255, 3106.545, 3193.963, 3215.972, 3113.627, 2968.773, 3424.377, 3199.527, 2831.848, 2995.561, 2855.003, 3099.637, 3063.4, 3479.667, 2917.46, 2480.909, 2646.805, 3228.988, 3159.053, 2906.952]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 76****************************\n",
      "Costs:[2944.79, 2703.542, 3393.77, 3226.768, 2979.847, 2893.503, 3144.548, 2992.583, 2869.375, 2975.165, 3082.701, 3274.212, 3164.504, 3386.242, 3148.78, 2480.909, 2763.299, 3021.144, 2901.763, 3072.098]\n",
      "Best Cost:2417.039\n",
      "Best Particle:[ 9 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18 33 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 77****************************\n",
      "Costs:[2943.346, 3242.958, 3120.162, 3507.917, 3129.937, 2713.75, 3117.18, 3772.719, 3384.893, 3153.481, 3157.165, 3057.093, 3344.839, 3199.014, 3257.689, 2414.819, 2718.357, 2954.649, 2903.972, 2833.899]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 78****************************\n",
      "Costs:[2884.54, 3012.101, 3160.736, 2900.77, 3033.136, 3146.919, 3214.091, 3329.556, 3071.785, 3091.473, 2997.335, 3179.622, 3234.153, 3086.239, 3426.659, 2480.909, 2883.33, 2998.22, 3400.358, 2847.188]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 79****************************\n",
      "Costs:[3230.721, 3142.439, 3180.049, 3101.628, 2810.452, 3319.462, 2798.487, 3013.22, 3065.878, 3110.753, 2981.746, 3167.172, 2866.805, 2824.448, 2972.505, 2480.909, 2902.395, 2961.09, 3396.396, 2966.364]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 80****************************\n",
      "Costs:[3211.483, 3088.974, 3460.685, 3126.698, 3000.753, 3135.248, 3200.061, 3052.783, 3247.517, 3054.057, 2737.119, 2836.275, 3033.014, 3259.454, 2806.185, 2478.774, 2820.555, 3283.199, 2664.098, 2847.509]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 81****************************\n",
      "Costs:[3081.508, 2869.063, 2689.334, 3301.98, 3137.79, 3260.84, 3105.5, 2964.501, 2829.792, 2958.893, 3069.289, 3062.427, 2892.975, 3201.645, 3268.159, 2446.908, 2559.811, 3416.793, 3048.081, 3187.946]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 82****************************\n",
      "Costs:[3542.168, 3238.188, 3389.685, 3381.432, 3226.565, 3309.498, 2974.217, 3199.354, 3422.866, 2864.27, 3335.022, 3259.004, 2941.533, 3279.565, 3427.166, 2478.774, 2679.128, 3145.944, 3279.482, 2990.47]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 83****************************\n",
      "Costs:[3233.802, 3082.577, 2781.935, 3130.727, 3190.762, 3161.983, 2924.706, 3182.162, 3115.907, 2699.639, 2862.956, 3460.334, 3167.123, 3129.966, 3218.787, 2480.909, 2797.885, 3279.731, 3172.713, 3130.047]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 84****************************\n",
      "Costs:[3287.79, 2774.623, 3204.672, 2917.531, 3113.649, 3108.047, 3121.046, 3069.675, 2934.662, 3246.097, 3177.659, 3132.856, 2887.957, 3185.245, 2755.03, 2439.206, 2819.612, 3125.06, 3211.622, 3134.643]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 85****************************\n",
      "Costs:[3148.092, 3181.888, 3190.681, 3403.682, 2977.127, 2910.25, 2836.175, 3074.876, 2750.029, 3079.342, 3176.779, 3280.592, 3104.822, 3247.351, 2990.599, 2480.909, 2694.418, 2849.11, 3126.733, 2876.437]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 86****************************\n",
      "Costs:[3161.351, 2893.039, 2704.883, 3477.082, 2937.022, 3232.401, 2938.11, 3245.685, 3177.183, 3044.388, 3112.218, 3401.351, 2998.272, 3336.266, 2846.705, 2439.206, 2663.682, 3095.623, 3133.682, 2906.342]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 87****************************\n",
      "Costs:[2990.376, 3033.645, 3044.154, 2918.735, 3243.395, 2809.041, 3010.357, 3351.86, 2860.772, 3015.206, 3079.568, 3109.447, 3073.813, 2977.34, 3006.077, 2480.909, 2794.503, 3273.11, 3030.715, 3132.518]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 88****************************\n",
      "Costs:[3117.81, 2989.497, 3278.129, 2836.337, 3191.103, 3261.199, 3018.597, 3322.19, 3044.726, 2939.311, 3145.644, 3208.489, 3193.661, 3171.987, 3138.386, 2439.206, 2769.178, 3035.912, 3201.912, 3302.504]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 89****************************\n",
      "Costs:[3242.252, 2722.313, 2867.631, 3325.067, 2877.319, 3041.301, 3032.316, 2969.524, 3030.407, 2660.644, 3088.734, 3009.668, 2764.418, 2986.654, 3075.122, 2480.909, 2846.537, 3154.238, 2896.48, 3392.096]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 90****************************\n",
      "Costs:[2952.011, 3147.167, 2758.42, 3101.35, 3084.868, 3003.184, 2966.076, 2747.468, 3039.253, 3333.942, 3035.332, 3126.018, 2995.717, 3121.035, 3334.28, 2480.909, 2653.566, 3181.049, 2955.21, 2820.393]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 91****************************\n",
      "Costs:[3357.872, 2982.903, 3191.548, 2857.933, 2926.384, 3181.422, 3137.736, 3075.936, 3098.17, 3103.736, 3129.898, 3248.356, 3200.574, 3018.084, 3011.654, 2446.908, 2600.059, 3059.717, 3095.459, 2784.453]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 92****************************\n",
      "Costs:[3029.177, 2759.744, 3020.273, 3208.563, 3180.661, 2815.87, 2962.636, 3057.827, 2918.347, 2816.54, 3360.924, 2915.402, 3188.001, 3090.554, 2890.974, 2480.909, 2790.332, 3290.83, 3297.561, 2982.541]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 93****************************\n",
      "Costs:[3241.709, 3116.032, 3426.652, 3178.634, 3234.648, 3067.629, 3251.357, 3224.143, 2979.09, 3104.172, 3081.879, 3179.441, 2808.514, 3074.564, 3234.592, 2480.909, 2711.412, 3348.634, 3197.222, 3048.192]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 94****************************\n",
      "Costs:[3111.02, 3062.335, 2948.564, 3079.254, 3007.75, 3365.32, 3088.741, 2786.248, 2917.585, 2890.47, 3244.999, 2976.09, 2854.267, 3152.473, 2978.23, 2439.206, 2757.398, 3165.237, 3135.34, 3146.891]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 95****************************\n",
      "Costs:[2954.282, 3055.658, 3181.432, 3107.88, 2918.364, 2983.104, 2942.077, 3231.235, 2892.776, 3173.638, 3070.529, 2995.06, 3062.708, 2934.858, 3185.222, 2480.909, 2657.619, 3125.916, 3024.832, 3211.478]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 96****************************\n",
      "Costs:[3227.149, 2970.054, 3243.243, 3040.663, 3108.723, 3067.703, 3208.339, 3224.052, 2658.613, 3311.006, 2811.47, 3057.683, 2972.534, 3022.669, 3195.289, 2439.206, 2778.464, 2893.813, 3144.197, 2853.0]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 97****************************\n",
      "Costs:[2919.645, 2874.941, 3064.991, 3388.675, 3187.561, 3136.977, 3180.339, 2913.63, 3192.511, 2737.878, 3032.154, 2887.762, 2998.116, 2967.453, 3355.857, 2480.909, 2568.389, 2942.068, 2968.116, 3115.194]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 98****************************\n",
      "Costs:[3255.436, 2918.422, 3117.888, 3138.097, 3061.878, 3119.608, 3057.388, 3176.016, 3013.431, 3123.403, 2802.031, 3151.64, 3062.149, 3418.985, 2919.75, 2439.206, 2818.357, 3385.644, 2990.915, 3344.288]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n",
      "***********************loop 99****************************\n",
      "Costs:[3222.55, 3094.137, 3333.706, 3170.872, 3069.307, 3127.307, 3473.847, 3287.701, 2918.987, 2739.461, 3047.525, 2988.845, 3341.964, 3298.044, 3206.231, 2480.909, 2631.902, 3033.818, 3020.577, 3222.913]\n",
      "Best Cost:2414.819\n",
      "Best Particle:[33 39 14 58 43 31 12  2  7 34 13 53 49  8  6 29 59 38 44 24 56 11 27  3\n",
      " 52 46 17  0 32 19 30  1 37 22 45 41 20 23 48  4  5 18  9 42 15 35 16 47\n",
      " 21 57 10 40 51 28 50 55 54 26 36 25]\n",
      "****************************************************\n"
     ]
    }
   ],
   "source": [
    "travelling_salesman_pso(len(customer_coords))"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "base",
   "language": "python",
   "name": "base"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.9.12"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}