首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > Matlab > 基于遗传算法的TSP算法(旅行商问题)

基于遗传算法的TSP算法(旅行商问题)

资 源 简 介

 TSP (旅行商问题—Traveling SalesmanProblem),是典型的NP完全问题,即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长,到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法

文 件 列 表

c4
chapter4
[样章] 案例4:基于遗传算法的TSP算法.doc
VIP VIP
0.177817s