导读:本文包含了随机生成树论文开题报告文献综述及选题提纲参考文献，主要关键词:射频识别系统,防碰撞,Q算法,多维Q选择
随机生成树论文文献综述
靳晓芳,黄祥林,朱允[1]（2014）在《一种基于随机生成树的多维Q选择算法》一文中研究指出射频识别(Radio Frequency Identification,RFID)中,当标签密度较大时,系统工作效率常常因标签发生碰撞而降低,甚至导致通信错误,这时需要应用防碰撞算法进行纠正。本文在ISO/IEC 18000-6 Type C标准所采用的Q选择防碰撞算法基础上,提出了基于随机生成树的多维Q选择算法(Multiple Dimensional Q-Selection with Random Tree,MDQRT)。该算法实现了随机Q选择算法与确定性算法的结合。仿真结果显示,该方法降低了设备及能量损耗,并有效提高了整个系统的识别效率。(本文来源于《中国传媒大学学报(自然科学版)》期刊2014年01期）
袁开友,杨勇[2]（2013）在《平面迷宫地图随机生成树算法设计与实现》一文中研究指出迷宫问题是图形学、图论和数据结构等领域中的一个经典问题,迷宫生成问题就是图到导出子图问题。本文借用Kruskal最小生成树算法思想,用随机生成树生成图的导出连通子图,连通图的所以顶点,产生迷宫地图。主要算法过程:将二维平面迷宫地图看成是一个无向图,随机从其边集中选择一条边,判断该边连接的两个顶点是否在一个连通集合内,如果不是,将两个顶点所在集合合并,并且把该边去除,反之重新从集中随机选择一条边继续判断,直至边集被选空,所有点都连通到一个集合内为止。其特点是:算法原理简单,实现容易,数据量小,运行高效,可任意生成不同大小的迷宫地图。(本文来源于《科学咨询(科技·管理)》期刊2013年01期）
欧阳武,程浩忠,张秀彬,张节潭[3]（2008）在《基于随机生成树策略的配网重构遗传算法》一文中研究指出常规遗传算法求解配电网重构不能保证配电网的辐射状结构,会带来大量不可行解,而现有的改进编码方法和遗传策略操作复杂、计算量大、对复杂配电网并不十分有效。为了解决上述问题,引入了随机生成树策略,即根据支路序号的实数编码方式产生随机序列,再利用图论的"避圈法"产生对应的生成树,确保每个重构方案都是树状结构,使遗传进化在解空间内连续进行;同时为避免早熟,提高收敛速度,在变异操作中动态控制变异率。33节点和69节点典型算例验证了方法的有效性和良好的计算性能,表明方法求解迅速、简单有效。(本文来源于《高电压技术》期刊2008年08期）
张步涵,沙立华,曾次玲[4]（2005）在《基于随机生成树的配电网重构模拟退火算法》一文中研究指出提出了一种基于实数编码方式的配电网重构模拟退火算法,即按开关序号的实数编码方式产生随机序列,再利用图论方法产生对应的一棵生成树(一种树状网络结构).该算法可保证解空间的可行性和完备性.对算法的邻域结构的确定进行了分析.给出的算例表明该算法求解快速,简单有效.(本文来源于《华中科技大学学报(自然科学版)》期刊2005年06期）
张步涵,沙立华,曾次玲[5]（2004）在《随机生成树方法在配网重构随机搜索算法中的应用》一文中研究指出对配网重构随机搜索算法中随机生成树状网络结构问题进行了分析,提出一种随机生成可行树状网络结构的新方法,即按支路开关序号的整数编码方式产生随机序列,利用图论中的避圈法产生对应的一棵生成树,保证了网络结构的可行性,并将该方法应用到配电网网络重构的遗传算法和模拟退火算法中。算例表明,该方法求解快速、简单有效。(本文来源于《水电能源科学》期刊2004年01期）
随机生成树论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
迷宫问题是图形学、图论和数据结构等领域中的一个经典问题,迷宫生成问题就是图到导出子图问题。本文借用Kruskal最小生成树算法思想,用随机生成树生成图的导出连通子图,连通图的所以顶点,产生迷宫地图。主要算法过程:将二维平面迷宫地图看成是一个无向图,随机从其边集中选择一条边,判断该边连接的两个顶点是否在一个连通集合内,如果不是,将两个顶点所在集合合并,并且把该边去除,反之重新从集中随机选择一条边继续判断,直至边集被选空,所有点都连通到一个集合内为止。其特点是:算法原理简单,实现容易,数据量小,运行高效,可任意生成不同大小的迷宫地图。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
随机生成树论文参考文献
[1].靳晓芳,黄祥林,朱允.一种基于随机生成树的多维Q选择算法[J].中国传媒大学学报(自然科学版).2014
[2].袁开友,杨勇.平面迷宫地图随机生成树算法设计与实现[J].科学咨询(科技·管理).2013
[3].欧阳武,程浩忠,张秀彬,张节潭.基于随机生成树策略的配网重构遗传算法[J].高电压技术.2008
[4].张步涵,沙立华,曾次玲.基于随机生成树的配电网重构模拟退火算法[J].华中科技大学学报(自然科学版).2005
[5].张步涵,沙立华,曾次玲.随机生成树方法在配网重构随机搜索算法中的应用[J].水电能源科学.2004