求解TSP的演化算法

来源 :湖南师范大学(自然科学学报) | 被引量 : 0次 | 上传用户:sudyhard
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出的计算TSP(TRAVELINGSALESMANPROBLEMS)的新算法具有如下特色:1)把演化计算与分枝定界算法相结合:2)面向网络的分布式并行计算.因而它在多方面比通常的分枝定界算法优越,实例证明了这点“,”The paper presents a new kind of algorithm to solve the TSP,the algorithm has the following features:1)Combining evolutionary computation with branch and bound method;2) Distributed parallel computing.The new algorithm is superior to branch and bound method in many aspects,which is testified by many instances.
其他文献
伴随着新课改在我国的不断推进,近些年来我国在小学语文教学当中更加注重对学生个性的培养,也更加看重对学生的素质教育.以前传统的教学方式已经不能很好地适应当前的教学要
微课作为一种新的辅助教学形式,在英语教学课堂中越来越受欢迎。但微课不应只是流行的课堂时尚,而应是服务教学的有力工具。为此,笔者对个人微课使用的一些体会加以总结,希望
讨论允许平局的竞赛矩阵的特征值问题,首先给出了竞赛矩阵的特征值的一些基本性质,然后给出了竞赛矩阵特征值的模,实部的估计.最后刻画了具有两个不同特征值和三个不同特征值
近几年来,科学技术的发展日新月异,各行各业发展都离不开电子应用技术,人们对智能化、网络化、信息化的需求越来越多,因此,电子应用技术的专业人员越来越抢手。分析市场对专
证明了下面两种有趣性质:(1)如果三对角对称正定阵的逆特征问题有唯一解,则三对角对称阵的逆特征问题有唯一解;(2)如果JACOBIAN矩阵的逆特征问题有唯一解,则三对角对称阵的逆
在研究中孔分子筛HMS表面羟基与钛络合物进行交换反应时,发现交换温度、时间、溶剂,以及不同钛源,对交换反应有较大影响.“,”In studies of the exchange reaction between
翻译的实质是一种跨文化交际,绝非从一种语言到另一种语言的简单对应与直接转换,背后涉及到两个民族的历史、社会、经济、文化等多方面的知识。在翻译时译者必然会采取归化翻
课堂游戏在小学英语教学中是一个非常重要的环节。所谓游戏,广义地讲就是玩,一种娱乐形式。英语课堂中的游戏又和纯粹的嬉戏有何区别呢?英语课堂游戏是指教师在英语课堂上针
期刊
1945年,二战接近尾声。柏林上空,纳粹空军的一架米109飞机,试图拦截一架美军战斗机。美军飞行员稳稳地瞄准了这架敌机。然而,就在他准备按下航炮发射钮的一刹那,突然瞥见一个
发现DNA对萘酚与坚牢蓝盐的显色具有明显的增色效应.因此,今后在测定DNA酯酶活性的实验中,必须排除这种增色效应的干扰“,”It was discovered that DNA had significant hyp