对于一个NP问题,比如说:有N个城市形成的全连通图,现在求出一条最短路径的走法,必须包含每个城市(并且一个城市只能包含一次),如果用遗传算法求解的法,如何证明其收敛性?
如果N值太大比如为100,所有的路径走法就是100的阶乘:100!
这样的话,收敛性改如何证明呢?