求解TSP的带混沌扰动的模拟退火蚁群算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:chenman1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法易陷入局部最优及收敛速度较慢的问题,提出一种带混沌扰动的模拟退火蚁群算法。引入模拟退火机制及混沌系统,分别对基本蚁群算法中的蚂蚁种群搜寻范围以及信息素设定与更新进行改进,提高蚁群算法全局搜索能力。使用该算法与基本蚁群算法同时求解TSP这一经典组合优化问题,对两种算法的求解性能进行对比分析。仿真结果表明,该算法的求解精度及求解效率都明显优于基本蚁群算法。
其他文献
随着市场经济的快速发展,功利主义盛行,价值观迷失、道德滑坡等负面现象有所出现,这也波及到了职业院校的学生。职业教育是以就业为导向的教育,高职院校作为培养未来社会相关
通过把矢量空间秘密共享方法与代理多重签名相结合,提出了一种新的代理多重签名方案。该方案满足原始签名人不可伪造性、代理签名不可伪造性、代理签名的可区分性、代理身份真
Purpose: Assessment of contractile function is a major challenge in patients with left ventricular dysfunction, especially during cardiac surgery. The initial t
国内经济型酒店市场被唱衰已久,在此情况下,作为三大酒店集团之一的华住旗下主打的经济型酒店品牌汉庭再次启动了转型升级。7月13日,华住酒店集团宣布再次将汉庭升级,并发布汉庭3.0产品。据了解,此次汉庭3.0产品在提升酒店品质的同时,进一步降低了加盟商的管理成本和时间成本,显然是瞄准既有酒店物业进行改造升级。实际上,早在2012年时,华住就曾宣布过汉庭2.0版本,当时被誉为汉庭酒店的第一次转型升级。近
在当前军民融合式发展的大趋势下,汽车运力动员作为民用运力动员的一个组成部分,在现代战争中发挥着重要作用。提出一种基于灰色理论的评估方法,通过分析民用汽车运力动员体系的
国槐(Sophora japonica)是我国北方常见的造林绿化树种,在园林绿化植物的人工栽植环境中,了解其抗逆生理响应与抗逆能力强弱,以期为国槐人工栽植幼苗保育工作提供参考依据。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文以拟建的鄂陕界至安康高速公路沿线途经的白河县、旬阳县和汉滨区为研究区,利用RS/GIS技术为主要研究手段,通过对鄂陕界至安康高速公路中心线两侧各500m的范围区域展开景观类型研究,运用景观生态学的原理,建立基于景观格局和过程的生态风险指数,得到各研究区的景观生态风险综合指数,从景观学的角度定性和定量的分析了公路建设对经过的区域所带来的生态风险,揭示景观类型、景观破碎度和区域道路密度与景观生态风
目的观察肺癌根治术患者术后胸腔闭式引流中实施不同护理干预服务的临床效果及可行性。方法随机将2015年10月至2016年10月收治的90例肺癌根治术患者分为观察组(n=45)和对照组
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield