求解旅行Agent问题的自适应蚁群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hyz3059611
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有的蚁群算法在求解旅行Agent问题中所存在的全局最优解的收敛速度不强和一致性欠佳等问题,在蚁群算法的基础上,利用算法的迭代次数来动态自适应地修改选择路径上的信息素的更新规则和信息素的挥发系数,从而使Agent在路径选择中这两方面的能力得到了提高。实验结果表明,相比现有的解决旅行Agent问题的蚁群算法,该算法在求解全局最优解的收敛速度和一致性方面具有更强的优势。
其他文献
利用锡林浩特近6年(2011年~2016年)714天气雷达资料,分析了多种天气,得出以下指标:层状云降水多为片状,强度多为25dBZ左右,垂直尺度在4m~6km左右;对流性降水多为块状,强度在35dB
目的:研究湿润烧伤膏(MEBO)局部用药预防胸部正中手术切口术后瘢痕形成.方法:46例患者随机进入治疗组和对照组,治疗组在术后第三天开始涂抹MEBO烧伤膏,药膜厚度0.3mm~0.5mm,每
在明确省级档案网站用户体验调查时间、对象、调查指标内容的基础上,对31个省级档案网站从感官体验、交互体验、情感体验、浏览体验和信任体验5个维度展开在线调研,对调研的
应用MEBT 治疗烧伤2229例,其中门诊接诊治疗983例,他们大多数是小面积烧伤或是经济来源受限而不愿的病员被收入住院危重病人1246例,由于MEBO具有止痛作用好,抗感染力强,愈合时间快,深Ⅱ°创面 无
针对包含多媒体的网页链接特点,对Shark-Search主题搜索算法在搜索宽度、链接相似性判断以及待爬行链接选取策略上进行改进,采取"先搜索、后判断"的搜索过程。实验结果表明,改
今天到会主要是来看望大家,没有准备发言。刚才,徐荣祥教授作了一个很好的总结,应该说这次会议取得了圆满的成功。我代表科技司向这次会议表示热烈地祝贺和衷心地感谢。下面
在等周算法应用于图像分割中,由于不能充分利用求解线性方程组所得到的状态向量,且对于多目标的图像进行处理时采用的二分迭代产生较大计算量的不足,通过对多目标图像的状态向量和等周率进行分析,提出一种加速改进k+1分迭代方式,经分析和实验表明改进后方法比原算法分割在计算次数和计算时间上效率更高。
面部烧伤在烧伤病人中占有重要的比例,对其治疗不仅要考虑面部器官功能,还要考虑其外观,因为这一点直接影响着病人的生活质量,本文采用干,湿两种方法进行了对比治疗,结果显示,湿性疗
为了提高分布式计算环境下资源分配的效率,提出一种基于新兴古典经济学的资源分配方法,其重点关注如何提高整个系统的性能,使得客户得到的整体效用最大。通过将资源分配问题
写生是中国画的一种重要观照形式,说到底其实和临摹一样,都只是一种走向创作的重要手段。进一步说,写生本身就是一种鲜活的创作。历代的中国画大师们如何写生、如何认识写生,