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

您现在的位置是:虫虫源码 > 其他 > 遗传算法求解TSP问题

遗传算法求解TSP问题

  • 资源大小:1.89 MB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: 算法 c 算法 tsp 遗传 求解 问题

资 源 简 介

有31座城市,采用遗传算法求解tsp问题,给出源程序。可运行! 遗传算法是模仿生物进化和自然选择机理,模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。近年来,遗传算法由于在解决各类最优化问题时表现出的鲁棒性、全局性、隐含并行性和自适应性而成为一种应用同益广泛的智能优化算法。旅行商问题(TSP)是组合优化领域中的一个典型NP完全问题,是诸多领域内出现的多种复杂问题的集中概括和简化形式。快速、有效地解决TSP问题有着较高的理论意义和实际应用价值。本文针对解决TSP 问题,用遗传算法施行对TSP问题进行了求解,对选择、交叉和变异算子进行了算法设计,最后探讨了遗传算法解决旅行商问题自身具备的特点。

文 件 列 表

程序
res
Debug
Count.cpp
Count.h
hh.aps
hh.clw
hh.cpp
hh.dsp
hh.dsw
hh.h
hh.ncb
hh.opt
hh.plg
hh.rc
hhDoc.cpp
hhDoc.h
hhView.cpp
hhView.h
MainFrm.cpp
MainFrm.h
ReadMe.txt
resource.h
result.txt
StdAfx.cpp
StdAfx.h
程序运行说明.txt

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP
0.145564s