安全技术-网络信息-最佳路径查询组件的设计实现及其应省略研究以北京旅游咨询信息系统
2022-05-03 13:00:10
2.34MB
66666 0000 49 0001 0000 0 6 Carmen 20110729
1949011300 0 57 1399 1006 0
1949011306 0 59 1393 1006 0
1949011312 0 63 1387 1006 0
1949011318 0 67 1380 1006 0
1949011400 0 72 1373 1005 0
1949011406 0 77 1367 1005 0
2022-03-08 10:08:00
587KB
1
混合PSO-GA算法的实现。
该存储库是Hsu-Chih Huang和Ching-Chih Tsai在论文“使用混合元启发式GA-PSO算法进行自主机器人导航的全局路径规划”中描述的算法的实现。
指示
如果尚未安装，请安装[PyGame库]（ ）
将所有源文件放在同一目录中。
如果在Windows操作系统下： 使用IDLE打开__main__.py并运行它
如果在类UNIX系统下：
打开一个终端
移至正确的目录
使用python __main__.py运行程序
去做
允许用户选择起始位置和目标位置
允许用户在其他搜索算法之间切换
2021-12-30 14:07:45
2.64MB
1
需要在某个城市的n个居民区之间铺设煤气管道，则在这n个居民区之间只要铺设n-1条管道即可。假设任意两个居民区之间都可以架设管道，但由于地理环境的不同，所需经费不同。选择最优的施工方案能使总投资尽可能少，这个问题即为求网的“最小生成树”。
2021-12-22 18:27:43
2KB
1
SA(模拟退火)算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。
TSP问题即旅行商问题，假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
程序用VC++6.0编写运行成功，更改各个城市坐标，即可输出最优路径。
2021-12-20 18:00:15
5KB
1
【问题描述】 有一个快递小哥，准备所辖区域的n 个点派送快递，设这 n 个点间两两都有道路通行，小哥从某一派送点出发只需要走n-1条道路就可以走完n个点，但由于路况差异，每条道路所需的时间不同。选择最佳的送货路径使总路径时间最短，这个问题即为求网的“最小生成树”。 【基本要求】 网采用邻接矩阵为存储结构，以顶点对（i,j）的形式输出最小生成树的边。 【测试数据】 自行设计。 【实现提示】 可选用Kruskal 算法或Prim 算法来求网的最小生成树，无论哪一个算法都要选好恰当 的辅助数据结构，以存放边或顶点的集合。
2021-11-26 19:13:07
4KB
1
使用以下链接的MATLAB代码生成地形： http://knight.temple.edu/~lakamper/courses/cis350_2004/assignments/assignment_02.htm 地形的成本函数被定义为高度差，它总是正数。 查看以下文档以获取更多解释： https://docs.google.com/open?id=0B8bH3tisoTPJSWlucDZqTm9JbWM 和
https://docs.google.com/open?id=0B8bH3tisoTPJdFBmS2J1NGswb0k
2021-11-23 08:45:17
159KB
1