旅行商问题的近优解评价方法——浅析启发式算法的有效性

来源 :第四届中国Rough集与软计算学术研讨会 | 被引量 : 0次 | 上传用户:wangfang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
启发式算法的上界收敛性,即准收敛性的研究是评价启发式算法的一个重要问题.本文以评价近优解为中心,通过总结、归纳已有方法,整理各种典型算法的评价结果,对现有方法的适用范围和评价结果的意义作了分析讨论,其结论对于改善现有算法以及评价新算法有一定的指导作用.启发式算法的准收敛性仍旧是一个正在研究中的问题.
其他文献
The Zhongyuan Dahua Group of Henan province has announced that the first in the world Shell’s coal gasification unit using CO2 as the gasifying agent has been
柴静说她选择做主持,只是喜欢这个行业带来的“人与人之间的生命往来”.人和人之间生命的往来的确神奇而微妙,作为第一届“行知写作教学研习营”的营员之一,我再次来到第二届
期刊
生物课堂要让学生参与进来,从五个方面措施来说明,使生物课堂更有活力、更加高效。 The biological classroom needs students to participate in, and explains from five
马蹄内翻足俗称“马蹄足”,是儿童常见的畸形。看看孩子双脚的形态以及走路的姿势,便能作出诊断。虽然大多数情况下矫正并不困难,但还是有不少患儿不得不承受手术治疗的痛苦。其实,无论是先天或后天原因所致,只要家长及早发现“马蹄足”,并予以治疗,徒手就能让孩子的双脚恢复正常。  具体的做法是:  1. 左手握住孩子的脚跟,右手捏着孩子的前脚掌(拇指在脚底,其余四指在脚背),右手用力向外侧展。(见下图)  2
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
每逢亲朋团聚时都会上几道好菜,喝几杯相逢酒。但是有时也会因多种原因发生食物中毒,万一发生在你身上,怎么办呢? Whenever friends and family reunion will be a few good
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
《国际肿瘤学杂志》(原刊名:国外医学肿瘤学分册)是由中华人民共和国卫生部主管,中华医学会、山东省医学科学院主办的肿瘤专业学术性期刊,是中华医学会系列杂志之一。 Inter
高粱是世界和我国主要的粮食作物和饲料作物,糯高粱更是酿造名优白酒的重要原料之一。目前重庆市高粱种植面积2.7万hm2,主要集中在三峡库区和西部丘陵区,产量6.3万t(居全国第
药酒是祖国传统医药宝库中的一支奇葩。直到今日,药酒以其刺量小、疗效显著、配制方便等优点,不但成为临床治疗的常用 Liquor is a wonderful flower in the motherland’s