我试图理解旅行商问题中的基因型,表型和适应度。假设我有4个城市ABCD,他们的坐标是(0,3)(1,4)(5,6)(2,9)那是什么基因型,表型和适应性?
答案 0 :(得分:1)
基因型是"遗传"使用遗传算法进行最优化的人口个体的信息
对于旅行商问题(TSP),基因型是您的代码中表示游览的特定方式。旅游,例如可以表示为一系列城市名称,城市号码列表,坐标对列表等
表型是个体的可见结构,因为它是基于基因型获得的。在TSP中,这将是他们被访问的城市序列
个人的健康是一个数字,表示" good"是人口中的个体。在TSP中,这与旅行长度有关。由于人们希望最小化游览长度,因此健身可以是1/tourLength
,或者游览长度的任何其他功能,即游览时间越短。