遗传算法与旅行商问题:历史回顾
神经与进化计算
2019-01-18 v1 机器学习
机器学习
摘要
本文给出了遗传算法求解旅行商问题历史发展的高度抽象视角。在元数据分析中可区分出三个发展阶段。首先可观察到直至 1996 年兴趣呈指数增长,增长在 2011 年前保持线性,此后出版物数量衰退。对这三个阶段进行了考察并给出了主要里程碑。最后推断了该领域未来工作的展望。
引用
@article{arxiv.1901.05737,
title = {Genetic Algorithms and the Traveling Salesman Problem a historical Review},
author = {Jan Scholz},
journal= {arXiv preprint arXiv:1901.05737},
year = {2019}
}