一种新的解决tsp问题的算法——弹性搜索法

来源 :山西电子技术 | 被引量 : 0次 | 上传用户:shmilyuho
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在弹性网络的基础上提出一种新的解决旅行商问题的方法,该方法模仿了吹气球的过程,随着气球被吹大,城市逐次被访问,就像气球收缩一样,每次搜索代价最小的城市,将他加入到已访问的城市环中。该方法能够快速给出多种不同次优的平面解。
其他文献
LDPC码是一种逼近香农限的线性分组码,但其编码运算量较大,常具有码长的二次方复杂度。这里介绍Q矩阵特点和利用Q矩阵构造出的准规则LDPC码不仅可以具有中等码长和码率,而且还可
文章分析了"互联网+"背景下党校图书馆读者服务工作面临的挑战,提出通过构建满足读者需求的馆藏信息资源和拓展移动服务、提高馆员服务能力等措施,切实提高读者服务质量,为建成
任何社会都需要老一辈工作者将各种经验、知识与技能等传授给下一代,从而保障人类的繁衍与发展。教师以传授知识和技能为职业,音乐教师当以提升学生的音乐素质为己任。
一节课的安排,要采用多种教学手段,以动静相生、快慢交替、疏密相间、舒卷有致的节奏来取得最佳教学效果:有时要“动”——讨论,问答,朗读,争辩等等,不断给学生以新的刺激,使其保持兴
本文给出接插件簧片大挠度变形的一种力学模型。应用此模型对簧片弯曲变形的精确微分方程进行求解,并得出接插件接触压力的实用计算公式。
在现有的基于最大似终估计的同步算法的基础上提出了一种改进算法,并通过仿真比较,验证了本改进算法的可行性。
为了更好地发挥高等学校的作用,更多地培养高层次的人才,我校从94年起扩大招生范围增设了对口班。对口班学生主要来自技校、职中、中专等中等技术学校。他们是通过江苏省教委
介绍一种基于联1P技术实现的数字音频广播接收机,该系统由解码模块、控制模块、载波同步模块、数据业务解码器和接口板构成,可以实现DAJ3音频接收播放和多媒体数据业务的解码输
在全面从严治党的战略背景下,大学生入党后仍存在不少问题,主要原因是高校党组织在大学生党员教育管理方面存在薄弱环节。文章从健全大学生党员的教育培训机制、党性锻炼机制
ON September 10, 2002 Mary He was thirty thousand meters above the Pacific Ocean, en route from Vancouver to Beijing. But the Chinese capital was not her final