首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 296 毫秒
1.
基于四位全加器的开关函数加权实现   总被引:2,自引:0,他引:2  
任意开关函数都可表示成某些变量重复的对称函数形式,即开关函数的加权表达式.本文根据开关',`-,CI数的加权表达式,提出了基于四位全加器的加权网络的实现,并在此基础上通过使用数据选择器实现开关函数.  相似文献   

2.
针对当前路网脆弱性研究中缺乏对真实交通状况考量的问题,在复杂网络理论的基础上,结合交通流量信息,提出了基于加权流量介数中心性的路网脆弱性分析方法。首先计算路网拓扑抽象图中各节点的最短路径介数中心性,然后使用流量数据对相应区域最短路径介数中心性加权,综合得到最终的脆弱性指标结果。以无锡市为例,对其实际交通路网脆弱性进行了计算,结果表明,该方法能综合反映静态全局路网结构与动态局部通行信息和现实交通情景下的路网脆弱性。  相似文献   

3.
基于遗传算法的静态环境全局路径规划   总被引:13,自引:0,他引:13  
静态环境中移动机器人全局路径规划一直是路径规划中的一个重要问题.作者提出了基于遗传算法的静态环境下机器人全局路径规划方法.该方法首先提出机器人工作空间中环境信息的神经网络模型,并利用该模型建立机器人免碰撞路径与神经网络输出的关系,然后将需规划的路径的二维编码简化成一维编码,并把免碰撞要求和最短路径要求融合成一个适应度函数.通过对算法进行实验仿真表明,提出的全局路径规划方法是正确和有效的.  相似文献   

4.
CMOS电路开关级设计中的开关共享研究   总被引:1,自引:1,他引:0       下载免费PDF全文
研究了CMOS电路在开关级设计中的开关共享技术,以使实现多函数的电路之间通过共享MOS开关管或开关网络达到电路的进一步简化,提出了开关或开关网络共享的条件,并讨论了开关共享对电路工作发生的影响,通过对电路设计实例的分析研究了开关共享后电路物理参数的变化,并分析了开关共享的禁用条件。  相似文献   

5.
本文研究了开关函数的模代数综合,提出了直接利用 K 图将开关函数写成 SSOP展式及 Reed-Muller 展式的简单有效方法。该方法有利于 RM 展式的最小化。  相似文献   

6.
将复杂物理网络拓扑转换为简单的虚拟拓扑聚合是解决大规模多域光网络可扩展性和安全性问题的关键技术.提出了一种新的光网络多域线性阶梯聚合算法(ML-S),将线性段拟合算法升级为阶梯生成的多线拟合算法.通过查找阶梯的突变点,增加拟合线段的数量,减少冗余,对网络拓扑信息的描述进行改进.此外,ML-S融合了阶梯拟合算法,有效地缓解了拓扑信息的复杂性和准确性之间的矛盾.根据每个域的具体拓扑信息动态地选择一种更精确、更少冗余的算法.仿真结果表明,与最小二乘算法和梯形拟合算法相比,ML-S失真性能指数降低了60%,与多线拟合算法相比,ML-S冗余度降低了50%.在不同的拓扑条件下,ML-S保持了低估计失真、高估计失真和冗余度,在聚集程度和精度之间实现了更好的平衡.  相似文献   

7.
针对传统布谷鸟算法在处理自主式水下机器人(AUV)于复杂水下的三维路径规划研究时存在搜索目标不可达、寻径和避障能力弱和算法收敛速度慢等问题,提出AUV路径规划算法PSO-ASCS(particle swarm optimization-adaptive stepsize cuckoo search),将粒子群算法引入改进的自适应步长布谷鸟搜索,对布谷鸟算法进行优化。利用空间分层思想建立复杂水下三维模型对PSO-ASCS算法进行路径规划和避障实验;通过考虑路径长度、路径平滑性和路径危险性三个要素构造适应度函数,对PSO-ASCS算法进行测试并与自适应步长布谷鸟算法、标准布谷鸟算法和粒子群算法进行比较。实验表明,本文算法具有较强的全局搜索能力和寻优性能、算法收敛较好,使AUV具备高效的避障和路径规划的能力。  相似文献   

8.
针对双向快速扩展随机树(RRT-Connect)算法的路径规划效率较低且采样具有随机性,提出了基于RRT-Connect的改进算法(DRRT-Connect)。该算法在起始点与目标点中间选取一个第三节点作为扩展点,使算法可以同时从起始点、目标点和第三节点生成四棵随机树;同时在改进算法中引入自适应步长调节函数,当探索无障碍空间时,算法使用步长调节函数增大扩展步长,从而提高随机树探索空间的速度;在RRT-Connect算法的基础上引入目标偏置策略,使DRRT-Connect在探索无障碍空间时可以朝目标点进行快速扩展,在探索障碍物空间时则调用随机采样函数,使算法可以快速摆脱障碍物,防止陷入局部最优。将DRRT-Connect算法分别与RRT、RRT-Connect、RRT*算法进行仿真对比,结果表明DRRT-Connect在路径规划效率与迭代次数上均明显优于其他对比算法,其中相较于RRT-Connect算法,DRRT-Connect在路径规划速度上提高了50%,迭代次数上降低了32. 3%。  相似文献   

9.
开关-信号理论与传统的电路设计理论不同,它不是以门电路或其它集成块为基本单元,而是以开关元件为构造单元,本文应用形状-信号理论指导二变量基本对函数产处理品在及双向对称模拟开关的设计,并提出了基于双向对称模拟开关的对称函数的电路实现。  相似文献   

10.
将任意开关函数变换为对称函数的新方法   总被引:3,自引:2,他引:1  
本文分析了函数部分对称性、全对称性与函数分解图之间的关系,并在此基础上提出了利用分解图及编码阵将任意开关函数变换为对称函数的图形方法.  相似文献   

11.
传统的基态修正模型仅能显式存储宗地变更的父子关系和变化类型,不能在2个不同时间快照间进行关联检索.在已有时空数据管理方法的基础上引入地理事件,通过事件序列组织差文件来解决前后版本数据库之间时态拓扑关系和空间拓扑关系关联的难题,根据时空地理对象的空间拓扑关系和时态拓扑关系模型,提出了81种时空拓扑关系并进行综合呈现.通过地籍数据库增量更新过程进行验证,结果表明,提出的模型能够较完整地存储与表达该模型下的时空拓扑关系,可以通过改进的STSQL语言进行时空查询,在时空数据的管理上具有一定的应用价值.  相似文献   

12.
无线网络的特殊性决定了它会受到多种网络攻击的威胁,目前的广播、代理、洋葱路由和包混淆等匿名通信模型都无法完全适应链路开放、拓扑结构动态变化、资源有限的无线网络.本文在比较分析了抗流量分析的匿名技术基础上,根据网络编码具有混淆与伪装数据的功能,提出了一种新型编码混淆匿名通信模型.该模型通过链路层编码混淆、网络层数据包拆分与多径路由等方法相结合,使路由节点数据包出入的对应关系和信息表现形式发生变化,提高匿名通信的抗攻击能力;新模型可以实现通信的保密性与匿名性.  相似文献   

13.
为解决云环境下的资源调度问题,提出一种通过任务执行成本函数来提高虚拟机负载均衡度的改进蚁群算法(CLBACO).该算法在综合参考各种最新蚁群算法的基础上,创新地通过任务的执行成本函数来改进信息素中的启发信息和期望信息,重新定义信息素更新规则,进而影响到任务对虚拟机的选择,同时使虚拟机通过多次算法迭代以后能够处于一种负载均衡的状态.利用CloudSim工具进行仿真测试,与标准的蚁群算法、最新的DSFACO算法做仿真对比,结果表明CLBACO算法在任务的执行成本以及系统负载均衡方面均优于DSFACO算法.  相似文献   

14.
通过对模型与样本之间的关系进行了相应的研究,在样本空间中利用函数集的度量来刻画样本信息量,对无预设模型的研究提出了一种新的分析方法:通过对样本的分析来对模型进行猜测,在此基础上提出了样本信息量的刻画手段,即在样本空间中利用函数集的度量来刻画样本信息量。从概念上  相似文献   

15.
针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值较低的点进行扩展,降低了深度优先的盲目性.因此,算法不仅能够在搜索早期找到最短路径,还能够提供多条备选路径.  相似文献   

16.
提出了一种基于SNMP代理发现机制的三层拓扑发现方法,以发现路由器和子网之间的连接关系.该方法包含代理发现、拓扑信息探测、拓扑信息分析3大步骤.给出了代理发现、信息探测的方法及策略,以及拓扑分析算法.分析了3个关键问题并给出了相应的解决方案,即:利用非路由器代理以提高探测结果完整性;利用别名发现等策略剔除冗余信息并提高探测效率;给出了内网和外网定界的策略以提高探测结果的完整性和有效性.针对实际网络的探测结果表明,该方法能够完整准确地发现远程网络的三层拓扑.  相似文献   

17.
关于一类新型的广义对拟变分不等式   总被引:2,自引:0,他引:2  
本文在局部凸Hausdorff拓扑线性空间中引入了一类新型的广义双拟变分不等式,并研究了其解的存在性。本文的结果统一、改进和发展了有关变分不等式问题的许多最新结果。  相似文献   

18.
关于一类新型的广义双拟变分不等式   总被引:2,自引:0,他引:2  
本文在局部凸Hausdorff拓扑线性空间中引入了一类新型的广义双拟变分不等式,并研究了其解的存在性.本文的结果统一、改进和发展了有关变分不等式问题的许多最新结果.  相似文献   

19.
本文提出用神经网络解旅行商问题(TSP>的改进算法。简化了Hopfield神经网络的能量函数并讨论了Euler法取大步长时的迭代性质.计算机模拟表明主要有两大优点:一是迅速收敛到一个解,二是易获得有效路径.  相似文献   

20.
文献〔1〕根据任意开关函数可表示成某些变量重复的对称函数,即开关函数的加权表达式,提出了基于一位全加器的加权网络的代数综合算法。由于一位全加器的集成度低,因此需用较多的集成块。本文对文献〔1〕的算法作了改进,使之适用于四位全加器的情况。 四位二进制全加器的图形符号如图1所示。A_3~A_0、B_3~B_0为二个四位二进制数输入,C_0为低位进位输入,S_3~S_0为本位和输出,C_4为进位输出。其输出可表示为 C_4S_3S_2S_1S_0=A_3A_2A_1A_0+B_3B_2B_1B_0 +C_0 (1)式中“+”为二进制加法运算。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号