基于蚂蚁系统的 TSP 问题的新算法

作     者：彭斯俊 黄樟灿 刘道海 黄小为 

作者机构：武汉汽车工业大学基础课部 

基　　金：湖北省自然科学基金 

出 版 物：《武汉汽车工业大学学报》 (Journal of Wuhan University of Technology(Information & Management Engineering))

年 卷 期：1998年第20卷第5期

页      码：88-92页

摘      要：从介绍蚂蚁系统出发，提出了新的状态转移规则及全局修正规则，结合这些新规则设计出一个新算法，该算法是一个分布式并行算法。计算机试验结果表明，该算法对求解ＴＳＰ问题十分有效。

主 题 词：蚂蚁系统 TSP问题 信息素 状态转移规则 

学科分类：07[理学] 070102[070102] 0701[理学-数学类] 

馆 藏 号：203548806...