一种解决网络编码资源优化的改进量子遗传算法

来源 :中国电子学会第十五届青年学术年会 | 被引量 : 0次 | 上传用户:zhll0011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  对网络编码组播中的编码资源优化问题,提出一种基于动态量子旋转角步长更新策略和量子位变异机制的改进型量子遗传算法,在该改进算法进化过程中,充分考虑到种群的多样性要求,利用一种新的动态角步长旋转机制进行种群更新,同时引入个体间汉明距离作为量子变异的进化参数。通过网络编码问题中的经典蝴蝶网络迭代拓扑的仿真分析,对新的量子旋转角步长策略和量子变异机制进行性能评估,并将改进型量子遗传算法与标准遗传算法及标准量子遗传算法进行性能比较。最终结果表明,改进后的量子遗传算法在收敛速率、搜索成功率以及全局优化效果等方面明显优于标准遗传算法和标准量子遗传算法。
其他文献
无线传感器网络中由拥塞引起的大量分组重传和丢弃会导致时延、分组丢失和能量损耗。为精确地探测和控制网络拥塞,提出了一种基于跨层设计的拥塞控制(UCC)协议。利用节点在媒质接入控制(MAC)层中未占用的缓冲器区间大小和通信流量作为该节点拥塞等级的指示,并结合节点优先权分配上一跳节点的业务量速率,上游节点据此逐跳地调节业务量传输速率以减轻拥塞。仿真结果表明,与CCF和PCCP协议相比,UCC协议提高了吞
为了更好地解决无线传感器网络节点定位精度和锚节点数量之间的矛盾,本文提出一种基于移动锚节点的非测距定位技术。待定位节点利用4个装有GPS的可移动锚节点和几何约束条件,比较接收到的锚节点的信号强度确定所处区域,从而实现定位。仿真结果表明,与利用9个移动锚节点(NAL)和5个移动锚节点(FAL)的定位算法相比,能够明显提高节点定位精度。
本文提出了一种适于移动Ad hoc网络的无冲突按需多址接入协议(CF-ODMA)。节点利用公平冲突预防算法预约信道资源获得轮询服务,从而消除了载波侦听方式下多跳Ad hoc网络传输中的隐藏终端和暴露终端问题。同时,公平冲突预防算法不仅解决了节点竞争接入过程中的数据分组碰撞和不公平问题,还保证了接入冲突只发生在预约及冲突分解阶段,成功接入信道的节点能够无冲突地发送业务分组。仿真结果表明CF-ODMA
三维重建技术主要包括摄像机标定、立体匹配、三维重建三个部分。立体匹配是根据对所选特征的计算,建立特征间的对应关系,将同一个空间点在不同图像中的映像点对应起来,并由此得到相应的视察图像。立体匹配是双目视觉中最重要也是最困难的问题。本文简要介绍了摄像机标定及三维重建的原理,详细介绍了ICP匹配算法。通过六幅不同视点的距离图像进行三维重建,取得了较好的效果。在此基础上运用Web3D技术搭建了一个能进行三
航空电子全双工交换式以太网(AFDX)是新一代大中型飞机的综合化网络互连技术.AFDX网络的综合化配置信息的持久存储、交换和转换需要一种灵活、可扩展、易于机器处理的文件交换格式,这些配置信息以文件的形式提供给第三方,也可以由第三方提供.本文在分析XML技术的基础上,对AFDX配置文件的格式、数据存储与解析方法进行了研究与实现.
一次性口令认证机制是当前网络安全的一个焦点。在对当前流行的一次性口令认证机制研究分析的基础上,本文介绍了现有的基于时间的一次性口令认证机制和基于事件的一次性口令认证机制,阐述了上述两种一次性口令认证机制的认证过程,详细分析了它们的固有缺陷,并且在此基础上将两者结合起来,提出了一种新型的一次性口令认证机制——基于时间和事件的一次性口令认证机制,并对该新型认证机制的安全性和重同步机制进行了介绍。
本文提出了一种VxWorks实时操作系统下任务调度模块的设计方案。模块基于VxWorks实时操作系统内核的任务调度机制,根据速率单调(RM)调度算法计算任务静态优先级,在系统运行过程中,可以对系统中任务的过载情况进行实时检测,并对多任务进行动态控制。本文介绍了任务调度模块的设计思路、原理和功能,并对包含此模块的系统中任务间通信的方式进行了讨论。
This paper analyses the FSK modem method of fax communication.Put forward a new FSK demodulation method which uses the flexible software realization to overcome the shortcomings of the hardware realiz
Automatic Dependence Surveillance-Broadcast(ADS-B)as a key surveillance technology for the next generation air traffic management system is being assessed by many countries according to their specific
ECG signal data will loss and ECG waveform may be distortion in the transmission process.Therefore,this paper will introduce ECG data network transmission based on the platform of general packet radio