混合蚁群蜂群算法在旅行Agent问题中的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ynshisss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法在解决旅行Agent问题(TAP)时存在搜索时间长和易陷入局部最优的缺点,提出一种将蜂群和蚁群算法相结合的新型算法。通过修改状态转移概率和信息素更新规则使算法更符合TAP问题的特征,引入跟随蜂思想使蚂蚁尽快搜索到问题最优解,加入阻塞度因子以避免算法陷入局部最优。仿真结果表明,该算法在解决旅行Agent问题时有效避免了蚁群算法的上述缺点,且在解的性能上优于相关算法。
其他文献
胡乔木担任毛泽东的秘书,无论是起草文件,调查研究,还是建言献策等,他都始终坚持真理,实事求是,身体力行,其“求真务实”的工作作风是马克思主义观在秘书工作中的鲜明体现,为
城市公交事业是城市经济建设、社会发展的基础型事业,如果城市公交事业出现发展方面的问题,将会直接影响到城市各项建设与进步。以城市公交事业作为中心,展开对城市公交事业
工业遗产是人类工业发展进程中重要的见证,是值得后人学习重视的遗产类型之一。而工业遗产旅游则是对工业遗产进行开发再利用的重要手段之一。文章通过案例分析的方式,对比中
目的使用自主开发的金域实验室信息管理系统中的全要素智能审核平台,通过在生化发光、临床血液、临床免疫、质谱、微生物、基因及病理等临检学科分别设置项目的自动审核预警
本文在总结山东省接待入境旅游发展现状的基础上,将山东与其他省份的旅游资源开发及市场占有率进行了比较,认为山东省入境旅游受到了诸如地方特色挖掘不够、基础设施不完善等
网络犯罪在近几年迅速发展,严重影响了正常社会秩序,而青少年群体在网络犯罪犯罪人中占了相当大的比重。文章分析了犯罪心理矫正的可能性,青少年网络犯罪的现状和犯罪心理的
介绍了一种适用于大中型轧机的新型升降台的结构特点、工作原理、主要参数及其选择原则.
针对目前许多图像重构算法存在重构出来的图像不清晰、分辨率低等问题,提出了一种基于编码-解码对称神经网络的高分辨率图像重构算法。首先将图像进行压缩获取低分辨率图像,
人是经济社会发展的基础,人口问题是关系经济社会全面协调可持续发展的重大问题.人口的流入流出对经济社会发展具有重大影响.本文以2007—2017年焦作市人口流出的主要数据为
深度营销模式将市场竞争优势建立在营销价值链系统协同效率的基础上,具体表现在:依靠优秀营销队伍有组织的努力,为渠道和客户提供全方位的经营指导和助销支持等服务,以获得协