蚁群算法优化有线接入网络拓朴结构研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:felixsilent
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1)对蚁群算法基本原理进行了研究,并针对蚁群算法在大规模问题求解时存在的算法复杂度和时间复杂度的性能问题,提出了通过近邻阈值分区算法把大规模优化问题分解为小的子规模问题,再用蚁群算法进行并行求解的方法来改善时间和算法的复杂度。 2)对有线接入网络的拓朴结构进行了研究,然后用蚁群算法对有线接入网络中集中器与集中器的连接进行了优化。即使蚂蚁的一次游程形成一棵生成树(即一个规划方案),重复执行这些过程,当达到一定循环次数时得到较优的连接方案。 3)用蚁群算法对有线接入网络中计算机与集中器的连接进行了优化。蚂蚁从一台未连接的计算机按概率选择集中器,重复执行直到完成所有计算机与集中器的连接。更新信息素量,重复执行这些过程,当达到一定循环次数时得到较优的连接方案。 4)论文共分6章,第1章介绍选题背景,国内外研究现状及论文所做的主要工作;第2章描述了有线接入网络拓朴设计的重要,引出准备用蚁群算法来优化有线接入网络的拓朴;第3章介绍了蚁群算法以及对算法作的改进工作;第4章介绍基于蚁群算法的有线接入网络拓朴设计,第5章算法的仿真实验;第6章结论。
其他文献
论文课题源自于中科院物联网中心合作的无线宽带监控及信息传输项目,结合边疆特点,实现链状无线宽带传输设备研制和监测信息传输。本文研究了无线宽带传输设备中的核心模块—
本文通过对荣华二采区10
期刊
随着后基因组学时代的来临,生物科学的研究也从单个基因功能的研究转向了同时对多个基因甚至整个基因组的研究。整合生物学(Integrated Biology)和系统生物学(Systems Biology
学位
本文从中小型软件企业的实际情况出发,以CMMI 为过程框架,结合GQ(I)M 理论,引入并应用SPC 技术和数据拟合的方法,将软件过程信息量化,使软件企业更加清晰、高效的理解、控制
随着智能终端和移动互联网的高速发展,爆炸式增长的移动数据业务量给移动网络带来了巨大的压力:不仅迫使空中接口技术不断革新,也推动了移动网络部署的转变,即由过去的全部由
在以金融控股公司为主要混业经营形式的背景下,券商在经纪、投资银行、自营和资产管理业务等方面都将受到一定的冲击,各业务发展将出现新的格局,券商应着力于提高各业务核心
程序性死亡是由基因控制,细胞主动、有序的死亡方式。Metacaspases作为caspases-like蛋白酶可能在植物细胞程序性死亡(PCD)中扮演重要角色。前期研究表明,小麦颖果腹部维管组织韧皮部筛分子(Sieve elements,SEs)的发育属于一个特殊的PCD过程,成熟的SEs具有正常细胞活性,并且担任养分运输功能。本实验对小麦颖果SEs发育过程中PCD特征,以及该过程中II型meta
电视制导是现代战争中应用较为广泛的一种精确制导方式,它建立在视频信号实时传输的基础之上。传统电视制导系统在传输中使用模拟视频信号,所需带宽较宽、易受干扰;硬件复杂、体
近年来,多传感器信息融合(数据融合)在军事和民用领域都引起了强烈的关注,并得到了广泛的应用。目前世界各军事大国竞相开始投入大量人力、物力和财力进行信息融合技术的研究,安
语音信号处理技术是信息社会不可或缺的技术,说话人识别是语音信号处理的一个重要研究领域。说话人识别研究历史较长,仍有许多问题有待研究解决,噪音环境下的说话人识别即是