蚁群与粒子群混合算法求解TSP问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zhangjianmei88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(TSP)是最古老而且研究最广泛的组合优化问题。针对TSP问题,提出一种蚁群与粒子群混合算法(HAPA)。HAPA首先将蚁群划分成多个蚂蚁子群,然后把蚂蚁子群的参数作为粒子,通过粒子群算法来优化蚂蚁子群的参数,并在蚂蚁子群中引入了信息素交换操作。实验结果表明,HAPA在求解TSP问题中比传统算法和同类算法更具优越性。
其他文献
针对量子粒子群优化算法存在早熟收敛的问题,提出一种基于Logistics混沌映射变异的多种群量子粒子群优化算法(CMQPSO),采用分段Logistics混沌映射生成初始粒子群,根据适应度值
苍茫辽远的万里草原,雄伟壮丽的连绵雪山,星罗棋布的沼泽湖泊,人迹罕至的奇峰异洞,构成了双湖特有的风物景观。霸气十足的野牦牛,超然洒脱的藏野驴,成群结队的藏羚羊,在没完
期刊
在20世纪80年代,甚至直到青藏铁路尚未修建通车之前,一直有这样的说法:“出国容易,到西藏难。”而且很多人还不知道,好不容易到了西藏,要去阿里则更是难上加难。
秋天的雅砻河谷,刚收割起的青稞,一堆堆地码在金黄色的田野里,在明媚的阳光下,宛如一幅油画。在收获的季节,我们也收获了雅砻大地带给我们的喜悦。雅砻河——藏民族的发祥地
<正>一、前言社会经济水平的持续健康增长,现代科学技术的不断更新和进步,为当前建筑行业的迅猛发展提供了良好的前提条件。现代化城市建设脚步逐渐加快,相应的高层建筑数量
在西藏,昌都地区芒康县的盐井乡是一个无论从文化上还是从地理物产上都非常独特的神秘之地。现在盐井的正式名称是"西藏自治区芒康县盐井纳西民族乡"。它地处西藏自治区东南
期刊
目的探讨肌电生物反馈配合康复训练对脑卒中上肢运动障碍患者康复效果的影响。方法选取2015年12月至2017年9月收治的脑卒中上肢运动障碍患者100例,将2015年12月至2016年10月
本文在消化和吸收CDIO(conceive—Design-Implement-Operlite)工程教育理念的基础上,探讨专业基础课程《工程燃烧学》的教学改革方法,激发学生学习兴趣,加强学生专业知识掌握程度,
根据认知无线电的特点和正交频分复用(OFDM)的传输特性,提出了一种针对认知OFDM无线电系统的自适应资源分配算法。在传统的子载波分配过程中,具有优先权的用户将优先选择载波,但信
《歌舞的海洋》、《四不像》、《雄伟的布达拉宫》、《青藏高原》等相声段子是拉萨市民族艺术团的保留节目,每每演出观众都笑得前仰后合,掌声不断,为那些幽默诙谐
期刊