数据分析与算法设计10 分配问题、旅行商问题、背包问题20161206.pdf
数据分析与算法设计 分配问题旅行商问题背包问题 信电学院 王梁昊副研究员 wanglianghao@ 13968025840 (645840) 浙江大学玉泉校区信电楼505室 主要内容 分配问题蛮力法3.4.3 分配问题分支界限法12.2.1 旅行商问题蛮力法3.4.1 旅行商问题分支界限法12.2.3 旅行商问题近似算法12.3.1 背包问题蛮力法3.4.2 背包问题动态规
用户评论
推荐下载
-
A星算法解决旅行商问题java实现
A星算法解决旅行商问题:java实现有comment,通俗易懂
26 2019-09-03 -
模拟退火算法求解旅行商问题
C++模拟退火算法求旅行商问题,用康立山等人的方法
17 2019-09-06 -
用遗传算法解决旅行商问题
C++语言,VC98环境,用遗传算法解决旅行商旅游行程的问题。 一个旅行商要去N个城市旅行,这N个城市中,任意两个城市之间都有一条路径,路径的长度按照两个城市之间的直线距离计算。找出一条路径,使得旅行
48 2019-01-22 -
TSP旅行商问题模拟退火算法
cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。
19 2020-08-20 -
旅行商问题遗传算法MATLAB求解
本文利用遗传算法的全局搜索能力求解,针对旅行商问题(TSP),设计一种贪婪算子个体保护的遗传算法,并使用MATLAB语言进行了实际的编程求解,编程中的各个模块分别实现了优选复制、交叉、变异等环节。用编
24 2019-03-06 -
用遗传算法求解旅行商问题
用遗传算法求解TSP即一个经典的算法优化问题,描述是:一位旅行商人需要辗转若干个城市卖东西,每个城市只去一次,最终需要回到出发的城市,问如何规划路线,使得总旅程最短?
18 2019-02-27 -
模拟退火算法解决旅行商问题
采用java编写的模拟退火算法解决旅行商问题
18 2019-03-14 -
旅行商问题的演化算法实现源码
旅行商问题(TSP),也称担货郎问题。最早可追溯到1759年EULER提出的骑士旅行问题。1948年,由美国兰德公司推动,TSP成为近代组合优化领域的一个典型难题。应该说,TSP是一个具有广泛应用背景
33 2019-03-28 -
并行蚁群算法解决旅行商问题
采用C++语言编写,用蚁群算法解决旅行商问题
36 2018-12-08 -
用蚁群算法解决旅行商问题
ACA_TSP是用蚁群算法(ant colony algorithm)解决旅行商问题(travelling salesman problem)。文件打开后运行ACA_TSP.m文件即可得到结果,代码中
34 2018-12-08
暂无评论