用遗传算法解决TSP问题我要分享

Using genetic algorithm to solve TSP problem

算法 tsp 遗传 问题 解决

关注次数: 229

下载次数: 0

文件大小: 2.25 kB

代码分类: 其他

开发平台: matlab

下载需要积分: 2积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:对于一个经典的TSP问题而言,遗传算法能有效、迅速的解决并得到最优解。通过选择、交叉、变异等仿生学相关的算子,能有效的实现全局搜索,并能有效避免陷入局部最优解


English Description:

For a classical TSP problem, genetic algorithm can solve the problem effectively and quickly. The bionics of selection, crossover and mutation operator can effectively achieve global search, and can effectively avoid falling into local optimal solution


代码预览