{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 115,
   "id": "combined-madagascar",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "([(18.72, 6.92), (49.05, 29.64), (46.82, 50.39), (5.04, 0.86)], 52)\n"
     ]
    }
   ],
   "source": [
    "import math\n",
    "import numpy\n",
    "import random\n",
    "\n",
    "def random_item():\n",
    "    weight = round(random.random() * 50,2)\n",
    "    value = round(numpy.random.normal(weight, 10, 1)[0],2)\n",
    "    while value < 0:\n",
    "        value = round(numpy.random.normal(weight, 10, 1)[0],2)\n",
    "    return (weight, value)\n",
    "\n",
    "def random_data(N):\n",
    "    items = [random_item() for i in range(N)]\n",
    "    capacity = max(1, round(random.random() * sum(item[0] for item in items)))\n",
    "    return (items, capacity)\n",
    "\n",
    "N = 4\n",
    "print(random_data(N))"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "virtual-crime",
   "metadata": {},
   "source": [
    "### We will represent each solution in the search space as a set of the indices of the items it contains.\n",
    "\n",
    "For example, `{0, 2}` means the items `(17.95, 36.31)` and `(35.63, 16.47)`. "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 116,
   "id": "transsexual-cameroon",
   "metadata": {},
   "outputs": [],
   "source": [
    "def random_solution(N):\n",
    "    sol = set()\n",
    "    for i in range(N):\n",
    "        if random.randint(0,1) == 0:\n",
    "            sol.add(i)\n",
    "    return sol"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 117,
   "id": "editorial-facial",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{0, 1, 3}"
      ]
     },
     "execution_count": 117,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "random_solution(N)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 118,
   "id": "regulation-partnership",
   "metadata": {},
   "outputs": [],
   "source": [
    "def greedy_solution(items, capacity):\n",
    "\n",
    "    by_density = sorted(enumerate(items), key=lambda e: e[1][1]/e[1][0], reverse=True)\n",
    "    remaining_capacity = capacity\n",
    "    sol = set()\n",
    "    \n",
    "    for (index, item) in by_density:\n",
    "        if item[0] <= remaining_capacity:\n",
    "            sol.add(index)\n",
    "            remaining_capacity -= item[1]\n",
    "    return sol"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "ignored-radiation",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": 119,
   "id": "future-miracle",
   "metadata": {},
   "outputs": [],
   "source": [
    "def tweak(sol, N):\n",
    "    \n",
    "    index = random.randint(1, N-1)\n",
    "    new_sol = set(sol)\n",
    "    \n",
    "    if index in new_sol:\n",
    "        new_sol.remove(index)\n",
    "    else:\n",
    "        new_sol.add(index)\n",
    "    \n",
    "    return new_sol"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 124,
   "id": "broke-dealer",
   "metadata": {},
   "outputs": [],
   "source": [
    "# def score(sol, item):\n",
    "    # if we have exceeded capacity:\n",
    "    #    return 0\n",
    "#     return sum(items[ind][1] for ind in sol)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 129,
   "id": "growing-madness",
   "metadata": {},
   "outputs": [],
   "source": [
    "def score(sol, items, capacity):\n",
    "    mu = 5\n",
    "    value = sum(items[ind][1] for ind in sol)\n",
    "    excess_weight = max(sum(items[ind][0] for ind in sol) - capacity, 0)\n",
    "    return value * (1 - mu*excess_weight/capacity)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "statewide-button",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": 130,
   "id": "social-application",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Greedy sol: 1707.7900000000002\n"
     ]
    }
   ],
   "source": [
    "# smarter: sample 1000 tweaks to find a good initial_temp that gives a desired p_0\n",
    "# or: heat the system slowly until the % of worsening solutions is what you want\n",
    "initial_temp = 100\n",
    "alpha = 0.99\n",
    "final_temp = initial_temp / 2000\n",
    "trials_per_temp = 1000\n",
    "\n",
    "N = 100\n",
    "items, capacity = random_data(N)\n",
    "sol = random_solution(N)\n",
    "value = score(sol, items, capacity)\n",
    "print(\"Greedy sol:\", score(greedy_solution(items, capacity), items, capacity))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 131,
   "id": "confused-louis",
   "metadata": {
    "scrolled": false
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "capacity: 1711\n",
      "Gen #1: temp = 100.00, best = 1638.02, best weight = 1688.94, cur score = 1413.40, worse accepted = 80.84%\n",
      "Gen #2: temp = 99.00, best = 1675.15, best weight = 1708.44, cur score = 1476.25, worse accepted = 79.39%\n",
      "Gen #3: temp = 98.01, best = 1675.15, best weight = 1708.44, cur score = 1387.61, worse accepted = 77.17%\n",
      "Gen #4: temp = 97.03, best = 1675.15, best weight = 1708.44, cur score = 1383.26, worse accepted = 76.99%\n",
      "Gen #5: temp = 96.06, best = 1732.98, best weight = 1694.77, cur score = 1393.15, worse accepted = 76.90%\n",
      "Gen #6: temp = 95.10, best = 1733.76, best weight = 1704.50, cur score = 1387.54, worse accepted = 76.60%\n",
      "Gen #7: temp = 94.15, best = 1746.92, best weight = 1709.88, cur score = 1567.06, worse accepted = 77.12%\n",
      "Gen #8: temp = 93.21, best = 1746.92, best weight = 1709.88, cur score = 1396.05, worse accepted = 79.43%\n",
      "Gen #9: temp = 92.27, best = 1746.92, best weight = 1709.88, cur score = 1455.01, worse accepted = 75.92%\n",
      "Gen #10: temp = 91.35, best = 1746.92, best weight = 1709.88, cur score = 1451.47, worse accepted = 78.25%\n",
      "Gen #11: temp = 90.44, best = 1746.92, best weight = 1709.88, cur score = 1103.52, worse accepted = 76.98%\n",
      "Gen #12: temp = 89.53, best = 1746.92, best weight = 1709.88, cur score = 1343.38, worse accepted = 76.20%\n",
      "Gen #13: temp = 88.64, best = 1746.92, best weight = 1709.88, cur score = 1590.11, worse accepted = 75.31%\n",
      "Gen #14: temp = 87.75, best = 1746.92, best weight = 1709.88, cur score = 1592.02, worse accepted = 75.44%\n",
      "Gen #15: temp = 86.87, best = 1746.92, best weight = 1709.88, cur score = 1500.19, worse accepted = 74.78%\n",
      "Gen #16: temp = 86.01, best = 1746.92, best weight = 1709.88, cur score = 1338.32, worse accepted = 74.65%\n",
      "Gen #17: temp = 85.15, best = 1746.92, best weight = 1709.88, cur score = 1567.71, worse accepted = 75.89%\n",
      "Gen #18: temp = 84.29, best = 1752.68, best weight = 1706.23, cur score = 1399.20, worse accepted = 74.01%\n",
      "Gen #19: temp = 83.45, best = 1752.68, best weight = 1706.23, cur score = 1177.75, worse accepted = 73.75%\n",
      "Gen #20: temp = 82.62, best = 1752.68, best weight = 1706.23, cur score = 1317.44, worse accepted = 77.76%\n",
      "Gen #21: temp = 81.79, best = 1752.68, best weight = 1706.23, cur score = 1526.86, worse accepted = 75.49%\n",
      "Gen #22: temp = 80.97, best = 1752.68, best weight = 1706.23, cur score = 1430.36, worse accepted = 74.44%\n",
      "Gen #23: temp = 80.16, best = 1752.68, best weight = 1706.23, cur score = 1317.84, worse accepted = 75.26%\n",
      "Gen #24: temp = 79.36, best = 1752.68, best weight = 1706.23, cur score = 1579.72, worse accepted = 75.22%\n",
      "Gen #25: temp = 78.57, best = 1752.68, best weight = 1706.23, cur score = 1402.09, worse accepted = 76.14%\n",
      "Gen #26: temp = 77.78, best = 1752.68, best weight = 1706.23, cur score = 1288.66, worse accepted = 72.26%\n",
      "Gen #27: temp = 77.00, best = 1752.68, best weight = 1706.23, cur score = 1466.11, worse accepted = 76.02%\n",
      "Gen #28: temp = 76.23, best = 1752.68, best weight = 1706.23, cur score = 1492.58, worse accepted = 76.77%\n",
      "Gen #29: temp = 75.47, best = 1752.68, best weight = 1706.23, cur score = 1349.37, worse accepted = 69.19%\n",
      "Gen #30: temp = 74.72, best = 1752.68, best weight = 1706.23, cur score = 1467.80, worse accepted = 69.68%\n",
      "Gen #31: temp = 73.97, best = 1752.68, best weight = 1706.23, cur score = 1541.97, worse accepted = 73.52%\n",
      "Gen #32: temp = 73.23, best = 1752.68, best weight = 1706.23, cur score = 1606.02, worse accepted = 69.24%\n",
      "Gen #33: temp = 72.50, best = 1752.68, best weight = 1706.23, cur score = 1471.79, worse accepted = 75.57%\n",
      "Gen #34: temp = 71.77, best = 1752.68, best weight = 1706.23, cur score = 1643.57, worse accepted = 70.57%\n",
      "Gen #35: temp = 71.06, best = 1756.52, best weight = 1697.83, cur score = 1569.96, worse accepted = 68.50%\n",
      "Gen #36: temp = 70.34, best = 1756.52, best weight = 1697.83, cur score = 1591.70, worse accepted = 69.57%\n",
      "Gen #37: temp = 69.64, best = 1756.52, best weight = 1697.83, cur score = 1388.19, worse accepted = 68.87%\n",
      "Gen #38: temp = 68.94, best = 1756.52, best weight = 1697.83, cur score = 1358.32, worse accepted = 71.65%\n",
      "Gen #39: temp = 68.26, best = 1756.52, best weight = 1697.83, cur score = 1558.28, worse accepted = 67.97%\n",
      "Gen #40: temp = 67.57, best = 1756.52, best weight = 1697.83, cur score = 1126.12, worse accepted = 73.46%\n",
      "Gen #41: temp = 66.90, best = 1756.52, best weight = 1697.83, cur score = 1606.14, worse accepted = 65.04%\n",
      "Gen #42: temp = 66.23, best = 1756.52, best weight = 1697.83, cur score = 1490.55, worse accepted = 68.57%\n",
      "Gen #43: temp = 65.57, best = 1756.52, best weight = 1697.83, cur score = 1374.91, worse accepted = 66.28%\n",
      "Gen #44: temp = 64.91, best = 1756.52, best weight = 1697.83, cur score = 1638.78, worse accepted = 67.29%\n",
      "Gen #45: temp = 64.26, best = 1756.52, best weight = 1697.83, cur score = 1228.37, worse accepted = 68.22%\n",
      "Gen #46: temp = 63.62, best = 1756.52, best weight = 1697.83, cur score = 1459.07, worse accepted = 71.99%\n",
      "Gen #47: temp = 62.98, best = 1756.52, best weight = 1697.83, cur score = 1402.33, worse accepted = 68.75%\n",
      "Gen #48: temp = 62.35, best = 1756.52, best weight = 1697.83, cur score = 1426.04, worse accepted = 65.12%\n",
      "Gen #49: temp = 61.73, best = 1756.52, best weight = 1697.83, cur score = 1513.13, worse accepted = 68.60%\n",
      "Gen #50: temp = 61.11, best = 1756.52, best weight = 1697.83, cur score = 1510.78, worse accepted = 66.01%\n",
      "Gen #51: temp = 60.50, best = 1756.52, best weight = 1697.83, cur score = 1546.93, worse accepted = 65.62%\n",
      "Gen #52: temp = 59.90, best = 1756.52, best weight = 1697.83, cur score = 1578.98, worse accepted = 66.28%\n",
      "Gen #53: temp = 59.30, best = 1756.52, best weight = 1697.83, cur score = 1377.67, worse accepted = 66.83%\n",
      "Gen #54: temp = 58.70, best = 1756.52, best weight = 1697.83, cur score = 1347.51, worse accepted = 63.34%\n",
      "Gen #55: temp = 58.12, best = 1756.52, best weight = 1697.83, cur score = 1679.09, worse accepted = 64.95%\n",
      "Gen #56: temp = 57.54, best = 1756.52, best weight = 1697.83, cur score = 1424.16, worse accepted = 63.93%\n",
      "Gen #57: temp = 56.96, best = 1756.52, best weight = 1697.83, cur score = 1550.38, worse accepted = 66.11%\n",
      "Gen #58: temp = 56.39, best = 1756.52, best weight = 1697.83, cur score = 1468.09, worse accepted = 63.41%\n",
      "Gen #59: temp = 55.83, best = 1756.52, best weight = 1697.83, cur score = 1350.56, worse accepted = 64.70%\n",
      "Gen #60: temp = 55.27, best = 1756.52, best weight = 1697.83, cur score = 1427.33, worse accepted = 66.00%\n",
      "Gen #61: temp = 54.72, best = 1756.52, best weight = 1697.83, cur score = 1547.88, worse accepted = 62.79%\n",
      "Gen #62: temp = 54.17, best = 1756.52, best weight = 1697.83, cur score = 1433.74, worse accepted = 63.86%\n",
      "Gen #63: temp = 53.63, best = 1756.52, best weight = 1697.83, cur score = 1639.89, worse accepted = 64.59%\n",
      "Gen #64: temp = 53.09, best = 1756.52, best weight = 1697.83, cur score = 1508.53, worse accepted = 64.98%\n",
      "Gen #65: temp = 52.56, best = 1756.52, best weight = 1697.83, cur score = 1677.75, worse accepted = 59.11%\n",
      "Gen #66: temp = 52.03, best = 1756.52, best weight = 1697.83, cur score = 1582.28, worse accepted = 60.13%\n",
      "Gen #67: temp = 51.51, best = 1756.52, best weight = 1697.83, cur score = 1560.12, worse accepted = 64.38%\n",
      "Gen #68: temp = 51.00, best = 1756.52, best weight = 1697.83, cur score = 1446.40, worse accepted = 59.65%\n",
      "Gen #69: temp = 50.49, best = 1756.52, best weight = 1697.83, cur score = 1530.09, worse accepted = 61.87%\n",
      "Gen #70: temp = 49.98, best = 1756.52, best weight = 1697.83, cur score = 1593.09, worse accepted = 64.19%\n",
      "Gen #71: temp = 49.48, best = 1756.52, best weight = 1697.83, cur score = 1573.48, worse accepted = 62.62%\n",
      "Gen #72: temp = 48.99, best = 1756.52, best weight = 1697.83, cur score = 1698.44, worse accepted = 64.03%\n",
      "Gen #73: temp = 48.50, best = 1756.52, best weight = 1697.83, cur score = 1575.69, worse accepted = 61.39%\n",
      "Gen #74: temp = 48.01, best = 1756.52, best weight = 1697.83, cur score = 1642.06, worse accepted = 60.71%\n",
      "Gen #75: temp = 47.53, best = 1756.52, best weight = 1697.83, cur score = 1654.50, worse accepted = 56.79%\n",
      "Gen #76: temp = 47.06, best = 1756.52, best weight = 1697.83, cur score = 1541.12, worse accepted = 63.05%\n",
      "Gen #77: temp = 46.59, best = 1756.52, best weight = 1697.83, cur score = 1500.25, worse accepted = 60.51%\n",
      "Gen #78: temp = 46.12, best = 1756.52, best weight = 1697.83, cur score = 1608.88, worse accepted = 53.65%\n",
      "Gen #79: temp = 45.66, best = 1756.52, best weight = 1697.83, cur score = 1449.36, worse accepted = 59.91%\n",
      "Gen #80: temp = 45.20, best = 1756.52, best weight = 1697.83, cur score = 1436.64, worse accepted = 61.00%\n",
      "Gen #81: temp = 44.75, best = 1756.52, best weight = 1697.83, cur score = 1548.91, worse accepted = 58.86%\n",
      "Gen #82: temp = 44.30, best = 1756.52, best weight = 1697.83, cur score = 1636.61, worse accepted = 59.81%\n",
      "Gen #83: temp = 43.86, best = 1756.52, best weight = 1697.83, cur score = 1666.22, worse accepted = 56.83%\n",
      "Gen #84: temp = 43.42, best = 1756.52, best weight = 1697.83, cur score = 1589.57, worse accepted = 54.45%\n",
      "Gen #85: temp = 42.99, best = 1756.52, best weight = 1697.83, cur score = 1580.12, worse accepted = 55.04%\n",
      "Gen #86: temp = 42.56, best = 1756.52, best weight = 1697.83, cur score = 1489.49, worse accepted = 56.29%\n",
      "Gen #87: temp = 42.13, best = 1756.52, best weight = 1697.83, cur score = 1550.38, worse accepted = 53.62%\n",
      "Gen #88: temp = 41.71, best = 1756.52, best weight = 1697.83, cur score = 1517.41, worse accepted = 53.30%\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Gen #89: temp = 41.29, best = 1756.52, best weight = 1697.83, cur score = 1534.69, worse accepted = 59.33%\n",
      "Gen #90: temp = 40.88, best = 1756.52, best weight = 1697.83, cur score = 1671.78, worse accepted = 53.91%\n",
      "Gen #91: temp = 40.47, best = 1756.52, best weight = 1697.83, cur score = 1676.88, worse accepted = 51.22%\n",
      "Gen #92: temp = 40.07, best = 1756.52, best weight = 1697.83, cur score = 1553.29, worse accepted = 51.36%\n",
      "Gen #93: temp = 39.67, best = 1775.28, best weight = 1711.20, cur score = 1475.51, worse accepted = 53.96%\n",
      "Gen #94: temp = 39.27, best = 1775.28, best weight = 1711.20, cur score = 1619.56, worse accepted = 52.81%\n",
      "Gen #95: temp = 38.88, best = 1775.28, best weight = 1711.20, cur score = 1654.47, worse accepted = 54.93%\n",
      "Gen #96: temp = 38.49, best = 1792.44, best weight = 1686.45, cur score = 1723.09, worse accepted = 48.36%\n",
      "Gen #97: temp = 38.10, best = 1792.44, best weight = 1686.45, cur score = 1664.01, worse accepted = 52.05%\n",
      "Gen #98: temp = 37.72, best = 1792.44, best weight = 1686.45, cur score = 1584.97, worse accepted = 55.92%\n",
      "Gen #99: temp = 37.35, best = 1792.44, best weight = 1686.45, cur score = 1656.19, worse accepted = 51.87%\n",
      "Gen #100: temp = 36.97, best = 1792.44, best weight = 1686.45, cur score = 1604.40, worse accepted = 45.34%\n",
      "Gen #101: temp = 36.60, best = 1792.44, best weight = 1686.45, cur score = 1618.91, worse accepted = 47.44%\n",
      "Gen #102: temp = 36.24, best = 1792.44, best weight = 1686.45, cur score = 1642.24, worse accepted = 50.00%\n",
      "Gen #103: temp = 35.87, best = 1792.44, best weight = 1686.45, cur score = 1597.04, worse accepted = 45.48%\n",
      "Gen #104: temp = 35.52, best = 1792.44, best weight = 1686.45, cur score = 1566.52, worse accepted = 47.94%\n",
      "Gen #105: temp = 35.16, best = 1792.44, best weight = 1686.45, cur score = 1614.82, worse accepted = 51.20%\n",
      "Gen #106: temp = 34.81, best = 1792.44, best weight = 1686.45, cur score = 1551.67, worse accepted = 49.10%\n",
      "Gen #107: temp = 34.46, best = 1792.44, best weight = 1686.45, cur score = 1486.83, worse accepted = 52.27%\n",
      "Gen #108: temp = 34.12, best = 1792.44, best weight = 1686.45, cur score = 1576.08, worse accepted = 48.28%\n",
      "Gen #109: temp = 33.78, best = 1792.44, best weight = 1686.45, cur score = 1528.47, worse accepted = 47.58%\n",
      "Gen #110: temp = 33.44, best = 1792.44, best weight = 1686.45, cur score = 1671.88, worse accepted = 49.92%\n",
      "Gen #111: temp = 33.10, best = 1792.44, best weight = 1686.45, cur score = 1699.20, worse accepted = 47.58%\n",
      "Gen #112: temp = 32.77, best = 1792.44, best weight = 1686.45, cur score = 1653.09, worse accepted = 44.94%\n",
      "Gen #113: temp = 32.44, best = 1792.44, best weight = 1686.45, cur score = 1575.03, worse accepted = 44.76%\n",
      "Gen #114: temp = 32.12, best = 1792.44, best weight = 1686.45, cur score = 1461.49, worse accepted = 45.44%\n",
      "Gen #115: temp = 31.80, best = 1792.44, best weight = 1686.45, cur score = 1647.50, worse accepted = 42.47%\n",
      "Gen #116: temp = 31.48, best = 1792.44, best weight = 1686.45, cur score = 1651.12, worse accepted = 46.40%\n",
      "Gen #117: temp = 31.17, best = 1792.44, best weight = 1686.45, cur score = 1760.52, worse accepted = 47.50%\n",
      "Gen #118: temp = 30.85, best = 1792.44, best weight = 1686.45, cur score = 1520.07, worse accepted = 45.90%\n",
      "Gen #119: temp = 30.55, best = 1792.44, best weight = 1686.45, cur score = 1700.66, worse accepted = 44.56%\n",
      "Gen #120: temp = 30.24, best = 1792.44, best weight = 1686.45, cur score = 1678.20, worse accepted = 44.95%\n",
      "Gen #121: temp = 29.94, best = 1792.44, best weight = 1686.45, cur score = 1654.59, worse accepted = 42.31%\n",
      "Gen #122: temp = 29.64, best = 1792.44, best weight = 1686.45, cur score = 1607.72, worse accepted = 41.90%\n",
      "Gen #123: temp = 29.34, best = 1792.44, best weight = 1686.45, cur score = 1550.54, worse accepted = 42.28%\n",
      "Gen #124: temp = 29.05, best = 1792.44, best weight = 1686.45, cur score = 1578.64, worse accepted = 45.60%\n",
      "Gen #125: temp = 28.76, best = 1792.44, best weight = 1686.45, cur score = 1567.52, worse accepted = 44.62%\n",
      "Gen #126: temp = 28.47, best = 1792.44, best weight = 1686.45, cur score = 1721.47, worse accepted = 40.97%\n",
      "Gen #127: temp = 28.19, best = 1792.44, best weight = 1686.45, cur score = 1561.63, worse accepted = 43.89%\n",
      "Gen #128: temp = 27.90, best = 1807.60, best weight = 1709.07, cur score = 1617.22, worse accepted = 39.14%\n",
      "Gen #129: temp = 27.63, best = 1807.60, best weight = 1709.07, cur score = 1630.46, worse accepted = 41.33%\n",
      "Gen #130: temp = 27.35, best = 1807.60, best weight = 1709.07, cur score = 1710.29, worse accepted = 43.14%\n",
      "Gen #131: temp = 27.08, best = 1807.60, best weight = 1709.07, cur score = 1644.79, worse accepted = 37.24%\n",
      "Gen #132: temp = 26.80, best = 1807.60, best weight = 1709.07, cur score = 1617.28, worse accepted = 37.73%\n",
      "Gen #133: temp = 26.54, best = 1807.60, best weight = 1709.07, cur score = 1637.08, worse accepted = 38.67%\n",
      "Gen #134: temp = 26.27, best = 1807.60, best weight = 1709.07, cur score = 1602.52, worse accepted = 37.59%\n",
      "Gen #135: temp = 26.01, best = 1807.60, best weight = 1709.07, cur score = 1572.10, worse accepted = 40.42%\n",
      "Gen #136: temp = 25.75, best = 1807.60, best weight = 1709.07, cur score = 1642.35, worse accepted = 34.23%\n",
      "Gen #137: temp = 25.49, best = 1807.60, best weight = 1709.07, cur score = 1676.08, worse accepted = 42.21%\n",
      "Gen #138: temp = 25.24, best = 1807.60, best weight = 1709.07, cur score = 1705.08, worse accepted = 38.30%\n",
      "Gen #139: temp = 24.98, best = 1807.60, best weight = 1709.07, cur score = 1659.80, worse accepted = 39.52%\n",
      "Gen #140: temp = 24.73, best = 1807.60, best weight = 1709.07, cur score = 1615.69, worse accepted = 33.65%\n",
      "Gen #141: temp = 24.49, best = 1808.06, best weight = 1705.48, cur score = 1702.81, worse accepted = 36.43%\n",
      "Gen #142: temp = 24.24, best = 1808.06, best weight = 1705.48, cur score = 1654.86, worse accepted = 35.50%\n",
      "Gen #143: temp = 24.00, best = 1808.06, best weight = 1705.48, cur score = 1596.72, worse accepted = 37.67%\n",
      "Gen #144: temp = 23.76, best = 1808.06, best weight = 1705.48, cur score = 1690.67, worse accepted = 36.99%\n",
      "Gen #145: temp = 23.52, best = 1808.06, best weight = 1705.48, cur score = 1697.53, worse accepted = 35.12%\n",
      "Gen #146: temp = 23.29, best = 1808.06, best weight = 1705.48, cur score = 1713.46, worse accepted = 35.83%\n",
      "Gen #147: temp = 23.05, best = 1808.06, best weight = 1705.48, cur score = 1742.12, worse accepted = 35.61%\n",
      "Gen #148: temp = 22.82, best = 1808.06, best weight = 1705.48, cur score = 1660.35, worse accepted = 34.33%\n",
      "Gen #149: temp = 22.59, best = 1808.06, best weight = 1705.48, cur score = 1674.12, worse accepted = 32.28%\n",
      "Gen #150: temp = 22.37, best = 1808.06, best weight = 1705.48, cur score = 1650.30, worse accepted = 33.07%\n",
      "Gen #151: temp = 22.15, best = 1808.06, best weight = 1705.48, cur score = 1678.75, worse accepted = 34.78%\n",
      "Gen #152: temp = 21.92, best = 1808.06, best weight = 1705.48, cur score = 1676.03, worse accepted = 32.54%\n",
      "Gen #153: temp = 21.70, best = 1808.06, best weight = 1705.48, cur score = 1634.23, worse accepted = 33.38%\n",
      "Gen #154: temp = 21.49, best = 1808.06, best weight = 1705.48, cur score = 1696.66, worse accepted = 32.28%\n",
      "Gen #155: temp = 21.27, best = 1808.06, best weight = 1705.48, cur score = 1611.79, worse accepted = 31.27%\n",
      "Gen #156: temp = 21.06, best = 1808.06, best weight = 1705.48, cur score = 1665.68, worse accepted = 32.63%\n",
      "Gen #157: temp = 20.85, best = 1808.06, best weight = 1705.48, cur score = 1625.48, worse accepted = 33.51%\n",
      "Gen #158: temp = 20.64, best = 1808.06, best weight = 1705.48, cur score = 1694.37, worse accepted = 29.96%\n",
      "Gen #159: temp = 20.43, best = 1808.06, best weight = 1705.48, cur score = 1725.13, worse accepted = 33.73%\n",
      "Gen #160: temp = 20.23, best = 1808.06, best weight = 1705.48, cur score = 1717.68, worse accepted = 28.52%\n",
      "Gen #161: temp = 20.03, best = 1808.06, best weight = 1705.48, cur score = 1646.83, worse accepted = 29.18%\n",
      "Gen #162: temp = 19.83, best = 1808.06, best weight = 1705.48, cur score = 1639.49, worse accepted = 29.77%\n",
      "Gen #163: temp = 19.63, best = 1808.06, best weight = 1705.48, cur score = 1658.72, worse accepted = 30.74%\n",
      "Gen #164: temp = 19.43, best = 1808.06, best weight = 1705.48, cur score = 1598.72, worse accepted = 29.07%\n",
      "Gen #165: temp = 19.24, best = 1808.06, best weight = 1705.48, cur score = 1730.14, worse accepted = 30.57%\n",
      "Gen #166: temp = 19.05, best = 1808.06, best weight = 1705.48, cur score = 1652.96, worse accepted = 31.71%\n",
      "Gen #167: temp = 18.86, best = 1808.06, best weight = 1705.48, cur score = 1668.68, worse accepted = 28.87%\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Gen #168: temp = 18.67, best = 1808.06, best weight = 1705.48, cur score = 1719.44, worse accepted = 29.90%\n",
      "Gen #169: temp = 18.48, best = 1808.06, best weight = 1705.48, cur score = 1693.01, worse accepted = 28.99%\n",
      "Gen #170: temp = 18.30, best = 1808.06, best weight = 1705.48, cur score = 1696.10, worse accepted = 26.30%\n",
      "Gen #171: temp = 18.11, best = 1808.06, best weight = 1705.48, cur score = 1747.07, worse accepted = 29.87%\n",
      "Gen #172: temp = 17.93, best = 1808.06, best weight = 1705.48, cur score = 1712.83, worse accepted = 29.08%\n",
      "Gen #173: temp = 17.75, best = 1808.06, best weight = 1705.48, cur score = 1675.07, worse accepted = 31.34%\n",
      "Gen #174: temp = 17.57, best = 1808.06, best weight = 1705.48, cur score = 1725.99, worse accepted = 26.56%\n",
      "Gen #175: temp = 17.40, best = 1808.06, best weight = 1705.48, cur score = 1661.23, worse accepted = 28.43%\n",
      "Gen #176: temp = 17.22, best = 1808.06, best weight = 1705.48, cur score = 1713.79, worse accepted = 25.47%\n",
      "Gen #177: temp = 17.05, best = 1808.06, best weight = 1705.48, cur score = 1736.00, worse accepted = 25.35%\n",
      "Gen #178: temp = 16.88, best = 1808.06, best weight = 1705.48, cur score = 1754.51, worse accepted = 24.84%\n",
      "Gen #179: temp = 16.71, best = 1808.06, best weight = 1705.48, cur score = 1699.43, worse accepted = 25.69%\n",
      "Gen #180: temp = 16.55, best = 1808.06, best weight = 1705.48, cur score = 1585.32, worse accepted = 24.31%\n",
      "Gen #181: temp = 16.38, best = 1808.06, best weight = 1705.48, cur score = 1678.65, worse accepted = 24.56%\n",
      "Gen #182: temp = 16.22, best = 1808.06, best weight = 1705.48, cur score = 1734.02, worse accepted = 26.90%\n",
      "Gen #183: temp = 16.05, best = 1808.06, best weight = 1705.48, cur score = 1722.95, worse accepted = 24.29%\n",
      "Gen #184: temp = 15.89, best = 1812.95, best weight = 1711.58, cur score = 1734.10, worse accepted = 23.39%\n",
      "Gen #185: temp = 15.74, best = 1812.95, best weight = 1711.58, cur score = 1733.46, worse accepted = 24.56%\n",
      "Gen #186: temp = 15.58, best = 1812.95, best weight = 1711.58, cur score = 1756.90, worse accepted = 21.17%\n",
      "Gen #187: temp = 15.42, best = 1812.95, best weight = 1711.58, cur score = 1758.92, worse accepted = 22.62%\n",
      "Gen #188: temp = 15.27, best = 1812.95, best weight = 1711.58, cur score = 1725.00, worse accepted = 21.27%\n",
      "Gen #189: temp = 15.12, best = 1812.95, best weight = 1711.58, cur score = 1765.76, worse accepted = 23.18%\n",
      "Gen #190: temp = 14.96, best = 1815.06, best weight = 1708.56, cur score = 1773.93, worse accepted = 23.54%\n",
      "Gen #191: temp = 14.81, best = 1825.53, best weight = 1709.32, cur score = 1696.36, worse accepted = 22.44%\n",
      "Gen #192: temp = 14.67, best = 1825.53, best weight = 1709.32, cur score = 1706.40, worse accepted = 20.94%\n",
      "Gen #193: temp = 14.52, best = 1825.53, best weight = 1709.32, cur score = 1667.24, worse accepted = 21.24%\n",
      "Gen #194: temp = 14.37, best = 1825.53, best weight = 1709.32, cur score = 1648.27, worse accepted = 20.79%\n",
      "Gen #195: temp = 14.23, best = 1825.53, best weight = 1709.32, cur score = 1704.21, worse accepted = 20.53%\n",
      "Gen #196: temp = 14.09, best = 1825.53, best weight = 1709.32, cur score = 1774.79, worse accepted = 20.75%\n",
      "Gen #197: temp = 13.95, best = 1829.82, best weight = 1705.81, cur score = 1714.11, worse accepted = 22.03%\n",
      "Gen #198: temp = 13.81, best = 1829.82, best weight = 1705.81, cur score = 1779.96, worse accepted = 18.37%\n",
      "Gen #199: temp = 13.67, best = 1829.82, best weight = 1705.81, cur score = 1709.74, worse accepted = 20.81%\n",
      "Gen #200: temp = 13.53, best = 1829.82, best weight = 1705.81, cur score = 1732.00, worse accepted = 18.59%\n",
      "Gen #201: temp = 13.40, best = 1829.82, best weight = 1705.81, cur score = 1731.99, worse accepted = 20.43%\n",
      "Gen #202: temp = 13.26, best = 1829.82, best weight = 1705.81, cur score = 1744.47, worse accepted = 19.76%\n",
      "Gen #203: temp = 13.13, best = 1829.82, best weight = 1705.81, cur score = 1748.10, worse accepted = 20.00%\n",
      "Gen #204: temp = 13.00, best = 1829.82, best weight = 1705.81, cur score = 1669.38, worse accepted = 17.95%\n",
      "Gen #205: temp = 12.87, best = 1829.82, best weight = 1705.81, cur score = 1759.72, worse accepted = 16.76%\n",
      "Gen #206: temp = 12.74, best = 1829.82, best weight = 1705.81, cur score = 1712.05, worse accepted = 18.18%\n",
      "Gen #207: temp = 12.61, best = 1829.82, best weight = 1705.81, cur score = 1690.85, worse accepted = 17.00%\n",
      "Gen #208: temp = 12.49, best = 1829.82, best weight = 1705.81, cur score = 1678.62, worse accepted = 18.96%\n",
      "Gen #209: temp = 12.36, best = 1829.82, best weight = 1705.81, cur score = 1660.22, worse accepted = 16.86%\n",
      "Gen #210: temp = 12.24, best = 1829.82, best weight = 1705.81, cur score = 1684.79, worse accepted = 18.29%\n",
      "Gen #211: temp = 12.12, best = 1829.82, best weight = 1705.81, cur score = 1723.56, worse accepted = 17.49%\n",
      "Gen #212: temp = 12.00, best = 1829.82, best weight = 1705.81, cur score = 1699.99, worse accepted = 16.88%\n",
      "Gen #213: temp = 11.88, best = 1829.82, best weight = 1705.81, cur score = 1725.47, worse accepted = 15.64%\n",
      "Gen #214: temp = 11.76, best = 1829.82, best weight = 1705.81, cur score = 1727.08, worse accepted = 16.05%\n",
      "Gen #215: temp = 11.64, best = 1829.82, best weight = 1705.81, cur score = 1747.12, worse accepted = 16.94%\n",
      "Gen #216: temp = 11.52, best = 1829.82, best weight = 1705.81, cur score = 1767.80, worse accepted = 15.47%\n",
      "Gen #217: temp = 11.41, best = 1830.32, best weight = 1702.88, cur score = 1772.64, worse accepted = 15.77%\n",
      "Gen #218: temp = 11.29, best = 1830.32, best weight = 1702.88, cur score = 1677.86, worse accepted = 15.47%\n",
      "Gen #219: temp = 11.18, best = 1830.32, best weight = 1702.88, cur score = 1723.98, worse accepted = 16.41%\n",
      "Gen #220: temp = 11.07, best = 1830.32, best weight = 1702.88, cur score = 1739.30, worse accepted = 14.03%\n",
      "Gen #221: temp = 10.96, best = 1830.32, best weight = 1702.88, cur score = 1762.92, worse accepted = 13.86%\n",
      "Gen #222: temp = 10.85, best = 1830.32, best weight = 1702.88, cur score = 1797.39, worse accepted = 14.74%\n",
      "Gen #223: temp = 10.74, best = 1830.32, best weight = 1702.88, cur score = 1790.33, worse accepted = 14.16%\n",
      "Gen #224: temp = 10.63, best = 1830.32, best weight = 1702.88, cur score = 1780.61, worse accepted = 12.50%\n",
      "Gen #225: temp = 10.53, best = 1830.32, best weight = 1702.88, cur score = 1683.84, worse accepted = 10.78%\n",
      "Gen #226: temp = 10.42, best = 1830.32, best weight = 1702.88, cur score = 1760.87, worse accepted = 14.45%\n",
      "Gen #227: temp = 10.32, best = 1830.32, best weight = 1702.88, cur score = 1753.90, worse accepted = 12.36%\n",
      "Gen #228: temp = 10.21, best = 1830.32, best weight = 1702.88, cur score = 1793.07, worse accepted = 13.79%\n",
      "Gen #229: temp = 10.11, best = 1830.32, best weight = 1702.88, cur score = 1782.72, worse accepted = 13.66%\n",
      "Gen #230: temp = 10.01, best = 1830.32, best weight = 1702.88, cur score = 1766.89, worse accepted = 15.61%\n",
      "Gen #231: temp = 9.91, best = 1847.61, best weight = 1707.97, cur score = 1831.51, worse accepted = 12.58%\n",
      "Gen #232: temp = 9.81, best = 1856.04, best weight = 1710.99, cur score = 1756.33, worse accepted = 12.66%\n",
      "Gen #233: temp = 9.71, best = 1856.04, best weight = 1710.99, cur score = 1788.09, worse accepted = 13.24%\n",
      "Gen #234: temp = 9.62, best = 1856.04, best weight = 1710.99, cur score = 1787.83, worse accepted = 13.27%\n",
      "Gen #235: temp = 9.52, best = 1856.04, best weight = 1710.99, cur score = 1848.19, worse accepted = 11.61%\n",
      "Gen #236: temp = 9.42, best = 1856.04, best weight = 1710.99, cur score = 1767.11, worse accepted = 13.28%\n",
      "Gen #237: temp = 9.33, best = 1856.04, best weight = 1710.99, cur score = 1722.26, worse accepted = 14.71%\n",
      "Gen #238: temp = 9.24, best = 1856.04, best weight = 1710.99, cur score = 1783.88, worse accepted = 12.05%\n",
      "Gen #239: temp = 9.14, best = 1856.04, best weight = 1710.99, cur score = 1824.98, worse accepted = 12.47%\n",
      "Gen #240: temp = 9.05, best = 1856.04, best weight = 1710.99, cur score = 1786.79, worse accepted = 10.50%\n",
      "Gen #241: temp = 8.96, best = 1856.04, best weight = 1710.99, cur score = 1707.05, worse accepted = 14.07%\n",
      "Gen #242: temp = 8.87, best = 1856.04, best weight = 1710.99, cur score = 1743.29, worse accepted = 13.14%\n",
      "Gen #243: temp = 8.78, best = 1856.04, best weight = 1710.99, cur score = 1847.20, worse accepted = 10.73%\n",
      "Gen #244: temp = 8.70, best = 1856.04, best weight = 1710.99, cur score = 1793.75, worse accepted = 11.18%\n",
      "Gen #245: temp = 8.61, best = 1856.04, best weight = 1710.99, cur score = 1823.03, worse accepted = 10.52%\n",
      "Gen #246: temp = 8.52, best = 1856.04, best weight = 1710.99, cur score = 1764.39, worse accepted = 9.95%\n",
      "Gen #247: temp = 8.44, best = 1856.04, best weight = 1710.99, cur score = 1704.74, worse accepted = 9.51%\n",
      "Gen #248: temp = 8.35, best = 1856.04, best weight = 1710.99, cur score = 1779.22, worse accepted = 9.98%\n",
      "Gen #249: temp = 8.27, best = 1856.04, best weight = 1710.99, cur score = 1788.25, worse accepted = 10.84%\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Gen #250: temp = 8.19, best = 1856.21, best weight = 1708.76, cur score = 1795.79, worse accepted = 9.69%\n",
      "Gen #251: temp = 8.11, best = 1856.21, best weight = 1708.76, cur score = 1786.88, worse accepted = 9.03%\n",
      "Gen #252: temp = 8.02, best = 1856.21, best weight = 1708.76, cur score = 1772.82, worse accepted = 9.67%\n",
      "Gen #253: temp = 7.94, best = 1856.21, best weight = 1708.76, cur score = 1759.58, worse accepted = 7.92%\n",
      "Gen #254: temp = 7.87, best = 1856.21, best weight = 1708.76, cur score = 1811.97, worse accepted = 9.44%\n",
      "Gen #255: temp = 7.79, best = 1856.21, best weight = 1708.76, cur score = 1767.13, worse accepted = 9.16%\n",
      "Gen #256: temp = 7.71, best = 1856.21, best weight = 1708.76, cur score = 1785.92, worse accepted = 8.30%\n",
      "Gen #257: temp = 7.63, best = 1856.21, best weight = 1708.76, cur score = 1808.19, worse accepted = 8.97%\n",
      "Gen #258: temp = 7.56, best = 1856.21, best weight = 1708.76, cur score = 1805.64, worse accepted = 8.73%\n",
      "Gen #259: temp = 7.48, best = 1856.21, best weight = 1708.76, cur score = 1795.70, worse accepted = 7.52%\n",
      "Gen #260: temp = 7.40, best = 1856.21, best weight = 1708.76, cur score = 1782.37, worse accepted = 8.77%\n",
      "Gen #261: temp = 7.33, best = 1856.21, best weight = 1708.76, cur score = 1822.10, worse accepted = 9.79%\n",
      "Gen #262: temp = 7.26, best = 1856.21, best weight = 1708.76, cur score = 1779.76, worse accepted = 7.59%\n",
      "Gen #263: temp = 7.18, best = 1856.21, best weight = 1708.76, cur score = 1826.70, worse accepted = 6.47%\n",
      "Gen #264: temp = 7.11, best = 1856.21, best weight = 1708.76, cur score = 1818.27, worse accepted = 8.23%\n",
      "Gen #265: temp = 7.04, best = 1856.21, best weight = 1708.76, cur score = 1789.23, worse accepted = 7.79%\n",
      "Gen #266: temp = 6.97, best = 1863.96, best weight = 1711.08, cur score = 1796.47, worse accepted = 7.01%\n",
      "Gen #267: temp = 6.90, best = 1866.64, best weight = 1711.97, cur score = 1850.40, worse accepted = 7.18%\n",
      "Gen #268: temp = 6.83, best = 1876.26, best weight = 1709.61, cur score = 1835.60, worse accepted = 5.47%\n",
      "Gen #269: temp = 6.76, best = 1876.26, best weight = 1709.61, cur score = 1800.37, worse accepted = 7.74%\n",
      "Gen #270: temp = 6.70, best = 1876.26, best weight = 1709.61, cur score = 1802.24, worse accepted = 6.26%\n",
      "Gen #271: temp = 6.63, best = 1876.26, best weight = 1709.61, cur score = 1786.89, worse accepted = 8.34%\n",
      "Gen #272: temp = 6.56, best = 1876.26, best weight = 1709.61, cur score = 1787.31, worse accepted = 6.05%\n",
      "Gen #273: temp = 6.50, best = 1876.26, best weight = 1709.61, cur score = 1818.77, worse accepted = 6.79%\n",
      "Gen #274: temp = 6.43, best = 1876.26, best weight = 1709.61, cur score = 1845.83, worse accepted = 6.63%\n",
      "Gen #275: temp = 6.37, best = 1876.26, best weight = 1709.61, cur score = 1805.10, worse accepted = 6.17%\n",
      "Gen #276: temp = 6.30, best = 1876.26, best weight = 1709.61, cur score = 1805.38, worse accepted = 6.14%\n",
      "Gen #277: temp = 6.24, best = 1876.26, best weight = 1709.61, cur score = 1729.04, worse accepted = 7.88%\n",
      "Gen #278: temp = 6.18, best = 1876.26, best weight = 1709.61, cur score = 1801.49, worse accepted = 6.94%\n",
      "Gen #279: temp = 6.12, best = 1876.26, best weight = 1709.61, cur score = 1818.89, worse accepted = 6.07%\n",
      "Gen #280: temp = 6.06, best = 1876.26, best weight = 1709.61, cur score = 1861.96, worse accepted = 6.60%\n",
      "Gen #281: temp = 6.00, best = 1876.26, best weight = 1709.61, cur score = 1847.17, worse accepted = 5.81%\n",
      "Gen #282: temp = 5.94, best = 1876.26, best weight = 1709.61, cur score = 1795.14, worse accepted = 6.07%\n",
      "Gen #283: temp = 5.88, best = 1876.26, best weight = 1709.61, cur score = 1810.56, worse accepted = 5.98%\n",
      "Gen #284: temp = 5.82, best = 1876.26, best weight = 1709.61, cur score = 1800.61, worse accepted = 6.14%\n",
      "Gen #285: temp = 5.76, best = 1876.26, best weight = 1709.61, cur score = 1817.23, worse accepted = 5.86%\n",
      "Gen #286: temp = 5.70, best = 1876.26, best weight = 1709.61, cur score = 1804.18, worse accepted = 5.82%\n",
      "Gen #287: temp = 5.65, best = 1876.26, best weight = 1709.61, cur score = 1791.70, worse accepted = 4.85%\n",
      "Gen #288: temp = 5.59, best = 1876.26, best weight = 1709.61, cur score = 1790.40, worse accepted = 5.30%\n",
      "Gen #289: temp = 5.53, best = 1876.26, best weight = 1709.61, cur score = 1822.83, worse accepted = 5.05%\n",
      "Gen #290: temp = 5.48, best = 1876.26, best weight = 1709.61, cur score = 1836.16, worse accepted = 3.74%\n",
      "Gen #291: temp = 5.42, best = 1876.26, best weight = 1709.61, cur score = 1801.85, worse accepted = 6.24%\n",
      "Gen #292: temp = 5.37, best = 1876.26, best weight = 1709.61, cur score = 1847.20, worse accepted = 5.15%\n",
      "Gen #293: temp = 5.31, best = 1876.26, best weight = 1709.61, cur score = 1818.86, worse accepted = 4.74%\n",
      "Gen #294: temp = 5.26, best = 1876.26, best weight = 1709.61, cur score = 1804.52, worse accepted = 4.05%\n",
      "Gen #295: temp = 5.21, best = 1876.26, best weight = 1709.61, cur score = 1827.62, worse accepted = 5.19%\n",
      "Gen #296: temp = 5.16, best = 1876.26, best weight = 1709.61, cur score = 1803.50, worse accepted = 2.47%\n",
      "Gen #297: temp = 5.11, best = 1876.26, best weight = 1709.61, cur score = 1793.90, worse accepted = 3.43%\n",
      "Gen #298: temp = 5.05, best = 1876.26, best weight = 1709.61, cur score = 1833.21, worse accepted = 5.04%\n",
      "Gen #299: temp = 5.00, best = 1876.26, best weight = 1709.61, cur score = 1836.82, worse accepted = 4.94%\n",
      "Gen #300: temp = 4.95, best = 1876.26, best weight = 1709.61, cur score = 1837.88, worse accepted = 4.41%\n",
      "Gen #301: temp = 4.90, best = 1876.26, best weight = 1709.61, cur score = 1785.23, worse accepted = 3.72%\n",
      "Gen #302: temp = 4.86, best = 1876.26, best weight = 1709.61, cur score = 1835.81, worse accepted = 4.31%\n",
      "Gen #303: temp = 4.81, best = 1876.26, best weight = 1709.61, cur score = 1836.97, worse accepted = 2.77%\n",
      "Gen #304: temp = 4.76, best = 1876.26, best weight = 1709.61, cur score = 1850.56, worse accepted = 4.08%\n",
      "Gen #305: temp = 4.71, best = 1876.26, best weight = 1709.61, cur score = 1844.34, worse accepted = 3.84%\n",
      "Gen #306: temp = 4.66, best = 1876.26, best weight = 1709.61, cur score = 1835.65, worse accepted = 3.63%\n",
      "Gen #307: temp = 4.62, best = 1876.26, best weight = 1709.61, cur score = 1796.19, worse accepted = 3.72%\n",
      "Gen #308: temp = 4.57, best = 1876.26, best weight = 1709.61, cur score = 1825.75, worse accepted = 3.65%\n",
      "Gen #309: temp = 4.53, best = 1876.26, best weight = 1709.61, cur score = 1835.10, worse accepted = 3.95%\n",
      "Gen #310: temp = 4.48, best = 1876.26, best weight = 1709.61, cur score = 1831.46, worse accepted = 4.63%\n",
      "Gen #311: temp = 4.44, best = 1876.26, best weight = 1709.61, cur score = 1838.21, worse accepted = 2.78%\n",
      "Gen #312: temp = 4.39, best = 1876.26, best weight = 1709.61, cur score = 1818.96, worse accepted = 5.36%\n",
      "Gen #313: temp = 4.35, best = 1876.26, best weight = 1709.61, cur score = 1843.92, worse accepted = 3.10%\n",
      "Gen #314: temp = 4.30, best = 1876.26, best weight = 1709.61, cur score = 1823.84, worse accepted = 4.29%\n",
      "Gen #315: temp = 4.26, best = 1876.26, best weight = 1709.61, cur score = 1831.60, worse accepted = 2.79%\n",
      "Gen #316: temp = 4.22, best = 1876.26, best weight = 1709.61, cur score = 1819.92, worse accepted = 3.22%\n",
      "Gen #317: temp = 4.18, best = 1876.26, best weight = 1709.61, cur score = 1843.60, worse accepted = 3.73%\n",
      "Gen #318: temp = 4.13, best = 1876.26, best weight = 1709.61, cur score = 1853.85, worse accepted = 3.20%\n",
      "Gen #319: temp = 4.09, best = 1876.26, best weight = 1709.61, cur score = 1847.85, worse accepted = 2.25%\n",
      "Gen #320: temp = 4.05, best = 1876.26, best weight = 1709.61, cur score = 1854.49, worse accepted = 2.56%\n",
      "Gen #321: temp = 4.01, best = 1876.26, best weight = 1709.61, cur score = 1811.79, worse accepted = 1.93%\n",
      "Gen #322: temp = 3.97, best = 1876.26, best weight = 1709.61, cur score = 1827.82, worse accepted = 2.14%\n",
      "Gen #323: temp = 3.93, best = 1876.26, best weight = 1709.61, cur score = 1844.58, worse accepted = 2.76%\n",
      "Gen #324: temp = 3.89, best = 1876.26, best weight = 1709.61, cur score = 1831.85, worse accepted = 2.66%\n",
      "Gen #325: temp = 3.85, best = 1876.26, best weight = 1709.61, cur score = 1805.77, worse accepted = 2.88%\n",
      "Gen #326: temp = 3.81, best = 1876.26, best weight = 1709.61, cur score = 1852.91, worse accepted = 2.37%\n",
      "Gen #327: temp = 3.78, best = 1876.26, best weight = 1709.61, cur score = 1853.56, worse accepted = 2.25%\n",
      "Gen #328: temp = 3.74, best = 1876.26, best weight = 1709.61, cur score = 1837.21, worse accepted = 1.62%\n",
      "Gen #329: temp = 3.70, best = 1876.26, best weight = 1709.61, cur score = 1868.10, worse accepted = 2.16%\n",
      "Gen #330: temp = 3.66, best = 1876.26, best weight = 1709.61, cur score = 1850.96, worse accepted = 1.42%\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Gen #331: temp = 3.63, best = 1876.26, best weight = 1709.61, cur score = 1865.67, worse accepted = 1.94%\n",
      "Gen #332: temp = 3.59, best = 1876.26, best weight = 1709.61, cur score = 1866.46, worse accepted = 1.83%\n",
      "Gen #333: temp = 3.56, best = 1876.26, best weight = 1709.61, cur score = 1839.01, worse accepted = 2.57%\n",
      "Gen #334: temp = 3.52, best = 1876.26, best weight = 1709.61, cur score = 1834.55, worse accepted = 2.04%\n",
      "Gen #335: temp = 3.48, best = 1876.26, best weight = 1709.61, cur score = 1842.64, worse accepted = 1.11%\n",
      "Gen #336: temp = 3.45, best = 1876.26, best weight = 1709.61, cur score = 1847.95, worse accepted = 1.32%\n",
      "Gen #337: temp = 3.42, best = 1876.26, best weight = 1709.61, cur score = 1851.09, worse accepted = 1.73%\n",
      "Gen #338: temp = 3.38, best = 1876.26, best weight = 1709.61, cur score = 1836.18, worse accepted = 1.21%\n",
      "Gen #339: temp = 3.35, best = 1876.26, best weight = 1709.61, cur score = 1838.36, worse accepted = 1.73%\n",
      "Gen #340: temp = 3.31, best = 1876.26, best weight = 1709.61, cur score = 1859.64, worse accepted = 2.35%\n",
      "Gen #341: temp = 3.28, best = 1876.26, best weight = 1709.61, cur score = 1861.47, worse accepted = 1.62%\n",
      "Gen #342: temp = 3.25, best = 1881.17, best weight = 1710.78, cur score = 1857.74, worse accepted = 1.53%\n",
      "Gen #343: temp = 3.22, best = 1881.17, best weight = 1710.78, cur score = 1841.95, worse accepted = 1.94%\n",
      "Gen #344: temp = 3.18, best = 1881.17, best weight = 1710.78, cur score = 1851.19, worse accepted = 1.32%\n",
      "Gen #345: temp = 3.15, best = 1881.17, best weight = 1710.78, cur score = 1846.40, worse accepted = 1.93%\n",
      "Gen #346: temp = 3.12, best = 1881.17, best weight = 1710.78, cur score = 1863.24, worse accepted = 1.11%\n",
      "Gen #347: temp = 3.09, best = 1881.17, best weight = 1710.78, cur score = 1856.91, worse accepted = 1.73%\n",
      "Gen #348: temp = 3.06, best = 1881.17, best weight = 1710.78, cur score = 1870.15, worse accepted = 1.83%\n",
      "Gen #349: temp = 3.03, best = 1881.17, best weight = 1710.78, cur score = 1855.71, worse accepted = 1.32%\n",
      "Gen #350: temp = 3.00, best = 1881.17, best weight = 1710.78, cur score = 1869.99, worse accepted = 1.63%\n",
      "Gen #351: temp = 2.97, best = 1881.17, best weight = 1710.78, cur score = 1861.46, worse accepted = 1.43%\n",
      "Gen #352: temp = 2.94, best = 1881.17, best weight = 1710.78, cur score = 1860.88, worse accepted = 1.01%\n",
      "Gen #353: temp = 2.91, best = 1881.17, best weight = 1710.78, cur score = 1856.14, worse accepted = 1.43%\n",
      "Gen #354: temp = 2.88, best = 1881.17, best weight = 1710.78, cur score = 1865.08, worse accepted = 1.42%\n",
      "Gen #355: temp = 2.85, best = 1881.17, best weight = 1710.78, cur score = 1865.11, worse accepted = 0.40%\n",
      "Gen #356: temp = 2.82, best = 1881.17, best weight = 1710.78, cur score = 1871.23, worse accepted = 0.81%\n",
      "Gen #357: temp = 2.79, best = 1881.17, best weight = 1710.78, cur score = 1853.01, worse accepted = 1.01%\n",
      "Gen #358: temp = 2.77, best = 1881.17, best weight = 1710.78, cur score = 1856.77, worse accepted = 0.91%\n",
      "Gen #359: temp = 2.74, best = 1881.17, best weight = 1710.78, cur score = 1851.04, worse accepted = 0.91%\n",
      "Gen #360: temp = 2.71, best = 1881.17, best weight = 1710.78, cur score = 1865.02, worse accepted = 1.22%\n",
      "Gen #361: temp = 2.68, best = 1881.17, best weight = 1710.78, cur score = 1863.36, worse accepted = 0.20%\n",
      "Gen #362: temp = 2.66, best = 1881.17, best weight = 1710.78, cur score = 1861.47, worse accepted = 0.50%\n",
      "Gen #363: temp = 2.63, best = 1881.17, best weight = 1710.78, cur score = 1848.74, worse accepted = 0.70%\n",
      "Gen #364: temp = 2.60, best = 1881.17, best weight = 1710.78, cur score = 1853.00, worse accepted = 0.81%\n",
      "Gen #365: temp = 2.58, best = 1881.17, best weight = 1710.78, cur score = 1837.32, worse accepted = 1.73%\n",
      "Gen #366: temp = 2.55, best = 1881.17, best weight = 1710.78, cur score = 1858.68, worse accepted = 1.42%\n",
      "Gen #367: temp = 2.53, best = 1881.17, best weight = 1710.78, cur score = 1858.68, worse accepted = 0.20%\n",
      "Gen #368: temp = 2.50, best = 1881.17, best weight = 1710.78, cur score = 1852.11, worse accepted = 0.81%\n",
      "Gen #369: temp = 2.48, best = 1881.17, best weight = 1710.78, cur score = 1858.28, worse accepted = 0.91%\n",
      "Gen #370: temp = 2.45, best = 1881.17, best weight = 1710.78, cur score = 1843.48, worse accepted = 0.70%\n",
      "Gen #371: temp = 2.43, best = 1881.17, best weight = 1710.78, cur score = 1852.37, worse accepted = 1.32%\n",
      "Gen #372: temp = 2.40, best = 1881.17, best weight = 1710.78, cur score = 1851.38, worse accepted = 0.60%\n",
      "Gen #373: temp = 2.38, best = 1881.17, best weight = 1710.78, cur score = 1852.03, worse accepted = 0.81%\n",
      "Gen #374: temp = 2.35, best = 1881.17, best weight = 1710.78, cur score = 1850.82, worse accepted = 0.60%\n",
      "Gen #375: temp = 2.33, best = 1881.17, best weight = 1710.78, cur score = 1873.27, worse accepted = 0.81%\n",
      "Gen #376: temp = 2.31, best = 1881.17, best weight = 1710.78, cur score = 1877.10, worse accepted = 0.20%\n",
      "Gen #377: temp = 2.28, best = 1881.17, best weight = 1710.78, cur score = 1870.28, worse accepted = 0.50%\n",
      "Gen #378: temp = 2.26, best = 1881.17, best weight = 1710.78, cur score = 1871.31, worse accepted = 0.50%\n",
      "Gen #379: temp = 2.24, best = 1881.17, best weight = 1710.78, cur score = 1867.18, worse accepted = 0.30%\n",
      "Gen #380: temp = 2.22, best = 1881.17, best weight = 1710.78, cur score = 1872.63, worse accepted = 0.71%\n",
      "Gen #381: temp = 2.19, best = 1881.17, best weight = 1710.78, cur score = 1869.00, worse accepted = 0.20%\n",
      "Gen #382: temp = 2.17, best = 1883.38, best weight = 1711.10, cur score = 1879.06, worse accepted = 0.40%\n",
      "Gen #383: temp = 2.15, best = 1883.38, best weight = 1711.10, cur score = 1879.63, worse accepted = 0.30%\n",
      "Gen #384: temp = 2.13, best = 1883.38, best weight = 1711.10, cur score = 1883.38, worse accepted = 0.30%\n",
      "Gen #385: temp = 2.11, best = 1883.38, best weight = 1711.10, cur score = 1876.58, worse accepted = 0.91%\n",
      "Gen #386: temp = 2.09, best = 1883.38, best weight = 1711.10, cur score = 1866.43, worse accepted = 0.40%\n",
      "Gen #387: temp = 2.07, best = 1883.38, best weight = 1711.10, cur score = 1880.86, worse accepted = 1.32%\n",
      "Gen #388: temp = 2.05, best = 1883.38, best weight = 1711.10, cur score = 1875.83, worse accepted = 0.30%\n",
      "Gen #389: temp = 2.03, best = 1883.38, best weight = 1711.10, cur score = 1878.52, worse accepted = 0.40%\n",
      "Gen #390: temp = 2.00, best = 1883.38, best weight = 1711.10, cur score = 1878.52, worse accepted = 0.10%\n",
      "Gen #391: temp = 1.98, best = 1883.38, best weight = 1711.10, cur score = 1876.79, worse accepted = 0.30%\n",
      "Gen #392: temp = 1.96, best = 1883.38, best weight = 1711.10, cur score = 1874.93, worse accepted = 0.50%\n",
      "Gen #393: temp = 1.95, best = 1883.38, best weight = 1711.10, cur score = 1879.23, worse accepted = 0.10%\n",
      "Gen #394: temp = 1.93, best = 1883.38, best weight = 1711.10, cur score = 1879.23, worse accepted = 0.10%\n",
      "Gen #395: temp = 1.91, best = 1883.38, best weight = 1711.10, cur score = 1879.29, worse accepted = 0.30%\n",
      "Gen #396: temp = 1.89, best = 1883.38, best weight = 1711.10, cur score = 1872.07, worse accepted = 0.40%\n",
      "Gen #397: temp = 1.87, best = 1883.38, best weight = 1711.10, cur score = 1876.79, worse accepted = 0.60%\n",
      "Gen #398: temp = 1.85, best = 1884.39, best weight = 1707.23, cur score = 1884.39, worse accepted = 0.30%\n",
      "Gen #399: temp = 1.83, best = 1887.91, best weight = 1711.03, cur score = 1887.91, worse accepted = 0.20%\n",
      "Gen #400: temp = 1.81, best = 1887.91, best weight = 1711.03, cur score = 1887.91, worse accepted = 0.10%\n",
      "Gen #401: temp = 1.80, best = 1887.91, best weight = 1711.03, cur score = 1887.91, worse accepted = 0.00%\n",
      "Gen #402: temp = 1.78, best = 1887.91, best weight = 1711.03, cur score = 1887.91, worse accepted = 0.00%\n",
      "Gen #403: temp = 1.76, best = 1887.91, best weight = 1711.03, cur score = 1874.60, worse accepted = 0.40%\n",
      "Gen #404: temp = 1.74, best = 1887.91, best weight = 1711.03, cur score = 1882.97, worse accepted = 0.20%\n",
      "Gen #405: temp = 1.72, best = 1887.91, best weight = 1711.03, cur score = 1880.02, worse accepted = 0.50%\n",
      "Gen #406: temp = 1.71, best = 1887.91, best weight = 1711.03, cur score = 1884.63, worse accepted = 1.01%\n",
      "Gen #407: temp = 1.69, best = 1887.91, best weight = 1711.03, cur score = 1883.43, worse accepted = 0.81%\n",
      "Gen #408: temp = 1.67, best = 1887.91, best weight = 1711.03, cur score = 1876.17, worse accepted = 0.60%\n",
      "Gen #409: temp = 1.66, best = 1887.91, best weight = 1711.03, cur score = 1879.62, worse accepted = 0.50%\n",
      "Gen #410: temp = 1.64, best = 1887.91, best weight = 1711.03, cur score = 1885.97, worse accepted = 0.30%\n",
      "Gen #411: temp = 1.62, best = 1887.91, best weight = 1711.03, cur score = 1883.11, worse accepted = 0.30%\n",
      "Gen #412: temp = 1.61, best = 1887.91, best weight = 1711.03, cur score = 1883.43, worse accepted = 0.70%\n",
      "Gen #413: temp = 1.59, best = 1887.91, best weight = 1711.03, cur score = 1883.83, worse accepted = 0.10%\n",
      "Gen #414: temp = 1.58, best = 1887.91, best weight = 1711.03, cur score = 1882.97, worse accepted = 0.50%\n",
      "Gen #415: temp = 1.56, best = 1889.69, best weight = 1710.73, cur score = 1889.69, worse accepted = 0.20%\n",
      "Gen #416: temp = 1.54, best = 1889.69, best weight = 1710.73, cur score = 1882.72, worse accepted = 0.20%\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Gen #417: temp = 1.53, best = 1889.69, best weight = 1710.73, cur score = 1882.72, worse accepted = 0.00%\n",
      "Gen #418: temp = 1.51, best = 1889.69, best weight = 1710.73, cur score = 1885.16, worse accepted = 0.20%\n",
      "Gen #419: temp = 1.50, best = 1889.69, best weight = 1710.73, cur score = 1887.62, worse accepted = 0.50%\n",
      "Gen #420: temp = 1.48, best = 1889.69, best weight = 1710.73, cur score = 1887.62, worse accepted = 0.10%\n",
      "Gen #421: temp = 1.47, best = 1889.69, best weight = 1710.73, cur score = 1880.13, worse accepted = 0.20%\n",
      "Gen #422: temp = 1.45, best = 1889.69, best weight = 1710.73, cur score = 1886.07, worse accepted = 0.60%\n",
      "Gen #423: temp = 1.44, best = 1889.69, best weight = 1710.73, cur score = 1887.95, worse accepted = 0.40%\n",
      "Gen #424: temp = 1.42, best = 1889.69, best weight = 1710.73, cur score = 1887.95, worse accepted = 0.10%\n",
      "Gen #425: temp = 1.41, best = 1889.69, best weight = 1710.73, cur score = 1884.32, worse accepted = 0.10%\n",
      "Gen #426: temp = 1.40, best = 1889.69, best weight = 1710.73, cur score = 1880.02, worse accepted = 0.10%\n",
      "Gen #427: temp = 1.38, best = 1889.69, best weight = 1710.73, cur score = 1884.32, worse accepted = 0.00%\n",
      "Gen #428: temp = 1.37, best = 1889.69, best weight = 1710.73, cur score = 1884.32, worse accepted = 0.00%\n",
      "Gen #429: temp = 1.35, best = 1889.69, best weight = 1710.73, cur score = 1883.65, worse accepted = 0.30%\n",
      "Gen #430: temp = 1.34, best = 1889.69, best weight = 1710.73, cur score = 1887.95, worse accepted = 0.10%\n",
      "Gen #431: temp = 1.33, best = 1889.69, best weight = 1710.73, cur score = 1887.95, worse accepted = 0.00%\n",
      "Gen #432: temp = 1.31, best = 1889.69, best weight = 1710.73, cur score = 1887.95, worse accepted = 0.10%\n",
      "Gen #433: temp = 1.30, best = 1889.69, best weight = 1710.73, cur score = 1887.95, worse accepted = 0.00%\n",
      "Gen #434: temp = 1.29, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.30%\n",
      "Gen #435: temp = 1.28, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #436: temp = 1.26, best = 1890.30, best weight = 1709.43, cur score = 1888.38, worse accepted = 0.10%\n",
      "Gen #437: temp = 1.25, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.50%\n",
      "Gen #438: temp = 1.24, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.10%\n",
      "Gen #439: temp = 1.23, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.10%\n",
      "Gen #440: temp = 1.21, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.00%\n",
      "Gen #441: temp = 1.20, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.00%\n",
      "Gen #442: temp = 1.19, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.00%\n",
      "Gen #443: temp = 1.18, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.00%\n",
      "Gen #444: temp = 1.17, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.00%\n",
      "Gen #445: temp = 1.15, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.00%\n",
      "Gen #446: temp = 1.14, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.00%\n",
      "Gen #447: temp = 1.13, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.00%\n",
      "Gen #448: temp = 1.12, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.00%\n",
      "Gen #449: temp = 1.11, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.50%\n",
      "Gen #450: temp = 1.10, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.00%\n",
      "Gen #451: temp = 1.09, best = 1890.30, best weight = 1709.43, cur score = 1888.23, worse accepted = 0.00%\n",
      "Gen #452: temp = 1.08, best = 1890.30, best weight = 1709.43, cur score = 1887.61, worse accepted = 0.20%\n",
      "Gen #453: temp = 1.06, best = 1890.30, best weight = 1709.43, cur score = 1888.53, worse accepted = 0.30%\n",
      "Gen #454: temp = 1.05, best = 1890.30, best weight = 1709.43, cur score = 1888.53, worse accepted = 0.00%\n",
      "Gen #455: temp = 1.04, best = 1890.30, best weight = 1709.43, cur score = 1888.53, worse accepted = 0.00%\n",
      "Gen #456: temp = 1.03, best = 1890.30, best weight = 1709.43, cur score = 1888.53, worse accepted = 0.00%\n",
      "Gen #457: temp = 1.02, best = 1890.30, best weight = 1709.43, cur score = 1888.53, worse accepted = 0.00%\n",
      "Gen #458: temp = 1.01, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.10%\n",
      "Gen #459: temp = 1.00, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #460: temp = 0.99, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #461: temp = 0.98, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #462: temp = 0.97, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #463: temp = 0.96, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #464: temp = 0.95, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.10%\n",
      "Gen #465: temp = 0.94, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #466: temp = 0.93, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #467: temp = 0.92, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #468: temp = 0.92, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #469: temp = 0.91, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #470: temp = 0.90, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #471: temp = 0.89, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #472: temp = 0.88, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #473: temp = 0.87, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #474: temp = 0.86, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.10%\n",
      "Gen #475: temp = 0.85, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #476: temp = 0.84, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #477: temp = 0.84, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #478: temp = 0.83, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #479: temp = 0.82, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #480: temp = 0.81, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #481: temp = 0.80, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #482: temp = 0.80, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #483: temp = 0.79, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #484: temp = 0.78, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #485: temp = 0.77, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #486: temp = 0.76, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.10%\n",
      "Gen #487: temp = 0.76, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #488: temp = 0.75, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #489: temp = 0.74, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #490: temp = 0.73, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #491: temp = 0.73, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #492: temp = 0.72, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #493: temp = 0.71, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #494: temp = 0.70, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Gen #495: temp = 0.70, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #496: temp = 0.69, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #497: temp = 0.68, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #498: temp = 0.68, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #499: temp = 0.67, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #500: temp = 0.66, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #501: temp = 0.66, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #502: temp = 0.65, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #503: temp = 0.64, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #504: temp = 0.64, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #505: temp = 0.63, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #506: temp = 0.62, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #507: temp = 0.62, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #508: temp = 0.61, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #509: temp = 0.61, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #510: temp = 0.60, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #511: temp = 0.59, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #512: temp = 0.59, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #513: temp = 0.58, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #514: temp = 0.58, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #515: temp = 0.57, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #516: temp = 0.57, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #517: temp = 0.56, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #518: temp = 0.55, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #519: temp = 0.55, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #520: temp = 0.54, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #521: temp = 0.54, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #522: temp = 0.53, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #523: temp = 0.53, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #524: temp = 0.52, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #525: temp = 0.52, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #526: temp = 0.51, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #527: temp = 0.51, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #528: temp = 0.50, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #529: temp = 0.50, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #530: temp = 0.49, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #531: temp = 0.49, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #532: temp = 0.48, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #533: temp = 0.48, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #534: temp = 0.47, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #535: temp = 0.47, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #536: temp = 0.46, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #537: temp = 0.46, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #538: temp = 0.45, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #539: temp = 0.45, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #540: temp = 0.44, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #541: temp = 0.44, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #542: temp = 0.44, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #543: temp = 0.43, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #544: temp = 0.43, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #545: temp = 0.42, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #546: temp = 0.42, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #547: temp = 0.41, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #548: temp = 0.41, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #549: temp = 0.41, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #550: temp = 0.40, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #551: temp = 0.40, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #552: temp = 0.39, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #553: temp = 0.39, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #554: temp = 0.39, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #555: temp = 0.38, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #556: temp = 0.38, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #557: temp = 0.37, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #558: temp = 0.37, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #559: temp = 0.37, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #560: temp = 0.36, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #561: temp = 0.36, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #562: temp = 0.36, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #563: temp = 0.35, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #564: temp = 0.35, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #565: temp = 0.35, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #566: temp = 0.34, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #567: temp = 0.34, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #568: temp = 0.34, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #569: temp = 0.33, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #570: temp = 0.33, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #571: temp = 0.33, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #572: temp = 0.32, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #573: temp = 0.32, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #574: temp = 0.32, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #575: temp = 0.31, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #576: temp = 0.31, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #577: temp = 0.31, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #578: temp = 0.30, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Gen #579: temp = 0.30, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #580: temp = 0.30, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #581: temp = 0.29, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #582: temp = 0.29, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #583: temp = 0.29, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #584: temp = 0.29, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #585: temp = 0.28, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #586: temp = 0.28, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #587: temp = 0.28, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #588: temp = 0.27, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #589: temp = 0.27, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #590: temp = 0.27, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #591: temp = 0.27, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #592: temp = 0.26, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #593: temp = 0.26, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #594: temp = 0.26, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #595: temp = 0.26, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #596: temp = 0.25, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #597: temp = 0.25, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #598: temp = 0.25, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #599: temp = 0.25, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #600: temp = 0.24, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #601: temp = 0.24, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #602: temp = 0.24, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #603: temp = 0.24, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #604: temp = 0.23, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #605: temp = 0.23, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #606: temp = 0.23, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #607: temp = 0.23, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #608: temp = 0.22, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #609: temp = 0.22, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #610: temp = 0.22, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #611: temp = 0.22, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #612: temp = 0.22, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #613: temp = 0.21, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #614: temp = 0.21, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #615: temp = 0.21, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #616: temp = 0.21, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #617: temp = 0.20, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #618: temp = 0.20, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #619: temp = 0.20, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #620: temp = 0.20, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #621: temp = 0.20, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #622: temp = 0.19, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #623: temp = 0.19, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #624: temp = 0.19, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #625: temp = 0.19, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #626: temp = 0.19, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #627: temp = 0.19, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #628: temp = 0.18, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #629: temp = 0.18, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #630: temp = 0.18, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #631: temp = 0.18, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #632: temp = 0.18, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #633: temp = 0.17, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #634: temp = 0.17, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #635: temp = 0.17, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #636: temp = 0.17, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #637: temp = 0.17, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #638: temp = 0.17, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #639: temp = 0.16, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #640: temp = 0.16, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #641: temp = 0.16, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #642: temp = 0.16, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #643: temp = 0.16, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #644: temp = 0.16, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #645: temp = 0.15, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #646: temp = 0.15, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #647: temp = 0.15, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #648: temp = 0.15, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #649: temp = 0.15, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #650: temp = 0.15, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #651: temp = 0.15, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #652: temp = 0.14, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #653: temp = 0.14, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #654: temp = 0.14, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #655: temp = 0.14, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #656: temp = 0.14, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #657: temp = 0.14, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #658: temp = 0.14, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #659: temp = 0.13, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #660: temp = 0.13, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #661: temp = 0.13, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Gen #662: temp = 0.13, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #663: temp = 0.13, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #664: temp = 0.13, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #665: temp = 0.13, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #666: temp = 0.13, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #667: temp = 0.12, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #668: temp = 0.12, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #669: temp = 0.12, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #670: temp = 0.12, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #671: temp = 0.12, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #672: temp = 0.12, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #673: temp = 0.12, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #674: temp = 0.12, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #675: temp = 0.11, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #676: temp = 0.11, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #677: temp = 0.11, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #678: temp = 0.11, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #679: temp = 0.11, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #680: temp = 0.11, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #681: temp = 0.11, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #682: temp = 0.11, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #683: temp = 0.11, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #684: temp = 0.10, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #685: temp = 0.10, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #686: temp = 0.10, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #687: temp = 0.10, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #688: temp = 0.10, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #689: temp = 0.10, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #690: temp = 0.10, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #691: temp = 0.10, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #692: temp = 0.10, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #693: temp = 0.10, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #694: temp = 0.09, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #695: temp = 0.09, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #696: temp = 0.09, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #697: temp = 0.09, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #698: temp = 0.09, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #699: temp = 0.09, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #700: temp = 0.09, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #701: temp = 0.09, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #702: temp = 0.09, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #703: temp = 0.09, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #704: temp = 0.09, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #705: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #706: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #707: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #708: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #709: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #710: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #711: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #712: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #713: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #714: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #715: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #716: temp = 0.08, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #717: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #718: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #719: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #720: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #721: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #722: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #723: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #724: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #725: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #726: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #727: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #728: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #729: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #730: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #731: temp = 0.07, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #732: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #733: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #734: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #735: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #736: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #737: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #738: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #739: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #740: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #741: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #742: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #743: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #744: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #745: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #746: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Gen #747: temp = 0.06, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #748: temp = 0.05, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #749: temp = 0.05, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #750: temp = 0.05, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #751: temp = 0.05, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #752: temp = 0.05, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #753: temp = 0.05, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #754: temp = 0.05, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #755: temp = 0.05, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #756: temp = 0.05, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n",
      "Gen #757: temp = 0.05, best = 1890.30, best weight = 1709.43, cur score = 1890.30, worse accepted = 0.00%\n"
     ]
    }
   ],
   "source": [
    "temp = initial_temp\n",
    "generation = 0\n",
    "best_sol = None\n",
    "best_score = None\n",
    "\n",
    "print(\"capacity:\", capacity)\n",
    "while temp >= final_temp:\n",
    "    generation += 1\n",
    "    accepted_worse = 0\n",
    "    total_worse = 0\n",
    "    for i in range(trials_per_temp):\n",
    "        new_sol = tweak(sol, N)\n",
    "        new_value = score(new_sol, items, capacity)\n",
    "        \n",
    "        delta = new_value - value\n",
    "        if delta >= 0:\n",
    "            sol = new_sol\n",
    "            value = new_value\n",
    "            if best_score is None or value > best_score:\n",
    "                best_sol = sol\n",
    "                best_score = value\n",
    "        else:\n",
    "            total_worse += 1\n",
    "            p = math.exp(delta/temp)\n",
    "            r = random.random()\n",
    "            if r <= p:\n",
    "                accepted_worse += 1\n",
    "                sol = new_sol\n",
    "                value = new_value\n",
    "\n",
    "    print(\n",
    "        f\"Gen #{generation}: temp = {round(temp,2):.2f}, \"\n",
    "        f\"best = {round(best_score,2):.2f}, best weight = {sum(items[ind][0] for ind in best_sol):.2f}, \"\n",
    "        f\"cur score = {round(value,2):.2f}, \"\n",
    "        f\"worse accepted = {round(accepted_worse/total_worse*100,2):.2f}%\"\n",
    "    )\n",
    "    temp *= alpha"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 123,
   "id": "friendly-cabinet",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{0,\n",
       " 1,\n",
       " 2,\n",
       " 3,\n",
       " 4,\n",
       " 5,\n",
       " 6,\n",
       " 7,\n",
       " 8,\n",
       " 9,\n",
       " 10,\n",
       " 11,\n",
       " 12,\n",
       " 13,\n",
       " 14,\n",
       " 15,\n",
       " 16,\n",
       " 17,\n",
       " 18,\n",
       " 19,\n",
       " 20,\n",
       " 21,\n",
       " 22,\n",
       " 23,\n",
       " 24,\n",
       " 25,\n",
       " 26,\n",
       " 27,\n",
       " 28,\n",
       " 29,\n",
       " 30,\n",
       " 31,\n",
       " 32,\n",
       " 33,\n",
       " 34,\n",
       " 35,\n",
       " 36,\n",
       " 37,\n",
       " 38,\n",
       " 39,\n",
       " 40,\n",
       " 41,\n",
       " 42,\n",
       " 43,\n",
       " 44,\n",
       " 45,\n",
       " 46,\n",
       " 47,\n",
       " 48,\n",
       " 49,\n",
       " 50,\n",
       " 51,\n",
       " 52,\n",
       " 53,\n",
       " 54,\n",
       " 55,\n",
       " 56,\n",
       " 57,\n",
       " 58,\n",
       " 59,\n",
       " 60,\n",
       " 61,\n",
       " 62,\n",
       " 63,\n",
       " 64,\n",
       " 65,\n",
       " 66,\n",
       " 67,\n",
       " 68,\n",
       " 69,\n",
       " 70,\n",
       " 71,\n",
       " 72,\n",
       " 73,\n",
       " 74,\n",
       " 75,\n",
       " 76,\n",
       " 77,\n",
       " 78,\n",
       " 79,\n",
       " 80,\n",
       " 81,\n",
       " 82,\n",
       " 83,\n",
       " 84,\n",
       " 85,\n",
       " 86,\n",
       " 87,\n",
       " 88,\n",
       " 89,\n",
       " 90,\n",
       " 91,\n",
       " 92,\n",
       " 93,\n",
       " 94,\n",
       " 95,\n",
       " 96,\n",
       " 97,\n",
       " 98,\n",
       " 99}"
      ]
     },
     "execution_count": 123,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "best_sol"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 102,
   "id": "likely-cleanup",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{5, 8}"
      ]
     },
     "execution_count": 102,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "greedy_solution(items, capacity)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 103,
   "id": "better-formula",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "255.32999999999998"
      ]
     },
     "execution_count": 103,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "best_score"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 105,
   "id": "alike-instruction",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "42.35"
      ]
     },
     "execution_count": 105,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "score(greedy_solution(items, capacity), items)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "nonprofit-particular",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "gross-spread",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "abandoned-nation",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "alive-literature",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "greatest-halloween",
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "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.2"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}