Logintern09的博客

引言：主要依据《 MATLAB智能算法30个案例分析（第2版）》一书，梳理一下，如何利用遗传算法求解TSP（旅行商问题），以及学习遗传算法需要熟悉的MAtlab常用函数，帮助季子木消化理解该知识点，故撰写此文。 了解遗传算法的基本原理 遗传算法可以用来干什么 遗传算法是现代启发式算法中的一种，就是为了解决手算和计算机枚举计算不可能在短时间内得到精确解而采用的，一种退而求其次得到近似最优解的进化算法，进化是指在有限的迭代次数内能通过一些策略（主要是概率）使得随着迭代次数的增加能更快的逼近最优解。 遗传算法是怎

模拟退火算法求解TSP的步骤参考书籍《Matlab智能算法30个案例分析》。