文档介绍:太原理工大学
硕士学位论文
基于遗传算法对山西工行QOS路由优化的研究
姓名:王志强
申请学位级别:硕士
专业:计算机应用技术
指导教师:李海芳
20080501
基于遗传算法对山西工行酚捎呕难芯摘要的工具,计算机之间ò旃没耙滴裼τ梅衿髦洌。韵交互越来路由协议核心的路由算法,虽然能够在现有网络环境中尽足各种多媒体和实时业务对带宽,延时,延时抖动,,包丢失率等多约束条随着视频会议、缁耙幸滴瘛⑼弦械榷嗝教逡滴竦应用,山西省工商银行网络系统已经不仅仅是单纯承载柜面业务处理数据越实时和生动,这就对山西工行网络服务质量岢隽烁叩囊G蟆可是无论是作为酚尚楹诵牡腷酚伤惴ɑ故力而为狤的对传统业务数据进行传输,.然而它们却无法满件男枰#酚伤惴ㄓ写慕毙枰=俨接呕绶裰柿俊目前,比较理想的Ω冒ㄒ滴竦难邮薄⒋硖匦裕M币舶网络的吞吐量,即网络资源最有效的利用率等参数。“实际上,‘有性能服务要求的酚删褪谴喔鎏跫拗频淖疃搪肪段侍狻U馐莀个通常被称为是组合规划中的—即随意性多项式侍猓切枰J褂枚嘞钍剿惴ㄇ蠼獾奈侍狻Mü蠼舛嘞钍嚼此标函数的极大点或极小点。为了找到目标函数的最优解或次优解,本文使用遗传算法对山西工行的酚裳≡袼惴ń杏呕ü抡媸笛楸明,算法取得了较好的效果。本文首先针对山西工行网络构架和酚刹渴鸶隹翁庋芯康谋太原理工大学硕十研究生学位论文
后,通过多次仿真实验及对结果的分析研究,可以发现通过使用本遗传算法对山西工行酚捎呕螅缬等⒋溲映俚确裰柿恐副甑玫⒃谝糯惴ǖ谋嗦敕绞缴喜捎酶窭茁氡嗦敕椒ǎ庵直嗦敕椒ū榷景,然后介绍了研究的意义,国内外的研究现状,对课题所涉及的相关基础理论作了简单的说明,包括遗传算法、⒙酚煞掷嗟幕驹碛胙究内容相关的基础理论。同时,在总结了前人所做工作的前提下,对带宽、延时、延时抖动和包丢失率约束以及费用最小的酚晌侍饨蟹治龊研究,提出了使用遗传算法对山西工行酚伤惴ń懈慕牟呗浴W明显改进,达到了优化网络路由各项主要性能指标的目的。本文的主要特⒃谝糯惴ǖ挠τ蒙希萁峁褂昧耸餍徒峁梗环矫婕跎倭巳旧生成的复杂过程,节省了编码空间,另一方面也省略了编码操作。制编码方法更便于利用模式定理对算法进行理论分析。’⑼ü褂靡糯惴ㄓ姓攵孕缘亩陨轿鞴ば型缁肪辰蟹裰柿康穆由优化档土送缁ǚ眩跎倭舜溲映伲岣吡送缋寐剩锏搅优化山西工行网络路由传输的目的。关键字:山西工行,琌路由算法,遗传算法太原理一捍笱妒垦芯可宦畚占·,、、、’
綯,,—琤甿,’—瑆.,太原理笱妒垦芯可宦畚,..,琩,
,。唬骸,琩瑃琻太原理大学硕士研究生学位论文琤.,甌—瑃琣琲瓵,~,.,/。·。。。,’;~:’,·’
篠,琎—,
导师签名:—二芸瑟址日期:一名:..羔:之瑟关于学位论文使用权的说明鹗睢中包括:①学校有权保管、并向有关部门送交学位论文的原件与复印声本人郑重声明:所呈交的学位论文,是本人在指导教师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名:日期:本人完全了解太原理工大学有关保管、使用学位论文的规定,其件;②学校可以采用影印、缩印或其它复制手段复制并保存学位论文;③学校可允许学位论文被查阅或借阅;④学校可以学术交流为:目的,复制赠送和交换学位论文;⑤学校可以公布学位论文的全部或部分内容C苎宦畚脑诮饷芎笞袷卮斯娑。签明尸
第一章绪论选题背景和意义当今世界,网络技术飞速发展,尤其是随着悠祷嵋椤缁坝镆粢滴瘛工行摇⑼弦械榷嗝教逡滴竦挠τ茫轿魇」ど桃型缦低骋丫辉偈堑ゴ承载柜面业务处理数据的工具,计算机之间ò旃没耙滴裼τ梅衿髦的交互也越来越实时和生动,这就对山西工行网络提出了更高的要求」芩孀磐技术的发展,电信运营服务商能够提供的网络带宽以及网络速度都得到了极大的提高,但需要通过网络传输的数据也几乎以与网络发展速度相同的速度增加,,甚至超过网络发展的速度,对那些有带宽、延迟、抖动等特殊要求的应用来说,如视频会议同时在涉及租用带宽费用与带宽利用率这两个问题时,就会使得网络服务质量路由问近年来在山西省工商银行应用起来的一些新的服务如牡丹卡黑名单、因私购汇、个人征信、弧⑼绻芾硐低车龋了以往只是传输猄萘髁啃灾剩蔷哂腥碌姆褚G蟆S捎诓荒茉的概念,υ硕褪窍M谕绱播速度一定的基础上能够对不同的业务提供不同的带宽、延迟等方面服务质量的保证。际醯某鱿种荚谡攵圆煌没Ш筒煌τ玫男枨螅F涮峁┎煌姆裰柿勘传统的分组交换网络,如,是面向非实时的数据通信而设计的,采用的疘橹饕J俏A擞呕鐾绲氖萃掏铝坎⒈Vな萃ㄐ诺目煽啃裕饕1.√獗尘电话语音传输、网上银行业务的办理,现有网络“尽力而