遗传算法如何实现Matlab中TSP路径规划？

本文共计1155个文字，预计阅读时间需要5分钟。

1+内容介绍+遍历旅行商问题（TSP）是组合优化领域的问题，已逐渐成为测试组合优化新算法的标准问题。理论上，使用穷举法不能解决TSP问题，但可以通过求解得出答案。

1 内容介绍

巡回旅行商问题(TSP)是一个组合优化方面的问题,已经成为并将继续成为测试组合优化新算法的标准问题。从理论上讲,使用穷举法不但可以求解TSP问题,而且还可以求出该问题的最优解。但是对现有的计算机来说,使用常规的穷举法在如此庞大的搜索空间中寻求最优解,几乎是不可能的。所以,各种求解TSP问题的优化算法应运而生了,本文所用到的遗传算法也在其中。遗传算法是一种高效智能搜索方法,并行遗传算法是遗传算法研究中的一个重要方向。并行遗传算法能够提供各种大型计算问题的解决方案。