基于粒子群与人工鱼群混合算法的TSP求解模型

来源 :四川理工学院学报(自然科学版) | 被引量 : 0次 | 上传用户:fanhaoguohuifang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的群智能算法不断被优化和改进,但由于传统单纯算法的固有缺陷和局限性很难从根本上去除,因此衍生出许多群智能混合算法。针对人工鱼群算法(AFSA)收敛速度慢及粒子群算法(PSO)全局收敛性差的缺陷,提出了一种新的粒子群与人工鱼群的混合算法。算法以人工鱼群算法为基础,将粒子群算法的线性递减惯性权重策略引入到人工鱼群算法中,对人工鱼进行编码处理以及动态改变人工鱼个体的视野,使之形成新的粒子群人工鱼群混合算法(PSO—AFSA)。完成算法融合并将混合算法应用于旅行商(TSP)问题。仿真结果表明:与传统的人工鱼群
其他文献
在机械制图教学过程中应用三维建模技术是一个必备的关键内容,直接关系到学生的空间想象分析能力与实践动手能力的培养。因此,从事机械制图教学的高校教师要树立起先进的教学理
立足于固定资产投资存量的研究成果,从描述性统计验证了,固定资产投资存量指标比流量更加适合解释GDP增长趋势.通过建立GDP与固定资产投资存量之间多元自回归模型,验证固定资
一、原问题及其深度解析已知:如图1,AB为⊙O的直径,BC切⊙O于点B,AC交⊙O于点D,过点D作⊙O的切线交BC于点E.求证:CE=EB.说明:这是一道常见且优秀的平面几何试题,在多个版本的
随着信息革命的大潮,人类社会已经进入了信息社会。信息技术给社会带来了前所未有的变革,包括生产方式、社会组织方式、政治体制、经济模式、思维方式在内人类社会的方方面面
针对数控机床在半闭环进给驱动控制环节中常见的故障现象,在排查其故障可能产生的原因的基础上,从机械、电气及NC系统参数设置等方面进行了分析,并据此提出了解除相应故障的
现代科学技术进步促进了各行业的发展。穴位埋线作为长效针灸的代名词,其发展是突飞猛进的;穴位埋线发展的关键环节是理论基础、针具、线体和方法;现代医学发展的成果充实了
目的:探讨吡格列酮对易损斑块的稳定作用及PET/CT活体成像特点。方法:所有实验动物随机分为吡格列酮组(n=10)和对照组(n=10)。采用球囊拉伤+间断高脂喂养的方法制造动脉粥样硬化模型
《魅力东北话》(辽宁民族出版社出版)是一本解释东北方言的工具书。该书第74页有这么一个词条:赶粘ganzhan(毛发等)粘在一起,梳理不开。[例]熬夜熬了好几天,脸都没洗头发都赶
随着物质和生活水平的提高,人们对各种事务的参与热情逐渐高涨。投票是互联网技术中最为广泛的应用之一,目前现有的线上投票系统中存在着重复欺诈投票、数据篡改、投票数据丢
随着现代社会的快速发展,人们对自然资源的索取已经过度,对环境的污染也日益严重,很多国家的现代化发展是建立在对自然环境的破坏基础上的。随着人们生活质量的提升,越来越多