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