求解TSP问题的改进蚁群算法研究

来源 :无线互联科技 | 被引量 : 3次 | 上传用户：yeka

【摘要】

：

文章提出了运用一种改进的蚁群算法,主要用来求解旅行商问题(Travelling Salesman Problem,TSP)。实验表明,改进的蚁群算法一定程度上弥补了基本的蚁群算法容易陷入收敛停滞的缺点,且更容易发现更好性质的解。

【作者】

：

卢曦

【机构】

：

南通理工学院计算机与信息工程学院

【出处】

：

无线互联科技

【发表日期】

：

2016年10期

【关键词】

：

蚁群算法最优化路径旅行商问题 Ant Colony Algorithm optimization path Travelling Salesman Prob

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

华声书店的“赤色生意”

抗日战争胜利后，中共潮汕特委，坚持隐蔽斗争，将潮安县溪东区特派员王增辉，派进汕头市从事地下活动。王增辉到汕头后，找到“青抗会”的战友张旭华，租到民权路（即中马路）42—43号（现门牌

期刊

书店抗日战争胜利后生意汕头市潮安县业务员张旭

部分覆盖压电约束层阻尼板的建模与控制特性分析

仅考虑逆压电效应,由压电材料的本构关系求出了约束层的膜内力。采用速度反馈控制策略,并结合约束层的膜内力和薄板控制方程,导出了压电约束层阻尼矩形板在频域内的整合一阶

期刊

压电约束层阻尼板一阶矩阵微分方程精细元法Piezoelectric Constrained Layer Damping Plate First Orde

基于RSSI的无线传感器网络节点定位算法研究

节点位置信息是无线传感器网络应用的基础。基于RSSI(Receive Signal Strength Indicator)的测距技术因其低成本和低复杂度的优点而被广泛用于无线传感器网络的定位技术中。

期刊

无线传感器网络射频接收指示节点定位

刘艺良

刘艺良先生，现任澳门创世企业集团有限公司董事长。<br>　　刘艺良先生祖籍广东潮州。上个世纪七十年代，刘艺良来到澳门，在陌生的环境下决心从零开始开创一番事业。七十年代末，随

期刊

有袋类

<正> 有袋类的自然历史袋鼠是澳大利亚的象征,这是大家都熟知的。但对于有袋类也产于南、北美洲以及有袋类的多样性,恐怕有印象的人就不太多了。据Kirsch和Calaby,现生的有袋

期刊

有袋类澳大利亚有胎盘类

机器人光学自由曲面气囊抛光工具的位姿研究

为了更好实现光学自由曲面的有效加工,根据计算机控制光学表面成型技术原理,将工业机器人与气囊抛光技术相结合,提出一种光学自由曲面加工的新方法。本文首先建立了机器人抛

期刊

工业机器人光学自由曲面气囊抛光位姿

求解TSP问题的改进蚁群算法研究

其他学术论文