基于混合遗传算法的MTSP问题研究

为了得到多旅行商问题的优化路线，提出一种基于实数编码的混合遗传算法。即先建立数学模型，将多旅行商问题转化为单旅行商问题，然后详细介绍了混合遗传算法设计过程，同时对该算法进行了收敛性分析与仿真试验。结果表明基于实数编码的混合遗传算法是一种有效的多旅行商问题求解方法，该算法能以较大的概率获得全局最优解。