文档介绍：摘要酚傻幕救挝袷俏R淮瘟友罢乙惶跤凶愎蛔试础⒛苈鉗要求的可行路径。而现有很多算法只是针对一个或两个约束条件,在多种际下,这些算法具有一定的局限性。而蚁群算法是近年来对自然界蚂蚁的寻路方式进行模拟得出的一种仿生启发式算法,其具有很强的全局优化能力和本质上的并行性,同时比早期进化算法具有更强的鲁棒性、求解时间短、易于计算机实现等优点。求解带有多约束的酚墒瞧溆τ玫囊桓鲋匾A煊颉本文分析了酚裳芯康囊庖澹樯芰薗路由研究与蚁群算法研究的现状,详细分析了目前对基本蚁群算法的改进机制。在此基础上,本文尝试对基本蚁群算法引入自适应思想,通过调整算法在进行到不同阶段时挥发因子的大小,以避免整个系统呈现早熟现象;同时,引入了变异思想使得解可以自行跳出局部最优区域,从而向最优解方向继续进化。这样既可以利用自适应思想使算法减少进入停滞状态的可能性,又能使算法在进入停滞时跳出局部最优解的区域,保证全局搜索能力。改进算法在酚芍械挠τ媚芄坏玫搅己玫男Ч满足酚芍写怼⑹毖印⒎肿槎J实燃父鲋匾V副辍最后,本文在教ü菇送绶抡嫦低常慕惴ㄔ诟梅抡嫦低持表现出良好的性能。同时,与基本蚁群算法在该仿真系统中的性能进行了对比,对比结果显示,改进算法能够在自适应、不易陷入局部最优解及防止陷入停滞等方面作出改进。关键词:蚁群算法;酚桑坏ゲヂ酚桑籓
知识水坝为您整理
::—,’,;,:琣甌篣篛’
知识水坝为您整理
声明人┟:勘枷舰厦门大学学位论文原创性声明年涔璴兹呈交的学位论文,是本人在导师指导下独立完成的研究成果。本人在论文写作中参考的其它个人或集体的研究成果,均在文中以明确方式标明。本人依法享有和承担由此论文产生的权利和责任。
导师签名:.彳色日期:阅阹月易作者签名:盔吼涵先厦门大学学位论文著作权使用声明⒉槐C苁夏日期:加彩年鹿璮日本人完全了解厦门大学有关保留、使用学位论文的规定。厦门大学有权保留并向国家主管部门或其指定机构送交论文的纸质版和电子版,有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆被查阅,有权将学位论文的内容编入有关数据库进行检索,有权将学位论文的标题和摘要汇编出版。保密的学位论文在解密后适用本规定。本学位论文属于⒈C年解密后适用本授权书。朐谝陨舷嘤ê拍诖颉啊獭
节点建立和保持业务流状态信息。尽管经常用于单个流,但也用于聚流的第一章绪论帚一早三百研究背景和意义自从计算机系统诞生开始,就一直存在提高系统的服务性能和服务质量的问题。因此,可以说计算机系统的侍庥衫醇壕谩6约扑慊鏠的研究可以追溯到世纪年代初期。那时,尽管网络的性能还比较低,提供的服务种类也比较少,但一些有远见的研究者己经认识到服务质量的重要性。等人在研究桔﨨中的ㄐ攀币烟岢龌谟没У男阅芷兰问题【俊庖残硎枪赜诩扑慊鏠研究的最早文献。在早期的橹定中,也为服务质量的一些参数留有相应的表示手段,但一直空缺未用。很长的一段时间,由于计算机网络的性能所限,人们对墓刈⒅煌A粼谑萘鞔输中的正确率、吞吐量和延迟等单一服务质量的评价与控制上。直到世纪年代末期,随着甀际跻约癆交换网的出现和分布式多媒体应用的急剧增加,人们才开始系统地对芾砗涂刂平薪衔I钊氲难芯俊R恍┦笛性系统也应运而生,代表性的有英国兰开斯特大学的瓵工程,美国哥伦比亚大学的扩展的集成化参考模型低场⒐屎献飨钅縏狢工程、美国加州伯克利大学的こ獭公司黑森伯格欧洲网络中心的随着商业化的巨大成功,网上传输的多媒体信息迅速增多,网络拥塞现象日益严重,腝问题研究也随之开始深入。于年月开始制定了有关ㄒ逵敕竦囊幌盗蠷标准,典型的工作是提出了两种不同的酆戏窈妥试丛ち粜镮/:以信令向网络提出业务流传输规格,并建立和拆除传输路径上的业务流状态。主机和路由器址瘢涸谇址裢缰校呓缏酚善鞲萦没У牧鞴娓将用户流划分为不同的级别,再聚合成流聚集,。逑到峁梗资源预留。
的标记域,称为标记点则根据提供不同质量的调度转发服务。截至目前,刂萍际醯难芯亢涂7⒍冀沟梅浅Q杆伲⑶乙丫〉昧许多基本的成果。国内也于近些年开始了有关刂品矫娴难芯俊端到端的俏蠢吹姆⒄狗较颉>改甑姆⒄梗蕴男乱滴窈新应用不断涌现,这意味着更多的网络资源耗费,仅仅保证高带宽已经无法满足要求。如何保证网络应用的端到端丫晌R蕴媪俚淖畲筇粽健4的建网模式无法满足现有业务的G螅缬τ闷惹幸G笊璞付訯的支持向边缘层和接入层发展。在过去,高馕蹲鸥呒鄹瘢茿际醯姆展使具备强大芰Φ牡投松璞赋晌?赡埽雇绲腝从集中保证逐渐向端到端保证过渡。目前,网络边缘设备已经可以根据端口、刂贰信息、口地址甚至更高层的信息来识别应用类型,为数据包打上优先级标记域诵纳璞覆槐卦俣杂τ媒惺侗穑恍韪、薪换唬峁┫