基于加权节点的Steiner树启发式算法

Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每一个非正则点赋权值,根据权值对链路的费用进行修正,通过修正费用最短路径依次把所有的正则点连接起来,得到包含所有正则点的最小树。对STEINLIB标准数据集中的部分数据进行计算,结果表明: NWMPH算法与MPH算法所用时间基本相同,得到的Steiner树费用优于MPH算法;NWMPH算法比KBMPH算法所用时间少,得到的Steiner树费用绝大多数优于KBMPH算法。     

基于蚁群路由协议的局部修复算法

在无线网络中,当由节点频繁移动而引起通信链路发生故障时,路由协议需要对其进行修复,才能保证正常通信。现有路由修复机制存在控制开销大和时延长的不足,而且大多数为针对AODV(Ad Hoc On-demand Distance Vector Routing)路由算法的修复,难以充分保证链路性能,并且存在链路重构后链路再次失效的缺点。基于此,提出一种基于蚁群路由算法的局部修复算法。首先,选取稳定性高的节点发起路由修复,以降低链路修复后的不稳定;其次,将修复范围限定在较小的局部范围内以减小控制开销和时延。仿真表明,改进的路由局部修复算法明显地提高了链路的稳定性,缩短了修复时间,降低了路由开销。     

基于行驶路径记忆的智能车导航方法研究

针对飞思卡尔智能车视觉导航问题,研究了一种基于智能车控制信息的路径记忆方法。低速试跑时,智能车可以以比较高的控制精度行驶通过赛道,通过记录各段赛道的控制参数,如路径长度、方向转角等获得行驶路径的控制信息。在智能车竞跑行驶时,通过调用记录的行驶路径控制信息,就可以控制智能车以较快的行驶速度在赛道上行驶,并通过实时测量调整智能车的行驶偏差,实时调整智能车行驶速度和转角方向,实现对智能车的竞速导航控制。     

两级定位-路径问题的变邻域人工蜂群算法

建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法--变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的人工蜂群算法和人工鱼群算法的求解效果进行对比仿真。实验结果表明,变邻域人工蜂群算法能有效求解两级定位-路径问题。     

基于分层的改进A＊算法在路径规划中的应用

智能交通中的路径诱导系统能够极大地提高人们的出行效率与出行体验。经典A＊算法只注重搜索精度而忽略了搜索效率,在城市道路网络分层的基础上,对高层道路使用的A＊算法进行了改进,对于道路网络中的不同节点,设置估价函数具有不同的权值,同时给定权值的一个上下限阈值,以平衡算法的搜索效率与搜索精度。实验表明,得到的最短路径虽然不是常规的距离最短却是实际行驶时间最优的。     

移动机器人路径规划方法

路径规划方法是移动机器人导航技术研究的核心问题之一。本文针对移动机器人路径规划的一些方法进行了归纳,分别对全局规划方法、局部规划方法及其他规划方法进行了介绍。     

忘记密码 PDF文档照样编辑

正在文档编辑过程中,为了防止别人修改我们的文档,常常会给文档设置限制编辑的密码。不过有时也会"聪明反被聪明误",这不同事就遇到了这样的烦心事,前段时间在编辑文档时,为了防止别人修改,特意将文档输出为PDF格式,并且还设置了编辑限制。没成想今天自己打开文档后忘记了密码,既不能编辑修改,也不能打印,这可咋办呢?     

刀锋四代 AOC I2473PWY显示器

正刀锋系列显示器是AOC重点打造的明星品牌,而本期我们介绍的这款AOC I2473PWY显示器正是刀锋第四代产品。加入了Wi-Fi MIRACAST、MHL、内置音响等多项实用功能,刀锋四代显示器看起来相当出色。无比强大的扩展功能为啥显示器还支持Wi-Fi功能?没用过这类产品的用户肯定不太理解。AOC I2473PWY显示器属于支持无线显示的那类显示器设备,只要手机也支持Wi-Fi Display功能,就可以通过MIRACAST功能将手机内容显示在显示器当中。     

解决WP8.1手机联系人显示的问题

正很多用户新换WP8.1/WP8等智能手机,在进入联系人列表后会发现一些名字较长的联系人被"切割"了:手机只能显示名字的前几个字符。那么,如何才能避免联系人名字长度的显示问题呢?无法显示联系人全名(超过6个汉字后会被截断)并不是WP8.1手机的问题,而是SIM卡的限制引起的。很多用户还习惯于将联系人全部保存在SIM卡里,这样在更换手机时只需换上SIM卡即可直接使用。但是,SIM卡对联系人名字的长度是有字符限制的,因此如果你不希望因联系人名字显示不全而找不到人,只需将联系人保存在手机里即可。     

方寸之地显示大量图片

正网站主页以有限空间显示多幅照片,用同一位置交替显示是上策。实现这个效果并不需要Flash等专业软件,也不需要自己编写程序代码,借助一个小工具即可实现。我们以3幅图片轮番演示,用按钮实现跳转播放为例来说明。更多图片的复杂的演示设计按此技术扩展即可(图1)。1.简单设计播放界面这个过程主要是图片播放界面的设计。打开Axure RP Pro 7.0后,在左边的"站点地图"面板右击,将其余页面删除,只