首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 937 毫秒
1.
目的 解决灰狼算法初始种群生成方式导致其存在多样性差的问题。方法 结合差分算法改进灰狼算法,生成基于动态多种群策略的混合灰狼差分算法,算法采用动态多种群策略,利用3种差分算法变异策略,增强初始种群解的多样性,并将其作为灰狼算法的初始种群,采用局部搜索策略增强算法的探索能力,最后采用改进的种群大小线性递减策略来降低算法的时间复杂度,提高算法的收敛速度。结果与结论对CEC2014测试集4类15个基准测试函数进行仿真实验,并与经典DE,GWO及其变体算法进行比较,验证了所提出算法的有效性,最后应用该算法求解经典工程领域焊接梁设计优化问题,证明了所提出算法的优越性。  相似文献   

2.
BP网络计算机优化的实现   总被引:1,自引:1,他引:0  
反向传播算法(B-P算法),是数据挖掘算法中最基本的算法之一。面对大量的数据,怎样选择数据结构,怎样优化参数的设置,怎样优化处理过程,对于此算法的性能将会十分重要。本文主要提出了对该算法的若干改进和优化。实验显示,这些改进和优化都能够在整体上提高算法的效率,能够正确、有效、快速地实现B-P算法。  相似文献   

3.
正交偶极子各向异性反演中一般采用快速模拟退火算法(VFSA)。为了提高VFSA算法的分辨率,提出了一种改进的VFSA算法,此算法需结合局部优化算法,即在VFSA算法的每一循环中随机产生3个点,然后运用单纯形算法进行局部寻优,所得最优解作为下一循环的初始点继续下一循环。使用改进的VFSA算法处理了大庆某井的正交偶极子声波测井数据,并将该算法与传统的VFSA算法的处理结果进行了比较。结果表明,改进的VFSA算法比传统的VFSA算法具有更好的收敛特性。若合理地选择计算参数,则改进的VFSA算法的速度下降并不明显。  相似文献   

4.
为提高地震波阻抗反演的精度,提出了一种结合了混沌和遗传思想的混合粒子群算法。算法在搜索初期,加入了混沌思想,使算法具有了遍历性。在粒子更新过程中,又加入了选择、交叉、变异思想,增强了粒子之间的联系和粒子的多样性,使算法收敛速度更快,更容易跳出局部极值。针对模型对该算法进行了测试与对比,测试结果表明,该算法在反演精度上明显优于传统粒子群算法; 对算法的抗噪性进行了分析,在模型中加入15%噪声时,虽有一定误差,但符合度依然较好,表明本算法具有一定的抗噪声能力; 最后将算法用于实际地震资料,得到了良好的效果,表明本算法具有一定的实用价值。  相似文献   

5.
针对粒子群优化算法中粒子容易聚集和收敛速度慢,提出一种改进的粒子群优化算法。该算法同时考虑到粒子进化的成功率和多样性程度对算法寻优性能的影响,当粒子集聚程度较高时,增大惯性权值,提高算法的全局搜索能力。为平衡算法全局和局部寻优能力,当进化速度较快时,提高算法局部搜索能力,以免错过较好的位置。在速度更新中,引入较差粒子,避免算法再次去搜索这些较差的位置,降低算法的搜索效率。将该算法用于优化6个经典测试函数,实验表明:该算法不仅可以平衡局部和全局的搜索能力,而且可以提高算法的搜索效率和精度。
  相似文献   

6.
课程表问题的一种混合型模拟退火算法   总被引:13,自引:0,他引:13  
提出了课程表问题的一种基于概率型启发式算法(HA)的混合型模拟退火算法。其中,概率型的启发式算法采用了复杂度高者优先,循环首次适应算法,贪婪法,回溯法和松弛法等多种方法,该算法所排出的课表可作为模拟退火算法的初始解。模拟退火可对概率型启发式算法的排课结果做进一步优化,克服了启发式算法不具有全局收敛性的缺点。所以,混合型模拟退火算法具有启发式算法充分利用领域知识,计算量小,优化快速和模拟退火的全局收敛性,数值实验也证明了它的有效性和可行性。  相似文献   

7.
GA-PSO混合规划算法   总被引:15,自引:0,他引:15  
目的 提出一个比GP算法更优的GA-PSO混合的规划算法。方法 通过将层次型问题的描述转换为固定长度线形结构的描述方式,使GP算法与GA规划算法达到统一;通过构造运算符,将PSO算法引入到GA规划算法框架之中,形成GA-PSO混合规划算法。结果 从解的描述、遗传算子、PSO运算符的构造再到GA-PSO算法框架,提出了完整的GA-PSO混合规划算法。结论 实证研究显示,GA-PSO混合规划算法优于GP算法以及GA算法。  相似文献   

8.
一种改进的模糊类聚 Kohonen 网学习算法   总被引:3,自引:0,他引:3  
描述了一类模糊类聚Kohonen网络,对以往的算法加以改进,将监督算法与非监督算法加以合并,提出一种改进的算法。这种算法在计算机上模拟实现,并与通常算法加以比较,可看到识别效果得到明显的改善。  相似文献   

9.
蚁群算法在排课问题中的应用研究   总被引:1,自引:0,他引:1  
张献 《长春大学学报》2007,17(10M):80-82
首先对蚁群算法和排课问题进行了简要概述,同时针对基本蚁群算法在解决排课问题中存在的弊端,提出了一种新的改进型蚁群算法——优劣蚁群算法,并对该算法的优越性进行了阐述。最后通过真实的排课数据对该算法与基本蚁群算法及其相应的改进算法的性能分析比较,应用该算法排课系统运行效率得到了提高,冲突现象明显减少,大大提高了教务管理人员的工作效率。  相似文献   

10.
本文利用算法的可视化技术,从BP算法的基本原理出发,分析、研究了梯度、共轭自适应算法的长与短,提出了共轭梯度自适应算法的设想,并在此基础上,利用模拟退火算法思路,构制了BP智能算法。最后对实际资料进行了多种算法的对比试算,证实了共轭梯度法和BP智能算法与原算法相比,提高了速度,增强了算法对不同对象的自适应性和智能性。  相似文献   

11.
提出了三角形的两种放置动作-贴合动作和粘靠动作,在此基础上按照最小损伤策略设计了求解单位等边三角形Packing问题的最小损伤法。计算结果表明,该算法具有较高的速度和完整度,以此算法为基础,可能为更具现实意义的多边形Packing问题找到一个高效的求解算法。  相似文献   

12.
自适应双阈值Canny算子的图像边缘检测   总被引:3,自引:0,他引:3  
为解决Canny算子进行图像边缘检测中双阈值的求取需要人工设定的问题,提出了自适应双阈值算法,这样可以针对不同图像实现双阈值的自适应提取,再通过控制技术明确边缘像素,使应用Canny算子检测图像边缘成为现实。经仿真实验表明本算法是有效的。  相似文献   

13.
本文提出一种利用Petri网进行机器人装配规划的方法。文章主要讨论装配问题的Petri网表示问题并给出了基于该表示方法的规划算法,这个规划算法也可以应用于其它规划问题。  相似文献   

14.
通过对特征相关算法的分析,在保持其固有特性的基础上,给出了简化算法,使算法的运算量大大降低,同时采用TMS320C40-40高速数字信号处理芯片构成一数字图象信号处理器,并以此为运算平台,实现了简化后的特征相关算法,最后通过实验验证了特征法的抗照度变化特性。  相似文献   

15.
基于Matlab优化算法的物流中心选址   总被引:6,自引:0,他引:6  
应用Matlab优化函数求解带时效性约束的物流中心选址问题。分析选址问题的时效性约束条件,构造带时效性约束的物流中心选址模型,利用Matlab优化工具箱中的“fmincon”函数,设计选址模型的精确算法,并给出具体算例,验证模型和算法的可行性。研究结果表明,基于Matlab函数的优化算法编程简单,运算速度快,既能够求解带时效性约束的选址模型,又能够求解不带时效性约束的重心选址模型,是一种比传统算法更有效的求解物流中心选址问题的算法。  相似文献   

16.
本文开发了一种用于大型电力系统瞬态稳定性研究(包括磁通衰减效应和自动电压调节器)的计算方法。这种方法以系统瞬态能量的分析为基础,同时也考虑到系统扰动的性质,改善了李雅普洛夫直接方法应用中的保守性。  相似文献   

17.
为了有效利用协作分集和选择分集提高无线传感器网络的能量效率,通过结合空时编码和选择合适的发射、接收协作节点,提出了适合大量节点协作的节点选择空时编码算法。通过分析总能量消耗中发射能量消耗和电路能量消耗与发送距离之间的关系,提出了继承多种分集算法优点并适用于网络拓扑动态变化的广义节点选择算法。仿真表明,提出的两种空时分集算法能够有效地提高无线传感器网络的能量效率,从而延长无线传感器网络的寿命。  相似文献   

18.
根据圆弧的时间分割法插补原理,开发了基于圆心角分割的双曲线、抛物线插补算法.所给出的插补方法具有一定的推广性,为其他曲线的插补运算提供了较一般的方法.最后,进行了插补误差分析,并给出了插补算法的实现流程图  相似文献   

19.
以牛顿—欧拉算法为基础 ,建立适合于双臂机器人实时控制的在线控制算法 ,该算法包括 3个部分 ,一是运动在线控制算法 ,二是在线载荷优化算法 ,三是逆动力学在线控制算法 .该算法不仅给出相应运动学及动力学递推计算公式 ,而且以载荷的最小范数为目标函数 ,实现载荷的最优分配 ,使在线控制算法更具应用价值 .最后通过算例仿真验证算法的可行性  相似文献   

20.
为改进串匹配的效率,通过引入有效载荷,对Horspool算法进行了分析。在字符集较小而模式串长度较大时,跳跃距离受字符集大小限制严重。结合好后缀思想,提出了基于好后缀的Horspool算法GsHor:比较窗口内对应末位字符相同的情况下使用好后缀距离移动窗口;结合Quick Search思想,提出了基于坏字符块的Horspool算法BcbHor。实验表明:字符集大小为4时,GsHor算法的比较次数比Horspool算法减小18%以上,BcbHor算法至少减少42.4%。  相似文献   

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

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