利用对称旅行商问题研究若干近期交叉算子对遗传算法速度与精度的影响
神经与进化计算
2015-04-13 v1
摘要
旅行商问题（TSP）是最著名的优化问题之一。遗传算法（GA）是已应用于TSP的元启发式算法之一。交叉和变异算子是GA的两个重要元素。存在许多TSP求解器交叉算子。本文中，我们首先阐述一些近期TSP求解器交叉算子的实现，然后将它们分别用于GA求解若干对称TSP（STSP）实例，最后比较它们对所提出GA的速度和精度的影响。
引用
@article{arxiv.1504.02590,
title = {Study of Some Recent Crossovers Effects on Speed and Accuracy of Genetic Algorithm, Using Symmetric Travelling Salesman Problem},
author = {Hassan Ismkhan and Kamran Zamanifar},
journal= {arXiv preprint arXiv:1504.02590},
year = {2015}
}
备注
arXiv admin note: text overlap with arXiv:1209.5339