共查询到18条相似文献,搜索用时 125 毫秒
1.
本文提出了一种基于改进人工鱼群算法的无线传感器网络覆盖优化策略.通过对人工鱼群视野范围和步长的自适应调整,提高了算法的寻优精度、收敛速度以及稳定性;再结合WSN网络覆盖的性能,使网络覆盖得以优化.仿真结果表明,改进的人工鱼群算法优化的网络覆盖率比基本人工鱼群算法的网络覆盖率提高了17%. 相似文献
2.
针对标准人工鱼群算法解精度不高的缺点,文章提出了动态自适应人工鱼群算法,使人工鱼群算法的两个重要参数—步长和视野实现动态自适应调整,使鱼群中的个体在早期具有较大的步长和较宽阔的视野,以保证算法具有较快的收敛速度和较广阔的搜索范围,而在后期逐渐转入精细的局部搜索,使算法的解精度得以提高。并通过实验对比证明动态自适应人工鱼群算法的解精度优于标准人工鱼群算法。 相似文献
3.
4.
最短路径问题是交通网络分析中的一个重要问题,它是组合优化领域内经典问题之一。文中分析基本人工鱼群算法模型,指出其在求解交通路网最优路径问题中的不足,对人工鱼初始化和行为进行了改进。仿真实验表明,改进的人工鱼群算法(AFSA)具有更快的全局收敛速度,能有效地克服"早熟"收敛,是一种有效解决最短路径问题的寻优模式。 相似文献
5.
6.
一种改进的人工鱼群算法 总被引:1,自引:0,他引:1
本文介绍了基本人工鱼群算法,并在步长及觅食行为这两方面对基本人工鱼群算法做出了改进,提出一种改进的人工鱼群算法(IAFSA)。实验结果证明,改进的人工鱼群算法具有较好的收敛性。 相似文献
7.
目前现行的电力系统无功优化所用的人工智能算法都会存在易局部收敛和收敛速度慢等问题。为了克服上述问题,文中选取人工鱼群算法并对算法中一些参数进行调整,在步长选择上采取变尺度,并引入评价函数,对于视野范围和拥挤度因子上采用动态调整。文中将系统有功网损作为目标函数,利用改进的人工鱼群算法实现电力系统无功优化。通过IEEE-30节点仿真系统计算,证明改进的人工鱼群算法在电力系统无功优化上的可行性和有效性。 相似文献
8.
9.
10.
改进的人工鱼群算法及其在近似求导中的应用 总被引:2,自引:1,他引:1
人工鱼群算法是一种新型的随机搜索优化算法,在对基本人工鱼群算法进行改进后提出了一种基于改进的人工鱼群算法的近似求导算法,该求导算法不仅能求解一阶导数,还能计算高阶导数.实验结果表明该算法是可行的和有效的. 相似文献
11.
12.
为了提高路径覆盖测试数据生成效率,研究了路径自动分割方法并结合人工鱼群算法提出了一种路径覆盖测试数据生成方法.首先在分析变量与节点关系、变量与路径关系的基础上提出了路径分割的自动判定及分离算法,实现了变量对子路径有无影响的自动判定;其次引入Levy飞行策略和共轭梯度法对人工鱼群算法进行了改进;然后结合路径分离的结果和改进的人工鱼群算法实现路径覆盖测试数据的生成.在利用人工鱼生成测试数据的过程中,判断是否有人工鱼穿越分离的子路径.如果有,则记录人工鱼中穿越子路径相应的分量并在人工鱼的觅食、聚群及追尾等行为中固定这些分量,从而使得搜索空间不断减少.最后将提出的方法实现程序的测试数据生成,并与相关方法进行了比较.实验结果表明,本文方法在时间开销、成功率及算法稳定性等方面均具有优越性. 相似文献
13.
度分布是影响Luby变换(Luby transform,LT)码性能优劣的关键因素,为了得到更优的度分布,提出一种基于改进的二进制指数分布(improved binary exponential distribution,IBED)和仿生算法的LT码度分布设计方案.采用IBED度分布进行LT编码,初始译码成功率可高达90%以上,但随着译码开销增大,译码成功率上升速度减缓,而此时鲁棒孤子分布(robust soliton distribution,RSD)的译码性能表现更佳.为了将IBED和RSD的优点有机结合,利用人工鱼群算法(artificial fish swarm algorithm,AFSA)在两种度分布间寻优,基于期望可译集构建该算法的目标函数,通过最大化目标值得到更优的度分布.仿真结果表明,与类似方法及传统的RSD相比,采用新度分布进行LT编码可明显降低译码开销,并节约编译码耗时. 相似文献
14.
将人工鱼群算法(AFSA)用于IIR数字滤波器设计,建立了相应的优化模型,给出了简化的人工鱼群算法及其实现步骤。最后,将该算法用于低通、带通IIR数字滤波器的设计,并与粒子群算法进行了比较。仿真结果证明了AFSA的有效性,并且具有算法灵活、简单,全局收敛性好。收敛速度快的优点。 相似文献
15.
16.
人工鱼群算法是一种新型的随机搜索优化算法,初步研究表明该算法具有许多优良的性质。通过引入网格划分策略和禁忌搜索算法.对基本人工鱼群算法进行了改进,减少了迂回搜索的无用计算,同时也使人工鱼可以在解空间内进行更为全面的搜索,提高了搜索效率,加快了系统满意解域的确定;通过对变量空间进行网格划分,提供了获取系统最优解的方法,而且加强了对鱼群公告板信息的使用。实验表明,与基本人工鱼群算法相比,该方法具有明显的优越性。 相似文献
17.
为了提高机器人路径规划的速度、环境适应能力和高效动态避碰问题,提出了一种基于多人工鱼群的机器人路径规划算法和基于避碰规则库的动态避障算法.该算法中,人工鱼以其与目标点的距离为食物浓度,两个邻近栅格的距离为步长,其觅食行作为默认行为,在一定条件下执行聚群或追尾动作,并采用两鱼群双向搜索机制在静态环境下规划出较优路径.在此基础上,机器人查询动态避障规则库获得避碰方法,从而实现与动态障碍的避碰.大量仿真实验结果表明,该方法具有较高的收敛速度和较强的搜索能力,能在非常复杂的动静态障碍环境中,迅速规划出一条安全避碰的优化路径. 相似文献