旅行商问题 c++_动态多目标旅行商问题（一）

hello，大家好。各位可点击此处，访问公众号官方店铺。谨防上当受骗，感谢各位支持！

在MATLAB数学建模教学（八） | 粒子群优化（PSO）算法真的过时了吗？这篇推文中一位粉丝留言说希望讲解一下动态多目标旅行商问题。

今天我们满足这位粉丝的要求，来好好聊一聊动态多目标旅行商问题（Dynamic Multi-Object Traveling Salesman Problem，DMOTSP），后续统一简称为DMOTSP。

本篇推文主要从以下几个方面展开：

01DMOTSP的问题描述

02Inver-Over算法

03 参考文献

01 |DMOTSP的问题描述​

在讲解DMOTSP之前，我想各位一定都知道TSP，TSP就是找出一条路线，使得该条路线的成本最小。DMOTSP实际上可以将TSP前面的两个定语提出来，即动态和多目标。

动态体现在城市的状态可能会在下一时刻发生以下三种变化：1）城市消失；2）新的城市出现；3）城市的位置改变。

多目标体现在DMPTSP的目标可能存在多个，即可能包括路程最短、风险最小等。

接下来给出DMOTSP的定义：DMOTSP的代价矩阵是随着时间变化的。假设有m个目标，他们的m个代价矩阵的元素和阶数是时间t的函数，一般可描述如下：

其中

是目标k在时刻t城市i到城市j的

代价，

是在时刻t城市的

数目。

假设给定

个城市及城市之间的代价矩阵

和路径