求解TSP的演化算法-中国学术期刊网络出版总库

中国学术期刊网络出版总库

关闭

求解TSP的演化算法

推荐 CAJ下载

PDF下载

【英文篇名】	An Evolutionary Algorithm for TSP
【下载频次】	★★☆
【作者】	全惠云; 江力;
【英文作者】	Quan Huiyun (Department of Computer Science Technology; Hunan Normal University; Hunan Changsha; 410081) Jiang Li (Zhuzhou Institute of Technology; Hunan Zhuzhou; 412008);
【作者单位】	湖南师范大学计算机科学与技术系; 株洲工学院;
【文献出处】	湖南师范大学自然科学学报 , JOURNAL OF NATURNAL SCIENCE OF HUNAN NORMAL UNIVERSITY, 编辑部邮箱 1999年 02期期刊荣誉：中文核心期刊要目总览 ASPT来源刊中国期刊方阵 CJFD收录刊
【中文关键词】	TSP; 演化计算; 分枝定界算法; 网络分布式并行计算;
【英文关键词】	TSP; evotutionary computation; branch and bound method; network distributed pallel computing;
【摘要】	提出的计算ＴＳＰ（ＴｒａｖｅｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍｓ）的新算法具有如下特色：１）把演化计算与分枝定界算法相结合：２）面向网络的分布式并行计算．因而它在多方面比通常的分枝定界算法优越，实例证明了这点
【英文摘要】	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.
【基金】	国家重点实验室资助项目
【分类号】	TP301.6
【正文快照】	给定一个有向图Ｇ＝（Ｖ，Ｅ），其中Ｖ＝｛１，２，…，ｎ｝表示顶点的集合，Ｅ＝Ｘ｛（ｉ，ｊ）１，２，…，ｎ｝表示边的集合．Ｄ＝（ｄｉｊ）表示费用或距离矩阵，且至少有一个ｄｉｊ≠ｄｊｉ则求解如下问题ｍｉｎｉｍｉｇｅｉ∈ｖｊ∈ｖ∑∑ｄｉｊｘｉｊ∑ｉ∈ｖＸｉｊ＝?

xxx

【相似文献】

中国期刊全文数据库

中国优秀硕士学位论文全文数据库

中国博士学位论文全文数据库

中国重要会议论文全文数据库

中国重要报纸全文数据库

中国学术期刊网络出版总库

点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。

【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　

自动化技术、计算机技术
　　

计算技术、计算机技术
　　　

一般性问题
　　　　

理论、方法
　　　　　

算法理论


	CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）京ICP证040431号互联网出版许可证新出网证（京）字008号

相似文献

文献分类导航