一种求解TSP问题的相遇蚁群算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:liongliong487
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是由意大利学者M.Dorigo等人首先提出的一种新型的仿生算法.蚁群算法与其他算法同样存在搜索速度慢,易于陷于局部最优.该文提出一种改进的相遇算法克服了以上的缺陷.通过对TSP问题的仿真结果表明,提出的相遇算法与基本蚁群算法相比搜索速度和性能都有一定的提高.
其他文献
Objective:Depression is a global and growing health issue.Complementary and alternative medicines (CAM) use is common among people with depression.We examined t
研究了在存在丢包的Internet环境下FGS(精细粒度可分级)码流的鲁棒性传输.分析了应用于网络视频流的FGS视频编码方案在存在丢包环境下的鲁棒性,并与不分级编码方案比较;利用F
提出一种基于XML技术的网络数据源动态绑定技术.该方法不仅使系统的健壮性和可扩展性大大加强,更重要的是使绑定数据源的工作可以半自动地由没有专业知识的用户完成.该方案已
采用随机区组试验研究了“台龙宝生物有机营养剂”在棉花上的应用效果。结果表明,在棉花苗期喷施“台龙宝生物有机营养剂”2250mL·hm^-2,能够显著增加子棉产量,增产幅度
网络控制系统中网络时延的引入,影响系统性能,甚至引起不稳定。为了便于分析网络时延对控制系统稳定性的影响,采用简单的比例控制器,利用双轨图,分析了单摆网络控制系统存在
Objective:To compare the efficacy of traditional Chinese medicine (TCM),western medicine and integrative medicine in treating type 2 diabetes mellitus (T2DM) in
初中历史教学的效率关系到教学质量的高低,在很大程度上影响着初中教学质量的发展以及学生的学习状况。在新时期背景下,相关教学工作者应该明确自身的教学要求,在实际教学过
从系统的体系结构出发,建立了基于多代理的敏捷供应链管理模型.利用软件agent负责具体的信息和事务处理,通过ECA规则调度多代理的执行.该管理模型为供应链管理系统提供了快速
在高速无线局域网通信领域中,Turbo乘积码和自适应编码调制是两项关键技术.介绍了Turbo乘积码高效编码调制设计方案,研究了适应于高速无线数据传输的自适应策略算法,设计了基
随着科学技术的不断发展,教学方式也在不断地改变,思维导图在教学活动过程中具有高效性,所以被大部分的教育者和受教育者认可,并且被广泛地运用到日常教学中,文章以初中历史