我正在尝试使用遗传算法解决这个问题,并且很难选择适应度函数。我的问题与最初的旅行商问题略有不同,因为人口和获胜单位不一定包含所有城市。
因此,我为每个单位设置了 2 个值:他访问的城市数量、总时间和他访问城市的顺序。我尝试了 2-3 健身功能,但他们没有给出好的解决方案。
我需要一个良好的健身功能的想法,它考虑到他访问过的城市数量以及总时间。
编辑:更准确的描述
PTSP 的目标是在最少的时间步长内访问地图的最大数量的航路点。该地图采用二维板的形式,其中分布着十个航路点,并存在多个障碍物。下图是带有障碍物和航点的地图示例
谢谢!