<jupyter_start><jupyter_text>SEP592 AI Based SE - Assign2 TSP Solver  1. Git 저장소에서 소스파일 및 Data 파일 Clone 받는다<jupyter_code>!git clone https://github.com/TaeniKim/sep592_assign_tsp.git<jupyter_output>Cloning into 'sep592_assign_tsp'...
remote: Enumerating objects: 33, done.[K
remote: Counting objects: 100% (33/33), done.[K
remote: Compressing objects: 100% (30/30), done.[K
remote: Total 33 (delta 12), reused 19 (delta 1), pack-reused 0[K
Unpacking objects: 100% (33/33), done.<jupyter_text>2. a280.tsp - greedy 실행<jupyter_code>!cd /content/sep592_assign_tsp/ && python tsp_solver.py a280.tsp<jupyter_output>unique clusters of K-Means= 
[0]

exec_all -- start..!!
Start greedy all -- ratio: 0.1
Exec_greedy start..!!
Elapse:  0.03454089164733887
Distance:  3278.071469986563
total node and distance: 280 --> 3278.071469986563<jupyter_text>2. a280.tsp - ga 실행  default args - GA- population size = 10- generation limit = 10- selection elite rate = 0.2- selection tournement rate = 0.2- crossover size min = 10- crossover size max = 50- mutation rate = 0.2- mutation size min = 3- mutation size max = 10<jupyter_code>!cd /content/sep592_assign_tsp/ && python tsp_solver.py a280.tsp -a ga
from IPython.display import Image
Image('/content/sep592_assign_tsp/result/2021-07-28 175129_plot_2863.png', width=800, height=400)<jupyter_output><empty_output><jupyter_text>새 섹션<jupyter_code>!cd /content/sep592_assign_tsp/ && python tsp_solver.py rl11849.tsp -a ga<jupyter_output>Start greedy4init -- s:2503, e:4794
Elapse Time:  70.25480031967163 

Start greedy4init -- s:6110, e:4747
Elapse Time:  70.16322469711304 

Start greedy4init -- s:5192, e:3158
Elapse Time:  70.74708127975464 

Start greedy4init -- s:10910, e:5900
Elapse Time:  70.55991387367249 

Start greedy4init -- s:6191, e:7727
Elapse Time:  70.69747877120972 

Start greedy4init -- s:6161, e:6131
Elapse Time:  71.19672513008118 

Start greedy4init -- s:7843, e:3270
Elapse Time:  71.09920334815979 

Start greedy4init -- s:1262, e:3859
Elapse Time:  70.76809597015381 

Start greedy4init -- s:6818, e:1353
Elapse Time:  70.88183522224426 

Start greedy4init -- s:2513, e:5401
Elapse Time:  71.04494142532349 

save_population..!!

gen = 1

selection

evaluation
calc_population_dist Start
0 -- 1122401.90
1 -- 1099530.47
2 -- 1110654.53
3 -- 1105979.58
4 -- 1091782.08
5 -- 1088275.77
6 -- 1113387.90
7 -- 1109732.79
8 -- 1105328.21
9 -- 1100136.39
Start greedy4init -- s:2293, e:10559
Elapse Time:  70.905944[...]
{'fraction_non_alphanumeric': 0.12111425111021397, 'fraction_numerical': 0.21800565199838515, 'mean_word_length': 4.238900634249472, 'pattern_counts': {'":': 0, '<': 14, '<?xml version=': 0, '>': 15, 'https://': 1, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'chain_length': '4', 'dir': 'jupyter-structured-clean-dedup', 'id': '225680', 'license': 'MIT', 'n_tokens_mistral': 1370, 'n_tokens_neox': 1026, 'n_words': 246, 'path': 'assign2_SBSE_TSP.ipynb', 'repo_name': 'TaeniKim/sep592_assign_tsp', 'size': '2477'}