在 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