改进的2-opt与跳跃基因算子在多目标遗传算法中求解多目标旅行商问题的应用
人工智能
2011-09-07 v1 神经与进化计算
摘要
演化多目标优化正成为一个热门研究领域，已有不少关于这些算法的论文发表。然而，局部搜索技术的作用尚未得到充分拓展。本文研究了称为2-opt的局部搜索技术在多目标旅行商问题（MOTSP）中的作用。同时使用了一种称为跳跃基因（JG）的新变异算子。由于2-opt算子最初是为单目标TSP设计的，本文将其应用领域扩展到MOTSP。这项新技术被应用于KroAB100城市列表。
引用
@article{arxiv.1109.1276,
title = {Application of the Modified 2-opt and Jumping Gene Operators in Multi-Objective Genetic Algorithm to solve MOTSP},
author = {Rohan Agrawal},
journal= {arXiv preprint arXiv:1109.1276},
year = {2011}
}
备注
4 pages, 5 figures Selected in ICNCI 2011