遗传算法的C语言实现(二)-----以求解TSP问题为例

     上一次我们使用遗传算法求解了一个较为复杂的多元非线性函数的极值问题,也基本了解了遗传算法的实现基本步骤。这一次,我再以经典的TSP问题为例,更加深入地说明遗传算法中选择、交叉、变异等核心步骤的实现。而且这一次解决的是离散型问题,上一次解决的是连续型问题,刚好形成对照。      首先介绍一下TSP问题。TSP(traveling salesman problem,旅行商问题)是典型的NP
相关文章
相关标签/搜索