基于混合算法的均衡路程MTSP研究

给出了MTSP的整数线性规划模型、分类,提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标MTSP问题。针对均衡各旅行商访问路程的MTSP设计了相应的求解算法,求解算法为遗传算法和2-opt的混合算法。给出了相应的示例和实验结果,并对实验结果的有效性进行了研究。