首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
针对当前可用输电能力计算存在着易早熟、收敛速度慢等问题,提出了一种改进的人工鱼群算法进行求解,提高了计算结果的准确性、收敛性能以及计算速度。人工鱼群算法是群智能随机全局优化技术,该算法引入了禁忌搜索算法中的记忆功能,可以有效避免迂回搜索并提高计算的效率。在对人工鱼搜索的机制进行研究的基础上,对寻优行为进行改进,采用最好解优先选择前进的路径并以排序选择的方式接受劣解,从而进一步提高算法的效率。修改过的IEEE 30节点系统的计算结果表明,改进人工鱼群算法用于可用输电能力计算是有效的,具有良好的全局收敛性能和较高的计算效率。  相似文献   

2.
研究人工鱼群算法优化问题,为了改进AFSA在非全局极值点出现较严重聚集情况时,收敛速度降低,甚至陷入局部极值,搜索性能劣化的问题,采用细胞膜优化算法物质的转运方式,对人工鱼群算法的寻优行为进行改进,从而一定程度上避免算法陷入局部最优,提出了一种基于细胞膜优化的人工鱼群算法.通过4个典型函数仿真和应用实例仿真结果表明,该算法是可行有效的,求解精度更高,算法更稳定.  相似文献   

3.
如何能够在无线传感中进行覆盖一直都是研究的热点。本文首先描述了无线传感网络覆盖模型,其次在人工鱼群算法的基础上引入了差分遗传算法和惩罚函数,通过差分遗传算法使得人工鱼群算法在局部搜索的能力得到了加强,并与人工鱼群算法自身的全局搜索优化能力进行结合比较,得到算法的效率得到提高,同时惩罚函数可以避免改进后的算法在一些区域中盲目搜索,提高算法的效率。仿真实验表明本文算法不仅可以有效的提高覆盖效率,同时降低覆盖过程中的能量消耗。  相似文献   

4.
人工鱼群算法是一种模拟动物行为的仿生算法,包含了人工智能思想以及动物自治体模式。随着科技的发展和求解问题的多样化,传统人工鱼群算法己经无法很好地解决实际问题,因此,本文提出了一种改进的人工鱼群算法,本文算法在全局收敛性、收敛速度以及收敛精度上都有了一定的提高。  相似文献   

5.
电网故障诊断的基本思想是根据保护动作原理将故障诊断问题表示为0-1规划问题。为了保证电网故障诊断的准确性和实时性,提出了一种改进的人工鱼群算法——二进制人工鱼群算法。分析了人工鱼群群聚行为和追尾行为最优方向的前进速度。并在此基础上与遗传算法、粒子群算法和量子免疫算法作了对比分析。结果表明:追尾行为最优方向的前进速度优于群聚行为,二进制人工鱼群算法综合性能优于遗传算法、粒子群算法和量子免疫算法。研究表明二进制人工鱼群算法具有收敛速度快、种群规模小和搜索能力强的特点。  相似文献   

6.
多背包问题是优化领域中典型的NP难题,传统算法由于计算复杂性高或收敛速度慢等缺点,结果往往不能令人满意。针对上述问题提出了一种求解多背包问题的改进的人工鱼群算法(IAF-SA)。首先将多背包放入方式整数编码,其次对不可行人工鱼编码、不充分人工鱼编码采用"随机修复"策略进行修复,并对人工鱼群算法(AFSA)中觅食、聚群和追尾等行为和产生的人工鱼编码进行改进和修复,最后结合实验对IAFSA算法分析和检验。实验结果表明,求解多背包问题的IAFSA算法相对其它算法不仅具有更快收敛速度和更强鲁棒性,而且以较大的概率收敛于原问题的最优解。  相似文献   

7.
针对标准人工鱼群算法在云计算服务平台资源调度的应用中还存在调度时间长、负载较高等问题。本文提出了一种基于随机行为优化人工鱼群算法的云计算服务平台资源调度模型,首先通过禁忌搜索对人工鱼群行为进行优化,若发现人工鱼群状态已经在禁忌表中,并且有意识地避开这个状态,根据禁忌计算得到新的人工鱼群向量,然后对觅食行为、聚群行为等追尾行为进行自适应随机优化,最后构建云计算服务平台资源调度模型。结果表明,本文提出的基于随机行为优化人工鱼群算法的云计算服务平台资源调度模型资源调度时间更少,负载更小。  相似文献   

8.
人工鱼群算法是一种新兴的元启发式仿生群集智能优化算法。在分析生物鱼类特点的基础上,对人工鱼个体的模型进行了总结,概括了人工鱼群算法的参数改进研究现状以及混合鱼群算法的研究。对人工鱼群算法的应用领域进行了总结,并提出了今后人工鱼群算法的研究方向。  相似文献   

9.
针对人工鱼群算法的缺陷,采用混沌扰动方法对其进行改进,提出了混沌扰动人工鱼群算法(CAFSA。将计算智能技术应用于计算研究生创新实验评价体系各指标的权重,提出了基于改进层次分析法(IM-AHP和CAFSA确定评价体系指标权重的智能计算方法,设计出了CAFSA实例化的具体方案。结果分析表明该方法是科学有效的。  相似文献   

10.
精密的大脑切片图像的微细分解处理是进行图像特征分析的基础,传统的人工鱼群算法对图像微细区域进行分解时,融入局部信息导致图像噪声增强,难以有效提取图像的数值特征信息,分解效果不好。提出一种基于直觉模糊集的人工鱼群搜索算法,根据模糊集理论,进行直觉模糊集构造。在人工鱼群寻优搜索到的引领粒子附近自组织搜索更优特征解,利用直觉模糊集的均匀遍历特性全局搜索微细特征,不需要人为的干预,更适合处理一些模糊的和不确定的问题,适用于图像的微细分解。仿真实验得出该算法在处理含强噪声的脑切片图像时,微细分解精度很好,精度和计算复杂度等方面较传统方法有优越性。  相似文献   

11.
韦新丹 《科技通报》2012,28(10):203-205,209
研究了一种求解作业车间调度问题的改进人工蜂群算法.在分析了蜂群算法在车间调度问题应用现状的基础上,指出了蜂群算法的优势和不足.针对蜂群算法在邻域搜索能力上的不足,利用模拟退火算法改进跟随蜂的邻域搜索过程,提高了算法搜索范围和收敛性.采用车间调度标准算例,通过仿真实验与其它算法进行比较,验证了算法的有效性和优越性.  相似文献   

12.
人工鱼群算法是目前提出的一种基于生物模型的优化算法,文章阐述了人工鱼群算法的相关知识,提出了TSP问题的人工鱼群算法的基本模型,并对采用人工鱼群算法模拟TSP问题的基本步骤进行了定性分析。  相似文献   

13.
萤火虫算法是一种新的智能算法,被广泛的使用在优化问题的解决方面,针对算法存在收敛速度慢,求解精度低的缺点,提出了引入人工鱼群算法中的聚群行为和追尾行为改进算法,仿真实验采用3个经典测试函数来测试本文算法和萤火虫算法,实验结果说明了本文算法能够有效的提高性能。  相似文献   

14.
基于倒位算子改进的DS_BPSO算法求解随机3-SAT问题,实现了对粒子搜索空间的深度搜索,通过对随机产生的较大规模测试实例的计算表明:与原DS_BPSO算法相比较,改进后的算法对于规模为100-400的随机3-SAT实例的求解具有更好的性能。  相似文献   

15.
人工鱼群算法是一种高效的群体智能寻优算法。本文提出一种改进智能鱼群算法,引入云学习因子和云变异因子,使算法在寻优过程中的学习能力有所提高,避免算法在寻优过程中游动行为的不确定性,提高了算法的寻优能力。  相似文献   

16.
模拟鱼群在空间的游动行为. 以个体鱼之间的实空间欧式距离为量度,将个体鱼感知范围内的邻域空间分为吸引、排斥和中性区域,同时考虑所有个体鱼都有向食物源运动的趋势. 利用参数选取实验来确定感知范围参数;通过标准测试函数实验对所提出的新鱼群算法和人工鱼群算法进行了对比分析. 在此基础上,对两种算法的搜索步长进行了实验研究. 最后,在基本算法的基础上提出了线性变化权重因子策略,13个测试函数的实验证实此策略可以进一步提升算法性能.  相似文献   

17.
吴剑杰 《科技通报》2021,37(8):66-70
针对旅行商(traveling salesman problem,TSP)是一个NP问题,本文使用改进的人工鱼群算法(improved artificial fish swarm algorithm,AFSA)进行线路的优化.首先阐述了TSP问题基本概念,其次针对基本的人工鱼群算法分别优化:(1)使用Laplace进行种群初始化,提高种群多样性;(2)使用正弦余弦算法取代觅食行为,保证算法在全局和局部范围内具有一定的平衡性;(3)利用人工蜂群算法对每一次迭代后的个体进行筛选,保证了算法的解的质量.仿真实验中本文算法在TSP路径规划方面具有一定的效果.  相似文献   

18.
提出一个求解以总完工时间最小为目标函数的无等待流水车间调度启发式算法:采用一个经典的全局任务插入算法构造初始解,应用局部搜索方法对其进行改进。通过4000个不同规模实例将提出算法与目前求解该问题最好的几个算法从性能和计算时间方面进行了全面比较,实验结果表明:提出算法的性能是目前最好的,多项式复杂度的计算时间适合实际生产需求。  相似文献   

19.
并行文化微粒群优化算法是一种改进的微粒群优化算法,具有较强的全局搜索能力.将非线性方程组的求解问题转化为函数优化问题,应用并行文化微粒群优化算法求解非线性方程组的解.计算中不需要使用目标函数的导数信息和初始点信息,数值实验结果表明了该算法的有效性和可行性.  相似文献   

20.
针对传统粒子群算法在求解梯级水库调度问题时,容易陷入局部最优而早熟收敛的问题,提出自适应粒子群算法。该改进算法结合种群进化程度自适应调整算法控制参数,从而克服传统粒子群算法参数固定引起的搜索能力不足的问题。同时,采用种群局部重建策略解决种群进化后期多样性下降的问题。将改进的粒子群算法应用于清江梯级水电站的发电调度求解,模拟计算结果表明,文章提出的改进算法具有较强的全局寻优能力,可以进一步提高算法的搜索性能和求解精度。  相似文献   

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

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