基于自适应多态免疫蚁群算法的TSP求解

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:CL87781891
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标准蚁群算法易于出现早熟停滞现象,提出了一种自适应多态免疫蚁群算法(adaptive polymorphic immune antcolony algorithm,PIACA)。通过设置多种状态蚁群及引入自适应多态蚁群竞争机制,PIACA算法能有效抑制收敛过程中的早熟停滞现象。将禁忌表中每只蚂蚁走过的路径视为抗体,对抗体运用局部最优搜索算法和免疫克隆选择算法进行高效优化,提高了解的质量。针对TSP实验结果表明,该算法在收敛速度及求解精度上均取得到了较好的效果。
其他文献
<正>一、大口径水表在使用管理中存在的突出问题大口径水表主要在机关企(事)业单位、居民住宅小区生活用水、城市消防用水和工业生产用水单位或区域安装使用,它的分布具有点
在全面调整能源结构、加快建设治污设施的背景下,白酒企业需要积极开展节能减排的技术研究,快速推进环保改造。本文基于费用效益分析法,构建指标体系,选取净现值作为评价指标
缅甸位于亚洲东南部,东北靠中国,是中国的重要邻国之一,中缅边界线2000多公里,缅甸国内政权的稳定性对我国西南边疆的稳定至关重要;而且缅甸地理位置优越,自然资源丰富,是我
<正>第二部分 图表制作方式 股票图表的制作方法很多,每一种图表都有自己的优点和缺点,现把其中几种最流行的走势图绘画方法介绍出来,并扼要地谈谈各种图表的利弊。 一、收
目的观察桂枝芍药知母汤对大鼠急性痛风性关节炎的疗效以及对炎性介质前列腺素(PGE2)和白三烯(LTB4)含量的影响,探讨其抗炎作用机制。方法踝关节注射法造模,雄性SD大鼠随机分
<正>隐喻是我们熟知的一种语言现象。它曾经被认为是纯粹的修辞,而近年来,随着认知语言学的发展,语言学家指出隐喻本质上是人类的一种重要认知方式和思维手段,它不仅广泛存在
办好高校马克思主义学院,加强马克思主义学院建设,需要从思想和行动上做到把马克思主义学院作为高校思想政治理论教育的"主阵地",把思想政治理论课教师作为思想政治理论教育
目的研究特定的中药库存控制策略,为医院药品的库存与使用优化管理提供参考。方法改造中药房与周转库的仓储硬件设施;优化人力资源配置,强化管理机制;科学制订采购计划;开展
现存扬州园林的遗迹有两类:城西北郊蜀冈瘦西湖一带的湖上公共园林集群集中兴建于康雍乾三朝(1661——1796),均己损毁,于近年复建。嘉庆朝二十余年几无造园活动,现存城内私家