用蚁群优化算法求解中国旅行商问题-中国学术期刊网络出版总库

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

关闭

用蚁群优化算法求解中国旅行商问题

推荐 CAJ下载

PDF下载

【英文篇名】	Applying Ant Colony Optimizations to Chinese Traveling Salesman Problem
【下载频次】	★★★★★
【作者】	燕忠; 袁春伟;
【英文作者】	YAN Zhong; YUAN Chun-wei ( National Laboratory of Molecular & Biomolecule Electronics; Department of Biomedical Engineering; Southeast University; Nanjing 210096; China );
【作者单位】	东南大学生物医学工程系分子与生物分子电子学教育部重点实验室; 东南大学生物医学工程系分子与生物分子电子学教育部重点实验室江苏南京; 江苏南京;
【文献出处】	电路与系统学报 , Journal of Circuits and Systems, 编辑部邮箱 2004年 03期期刊荣誉：CJFD收录刊
【中文关键词】	蚂蚁系统; 蚁群优化算法; 旅行商问题;
【英文关键词】	ant system; ant colony optimization; traveling salesman problem;
【摘要】	中国旅行商问题是一个组合优化问题,是一个NP问题。本文提出用蚁群优化算法去解决,同时提出了两种改进的方法,其中,Ant-F能够增强系统的搜索能力,使系统避免早熟,具有正负反馈的功能,仿真简单,容易理解;而ACS+是在Ant Colony System(ACS)的基础上改进而成,它使系统在演化的后期能够通过适当增大系统区分信息素对比强度的方法,尽快找到最优的解。和其它的几种蚁群优化算法、遗传算法和模拟退火算法相比较,实验表明,ACS+是本文提及的几种算法中最优的一种,它能加快系统收敛的速度,找到问题的最优值。
【英文摘要】	The Chinese Traveling Salesman Problem(CTSP)is one of combinatorial optimization problems, and is a NP. Based on Ant Colony Optimizations (ACOs), two improved versions of ACOs are proposed to solve this problem. One is Ant-F, in which systems search probability is increased to avoid premature. Such system with negative and positive feedback can be simply simulated and easily understood. The other is ACS+, which can be used to speed up systems convergence at the last stage of evolution by means of magnifying...
【基金】	国家自然科学基金重点资助项目(69831010)
【更新日期】	2005-08-19
【分类号】	TP301.6
【正文快照】	1 引言旅行商问题就是指旅行商按一定的顺序访问N个城市的每个城市,使得每个城市都能被访问且仅能被访问一次,最后回到起点,而使花费的代价最小。它是图论中具有代表性的优化组合问题,是一个NP问题,问题的求解随着问题规模的扩大(城市数目的增加)而变得越来越复杂,所需的计算

xxx

【相似文献】

中国期刊全文数据库

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

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

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

中国重要报纸全文数据库

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

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

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

工业技术
　

自动化技术、计算机技术
　　

计算技术、计算机技术
　　　

一般性问题
　　　　

理论、方法
　　　　　

算法理论


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

相似文献

文献分类导航