基于改进的遗传算法求解tsp问题

《基于改进的遗传算法求解tsp问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、－＇－。－－一？‘．巧：：／＇巧飾．／运＇＂＇■＇－．二－－－一■一＾＂＾：；ｉＶ；广＇ｆｒ．：＾ｉ；ｉ／．Ｖ？：护｛／＇．‘．＇．＇．乂人卢．．．Ｖ、．．？－＂，一－＾＊■、一、＇？，．？？－Ｗ？、、、＇ＴＪＴ分类号ＴＰＳ９１０１２９１学校代码‘’一ＵＤＣ００４学号２０１２２ＩＱ００５＊’、＾少攀義走蓉嗦．硕古学位论文’．＇．；．、‘Ｌ．＼－■－■■■■＇＇、４■ｒ＼－＇？．Ｉｖ．．＇

2、Ｈ’．；１Ｖ．‘一飞－－－＇一－－Ｖ＇＇—，一＼、一＇＞．．＇‘人－＇．—＇．基于改迸的遽传冀法衆潔Ｔ瓣闷懸；兰＇房’＇一Ｉ扭ｒｏｖｅ过Ｇｅ扭ｃｔｋＡｌｏｒｉｔｈｍｆｂｒＴＳＰ巧＇／，Ｖ（—ｐｇ／？．一＇Ｉ？，，，＊，＾＾．‘＇－．＂；Ｖ。皆‘请＾＾一．’．－以ｖｒ单靖人；于丰瑞．处ｒ苗／．＇’一Ａ．、‘：一件、、＇、学生粪别；却公叫。学术型硕女．．；，．Ｖ，．Ｖ：＇心＇束＇学科ｎ类‘：工擎咕與殘专＼＇

3、４、－．、—，．奇起学科专业：计算机廣用技术之二气，－．，ｔ－－Ｔ＾－｝－Ｉ；－＼．．—、、一…？＼：町Ｖｙ硏究巧向；Ｈ；，：智能计黨与数擦您癖二三片；．…＇，；）－．．．，ｉｉｕ＿＇；八：－＇Ｖ六指导教师：巧学寅教搜皆；Ｖ５＇斗；聋’—．？．、＇■．ｒＶ；、．乎，．．，’？１、＇…论文提交曰期：二０六年六月＾心．’，＇＇、、－－、．成Ｖ：：．玄：５、‘＇；’若－＇．’－．＇一＇．、一－ｖｔ／＼ｙ：—／ｉｉ，’＇‘‘？．

4、’‘化１片心．人＼＇：＇＇‘一．（．‘Ｉ产－＾＇Ｖ＇＇＇斗．中皆／叫ｎ’／‘．；＂＇＂、一一－－’＇－－－心．Ｖ＞－．诚／．；．乂＼／／＇＇７；小｛＇－？＼＇＇’＇！、Ｊ－八打；、：心ｒ．、：八｝冷心内蒙古农业大学研究生学位论文独创声明本人申明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研巧成果。据我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包括其他人己经发表或撰写过的研究成果，也不包括为获得我校或其他教育机构的学位或证书而使用过的材料一，与我同工

5、作的同志对本研巧所做的任何贾献巧已在论文中作了明确的说明并表示谢念。申请学位论文与资料若有不实之处一，本人承担切相关贵任。论文作者签名：、日期：八＾内蒙古农业大学研巧生学位絶文厳较使用授极书本人完全了解内蒙巧农业大学有关保护知识产权的规定，即：研巧生在攻读学位巧间论文工作的知识产权单括属内蒙古农业大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位为内蒙古农业大学，且导师为通讯作者，通讯作者单位亦署名为内蒙古农业大学。学校有权保留并向国家有关部口或机构送交论文的复印件和电子文搜，允许论文被査

6、斑和借阅。学校可Ｗ公布学位论文的全部或部分内容（保密內容除外），采用影印、缩印或其他手段保存论文。减论文作肴签名：和指导教师签名：呵令１苗ｗＬｔ＇日巧：ｙ摘要一种优化算法遗传算法是模抵自然环境中生物的遗传和进化过程而形成的。遗传算法具有全局捜索能为一、隐并行性、鲁棒性、操作简单等特点，常被用于解决些传统优化方法难Ｗ解决的间题。由于其不受捜索空间的限制性假设的约束，尤其是不需要专口的领域知识而仅用适应度函数作评价来指导搜索过程，从而使它的应、。用范围极为广泛，并且已在众多领域得到了实际应用一个典

7、型的组合优化问题一旅行商问题（ＴＳＰ）是，由于其ＮＰ完全性，直作为。衡量算法优劣的经典实例，受到广大研究者的青睐本文Ｗ改进遗传算法为依托，求解ＴＳＰ问题为着眼点，探讨解决经典ＴＳＰ问题的有效途径。基于此提出了两种基于适应度比例选择的改进策略。实验结果表明，本文提出的两种改进方法能够有效提高解的准确性，并具有更好的收敛性。关键词：遗传算法适应度比例选择旅行商问题（ＴＳＰ）狙合优化问题；；；ＩｍｒｏｖｅｄＧｅ打ｅｔｉｃＡｌｏｒｉｔｈｍｆｏｒＴＳＰｐｇＡｂｓｔｒａｃｔＧＡｉｓ过打ｏｐｔｉｍｉｚａｔｉｏｎ

8、ａｌｇｏｒｉｔｈｍｗｈｉｃｈｉｓｔｈｅｆｏｒｍａｔｉｏｎｏｆｓｉｍｕｌａｔｉｎｇｔｈｅｎａｔｕｒａｌｅｎｖｉｒｏｎｍｅｎｔｏｆｔｈｅｅｎｅ