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

您现在的位置是:虫虫源码 > Matlab > 基于遗传算法的TSP算法

基于遗传算法的TSP算法

  • 资源大小:1.10 kB
  • 上传时间:2021-06-29
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: Matlab matlab 算法 tsp 基于 遗传

资 源 简 介

TSP (旅行商问题—Traveling Salesman Problem)是典型的NP完全问题即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则。遗传算法的做法是把问题参数编码为染色体再利用迭代的方式进行选择、交叉以及变异等运算来交换种群中染色体的信息最终生成符合优化目标的染色体。实践证明遗传算法对于解决TSP问题等组合优化问题具有较好的寻优性能。的演化法则。遗传算法的做法是把问题参数编码为染色体再利用迭代的方式进行选择、交叉以及变异等运算来交换种群中染色体的信息最终生成符合优化目标的染色体。实践证明遗传算法对于解决TSP问题等组合优化问题具有较好的寻优性能。

文 件 列 表

example1.m

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP
0.198887s