首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
针对人工蜂群算法收敛速度缓慢、容易陷入局部最优解的问题,将改进的遗传进化机制与蜂群算法相融合,提出了一种遗传蜂群算法。通过引入遗传算法的交叉变异算子,有效地增加了食物源的多样性,减小陷入局部最优的可能;采用了自适应选择食物源的机制,使蜂群在中后期更好地搜索到最优食物源所在区域,进而提高了全局搜索效率;此外,提出了在侦察蜂阶段的局部搜索策略,提高了算法进化的收敛速度。将遗传蜂群算法应用于TSP中,通过对TSBLIB中几个典型问题的实验,结果表明,提出的遗传蜂群算法具有很强的全局优化能力,在求解TSP问题中精度高,收敛速度快,且是一种解决TSP问题的有效方法。  相似文献   

2.
人工蜂群算法是一种模拟蜜蜂群智能搜索行为的随机优化算法,已被成功用于解决许多优化问题。该文针对基本人工蜂群算法在收敛速度和局部寻优方面存在的缺点,提出了一种具有平衡能力的改进算法。此算法在观察蜂阶段引入惯性权重,使用随着迭代次数动态变化的惯性权重因子来平衡种群的局部搜索和全局探测能力,防止算法陷入局部最优和加快寻优速度;在侦察蜂阶段(scout bees),则利用正弦函数搜索操作,正弦函数服从均匀分布,能很好地搜索全部范围,以提高种群多样性。通过对5个基准测试函数进行仿真实验,并与原算法进行比较,结果表明,改进的算法在收敛速度和搜索精度上基本优于人工蜂群算法。  相似文献   

3.
针对人工蜂群算法在求解过程中存在收敛速度慢、易陷入局部最优解等缺点,提出了基于加强局部搜索策略的人工蜂群算法(ABC Based On Enhancing Local Search Ability, LSABC).一方面,在雇佣蜂搜索阶段,利用两种不同的搜索公式得到两组解,并将适应度最佳者作为候选解,增加解的多样性;同时,在搜索公式中加入个体的双重认知能力平衡算法的勘探和开发能力.另一方面,在侦察蜂搜索阶段,采用禁忌搜索策略,将局部极值存入禁忌表中,帮助算法跳脱局部最优解,达到避免算法早熟的同时加快算法收敛速度的目的.由于LSABC算法的改进与粒子群算法相似,为验证LSABC算法的寻优性能,针对8个经典基准函数,选取标准ABC算法、PSO算法、EABC算法、RLPSO算法及LSABC算法分别进行对比测试.计算实验结果表明,LSABC算法在求解精度和收敛速度方面明显提高,易于跳脱局部最优解.  相似文献   

4.
基于改进人工蜂群算法的多机飞行冲突解脱策略   总被引:1,自引:0,他引:1       下载免费PDF全文
针对同一空域内多无人机飞行冲突解脱问题,提出了一种基于改进人工蜂群算法的冲突解脱策略。在传统蜂群算法的基础上改进了跟随蜂对雇佣峰的选择概率及跟随蜂的搜索策略,发挥了迭代过程中最优解的引导作用,保持了传统人工蜂群算法全局搜索和跳出局部最优的能力,解决了传统人工蜂群算法局部搜索效率较低的问题,提升了收敛性能,增加了得到最优解的概率。利用该算法通过航向调整和速度调整2种策略实现了多机的冲突解脱。对比仿真结果验证:该方法在收敛速度、运行速度和最优解的适应度等方面都较遗传算法有很大提升。  相似文献   

5.
人工蜂群算法是自然启发下解决优化问题的方法之一,现已与先进的数值分析方法相结合广泛运用于结构的缺陷识别中,然而标准人工蜂群算法仍存在搜索范围不够全面,易长期陷入局部最优等问题。文章在标准人工蜂群算法的基础上,提出了一种新的改进算法,用混沌序列代替随机数列以改进初始种群,同时为避免算法陷入局部最优造成收敛速率慢等问题,提出了一种能更快跳出局部最优的参数搜索机制,即根据迭代次数自适应地调整参数搜索维数,以增加各点被搜索到的几率;最后将该算法运用到单缺陷和多缺陷的识别过程中。案例结果表明,改进算法结合动力扩展有限元建立的反演分析模型能够准确识别出结构内部所含缺陷的位置和大小,并且提高了搜索效率,可使算法更快达到收敛。  相似文献   

6.
提出基于反向学习的人工蜂群算法(简称OABC算法).在人工蜂群算法的跟随蜂阶段,种群依概率进行反向学习代替跟随蜂搜索方案.保留标准人工蜂群算法中雇佣蜂和侦察蜂阶段以保证种群的探索能力以及种群的多样性,增设参数控制一般的反向学习过程中对位搜索范围,充分利用种群信息和个体信息优化种群,提高对位点的有效性,从而提高反向学习的成功率.仿真实验结果表明,OABC算法有效提升了算法寻优速度和收敛精度.  相似文献   

7.
针对人工蜂群(ABC)算法局部搜索能力弱的问题,提出一种平衡搜索的人工蜂群算法(BSABC).首先,采用一种基于对数函数的的适应度评价方式,用于减小选择压力,在一定程度上避免陷入局部最优.其次,受微分进化算法的启发,提出一种新的搜索策略,通过当前最优个体指导进化方向,使候选解的产生倾向于当前最优解,同时避免陷入局部最优.对6个经典测试函数进行仿真实验,并与经典的改进人工蜂群算法对比测试,结果表明:所提出的算法在收敛速度和收敛精度上都有显著的提升.  相似文献   

8.
针对人工蜂群算法存在容易陷入局部最优解以及收敛速度慢的不足,提出了一种改进的人工蜂群算法.该算法在基本人工蜂群算法的基础上,根据可能解上的适应值定义搜索步长来解决陷入局部最优的问题,根据可调的参数定义食物源选择概率模型来解决收敛速度慢的问题,该选择的概率模型是基于混沌搜索定义全局最优解的搜索方法.最后,在7种不同的测试函数上对改进后的算法进行了实验测试,实验结果表明该改进算法比基本人工蜂群算法有着更高的搜索精度和较低的时间复杂度.  相似文献   

9.
针对人工蜂群算法存在后期收敛速度慢、局部搜索能力差和易陷入局部最优的问题,提出一种基于交叉算子的改进人工蜂群算法.该算法利用佳点集方法产生初始种群,使得初始化个体尽可能均匀地分布在搜索空间;随机选择食物源位置与当前最优食物源位置进行算术交叉操作,引导群体向全局最优解靠近,提高算法的局部搜索能力和加快收敛速度.通过5个高维标准测试函数的实验结果表明新算法的有效性.  相似文献   

10.
针对人工蜂群算法搜索精度较低、容易陷入局部最优的缺陷,将混沌搜索机制融入了人工蜂群算法,利用混沌机制重置个体,以保持个体的多样性;同时加入全局最优个体信息和惯性调整因子对个体位置进行更新,提出了混沌人工蜂群算法,并将该算法应用于水电站经济调度问题.实验结果显示,混沌人工蜂群算法搜索精度高、速度快,鲁棒性强,是一种较实用的优化算法.  相似文献   

11.
对角额壁蜂的生活习性和授粉效果进行了观察研究。为了使成蜂破茧出巢活动期与果树开花期相吻合,可冷藏自然破茧的成峰,待初花期时释放。试验结果表明;角额壁蜂对提高座果率有明显的作用。  相似文献   

12.
蜂花粉营养十分丰富,但花粉含杂菌较多,且具有苦涩味,不易为人们接受。我们通过温差灭菌,酵母菌发酵,乳酸菌发酵,以及米曲霉和酵母菌混合发酵,解决这一难题,收到良好效果。  相似文献   

13.
最优证券投资组合的蜂群算法   总被引:1,自引:0,他引:1  
为求解证券投资组合问题,基于蜂群觅食规律提出一种蜂群算法.分析了算法寻优原理,给出了算法的实现流程,并在计算机上予以实现.经大量仿真试验,验证了算法的可行性和有效性.  相似文献   

14.
为了综合评价蜂花粉不同溶剂提取物的抗氧化效果,以水、甲醇和三氯甲烷为提取溶剂,对蜂花粉进行多次综合提取,计算其得率后,对DPPH清除率、·O-阴离子清除率、·OH-自由基清除率和还原力进行测定.结果表明:3种溶剂提取物中,蜂花粉水提物的得率最高,为54.16%.蜂花粉甲醇提取物的DPPH清除率、·O-清除率和·OH-自由基清除率均优于其他两种溶剂且存在浓度依赖关系,当甲醇提取物的质量浓度为5 g/L时,其DPPH清除率达到95.49%,且当甲醇提取物的质量浓度为2 g/L时,·O-阴离子和·OH-自由基清除率分别为80.03%,29.14%.蜂花粉三氯甲烷提取物还原力最强,并且还原力与浓度存在依赖关系,三氯甲烷提取物质量浓度为5 g/L时,还原力达到49.48%.实验表明,蜂花粉的甲醇提取物抗氧化能力较强.  相似文献   

15.
本文报道了在扫描电子显微镜下对福建11种有毒蜜源植物花粉形态的观察结果,并对每种花粉的形态、表面纹饰、植物的分布以及主要识别特征进行论述。为花粉资源的开发利用以及蜂蜜的鉴定提供有用的资料和依据。  相似文献   

16.
相对于先前的并行人工蜂群算法进行了一些改进,主要采用OpenCL本地内存、并行规约等技术,提出了一种基于图形处理器(GPU)改进的并行人工蜂群算法.该算法将采蜜蜂映射为OpenCL一个工作项,跟随蜂采用右邻域优先的局部选择机制.实验结果表明:文中提出的改进并行人工蜂群算法提高了算法的执行效率,收敛速度得到提升.  相似文献   

17.
多目标优化问题广泛存在于科学与工程领域,为了提高求解效率,改进算法中的关键环节——非支配排序,提出了一种基于高效非支配排序的多目标人工蜂群算法。本文算法根据精英指导离散解生成策略进行局部搜索,运用高效非支配排序计算解的前沿面,最后根据前沿面排名和拥挤距离来挑选表现较好的解进行下一轮迭代。在基准函数上的实验验证了本文算法在保证求解性能的前提下,可以降低1/2的比较次数,运行效率提升近65%。  相似文献   

18.
为了得到一种效果较好的测定蜂花粉中总维生素C含量的方法,本文采用高效液相色谱法对油菜蜂花粉进行总VC的定性与定量分析,从结果的稳定性、精密度和重现性三方面对其进行了考量.结果发现,总VC含量在12.70~200.00μg范围内与色谱峰面积呈良好的线性关系,且回收率在95.71%~98.60%,相对标准偏差为1.05%;稳定性实验的相对标准偏差为2.12%,精密度实验的相对标准偏差为1.1%;最终测得油菜蜂花粉样品的总VC平均含量为36.99 mg.(100g)-1,相对标准偏差为1.43%.本研究所建立的HPLC测定蜂花粉中总VC含量的方法简单快速、重现性好,可以较为准确的实现定性与定量分析.  相似文献   

19.
蜂花粉的微波灭菌和辐照灭菌效果的比较   总被引:4,自引:0,他引:4  
采用微波灭菌和辐照灭菌两种物理方法对蜂花粉中微生物灭菌进行研究,结果发现对大肠杆菌的灭菌有效率大于90%,并且可以大幅度降低花粉中细菌总数和霉菌数。两种灭菌方法对蜂花粉中主要营养素和有效成分的影响,辐照灭菌对维生素C与过氧化氢酶的影响较大。  相似文献   

20.
针对传统算法在计算大规模路网的优化问题时所表现出来的计算时间长、存储空间大等缺点,提出了一种改进的人工蜂群算法来求解最优路径选择的方法.试验结果表明,对于有向图和无向图,该算法都具有较好的全局寻优能力,即能获得满足条件的最优路径.  相似文献   

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

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

京公网安备 11010802026262号