论文部分内容阅读
目前第二类广义旅行商问题（GTSP）求解方法少，仅有的一些方法也存在运算复杂度高等缺陷，为此，文中通过分析距离矩阵的性质，提出了一种重构距离矩阵的算法，将第二类GTSP转化为第一类GTSP，然后利用混合染色体遗传算法求解转化后的第一类GTSP，从而间接求解了原问题（第二类GTSP）．通过转化，大大提高了求解的精度，降低了运算的复杂度．最后，采用文中提出的算法对TSP问题库内的14个基准问题构成的第二类GTSP进行了测试，结果表明该算法可以有效地进行求解．