qq_63491528的博客

目前多目标优化算法有很多，Kalyanmoy Deb的带精英策略的快速非支配排序遗传算法（NSGA-II）无疑是其中应用最为广泛的，也是最为成功的一种。而MATLAB提供的函数gamultiobj所采用的算法是基于NSGA-II改进的一种多目标优化算法。而本资源是基于MATLAB自带函数下的多目标优化算法，即为基于遗传算法的多目标优化算法。

TSP（旅行商问题）是一个典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。TSP问题可描述为：已知n个城市相互之间的距离，某一个旅行商从某个城市出发访问每个城市一次且仅一次，最后回到出发城市，如何安排才使其所走路线最短。简单来说，就是寻找一条最短的遍历n个城市的路径。TSP问题并不仅仅适用于旅行商问题，其他许多的NP完全问题也可以归纳为TSP问题，如邮路问题，转配线上的螺母问题和产品的生产安排问题等等，使得TSP问题的有效求解具有重要意义。

基于遗传算法优化BP神经网络回归预测。BP网络是一类多层的前馈神经网络，其名字源自在网络训练的过程中，调整网络的权值算法是误差的反向传播的学习算法即为BP学习算法。遗传算法的基本要素包括染色体编码方法，适应度函数，遗传操作和运行操作，本遗传算法部分使用了Sheffield遗传算法工具箱，该工具箱的安装和使用已经放在我的前一个资源里面，可以自行下载安装使用。

谢菲尔德遗传算法工具箱是英国谢菲尔德大学开发的遗传算法工具箱。该工具箱为遗传算法研究者和初次实验遗传算法的的用户提供了广泛多样的实用函数。该工具箱安装步骤如下：首先将工具箱文件夹复制到本地计算机中的工具箱目录下，然后将工具箱所在的文件夹添加到MATLAB的搜索路径下，为MATLAB的安装根目录。