基于遗传算法求解TSP问题的算法设计

来源 :安阳工学院学报 | 被引量 : 0次 | 上传用户：kruotreo

【摘要】

：

TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的

【作者】

：

张春霞王蕊

【机构】

：

河南交通职业技术学院

【出处】

：

安阳工学院学报

【发表日期】

：

2007年4期

【关键词】

：

组合优化 NP难 TSP 遗传算法最短路径 combination optimization NP hard problem TSP Genetic a

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.

其他文献

茶悟

今天下午，我在学校的大队委竞选活动中落选了，于是，一回家就闷闷不乐地躲进小屋。　　爸爸问明原因后，笑着说：“走，我带你去喝杯铁观音，消消气！”　　“我心里烦着呢，不想去！”我小声嘀咕着。　　爸爸和颜悦色地说：“别急，呆会儿就好了。”在爸爸的劝说下，我磨磨蹭蹭地跟着去了。　　到了客厅，只见爸爸有条不紊地展示了“烹煮清泉、沐霖瓯杯、观音入宫、悬壶高冲、春风拂面”等铁观音茶艺功夫后，一缕缕醇香的气味顿时

期刊

竞选活动茶铁观音

激励策略在酒店企业中的运用

中国加入世贸组织后，旅游酒店业参与全球化市场竞争，使得企业特别关注员工的激励理念。一是员工是企业最重要的资源，人力资源投入的程度和效果明显影响着企业的竞争力；二是如今最

期刊

酒店企业激励策略人力资源投入酒店员工市场竞争人力资源管理旅游酒店业员工积极性世贸组织激励理念

我国轻工产业集群政策的设计思路

产业集群是指相同的产业高度集中于某个特定地区的一种产业成长现象。在当前经济全球化和产业资本转移加速的条件下，产业集群决定产业竞争力成为新趋势。

期刊

轻工产业设计思路集群政策产业资本转移产业集群经济全球化产业竞争力产业成长高度集中

《单片机原理及应用》课程教学改革实践与探索

单片机原理及应用课程是一门应用型的学科,具有综合性强、实践性强和工程性强等特点。从基于C语言教学内容、工程案例教学法、5＋3＋2考核方法三个方面对单片机教学进行了改革探

期刊

单片机教学改革实践microcomputer teaching reform practice

“变”回你原来的样子

近阶段,学生遇到了这样一道作文题:“生活中,你一定遇到过许多令你感动的事,请选择一件写下来。”学生搜索枯肠,一番费煞苦心后出现了大量令人瞠目结舌的文章:“已故的雷锋仍

期刊

写作题材寒风凛冽人衔洗衣服冰水脱离现实伙伴们文学大奖令人教师示范

优化策略,简中求真——浅析如何提高小学语文阅读教学实效

删繁就简,求真务本是阅读教学的基本原则之一。然而,新课程改革以来,很多教师不能全面把握新课标理念,一味的扩张课堂教学手段,导致阅读课堂凌乱不堪,学生无所适从。为此,本

期刊

小学语文阅读教学求真务本

基于遗传算法求解TSP问题的算法设计

其他学术论文