针对基本蚁群算法在机器人路径规划问题中容易陷入局部最优的问题,提出了一种改进的蚁群算法,利用遗传算法加入了变异因子使最优路径产生变异,从而降低了蚁群算法陷入局部极小的可能性,同时改善了基本蚁群算法不收敛或收敛速度比较慢的缺点,加快了收敛速度,增加了最优解的多样性。
上传时间: 2013-11-11
上传用户:zuozuo1215
近年来,车辆检测器作为交通信息采集的重要前端部分,越来越受到业内人士的关注。鉴于公路交通现代化管理和城市交通现代化管理的发展需要, 对于行驶车辆的动态检测技术——车辆检测器的研制在国内外均已引起较大重视。车辆检测器以机动车辆为检测目标,检测车辆的通过或存在状况,其作用是为智能交通控制系统提供足够的信息以便进行最优的控制。目前,常用的行驶车辆检测器主要有磁感应式检测器,超声波式检测器,压力开关检测器,雷达检测器,光电检测器以及视频检测器等,而环形线圈电磁感应式车辆检测器具有性能稳定、结构简单、检测电路易于实现、成本低、维护量少、适应面广等优点,市场应用范围最广。目前我国实际用于高速公路和城市道路的车辆检测器几乎全部是从国外进口的,国产车辆检测器存在着诸多问题, 如误检率高、灵敏度低、长时间工作稳定性差等。[1-2]在大量现场实验基础上, 本文提出一种新的解决方案, 将稳定性、灵敏性、高速性融为一体,解决了以上所述的诸多问题。
上传时间: 2013-12-30
上传用户:hanli8870
基于机器人在平面区域运动的避障问题,通过单一障碍物路径长度设计算法,利用MATLAB软件进行分别计算,综合比较得出机器人从区域起点到达目标点的避障最短路径。
上传时间: 2013-10-16
上传用户:yuanwenjiao
基于解决当前小区停车难问题的目的,采用ETC电子不停车收费相关技术,设计了小区车辆自动化管理系统;通过对实际需求的分析,所设计的系统主要包括3个部分:车辆出入管理、定位管理以及停车管理。其中,车辆出入管理系统对进入的车辆进行身份的自动识别和确认;车辆定位管理系统负责对在小区中行驶的车辆进行追踪定位;车辆停车管理系统则为进入的车辆自动分配车位和开启车位锁。经过实践的证明,本系统性能良好,具有较好的实用价值。
上传时间: 2014-01-24
上传用户:ttpay
98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温
上传时间: 2015-03-14
上传用户:himbly
算法设计于分析中的多段图问题,用VC编写应用动态规划的算法设计方法,利用最优性原理以及所获得的递推关系式求取最优决策序列,通过多段图的定义,找到由源点s到汇点t的最小成本路径,进而可以灵活解决可以用多段图描述的许多实际问题.
上传时间: 2014-01-16
上传用户:lx9076
货担郎问题,求两点间最短路径。单源最短路径的求取。
标签:
上传时间: 2015-03-26
上传用户:1079836864
一个交通灯的vhdl语言实现 用 VC的 1.在指定的文件夹内查找某个文件 2.获取系统文件夹的路径, 要求显示windows system temp 当前目录的路径 C语言 跳马问题:在5*5的棋盘上,以编号为1的点出发,按日只跳马,要求不重复地跳所有位置,求出符合规则所有跳马的方案 1 6 15 10 21 14 9 20 5 16 19 2 7 22 11 8 13 24 17 4 25 18 3 12 23
上传时间: 2014-01-18
上传用户:qq521
最接近点对问题,分治法实现,随机生成N个数寻找最短路径的两个点
标签:
上传时间: 2013-12-19
上传用户:kikye
n皇后问题,可以显示所有的合适路径,典型的回溯算法
标签:
上传时间: 2015-04-22
上传用户:aa54