【路径规划】基于nsga-II求解tsp问题matlab代码
1 简介
仅有一个目标函数的最优化问题称为单目标优化问题，目标函数超过一个的最优化问题称为多目标优化
问题（Multi－objective Optimization Problems，MOP）。 在解决科学与工程问题时，一般需要考
虑多个目标函数，而这几个目标函数通常是相互冲突和相互影响的，一个子目标的改善可能会引起另一
个子目标性能的降低，通常不存在唯一的使所有目标函数同时达到最优值的绝对最优解， 而是存在多个
相互之间无法比较优劣的 Pareto最优解。 这些解所构成的集合称为 Pareto 最优解集，其对应的目标向
量组成的曲线（或曲面）称为 Pareto 前端。多目标旅行商问题是经典 TSP 扩展和延伸，属于典型的多
目标组合优化问题。 一般叙述为： 有一旅行商从第一个城市出发，欲遍历其余城市至少一次，最后再回
到第一个城市，其中各城市之间距离和花费是已知的，试求解合适的行走路线，使其满足总路程最短、
时间最少、费用最省、风险最小等多个目标函数。工程决策中的大量问题可归结为多目标 TSP 问题， 如
生 产 计划、物流调度等，因此寻找适合有效的算法尤为重要。
