遗传算法旅行推销员

时间:2014-05-19 11:44:13

标签: genetic-algorithm traveling-salesman

我试图理解旅行商问题中的基因型,表型和适应度。假设我有4个城市ABCD,他们的坐标是(0,3)(1,4)(5,6)(2,9)那是什么基因型,表型和适应性?

1 个答案:

答案 0 :(得分:1)

基因型是"遗传"使用遗传算法进行最优化的人口个体的信息 对于旅行商问题(TSP),基因型是您的代码中表示游览的特定方式。旅游,例如可以表示为一系列城市名称,城市号码列表,坐标对列表等 表型是个体的可见结构,因为它是基于基因型获得的。在TSP中,这将是他们被访问的城市序列 个人的健康是一个数字,表示" good"是人口中的个体。在TSP中,这与旅行长度有关。由于人们希望最小化游览长度,因此健身可以是1/tourLength,或者游览长度的任何其他功能,即游览时间越短。