探索求解TSP的另一方案

来源 :自动化技术与应用 | 被引量 : 0次 | 上传用户:richard8517742
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在引入距离循环矩阵的基础上,采用了基于遗传算法的局部贪婪搜索方法,对TSP的求解进行探索.由于采用了具有自身关联特性的距离循环矩阵,所以使得求解TSP的运算次数大大减少,速度提高,且易得较优解.
其他文献
目的探讨护理干预在耳石复位治疗后半规管良性阵发性位置性眩晕(BPPV)的作用。方法选取我院2014年1月-2016年1月确诊为后半规管性BPPV的患者216例,采用Epley和/或Semont耳石复
2011年全球半导体晶圆代工年产俺将近美金300亿元.而龙头台积电的市占率超过四成,海外有三星(Samnsung)、英特尔(Intel)、格梦五德(Global Fbundlies)竞食全球晶圆代工市场大饼,台积电
步入新世纪之后,我国经济的发展快速,并且呈现出了新常态的发展特点。现在,我国经济的发展已不同以往,经济发展进入了一个崭新的阶段,这就使得我国经济的发展的机遇随之增多,
在高初速、高膛压和高装填密度为特征的高弹道性能火炮的研制与使用过程中,曾经出现过多次膛炸事故。经研究分析,火药颗粒的破碎直接影响到装药设计安全性,造成膛压异常现象,特别
作为新媒体时期快速崛起的信息处理行业,网页设计在快速发展壮大的同时也面临着诸多阻碍,新时期消费者对网页设计有了更高的要求,因此,在网页设计的过程中适当运用计算机图像处理
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文论述了莱布尼兹的科学观在于知识的数学化以及为此所作的努力,即建立以普遍符号和推理演算为中心内容的通用语言代替自然语言,揭示了莱布尼兹发明微积分的思想根源,指出莱布
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议