Сrossover操作遗传算法TSP [英] Сrossover operation in Genetic algorithm for TSP

问题描述

我要解决的旅行商问题（TSP），提供的遗传算法

我的基因组顶点的图形排列（路径推销员）。

My Genome is permutation of vertex in graph (path for Salesman).

我应该如何进行交叉操作在我的基因组？

How should I perform the crossover operation over my genomes?

我在哪里可以找到我的问题的实现在C＃？

Where I can find implementations of my problem in C#?

推荐答案

您应该检查由格克蒂尔克Ucoluk的TSP避免特殊的交叉和变异的遗传算法的解决方案。这里 PDF 。它给出了特殊的交叉运营商对于置换的概述，并提出了排列巧妙重新presentation，与标准的交叉效果很好（即穿越了两个排列总是产生两种排列）。

You should check "Genetic Algorithm Solution of the TSP Avoiding Special Crossover and Mutation" by Gokturk Ucoluk. PDF here. It gives an overview of the special crossover operators for permutations and proposes a clever representation of permutations that works well with standard crossover (i.e. crossing over two permutations always produces two permutations).

这篇关于Сrossover操作遗传算法TSP的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！