中文

遗传算法与旅行商问题:历史回顾

神经与进化计算 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}
}