求解旅行商问题的遗传算法自适应交叉算子比较研究
神经与进化计算
2012-03-15 v1 计算工程、金融与科学
摘要
遗传算法包含一些需要调整的参数，以使算法能提供积极的结果。交叉算子在构建具有竞争力的遗传算法中扮演着非常重要的角色。本文讨论了在旅行商问题背景下各种交叉算子的基本概念特征和具体特性。给出了针对旅行商问题的六种以上不同交叉算子的实验比较结果。实验结果表明，OX 算子能够获得比其他测试算子更优的解。
引用
@article{arxiv.1203.3097,
title = {A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem},
author = {Otman Abdoun and Jaafar Abouchabaka},
journal= {arXiv preprint arXiv:1203.3097},
year = {2012}
}