说明: TSP (旅行商问题—Traveling SalesmanProblem),是典型的NP完全问题,即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长,到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法
matlab 算法 tsp 基于 遗传 问题 旅行
说明:基于matlab编程的DNA描述。它能够区分每个染色体的增益或丢失部分
DNA 描述