- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
用混合遗传算法求解多目标TSP问题.PDF
维普资讯
第26卷 第4期 西 安 科 技 大 学 学 报 V01.26 N 4
2006年 l2月 JOURNALOFXIANUNIVERSITYOFSCIENCEANDTECHNOLOGY Dec.2oo6
文章缩号:1672-9315(2006)04—0515—40
用混合遗传算法求解多目标 TSP问题
李军民 ,林淑飞 ,高让礼
(1.西安科技大学 计算机系;2.西安科技大学 图书馆,陕西 西安 710054)
摘 要:针对多目标 P问题,提出了非群体迭代型多 目标遗传算法与局部阶段搜索算法相结合
的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计
算个体适应度,采用基于路径表示的编码方法进行鳊码,使用竞争选择策略、部分匹配交叉和变换
变异进行遗传操作。最后使用该算法对两个实例进行实验计算并分析其程序运行结果。结果表
明该算法是很有效的。
关键词:遗传算法;旅行商问题( P);局部搜索;非群体迭代型多目标遗传算法
中圈分类号:TP301.6 文献标识码:A
Hybridgeneticalgorithmsformulti-objiectiveTSP
LIJun—min ,LINShu.fei‘,GAORang.1i
(1.Dept.o/Computer, al1.UniversityofScienceandTechnology;
2.Library。Xial1.UnverstiyofSceinceandTechnolotyg,皿 Q/,/710054,Ch/na)
Abstract:Thehybridnon—herdsupermulti-objectivegeneticalgorithmsforhtemuhi—objective Pisad-
raced;and8omedesignnadhtetechnologyofrcoding,crossingover,selectionnadmutationisconcluded
inthemon-herdsupermulti-objectivegeneticalgorihtms.Bytwoexperimentalcompuattion,wewillknow
thehybridalgorihtmsisveryeffective.
Keywords:geneticalgorihtms;travelingsalesmna promblem( P);partialsearching;non—herd super
multi-objectivegeneticalgorihtms
0 引 言
旅行商问题(TravelingSalesmna Promblem,TSP)是一个典型的组合优化难题,已被证明属于NP问题。
它在许多领域都有着广泛的应用。它可叙述为:设有(n+1)个编号为 1,2,…,(n+1)的城市,任两个城市i
和 间距离为d>0(i#j),寻找一条经过所有城市且每个城市只经过一次的最短闭合路径。
以上所述的TSP问题是单 目标的,只追求一个性能指标:所走路径最短。还有~类 P问题,追求两个
性能指标:所走路径最短和所用经费最少,这就是多 目标TSP问题。
目前,有关单 目标TSP问题的算法已有很多,尤其是遗传算法使用频率最高。但很少人研究多 目标 P
问题的遗传算法。文中将给出一种求解多目标 P问题的混合多目标遗传算法。
/1,+1个城市的多 目标TSP的数学模型为
n-2
min : 。[,l+1][[0]]+Wl[,l+1][[,l—1]]+∑W。[[i]][
您可能关注的文档
- 特殊物品监管企业端用户手册.doc
- 独角兽新政解读-易凯资本.PDF
- 的工作汇报-北京大学中国语言学研究中心.ppt
- 省级优秀教师暨浙江省高校优秀教师推荐表-政治与公共管理学院.PDF
- 【国开答案】国开电大(河南)专科《实用法律基础》无纸化考试(我要考试)试题.docx
- 国家开放大学[专科](附解答)《建设法规》形考在线(形成性作业一)试题.docx
- (附答案)东师《小学教育研究方法》作业考核试题(9).doc
- (附答案)东师《小学教育研究方法》作业考核试题(3).doc
- (附答案)东师《小学教育研究方法》作业考核试题.doc
- (附答案)东师《小学教育研究方法》作业考核试题(5).doc
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版初级练习卷有答案与.docx
- (附答案)川农12月《中药化学》作业考核-.docx
- (附答案)川农12月《园林植物保护学(本科)》作业考核-.docx
- (附答案)川农12月《有机化学(专科)》作业考核-.docx
- (附答案)川农12月《植物保护学(本科)》作业考核-.docx
- (附答案)东师《教育心理学》在线作业2-1(1).docx
- (附答案)川农12月《药剂学》作业考核-.docx
- (附答案)川农12月《配方饲料制造工艺与技术(专科)》作业考核-.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版基础知识题库带解析.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》基础知识模拟押题卷.docx
文档评论(0)