改进型蚁群算法求解旅行Agent问题

来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户:yy030412
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行agent问题是一类复杂的组合优化问题,目的在于解决移动agent在不同主机间移动时如何规划最优的迁移路线问题.在蚁群算法的基础上,引入变异运算,并且对蚁群算法的全局和局部更新规则进行改进,显著地降低了因蚁群算法陷入局部极小而可能导致系统出现的停滞现象.实验结果表明,改进后的蚁群算法使得移动agent能够以更优的效率和更短的时间来完成任务.
其他文献
【正】 (一) 马克思主义哲学作为社会主义、共产主义的理论基础,具有优化人的政治意识的功能,是人们树立和坚持社会主义政治信念、理想的思想基础;作为时代精神的精华,它具有
沥青路面的使用寿命、强度以及质量,都和基层的好坏有关,我国目前大量使用水泥稳定碎石的方式来进行道路的基层施工。但是水泥稳定碎石的施工过程中,在工艺控制方面存在着一
GPS监控系统介绍 GPS车辆调度系统的建设,首先要考虑监控覆盖范围、实时性、调度业务、车辆容量、刷新速率等的要求,来选择合适的无线数据链路和电子地图,以及开发相应业务软件满足用户的要求。就目前的GPS车调系统而言,无线数据链路应用较多的为GSM通信方式,这主要由于其覆盖范围广、无需架设基站、可实现语音/短信等功能优点所决定的。
研究了无源光网络中基于Chebyshev映射混沌扩频码的光码分多址(OCDMA)接入系统,该系统通过在同一波长信道中采用不同的码字,有效增加了用户数.提出了利用Chebyshev映射产生混沌
随着“绿水青山就是金山银山”发展理念的深入人心,林业种植在很大程度上得到了推进,越来越多的优良林木被培育并得到栽种,森林覆盖率得到了有效提升,然而种苗培育及管理是一项考验技术的活,本文将针对林业管理中存在的问题提出相应的解决措施,以期在林业种苗管理中提供参考。  经济社会的高速发展让环境成为了发展的牺牲品,全球变暖就是最直接的警告,这也使得林业种苗的开发与保护变得迫在眉睫。当前,促进林业可持续发展
近些年来我国改革开放不断深入,有效的促进了我国的经济发展,推动了各行各业的建设,使得我国综合国力进一步提升。市场经济渗入到我国人民生活的方方面面,市场经济的迅速发展
提出了一种资源占用最小的并行标签交换路径(LSPs)流量分配算法.该算法根据LSP(labelswitchpaths)的跳数和时延来进行自适应流量分配,避免了传统基于最短路径路由流量分配算
<正> 邓小平说过:“搞社会主义一定要遵循马克思主义的辩证唯物主义和历史唯物主义,也就是毛泽东同志概括的实事求是”。我们党历来强调实事求是。十一届
【正】 党的十三届五中全会公报指出:“必须坚决克服腐败现象,切实加强廉政建设和党风建设。”为此,各级党政机关闻风而动,并取得了较好的效果。但是,廉政建设在某些地方却“