Crossover operation in genetic algorithm for TSP

前端 未结 7 907
夕颜
夕颜 2020-12-15 09:18

I\'m trying to solve the Travelling Salesman Problem (TSP) with Genetic algorithm. My genome is a permutation of a vertex in graph (path for salesman).

How should

7条回答
  •  悲&欢浪女
    2020-12-15 09:44

    The purpose of crossover is to expand the evolutionary search space by bringing together novel genomic combinations.

    The only real criteria required for the evolutionary process is that the product of crossover contains portions of both parents and represents a valid genome.

    Only you know the validity rules for your algorithm so only you can specify a crossover method that will work (unless you want to share more details of the validation rules for you genome structure).

提交回复
热议问题