文档介绍：西南交通大学
硕士学位论文
满意优化理论在网络优化设计中的应用
姓名:颜维
申请学位级别:硕士
专业:计算机应用技术
指导教师:谭献海
20060601
关键词;溃爨优化,遗传冀法,渤放蹋航用兀莞肓黢蠓峙抖提囊了雯毫静要求,离羧静国怀纸蝗煸嚼吹逯匾!路由是劳与己知的冀法,№气,进行了魄较。络栗表鹗,在满楚用两南交通文学硕士研究生举位论文近年来,瑾阚终飞速发展与簧及,嬲终戆建设瞧毙跑誊是。套这秘鸳景下,网络的优化设计变得越来越覆要。这方面的研究有助于建立起经济、高簧绫静线纯设计强调鬣纯娶标静“最优解”,然嚣,计算瓤疆络豹钱纯藩的最优解不仪计算复杂,且花费的时间过长,从而失去了实际应用的意义。本文旋蹬嗣满意解代替最撬解,灞满懑饶亿的疆论来研究弼络侥纯淘题。入系统地研究了多目标满意优化问题,提出了多目标满意优化模型。将该模垄作为优亿方案鹃译价体系,采溺遗传算法作为寻优方法来找寻潜在的优亿方嶷,犍这二者统一到一起形成了竞整鳆多基标瀵意谯识求瓣攫墼。本文鼹抟容量以及任意~对遴信缝点数路壶方案,镬慰网终豹建造费用最低。翳时,还要考虑到套网的利用率,使得设计的网络达到最高的使用效率。本文将提出的多胬标满意优化求解模型用于该问题的研究,设计了适合该问题求解的遗传算法。遴过鼹实铡静计算,寝弱了本文提爨浆方法求解震羹离,浚敛速随着不断增长的多媒体应用需求,对网络的服务质量:立缀播树,缀播黯鑫算法主簧焉采建立一裸往髓蠢好静缀播树,并使它能够满足各釉业务的服务质囊霰求。本文簧先分板了组攘和缎援路由选择技本戆原理,随后用多目标满意优化求解模型来求解胁ヂ酚墒鳌I杓屏耸侍户G笙拢惴ǖ男式细撸诰馔缌髁糠矫娴男帕己谩第摘骠性能、康耐纭于多约束、多目橼的复杂优化问题,通常是完全问题。要找到这类问题本文分柝了最优化理论的一些局限性,综述了满意优他的发震现状,深该求解模型研究了骨干网优化问题和椴ヂ酚晌侍狻在设计计算梳通信网,特剐是骨干网时,需要确定拓扑萄中的每条链路度快。实现Vさ墓丶际踔弧W槎奘荙业务威用驰一秽重要形式,组播将同一信息从源结点传输到网络中的多个结点。实现缎播的一般方式是建模獾求解豹逡传算法。在随机生成的网络上铡试了本文提出的组播路由算法,。
咖。孙呷鋏“辍本蟢鳌v戳絪娃越。建鑫鑫蘸氇骋或雃躹〔钪聊靑蝜γ亓絣6総鋓叽T鱰胁艇。蕊圭主。建芿鼬酝銼搴。蒪保瓵﹊,圭雙避枭駇撼鱠鲥跚鑗辩醛鷘緐翻黼氇嘞玡∞秭辤娃綾垮蕊《簅西南交邋大学硕士勰究生学位谂文繁珏羧越轻醴臻鞋释酶,盎∞觚緎强主珏譼,,姐”煳∞致非蚱蒬鱩曛蒳督膃篹鹶搬鼙珏篹拗鱲珙主蝨鱯撕琽飋珏娃。,,,醢砖篷穗舏珏琹鱱琲ⅡⅡ鮥。颗磂童嘞琣醚氆χ錱
琲騛珏专鞋鳶鑫琲祛瑆毯馥∞甜协﹍霉贰踥┰仅錿酗’裡秘豳蝕基蕊臻鲥耄砈,礞翻鑤铩痵∞<璙鄋蛐,鷈西南交通大学硕士研究生学位论文第Ⅲ页甥越黜翔珂鬟琽鑫主蝴琫董￡膌鞠《￡针ǘ黮至鑫删娃搬。心伪妇浮恫趗王娟。珏螺撼鈊玴稨髓磖:魄岽銸旰鱶鱥篏錯鵪蛀,∞嚣亢馏欢赕コ鰊鉫俺付⑵瞭┪簆龆辶岱∪邕剧錹&騧∞臻謊幻鮥蒫咐疊珻篶鄹瞄驰衎甅—糯蟀唷雃鑫至襠纛￡如阭,鴈醢磅瞖甤。鹐,φ閐。迹毽畦,,嚣
第滦髀网络优化设计产生的背景嚣囊交通大学磺士聚究生擎馒沦文繁随着近年来全球姆伤俜⒁福扑慊绲慕ㄉ杷俣纫彩且蝗千萋。这就使得入稍自熬而然地提出这样一个问题:怎样建设与维护一个网这个问欺可以缨分为嚣个方蘧——魑终瓣设计期优纯与运撑期往纯。对于网络的设计期。通常针对骨干网的规划设计。即谯绘逛缝点熬馕强下,螺何设计一张豳包禽这姥缩点,并使得可靠性达到要求。确定了搦扑结构压,如何确定任意两个结点的路豳方案,如何分配任意一条链路的容量大小,使建造爨焉。潮络的设计麓淘繇通常耩予宛全闷麓。本文研究拓扑己知的男一方嚣,锨罢鹛峁╉版章绶窭嘈筒慌牙┏洌肷源敛宦阌收发腶,浏览网员这些传统豹瞬络服务。语音黪天、视频点援镶多媒体应用变得越来越黹遍。正由单一的数据网络向集数攒、诿音、视频等务,糟户对菔务的质覆琎幕汕笠蔡岣吡恕V饕J锹不同的业务采取送分性憋服务,因瑟常常无法提供令人满意鹣服务履量。ⅲ琣‘⒔尤肟刂等。反阉惴ū蝗衔J潜V的关键所在,它是镪含多个鞑舞稻捕酚慎追ǎ惴ǖ睦诘氖窃谕缰姓业酱釉唇络,使褥它翡费惩尽霹髓静低豢,毽葡辩簸率要尽筲能豹商,落转尽可能舔警稳褥该霄干两既有较高的髋能骄毖樱嚼寐实,又有尽可能低廉的燔提。多媒体信息予~体的综合性网络发展。随着J继峁┒嗝教宕浞髭传输静连续牲涠匝,淘匀往匝颖缍。然而,谏杓浦甥并没有过多考虑鼹务袋鲎翔瑟,它遵循“惩力甭为”静传输原受,不能对褪窃谡饩脖尘跋虏模嵌源惩绱淠P偷娜ǚ轿桓脑欤饕0骋韵路铰叮航量整形【鞫人惴、烦算