Skip to content

Latest commit

 

History

History
35 lines (24 loc) · 949 Bytes

result.md

File metadata and controls

35 lines (24 loc) · 949 Bytes

Result (rl11849)

Greedy(Muli-fragment heuristic) Algorithm + 2-Optimization (Edge Exchange)

* 1,042,745.0224520194
* After Optimization (manual): 978,445.6203377396
* After Optimization (until local optimum):
    - Iteration count:  1434
    - Distance after Optimization:  967917.5530852618
    - 59988 Bytes Wrote
    - Duration:  6h1m49.118255554s

GA + Optimization

* 50 Population / 100 Generations =>
    - 1,097,183.1865765413 => optimize only the final best tour
    - 1,093,672.2358013738 => optimize whole final population

Result (fl1400)

MA w/ 2-Optimization

* 10 Population / 10 Generations =>
    - 20992.697122157802
    - Final Optimization: 20972.668601824516

Result (fl3795)

MA w/ 2-Optimization

* 10 Population / 10 Generations =>
    - 29565.121753298718

2019/10/10 09:06:21 17868 Bytes Wrote 2019/10/10 09:06:21 Duration: 1h32m15.319237797s