-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathatt48TEST.py
4 lines (4 loc) · 20.3 KB
/
att48TEST.py
1
2
3
4
initial = [(6734.0,1453.0), (6426.0,3173.0), (6807.0,2993.0), (6898.0,1885.0), (10.0,2676.0), (23.0,2216.0), (6347.0,2683.0), (7732.0,4723.0), (7392.0,2244.0), (3082.0,1644.0), (4307.0,2322.0), (3177.0,756.0), (7762.0,4595.0), (7541.0,3981.0), (7611.0,5184.0), (4612.0,2035.0), (4706.0,2674.0), (5530.0,1424.0), (6271.0,2135.0), (7265.0,1268.0), (7248.0,3779.0), (2233.0,10.0), (1112.0,2049.0), (1916.0,1569.0), (3023.0,1942.0), (3484.0,2829.0), (5185.0,3258.0), (401.0,841.0), (675.0,1006.0), (7608.0,4458.0), (4985.0,140.0), (7462.0,3590.0), (5468.0,2606.0), (7555.0,4819.0), (1633.0,2809.0), (7545.0,2801.0), (4608.0,1198.0), (5199.0,2182.0), (6107.0,669.0), (7352.0,4506.0), (5989.0,2873.0), (3245.0,3305.0), (7573.0,3716.0), (7509.0,3239.0), (5900.0,3561.0), (7280.0,4899.0), (6101.0,1110.0), (4483.0,3369.0), (6734.0,1453.0)]
globalBest = [(6734.0,1453.0), (7265.0,1268.0), (7392.0,2244.0), (7545.0,2801.0), (7509.0,3239.0), (7462.0,3590.0), (7573.0,3716.0), (7541.0,3981.0), (7608.0,4458.0), (7762.0,4595.0), (7732.0,4723.0), (7555.0,4819.0), (7611.0,5184.0), (7280.0,4899.0), (7352.0,4506.0), (7248.0,3779.0), (6807.0,2993.0), (6426.0,3173.0), (6347.0,2683.0), (5989.0,2873.0), (5900.0,3561.0), (5185.0,3258.0), (4483.0,3369.0), (4706.0,2674.0), (4612.0,2035.0), (4307.0,2322.0), (3484.0,2829.0), (3245.0,3305.0), (1633.0,2809.0), (1916.0,1569.0), (1112.0,2049.0), (10.0,2676.0), (23.0,2216.0), (401.0,841.0), (675.0,1006.0), (2233.0,10.0), (3177.0,756.0), (3082.0,1644.0), (3023.0,1942.0), (4608.0,1198.0), (4985.0,140.0), (6107.0,669.0), (6101.0,1110.0), (5530.0,1424.0), (5199.0,2182.0), (5468.0,2606.0), (6271.0,2135.0), (6898.0,1885.0), (6734.0,1453.0)]
progress = [135757.82824583325, 123790.60504527246, 123358.77218932427, 117641.07907721562, 117641.07907721562, 117383.28191379413, 117159.9194874431, 116158.30881483275, 116158.30881483275, 113742.29876757888, 113709.83046880599, 102717.78988239898, 100966.68633429824, 100966.68633429824, 100222.70120426263, 98568.29279781991, 98568.29279781991, 98568.29279781991, 96101.15553748998, 87234.58369123813, 87234.58369123813, 87234.58369123813, 87234.58369123813, 87234.58369123813, 87234.58369123813, 84848.08560272056, 83942.06649526939, 83532.71561367388, 83418.23742130504, 77640.93975086574, 77640.93975086574, 77640.93975086574, 77640.93975086574, 76072.98973171046, 75284.69215708485, 75284.69215708485, 73395.30047492907, 72759.71158009299, 72759.71158009299, 72193.1475986785, 72193.1475986785, 71791.59299355901, 71756.03471107612, 71056.17574825129, 70267.03972728751, 66818.5494121074, 66818.5494121074, 65446.7417720143, 65446.7417720143, 65446.7417720143, 65308.197985216575, 65308.197985216575, 65308.197985216575, 64679.4773698497, 64679.4773698497, 64679.4773698497, 64679.4773698497, 64679.4773698497, 64679.4773698497, 64679.4773698497, 63394.89882602487, 63394.89882602487, 63394.89882602487, 63394.89882602487, 62749.95337290039, 62626.97019965889, 62275.222508792154, 61632.53497268851, 60697.97744914164, 60697.97744914164, 60697.97744914164, 58855.47572006407, 58494.20657336888, 58494.20657336888, 58494.20657336888, 58494.20657336888, 58494.20657336888, 58494.20657336888, 58494.20657336888, 58494.20657336888, 58494.20657336888, 58494.20657336888, 56469.280099362084, 56469.280099362084, 56469.280099362084, 56469.280099362084, 56469.280099362084, 56469.280099362084, 56469.280099362084, 56469.280099362084, 56469.280099362084, 55996.3976806579, 55996.3976806579, 54525.69724171217, 54525.69724171217, 54525.69724171217, 54525.69724171217, 54525.69724171217, 54525.69724171217, 54525.69724171217, 54525.69724171217, 54525.69724171217, 54371.68265717663, 54371.682657176614, 54371.682657176614, 53719.39358489184, 53719.39358489184, 53719.39358489184, 52923.99420555164, 52923.99420555164, 52923.99420555164, 52923.99420555164, 52923.99420555164, 52923.99420555164, 52923.99420555164, 52923.99420555164, 51089.58577423116, 51089.58577423116, 51089.58577423116, 51089.58577423116, 51089.58577423116, 51089.58577423116, 51089.58577423116, 50949.77068831765, 50949.77068831765, 50949.77068831765, 50949.77068831765, 48321.229957986674, 48123.27746204707, 48123.27746204707, 48123.27746204707, 48123.27746204707, 48123.27746204707, 48123.27746204707, 46710.02286309812, 46710.02286309812, 46710.02286309812, 46710.02286309812, 46710.02286309812, 44945.91797026239, 44945.91797026239, 44945.91797026239, 44945.91797026239, 44945.91797026239, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44283.7534972198, 44067.57435423374, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41821.6997920019, 41708.4463519115, 41708.4463519115, 41708.4463519115, 41708.4463519115, 41708.4463519115, 41708.4463519115, 41708.4463519115, 41708.4463519115, 41708.4463519115, 41708.4463519115, 41708.4463519115, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40535.00741550805, 40512.27011270266, 40512.27011270266, 40512.27011270266, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39798.29609299436, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39089.330335565515, 39075.72336763978, 39075.72336763978, 39075.72336763978, 39075.72336763978, 39075.72336763978, 38970.56508675028, 38970.56508675028, 38970.56508675028, 38970.56508675028, 38970.56508675028, 38970.56508675028, 38970.56508675028, 38970.56508675028, 38970.56508675028, 38970.56508675028, 38970.56508675028, 38970.56508675028, 38895.83537850809, 38895.83537850809, 38895.83537850809, 38895.83537850809, 38425.76865568241, 38425.76865568241, 38362.51703486684, 38362.51703486684, 38362.51703486684, 38362.51703486684, 38362.51703486684, 38362.51703486684, 38362.51703486684, 38362.51703486684, 38362.51703486684, 38362.51703486684, 38362.51703486684, 38362.51703486684, 38362.51703486684, 38125.27594441911, 38125.27594441911, 38125.27594441911, 38062.024323603524, 38062.024323603524, 38062.024323603524, 38062.024323603524, 38062.024323603524, 38062.024323603524, 38062.024323603524, 38062.024323603524, 38062.024323603524, 38051.10605643424, 38051.10605643424, 37975.70030447745, 37975.70030447745, 37975.70030447745, 37975.70030447745, 37975.70030447745, 37975.70030447745, 37975.70030447745, 37975.70030447745, 37975.70030447745, 37975.70030447745, 37975.70030447745, 37582.55068719088, 37582.55068719088, 37582.55068719088, 37582.55068719088, 37582.55068719088, 37582.55068719088, 37582.55068719088, 37582.55068719088, 37582.55068719088, 37582.55068719088, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 37194.62222248861, 36842.53147264607, 36842.53147264607, 36842.53147264607, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36676.04623364691, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 36154.88047598443, 35960.28222323974, 35960.28222323974, 35960.28222323974, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35806.68326012296, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35666.41285933539, 35649.47033281584, 35649.47033281584, 35649.47033281584, 35649.47033281584, 35649.47033281584, 35649.47033281584, 35649.47033281584, 35649.47033281584, 35649.47033281584, 35649.47033281584, 35649.47033281584, 35632.454350988664, 35632.454350988664, 35632.454350988664, 35632.454350988664, 35632.454350988664, 35632.454350988664, 35632.454350988664, 35632.454350988664, 35632.454350988664, 35512.81389621861, 35451.04188719077, 35451.04188719077, 35451.04188719077, 35451.04188719077, 35451.04188719077, 35451.04188719077, 35451.04188719077, 35451.04188719077, 35451.04188719077, 35374.31727928529, 35374.31727928529, 35374.31727928529, 35374.31727928529, 35374.31727928529, 35374.31727928529, 35374.31727928529, 35374.31727928529, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 35190.986191406475, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34931.63395273633, 34605.169501711825, 34605.169501711825, 34605.169501711825, 34605.169501711825, 34605.169501711825, 34605.169501711825, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.81726304168, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34345.271977855715, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296, 34234.83997472296]
time = 100.939476086