中文

在 GLS 中使用蚂蚁作为遗传交叉算子以求解 STSP

神经与进化计算 2014-11-13 v1

摘要

蚁群算法(ACA)和遗传局部搜索(GLS)是两种已成功应用于旅行商问题(TSP)的优化算法。在本文中,我们定义了一种新的交叉算子,然后根据定义的交叉算子重新定义 ACA 中的蚂蚁操作方式,进而提出了利用这些蚂蚁求解对称旅行商问题(STSP)实例的 GLS 方法。

关键词

引用

@article{arxiv.1411.3277,
  title  = {Using Ants as a Genetic Crossover Operator in GLS to Solve STSP},
  author = {Hassan Ismkhan},
  journal= {arXiv preprint arXiv:1411.3277},
  year   = {2014}
}

备注

2010 International Conference of Soft Computing and Pattern Recognition