假设用遗传算法去做一个类旅行商问题,从节点0开始,用最短的路径遍历所有的其他节点。我们假设存在一个具体的小示例如下:
这时候,种群初始化有两种方案:
- (正常操作)随机节点1234的排列,如1234,4231。
- (设想的操作)根据当前出发点0,根据当前出发点与其他节点的距离 取倒数并做归一化。实现距离越近,越大概率取为染色体路径的下一个节点。选取后,再根据最新的节点路径做新的计算与取值。从直觉上,这样可以更快逼近最优解。但是是否有这个必要
想问下这种操作的可行性和必要性,在节点数量大约20个、30个的情况下,会对后续的操作产生什么影响,如果是好影响,是什么。如果有坏影响的话,会有解决方法吗?