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

来源 :无线互联科技 | 被引量 : 3次 | 上传用户:yeka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章提出了运用一种改进的蚁群算法,主要用来求解旅行商问题(Travelling Salesman Problem,TSP)。实验表明,改进的蚁群算法一定程度上弥补了基本的蚁群算法容易陷入收敛停滞的缺点,且更容易发现更好性质的解。
其他文献
抗日战争胜利后,中共潮汕特委,坚持隐蔽斗争,将潮安县溪东区特派员王增辉,派进汕头市从事地下活动。王增辉到汕头后,找到“青抗会”的战友张旭华,租到民权路(即中马路)42—43号(现门牌
仅考虑逆压电效应,由压电材料的本构关系求出了约束层的膜内力。采用速度反馈控制策略,并结合约束层的膜内力和薄板控制方程,导出了压电约束层阻尼矩形板在频域内的整合一阶
节点位置信息是无线传感器网络应用的基础。基于RSSI(Receive Signal Strength Indicator)的测距技术因其低成本和低复杂度的优点而被广泛用于无线传感器网络的定位技术中。
刘艺良先生,现任澳门创世企业集团有限公司董事长。<br>  刘艺良先生祖籍广东潮州。上个世纪七十年代,刘艺良来到澳门,在陌生的环境下决心从零开始开创一番事业。七十年代末,随
期刊
流经阳泉市中心的桃河,把城市分割为南北两个条带,河道内污水横流,杂草丛生,垃圾乱倾。耕地乱垦,既严重影响防洪,又污染城市环境,通过按本文所提方案治理后,可以充分利用河道,既能使防
<正> 有袋类的自然历史袋鼠是澳大利亚的象征,这是大家都熟知的。但对于有袋类也产于南、北美洲以及有袋类的多样性,恐怕有印象的人就不太多了。据Kirsch和Calaby,现生的有袋
今年8月。广东省文物考古研究所在潮阳区谷饶镇新坡村发现新石器时代晚期遗址。于是着手对厦深铁路汕头市潮阳区路段新坡遗址、后沟遗址进行抢救性考古发掘,发掘面积共计1000
介绍JM-28绞车底座改制前后情况及改制效果
简要介绍了顶板走向和倾向高抽巷在贵石沟矿井的应用情况,通过分析比较确定推广采用顶板走向高抽巷抽放上邻近层瓦斯,并提出了合理的巷道布置和抽放参数。
为了更好实现光学自由曲面的有效加工,根据计算机控制光学表面成型技术原理,将工业机器人与气囊抛光技术相结合,提出一种光学自由曲面加工的新方法。本文首先建立了机器人抛