求解最小比率TSP的一个算法-中国学术期刊网络出版总库

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

求解最小比率TSP的一个算法

推荐 CAJ下载

【英文篇名】	An Algorithm for Solving Minimum Ratio TSP
【下载频次】	★★★
【作者】	马良;
【英文作者】	Ma Liang;
【作者单位】	上海理工大学商学院; 上海交通大学系统工程研究所博士生;
【文献出处】	系统工程 , Systems Engineering, 编辑部邮箱 1998年 04期期刊荣誉：中文核心期刊要目总览 ASPT来源刊 CJFD收录刊
【中文关键词】	TSP; 模拟退火; 算法;
【英文关键词】	TSP; simulated annealing; algorithm;
【摘要】	本文对目标函数为比率形式的货郎问题(TSP)给出了一种模拟退火算法,经微机数值解算,效果良好.
【英文摘要】	This paper offers a simulated annealing algorithm for TSP with the objective function in ratio form. Numerical examples are tested on microcomputers which give effective results.
【分类号】	O221
【正文快照】	1概述货郎问题（TravellingSalesmanProblem,简记TSP）是运筹学、组合优化等领域中一个著名的难题,由于其NP-完备性质,迄今尚未能彻底解决。经典的提法为:有一推销员欲往n（>3）个城市椎销货物,从城市1出发,经其它各城市至少一次后返回城市1,现要确定一条行走路线,使得总行程最

xxx

【相似文献】

中国期刊全文数据库

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

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

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

中国重要报纸全文数据库

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

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

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

数理科学和化学
　

数学
　　

运筹学
　　　


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