首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
研究了一种新的进化算法--和声搜索算法,针对其在处理复杂函数优化问题时容易陷入局部最优、收敛精度低的缺点,提出了一种改进的和声搜索算法,算法利用和声记忆库中其他解的有利信息,修正了其搜索机制,维持了和声记忆库的多样性,从而提高了对复杂问题的搜索效率.与同类算法相比,提出的和声搜索算法全局搜索能力强,收敛速度快,数值实验结果验证了算法的有效性争鲁棒性.  相似文献   

2.
针对和声搜索算法的早期收敛速度快,后期收敛慢,容易陷入局部最优解的问题,本文提出了一种改进的全局和声搜索算法.该算法对标准和声搜索算法作了三点改进,首先在和声记忆库初始化时采用反向学习策略,提高初始解的质量,提高收敛速度,其次,采用动态方式调整参数,第三,利用当前和声记忆库中的全局最优解产生新解,提高全局搜索能力.采用该算法对6个标准的测试函数进行优化,结果表明,该算法避免算法的早熟和增强算法的全局搜索能力,具有较好的优化性能.  相似文献   

3.
为利用和声搜索算法求解0-1背包问题,针对和声搜索的离散化技术和二进制编码的特点,借鉴遗传算子改进新和声的生成方式及微调方式,并基于贪心策略设计和声修正过程,提出了一种离散化的和声搜索算法.数值实验表明,与其它常用的智能算法相比,该算法在求解质量上具有较大优势,对大规模的背包问题效果也很明显.  相似文献   

4.
以无等待流水车间(NWFS)总流水时间为优化目标,提出一种离散和声搜索算法。建立NWFS调度优化的问题模型,并阐述总流水时间指标,描述离散和声搜索算法的过程,用离散和声搜索算法求解标准实验案例,通过同其他算法对比验证了离散和声搜索算法求解NWFS总流水时间指标的有效性。  相似文献   

5.
提出一种用于电力系统经济负荷分配的改进混沌粒子群算法.算法中采用自适应外罚函数法解决目标函数的约束问题,考虑了机组的系统平衡、出力上下限、爬坡速率和工作死区等约束条件;在粒子群算法中引入混沌机制,使算法能快速跳出局部极值区,提高算法的全局寻优性能;针对变惯性权重系数和变最大搜索速度改进措施的不足,提出依据机组爬坡速率约束来缩小最优解的搜索区域.仿真结果表明,改进的混沌粒子群算法对于解决带约束条件的经济负荷分配问题是可行和高效的,与改进前的计算方法相比,降低了运行费用,提高了寻优速度.  相似文献   

6.
研究了钻井布局问题 ,采用将网格移动而井不动转化为井动而网不动的思想 ,对平移情形提出了两种搜索算法 ,一种是全程搜索 ,另一种是逐井优化搜索 ,并对后一种算法的有效性在理论上给出两个定理作保证 对旋转情形也采用全程搜索算法 ,并对所提算法进行了数值实验 通过比较 ,对平移情形 ,逐井优化搜索算法比全程搜索算法效率高得多 ,大大节省了搜索时间 ,且所得结果与全程搜索完全一致 最后 ,分别对所提算法的数值结果可视化 所给例子 ,求得只可平移时有 4个旧井可利用 ,对可旋转又可平移的情况 ,求得有 6个旧井可利用  相似文献   

7.
在处理多峰函数的优化问题时,遗传算法局部搜索能力差,并且容易早熟。针对这种问题,将遗传算法与多种局部搜索算法相结合,形成多种Memetic算法。通过进行数值优化实验,发现算法的优化效率有所提高,但是局部搜索算法的不同对优化性能影响很大。为解决这种问题,在传统Memetic算法的基础上提出了一种使每代个体根据局部搜索算法的搜索效率自适应选取局部搜索算法的Memetic算法,即基于离散度的自适应Memetic算法。通过测试函数测试,这种算法具有更高的效率和更强的通用性。  相似文献   

8.
研究了钻井布局问题,采用将网格移动而井不动转化为井动而网不动的思想,对平移情形提出了两种搜索算法,一种是全程搜索,另一种是逐井优化搜索,并对后一种算法的有效性在理论上给出两个定理作保证,对旋转情形也采用全程搜索算法,并对所提算法进行了数值实验,通过比较,对平移情形,逐井优化搜索算法比全程搜索算法效率高得多,大大节省了搜索时间,且所得结果与全程搜索完全一致,最后,分别对所提算法的数值结果可视化,所给例子,求得只可平移时有4个旧井可利用,对可旋转又可平移的情况,求得有6个旧井可利用。  相似文献   

9.
框架式软件工程是借助于搜索算法来对复杂问题进行自动与半自动求解的。本文通过对软件的整个生命周期进行分析,建立了基于量子搜索的框架式软件工程的构建方法,以此提高框架式软件的搜索性能。构建研究结果表明,利用量子搜索算法与Grover迭代能够使框架式软件的搜索优化算法效率得到显著提高,并且具备较强的通用性。  相似文献   

10.
和声搜索算法参数的均匀设计   总被引:2,自引:0,他引:2  
和声搜索算法的参数设置主要是依靠经验和试验来确定,造成试验工作量大且难以得到最优的参数组合,影响了算法的应用.文中通过将和声搜索算法参数设置问题描述成均匀设计中多因素、多水平的试验设计,从而能够用较少的试验很快设置算法参数的取值.仿真试验表明,利用均匀设计得到的参数组合可使算法获得较优的寻优性能,说明了该方法的可行性和有效性.  相似文献   

11.
前推荐系统研究面临的主要问题是如何提高推荐准确度和用户满意度。为克服原始推荐算法和现存改进算法的局限性,利用一种具有较强全局搜索能力的智能优化算法——布谷鸟搜索算法,结合K-means聚类算法进行改进。在此基础上,设计了应用于Movielens数据集基于布谷鸟搜索的聚类推荐系统总体框架,对其中关键技术和目前存在问题进行了分析,并指出接下来需开展的研究工作。  相似文献   

12.
和声搜索算法是最近提出的一种基于乐队和声调谐原理的新搜索算法,目前已经有许多成功的应用。针对和声退火算法的不足,通过简化退火降温方式和终止条件,以及采用模拟退火算法修改和声库中最差解的更换方式,提出了一种改进的和声退火算法,数值实验表明了改进的和声退火算法的有效性和优越性。  相似文献   

13.
考察投资决策问题,从整体效率和整体效益兼顾的角度思考,提出兼顾整体效率和整体效益最优的数学模型(GEGBOM),基于模型离散形式的决策变量,并按照投资活动的效率值进行排序,提出一种改进的离散和声搜索算法,为满足最低期望产出和最高投资额约束,算法执行过程中进行和声修正策略,数值结果表明了模型及算法的合理性和有效性。  相似文献   

14.
合适的参数能够提高和声搜索算法的性能和收敛速度。详细介绍了和声搜索算法的流程,并总结了每个参数对算法的作用及参数变化对算法的影响。针对如何选取参数才能达到提高算法性能的目的,通过参数调整的方法,利用4个基准函数对算法进行仿真实验,实验结果表明,较高的HMCR、PAR和HMS取较小的值能使函数得到较优值。  相似文献   

15.
搜索策略是人工智能研究的主攻方向之一,采用不同的搜索策略在求解问题的过程中也会存在差异.通过对于八数码的搜索求解分析,采用盲目搜索中的广度优先搜索算法和启发式搜索中的A*算法进行实现,将广度优先搜索算法与A*算法进行比较,从而评价这两种搜索算法的优劣性.  相似文献   

16.
使用机器人进行焊接作业是提升工业生产效率的重要手段,合理的工艺参数是保障机器人焊接质量的关键。针对现有焊接工艺参数优化方法易陷入局部最小、训练时间长、拟合精度不高的问题,提出了一种混沌麻雀搜索算法优化双权值神经网络的新算法。该方法利用混沌麻雀搜索算法的全局搜索能力为双权值神经网络的方向权值、核心权值、幅值选取最优参数。提出了基于新算法的焊接工艺参数优化方法,建立焊接工艺参数与焊接质量之间的映射模型,获取最优焊接参数。分别采用模拟数据与实测激光焊接实验数据对所提方法进行测试,结果表明,混沌麻雀搜索算法优化的双权值神经网络迭代速度快、拟合精度高,较传统的双权值神经网络和径向基神经网络性能更优,适用于工业生产中焊接机器人工艺参数的高效设定。  相似文献   

17.
对基本的布谷鸟搜索算法(Cuckoo Search,CS)进行研究,为改进CS算法局部搜索能力差、进化后期收敛速度慢、求解精度低等缺陷,考虑到二次插值法是一种局部搜索能力较强的搜索方法,提出一种基于二次插值法的布谷鸟搜索算法(QI_CS)。新算法充分利用鸟窝个体局部的优化信息,增强算法的局部搜索能力,加快算法搜索全局最优解的收敛速度。仿真实验结果表明,QI_CS算法在保持原算法的强大全局寻优能力的基础上大幅提高算法的收敛能力和求解精度,是求解多峰函数优化问题的一种可行和有效的方法。  相似文献   

18.
针对最大类间方差法在图像分割时产生的阈值会引起过分割的缺点,提出一种基于和声搜索算法的图像阈值寻优算法。算法将苹果图像预处理、计算图像目标和背景两类间方差作为和声搜索算法的目标函数,通过和声搜索算法寻找最优分割阈值,选取6种不同光照条件下的苹果图像进行阈值寻优实验。结果表明,采用基于和声搜索算法的图像阈值寻优算法较最大类间方差法和基于混合蛙跳算法的图像阈值寻优算法具有较好的图像阈值寻优能力。  相似文献   

19.
介绍了九江发电厂三期2×350MW机组运用等微增原理,根据各机组微增煤耗制定出机组负荷优化分配方案,以指导机组负荷优化分配,实现经济调度和经济运行。同时,对进一步细化和改进负荷优化分配系统和方案,全面体现效益最大化,提出了建议和措施。  相似文献   

20.
利用多Agent技术,描述了电子商务物流配送优化路径模型,并分析了此模型的工作原理。针对电子商务物流配送优化路径问题,对蚁群算法进行改进,提高其搜索能力和加快收敛速度。通过仿真,验证了此方法在电子商务物流配送优化路径求解中具有很好的可行性与有效性。  相似文献   

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

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