数学杂志
研究文章

改善与调整遗传算法交叉和扩展架构

表1

mtDNA GA(健身)和其他的解决方案。
TSPLIB基准 已知的最佳解决方案(6] Razali和格拉提神6] mtDNA + 2-Opt +多节点
dantzig42 679年 679年 669年
eil51 425年 430年 413年
eil76 538年 N /一个 536年
rd100 7910年 N /一个 7990年
ch150 6528年 N /一个 6739年
kroB200 29437年 N /一个 30706年