首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 828 毫秒
1.
针对无人机在复杂海域地貌中的三维路径规划,在人工鱼群算法的基础上提出了一种改进的适应性人工鱼群算法。首先,利用数学模型建立地貌的三维模型,选取路径最短为性能评价函数,保证路径规划的合理性;其次,考虑到传统的人工鱼群算法前期收敛速度慢,后期需要精确搜索提高算法精度,提出自适应步长和自适应视野范围来更新个体的位置。为了避免算法陷入局部最优,在追尾行为中引入鱼群中的社会经验位置进行更新;最后,利用MATLAB对在3个复杂程度不同的地图中与传统的人工鱼群算法与粒子群算法对比,仿真结果表明改进后的人工鱼群算法在三维路径规划问题求解中具有更好的收敛速度和精度。  相似文献   

2.
针对人工鱼群算法(AFSA)在函数优化问题中易陷入局部极值和求解精度较低的缺点,提出了一种在基本人工鱼群算法中引入水流作用机制的改进方案。通过水流作用机制中的持续性水流和周期性水流对鱼群施加的有益影响来改进原有算法。持续性水流影响鱼群的体力变化从而控制视野和步长参数的自适应调整以提高求解精度;周期性水流冲击鱼群并改变部分鱼的位置,从而保持鱼群的种群多样性以利于全局收敛。仿真实验结果表明:本文的改进算法具有更高的求解精度和更好的全局搜索性能,并验证了算法的有效性。  相似文献   

3.
为了改善交叉口运行现状,该文构建了以车辆延误和停车次数作为优化目标的交叉口信号优化模型并对优化算法进行了研究.基于Webster算法的局限性,引入人工鱼群算法来改进目标配时方案,并分析了人工鱼群算法的实现函数,同时结合混沌理论与反馈理论对算法进行了改进来提高全局优化能力.最后针对案例交叉口,使用JAVA语言设计算法程序...  相似文献   

4.
由于服饰产品是一种时效性很强的商品,而且服饰产品在配送过程中可以外包给快递公司进行配送,对带外包和硬时间窗的服饰运输调度问题(Apparel products Vehicle Routing Problem with Hard Time Windows and Outsourcing,AVRPHTWO)进行分析,并构建了AVRPHTWO、一般性VRP(Vehicle Routing Problem)和VRPSTW(Vehicle Routing Problem with Soft Time Windows)的数学模型,通过对基本的人工鱼群算法(artificial fish swarm algorithm,AFSA)进行改进,混沌搜索被引入人工鱼群算法来提高算法的全局收敛性,反馈策略用来指导人工鱼的移动,以此来提高收敛精度。应用混沌人工鱼群算法(chaotic artificial fish swarm algorithm,CAFSA)及遗传算法(genetic algorithm,GA)对所建立的三种模型求解,通过对实验数据进行处理,证明了AVRPHTWO模型和混沌人工鱼群算法求解此类模型的有效性,进一步证明了问题模型的复杂程度影响算法寻优能力,问题模型简单时,遗传算法更优;问题模型复杂时,混沌人工鱼群算法更优。  相似文献   

5.
针对鲁棒保性能控制中的权值矩阵依赖经验选取,无法最大限度的减小系统保守性的问题,提出了一种基于混沌人工鱼群算法的鲁棒保性能控制权值矩阵优化方法.该方法中,将保性能控制鲁棒界作为优化的目标函数来寻找最优权值矩阵是整个算法实现的关键.该种改进的人工鱼群优化算法融合了混沌搜索与自适应步长和视野的人工鱼群优化算法,有效的解决了基本人工鱼群算法的后期收敛速度慢、易陷入局部最优等缺点.通过测试函数对比验证了该种改进人工鱼群优化算法的优越性,并通过应用实例验证了该权值矩阵优化方法的有效性.  相似文献   

6.
为提高云计算任务调度的效率,减少系统执行任务的最大完工时间以及成本,本文提出一种改进的人工鱼群任务调度算法(improved artificial fish swarm algorithm, IAFSA).首先,将反向学习策略应用于种群初始化和鱼群的行为选择中,以提高改进人工鱼群算法在迭代中的收敛速度和种群多样性.其次,将自适应全局-局部记忆机制引入到标准AFSA算法的觅食行为中,以进一步提高勘探能力.最后,增加了基于平均适应度的行为选择机制,以提供更合理的行为选择,减少算法的复杂性.通过使用CloudSim平台进行实验验证,分别测试在不同任务规模下IAFSA的算法效能.实验结果表明,改进人工鱼群算法在降低系统任务最大完工时间和成本上均表现出了显著的优势.  相似文献   

7.
张艳  许恒迎 《科技信息》2011,(30):282-283
本文首先分析比较了国内外各种已有的PMD补偿算法,其次简要介绍了基本人工鱼群算法。为提高局部搜索能力和寻优精度,重点对基本人工鱼群算法进行了改进,提出了智能视野和步长的概念,并将这种改进型人工鱼群算法应用于自适应PMD补偿中。3个经典测试函数和PMD补偿仿真实验的结果表明:该算法具有更高的寻优精度和克服局部极值的能力,是一种适用于PMD补偿的优秀算法。  相似文献   

8.
针对资源受限环境中多任务间的多资源分配问题,提出一种采用高级人工鱼群算法的多资源分配方法(AAFSA-RA)。对多资源分配进行建模,结果表明多资源分配是多约束多维度的复杂函数最优化问题。针对基本人工鱼群算法(AFSA)在寻优过程中速度慢的问题,提出一种高级人工鱼群算法(AAFSA)。通过适当地限制人工鱼的随机游动来改进觅食行为。引入步长和视野的两级动态调整机制,基于鱼群进化过程进行一级调整,基于人工鱼个体的食物浓度及变化情况进行二级调整。根据人工鱼个体食物浓度控制人工鱼的生命周期。基于AAFSA进行多资源分配。仿真实验结果表明:AAFSA-RA可以稳定地搜索到全局最优值,与现有AFSA算法相比,AAFSA寻优速度更快;与传统资源分配方法相比,AAFSA-RA可以达到更高的精度,并且对效用函数无特殊要求。  相似文献   

9.
传统的群智能算法不断被优化和改进,但由于传统单纯算法的固有缺陷和局限性很难从根本上去除,因此衍生出许多群智能混合算法。针对人工鱼群算法(AFSA)收敛速度慢及粒子群算法(PSO)全局收敛性差的缺陷,提出了一种新的粒子群与人工鱼群的混合算法。算法以人工鱼群算法为基础,将粒子群算法的线性递减惯性权重策略引入到人工鱼群算法中,对人工鱼进行编码处理以及动态改变人工鱼个体的视野,使之形成新的粒子群人工鱼群混合算法(PSO-AFSA)。完成算法融合并将混合算法应用于旅行商(TSP)问题。仿真结果表明:与传统的人工鱼群算法和粒子群算法相比,该混合算法全局收敛性效果更好,收敛速度更快。  相似文献   

10.
为研究城区道路直线提取问题,采用理论分析和实例分析的方法,对人工鱼群算法来做深入的研究.首先考虑视野和步长两个方面,可以使每一条人工鱼来对鱼群的状态自发地选取并且整理本身的视野和步长,用来使参数设定简化,用来使收敛性能还有寻优精度得到大大提高.理论分析和实验结果表明:改进后的人工鱼群算法与传统的人工鱼群算法相比较有一个突出的优点,借助MATLAB使改进的人工鱼群算法对城区道路提取进行实例分析.研究结果表明出改进后人工鱼群算法比传统的人工鱼群算法更为有效.  相似文献   

11.
一种人工鱼群混合智能优化算法   总被引:1,自引:0,他引:1  
针对人工鱼群算法一般在初期拥有较快的收敛性,后期收敛较慢的特性,笔者提出一种改进的人工鱼群算法——GPAFSA.该算法将杂交PSO算法引入到人工鱼群算法中,在人工鱼群算法陷入局部最优时,通过使用杂交PSO算法,克服陷入局部最优的缺陷,实现全局最优.仿真实验表明,该算法在收敛性、全局寻优方面比原始算法有很大提高.  相似文献   

12.
为了使惯容减震系统在满足结构性能需求的前提下实现耗能增效最大化,采用改进的人工鱼群算法来进行惯容减震结构优化设计。首先根据随机振动理论推导出白噪声激励下惯容减震单自由度结构的随机振动响应解析解,然后推导出优化设计问题的数学表达式,采用具有自适应视野与拥挤度的改进人工鱼群算法优化惯容减震系统的关键参数,最后验证改进人工鱼群算法的性能以及优化后惯容减震结构的减震效果与耗能增效情况。结果表明:改进的人工鱼群算法在求解速度以及精确度上均优于传统的人工鱼群算法,优化设计出的惯容减震结构具有良好的减震性能,充分发挥了惯容减震系统的耗能增效功能,为惯容减震系统的参数优化提供了简便且可靠的手段。  相似文献   

13.
针对快递公司配送家电送货上门的服务模式,引出带容积约束的家电配送问题(vehicle routing problem with volume constraint,VRPVC),建立相应的数学模型,应用混沌人工鱼群算法(chaos artificial fish algorithm,CAFA)求解。混沌搜索被引入人工鱼群算法来提高算法的全局收敛性,反馈策略用来指导人工鱼的移动,应用该算法及标准的遗传算法对所建立的模型求解,结果表明VRPVC模型的有效性和CAFSA的合理性。  相似文献   

14.
针对当前多用户系统资源分配策略存在的用户公平性较差、 系统吞吐量小等缺陷, 设计一种基于人工鱼群算法的多用户系统资源分配策略. 首先通过分析多用户系统资源分配的工作原理, 构建相应的数学模型; 然后引入人工鱼群算法对多用户系统资源分配的数学模型进行求解, 并针对标准人工鱼群算法存在的局限性进行相应地改进; 最后与其他多用户系统资源分配策略进行仿真对比测试实验. 实验结果表明, 人工鱼群算法可以快速、 准确地找到多用户系统资源的最优分配方案, 有效保障了用户的公平性, 且大幅度改善了多用户系统的通信能力, 整体性能优于其他多用户系统资源分配策略.  相似文献   

15.
针对无线传感器网络节点覆盖容易出现空洞和盲区的问题,提出一种基于改进人工鱼群算法的无线传感器网络覆盖优化算法.首先构建网络节点的信任度模型,进行节点轮换调度修复路由,然后采用改进人工鱼群算法进行无线传感器网络节点的自适应定位寻优,以人工鱼群优化的节点分布模型重构无线传感器网络(WSN)节点覆盖连通图,实现优化网络覆盖.仿真实验结果表明,利用覆盖优化算法进行WSN网络节点设计,明显地改善了网络节点的覆盖质量,提高了无线传感器网络的安全性能.  相似文献   

16.
改进人工鱼群算法及其收敛性分析   总被引:1,自引:0,他引:1  
为了克服人工鱼群算法容易收敛于局部最优和解精度不高的缺点,提出了一种新的小生境人工鱼群算法(NAFS)。在算法后期根据鱼群聚集程度引入小生境排挤机制,维持种群的多样性。为了说明该算法的有效性,利用压缩映射定理从理论上证明了该算法的全局收敛性。最后,通过在四个典型Benchmark函数上的实验,并与差异演化算法、粒子群算法、鱼群算法对比,证明该算法的解精度比原始人工鱼群算法有较大的提高。  相似文献   

17.
基于改进粒子滤波器,提出了一种应用于未知环境下的移动机器人的同步定位与地图创建方法.针对传统粒子滤波器经过多次迭代后粒子退化从而需要大量粒子才能提高定位精度的问题,设计了一种基于人工鱼群算法的粒子滤波算法,该方法主要利用人工鱼群算法对预估粒子进行二次更新,从而调整了粒子的分布使其更加接近真实位姿,提高机器人的SLAM性能.经过Matlab仿真实验,证明了该方法能够准确快速地对机器人定位,并且构建的地图精度也很高.  相似文献   

18.
人工鱼群算法虽然具有不需要了解问题的特殊信息,能够寻找到一定的搜索方向,对初值和目标函数的要求不高等优点,但在人工鱼群算法的后期,有一部分人工鱼会聚集在局部最优周围或者处在漫无目的地随机游动状态,从而影响算法寻优的精度及收敛速度.针对这一不足,引入DNA交叉和DNA变异操作,提出一种基于DNA的改进人工鱼群算法.通过函数测试表明,该算法在搜索精度、可靠性、稳定性和鲁棒性4个性能上相比于基本人工鱼群算法更有效.  相似文献   

19.
一种AAPF算法及其在多机器人路径规划中的应用   总被引:2,自引:0,他引:2  
研究了多移动机器人系统中的路径规划问题,提出一种自适应人工势场算法AAPF.通过引入自适应滑动策略,克服了基本APF算法容易陷入局部极值的问题;通过引入自适应退避策略,解决了多机器系统路径规划中的避碰问题.将AAPF算法应用到多机器人系统的路径规划问题中,仿真实验证明了AAPF算法的有效性.  相似文献   

20.
与齐齐哈尔市公安交通警察支队交通控制中心合作开发,并以齐齐哈尔市路况为实际进行凋研,将改进的人工鱼群算法应用于交通路径诱导系统数据库优化查淘中,算法提高了最优路径查询的效率。对人工鱼群算法进行了改进,引入贝叶斯变异算子和十字交叉变异算子,避免了算法局部寻优能力差和收敛速度慢等弊端。仿真实验表明算法是正确有效性的。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号