程序实现 遗传算法与最小生成树算法解决旅行商问题分析对比.pdf
遗传算法与最小生成 树算法解决旅行商问 题分析对比 摘要 本实验采用遗传算法实现了旅行商问题的模拟求解并在同等规 模问题上用最小生成树算法做了一定的对比工作遗传算法在计算时 间和占用内存上都远远优于最小生成树算法这间接证明了智能算 法在解决大规模问题上性能优于传统算法 程序采用 Microsoft visual studio 2008 结合 MFC 基本对话框 类库开发32 位 windows
用户评论
推荐下载
-
模拟算法解决TSP问题旅行商问题程序代码
SA(模拟退火)算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后
32 2019-10-03 -
旅行商问题A星算法求解
用A星算法求解旅行商问题,使用C++语言描述,配有完美注释,以及测试样例
15 2020-09-18 -
A星算法求解旅行商问题
A星算法求解旅行商问题
13 2020-06-02 -
蚁群算法旅行商问题
蚁群算法,旅行商问题TSP,假设有一个旅行商人要拜访全国31个城市,需要走的路径,每个城市只能拜访一次,
21 2019-09-09 -
旅行商问题TSP算法大全
描述了常见的TSP算法和当代的经典算法求解最短哈密顿回路
29 2019-01-12 -
旅行商问题近似算法
JAVA版旅行商问题的近似算法,eclipse的工程文件及源代码,有详细注释
26 2019-01-11 -
旅行商问题退火算法java
旅行商问题-退火算法-java
4 2020-08-30 -
A r算法求解旅行商问题
本实验是用c++完成,数据结构是链表,很不错的!!!
18 2020-06-07 -
AStar算法求解旅行商问题
数据结构是用线性链表实现的,非常的简单易懂,
14 2020-05-15 -
蜂群算法优化旅行商问题
ABC_TSP,人工蜂群算法优化旅行商问题matlab代码,完整无误。
27 2018-12-08
暂无评论