用遗传算法解决有时延约束选播路由问题的综述

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:wanglx199085
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
选播QoS路由问题是一个NP-完全问题,而解决此问题的一个有效方法就是遗传算法,本文针对delay,bandwidth,cost等QoS因子的约束,介绍了三种比较新的遗传算法,并提出了以后值得进一步研究的问题。
其他文献
在无线移动自组网中每个节点都需要兼具路由器的功能,路由是一个非常重要的研究问题,各种无线移动自组网路由协议的提出及相关的性能分析评价也成为学术界的研究热点。本文简单
首先介绍如何把描述逻辑转化为一个不确定型有穷自动机,分析这种转化过程中存在的问题,在B.Nebel的基础上提出了利用自动机的最小化理论对上述得到的自动机进行优化处理,以提高推
在阐述工业企业内集成和企业间集成的必要性和重要性基础上,本文结合Web服务技术给出了广域网上企业间集成化资源管理系统的实现方案和系统构架,以实现网络资源本地化,更大限度
介绍了当前开源框架Spring、Hibernate和新型Ext开源框架,并针对新一代Web应用程序开发的问题,采取基于Ext+Spring+Hibernate的Web系统开发架构设计开发。该架构具有高效复用快
Native XML数据库是当前数据库领域的研究热点之一。XML文档在Native XML数据库中的存储和索引策略是首要关心的问题。本文以一个开放源代码的Native XML数据库产品-dbXML为
针对相控阵天线波束指向受数字移相器量化相位影响而偏离预定指向的问题,从理论上研究了微粒群算法的应用模型,根据随机馈相的基本原理,修正了算法中微粒位置和速度因子的活
提出了一种去除彩色图像噪声的快速PGF滤波算法。首先介绍了基本的PGF滤波算法,然后在分析PGF滤波算法的基础上,提出了一种简化的PGF滤波算法。最后,对该算法进行了仿真研究,仿真结果表明该算法在完成图像的噪声平滑和边缘保持的同时实现了图像的快速滤波。
在引入一种基于JXTA平台的搜索机制——JXTAsearch,本文首先介绍了它的搜索机制,然后与传统搜索方式进行了比较,最后实现了它在JXTA平台和Web Service的搜索过程。