【摘 要】
:
主要研究蜂窝环上的全广播路由算法。第一个全广播算法的设计思路是找到一条通过所有节点的路径,关键是确定边界上的一些特殊节点;第二个全广播算法应用了蜂窝环的哈密尔顿性
论文部分内容阅读
主要研究蜂窝环上的全广播路由算法。第一个全广播算法的设计思路是找到一条通过所有节点的路径,关键是确定边界上的一些特殊节点;第二个全广播算法应用了蜂窝环的哈密尔顿性质。假设一个有n个处理机的蜂窝环,前者每个节点有自己专用的路由策略,时间复杂度为3n,因为计算时间往往比数据传送时间低得多,所以总的通信时间可以降低到n;后者是基于哈密尔顿圈的,需要n时间复杂度。到目前为止,这是第一次给出蜂窝环上全广播算法。
其他文献
针对油茶果采摘机器人机器视觉系统实用性要求,提出了一种基于偏好多目标蜂群算法以解决油茶果目标多特征融合问题。在对油茶果采摘图像进行色差阈值分割后,分别提取分割区域的典型颜色、形态及纹理特征中的八个特征量作为偏好区域对油茶果多特征参数的识别。实验结果表明,使用多特征参数融合方法的识别率较之单特征方法有所提高,在晴天时提高了91.27%,在阴天时提高了94.88%;同时平均识别时间控制在3 500 m
针对集中式情报系统存在单点失效而导致整体失效、情报中心须事先确定、其角色与系统拓扑过于紧耦合、信息融合能力不能满足多信息源的处理要求等问题,结合Petri网分析和描述情报分发过程,提出一种构建于对等网络之上的基于主题的自组织情报分发模型,并给出融合和分发核心算法。应用事件代理自组织成Gnutella P2P网络进行验证,其结果显示,系统能够较好解决以上问题,同时具有较高的时效性。
通过分析FCM、PCM、IPCM和PFCM等流行的聚类算法和它们在噪声环境下所面临的问题,提出一种概率模糊聚类新算法(SWPFCM),该算法结合样本加权和一种适用于噪音环境下的初始化聚类中心的方法,可以有效地消除噪声对聚类结果的影响。实验表明,SWPFCM算法具有处理大量噪声数据的能力,但对于没有噪声或噪声很少时,效果不明显,当目标样本集中出现噪声时,使用SWPFCM算法聚类将会得到满意的聚类结果
针对目前在无线局域网(WLAN)基础服务集(BSS)节能站点功耗分析模型上没有融入错误信道模型的问题,有机地结合了Gilbert-Elliot(GE)错误信道模型和WLAN BSS节能模式站点传输TCP流的功耗模型,提出并建立一种新的混合模型,同时给出了GE信道参数影响节能站点传输TCP流功耗的量化表达式,通过网络模拟器(NS2)仿真验证了新模型的正确性和有效性。
针对前视红外图像质量预测的指标和建模方法进行了研究。通过分析两种典型的目标匹配算法的执行过程,提出了描述图像满足匹配需求的三项准则,即目标均匀性准则、目标局部凸显准则和目标全局凸显准则,进一步提取目标灰度熵、目标背景对比度、目标背景熵差、目标所占面积比例和归一化积相关峰个数这五个图像特征作为质量指标。传统图像质量建模一般采用线性回归方法,但考虑到前视红外图像质量预测模型中二分类因变量的特点,线性回
针对柔性分批有可能导致不规则的分批方案,提出了基于批量规则的有序分批方法,并按照最大批量规则,分析了影响确定最佳额定批量的主要因素,设计了一种基于工件工序时间分布的差异批量的分批方案。通过实例仿真,结果表明该方案的调度周期等主要指标均优于相同批量的分批方案,对实际生产调度具有指导作用。
针对克隆选择算法自适应能力较弱的缺陷,给出了一种基于危险理论的自适应克隆选择算法。设计了危险信号操作算子,该算子将种群浓度的变动作为环境因素,以抗体—抗原亲和力为依据计算各个抗体在该环境因素下的危险信号,最终通过危险信号自适应地引导免疫克隆、变异和选择等后续免疫应答。实验结果表明本文算法具有较好的自适应能力和多值搜索能力。
日前意大利KOSME公司(意大利科时敏公司)总裁Adelelmo Lovatti先生对外宣布,自2008年9月起该公司在中国市场的业务,已由克朗斯(中国)全权负责。
针对异构无线系统垂直切换需要综合考虑多种因素的特点,提出了一种改进的垂直切换方案。该方案首先考虑网络费用,对原方案的代价函数进行改进;然后根据电池电量,分别采用不同的切换方法;最后将切换语音呼叫留在原网络,以达到减小频繁切换的目的。仿真结果表明,本方案较原方案很好地减小了系统阻塞率、平均切换次数和平均通话费用,有效提高了系统性能,具有现实意义。
上世纪80年代,中日双方合作共建的无锡古运河饮料工厂,为国产饮料灌装生产线的制造和使用提供了一个窗口和试验基地,对国产设备的制造和改进起到了积极的推动作用。