首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
为了改善旅行商(TSP)优化求解能力,对模拟退火与混合粒子群算法进行改进,引入了自适应寻优策略。交叉、变异的混合粒子群算法,易于陷入局部最优,而自适应的模拟退火算法可以跳出局部最优,进行全局寻优,所以两者的结合兼顾了全局和局部。该算法增加的自适应性寻优策略提供了判定粒子是否陷入局部极值的条件,并可借此以一定概率进行自适应寻优,增强了全局寻优能力。与混合粒子群算法实验结果对比,显示了本文算法的有效性。  相似文献   

2.
提出一种基于改进粒子群优化(PSO)算法的优化混合核支持向量机(SVM)算法(ILPSO), 解决了一般混合核SVM算法很难评定参数选择的问题. 该算法通过限定粒子的速度、 搜索空间和交叉算子等多种寻优策略加强其收敛特性, 得到了参数的最佳组合. 仿真实验表明, 该算法能更快速、 有效地获得参数的最优值.  相似文献   

3.
改进混合离散粒子群的多种优化策略算法   总被引:4,自引:0,他引:4  
针对离散粒子群算法求解旅行商问题,根据组合优化问题和离散量的特点,改进离散粒子群算法更新的运动方程.对离散粒子群算法分别加入逆转变异优化策略、受蚁群启示的变异优化策略和近邻搜索变异优化策略3种优化变异优化策略,使其成为新的混合离散粒子群算法,最后对3种混合离散粒子群算法进行比较,并剖析仿真结果的本质.结果表明:3种优化策略在不同程度上都提高了离散粒子群算法的总体效果和收敛性能,其中,加入逆转变异优化策略的混合粒子群算法实现简单,时间代价较小;加入近邻搜索变异优化策略的混合粒子群算法不论是在最优值或稳定性方面表现最突出.  相似文献   

4.
分数阶粒子群算法(FOPSO)是一种具有路径记忆的改进型粒子群优化算法。在多峰约束优化问题中,针对FOPSO易于早熟和依赖于初始参数的问题,文中提出了一种邻域自适应的约束分数阶粒子群优化方法(NAFPSO)。在算法中,依据进化状态来动态调整邻域拓扑从而更新粒子位置和速度,以提高可行解的全局寻优能力和收敛速度;采用带惩罚因子的罚函数约束处理技术,迫使粒子趋向可行区域;设计了微分变异策略以增加种群多样性,增强粒子逃脱局部最优的能力。用9个约束优化基准函数实验验证了NAFPSO的有效性和收敛性能,并应用于2个约束工程设计问题,结果表明,提出的算法寻优能力强、收敛快、精度高、稳定性好,可用于有效地解决复杂的约束工程设计优化问题。  相似文献   

5.
为克服标准粒子群算法搜索后期收敛速度慢、容易陷入局部最优的缺点,通过引进自适应惯性权重因子平衡标准粒子群优化算法的全局搜索和局部改良能力,同时设计了均匀分布变异和高斯分布变异相结合的粒子群混合纵向多变异策略,来提高算法摆脱局部极值和局部寻优的能力.根据提出的改进算法流程,针对公认的Sphere,Rastrigin,Griewank和Salomon四种标准测试函数进行了收敛精度和收敛速度的测试.测试结果表明,在标准粒子群、自适应权重粒子群、自适应变异粒子群和自适应混合多变异粒子群4种算法中,提出的新算法具有最好的全局最优值搜索能力和最稳定的全局收敛特性,且在提高收敛速度的同时,有效地避免了早熟收敛问题.  相似文献   

6.
为解决混合(等式和不等式)约束的多峰优化问题(MOPs),本文在粒子群算法框架下提出了粒子优度比较准则和局部协同与共轭进退寻优两种迭代进化策略.优度比较准则在适应度和约束违反度的双重限制下指导粒子高效地执行进化策略,局部协同策略可使粒子能通过局部抱团收敛到多个全局最优解,而共轭进退寻优策略则提升了寻优的速度和精度.基于优度比较准则与两种进化策略的有效结合,本文设计了一个协同共轭进退粒子群(CCARPSO)算法,以充分融合粒子群算法的全局搜索能力和共轭进退法的局部快速寻优能力.数值仿真表明,该算法能有效解决复杂约束MOPs和非线性方程组的多根问题,在广义Logistic分布的参数估计中有全局优化能力和较高的计算精度.  相似文献   

7.
针对结晶器出口温度和液位控制问题,提出了一种基于改进的偏好多目标粒子群优化的非线性预测控制算法(IMPSO-NPC)。改进的偏好多目标粒子群优化算法(IP-MPSO)将参考点偏好算法和参考区域偏好算法融合在一起,在参考点和参考区移动过程中动态调整参考区,控制解集的偏好范围。另外,为了选取粒子群全局最优粒子,提出一种球扇占优的策略,提高了粒子群的搜索能力。将改进算法应用于结晶器的控制过程,仿真结果证明了其有效性和可行性。  相似文献   

8.
基于云模型的随机性、模糊性和稳定性特征,通过正态云发生器对量子粒子群优化算法(QPSO)进行改进,提出了一种基于正态云模型的自适应量子粒子群优化算法(CMAQPSO).该算法将正态云模型引入到QPSO算法的研究,定义了收缩扩张系数的云调整策略和粒子云变异算子的构建公式,给出了量子势阱中心调整策略和边界修正策略.用5个标准测试函数对SPSO,OPSO,CVCPSO,CMAQPSO 4种算法进行对比测试,实验结果表明,CMAQPSO在5个测试函数上的平均寻优效果都明显优于其他3种算法.  相似文献   

9.
约束优化问题带有混沌变异的PSO-DE混合算法   总被引:1,自引:1,他引:0  
使用混沌运动产生均匀分布的初始种群,并且对早熟的种群进行混沌变异,以增强算法的全局寻优能力;用一个改进的粒子群优化算法对种群进化,对那些不可行的粒子再用差分进化算法进行演化;通过自适应的半可行域竞争选择策略形成新一代种群,直到达到全局寻优的目的,由此提出一个约束优化问题带有混沌变异的PSO-DE混合算法.数值结果表明,所提出的算法具有较高的计算精度、较好的稳定性、较强的全局寻优能力.  相似文献   

10.
针对标准粒子群算法存在的局部最优、早熟和慢收敛等问题,提出了一种新的粒子群更新方法。改进了算法惯性权重,引入一种新的更新方式;借鉴蜣螂优化算法中蜣螂滚球、繁殖、觅食和偷窃行为,将基本粒子群的操作划分为寻优、变异、波动和跳跃,从而提高了算法的全局寻优能力和收敛速度,并避免了早熟问题。通过与其他9种智能算法进行实验对比表明,在10个基准测试函数中,基于蜣螂优化的改进粒子群算法在寻优能力和收敛速度方面表现出色,证实了该算法的优越性。  相似文献   

11.
MATLAB优化工具箱在结构优化设计中的应用   总被引:7,自引:0,他引:7  
MATLAB优化工具箱具有强大的科学计算能力,在工程设计领域得到了广泛的应用.简要介绍了MATLAB优化工具箱,通过对MATtAB优化工具箱中fmincon函数的语法进行分析,提出了结构优化设计的通用求解方法.首先,合理设置优化目标函数和约束条件.然后,使用MATLAB优化工具箱进行编程计算.结果显示,与其他方法相比,使用MATLAB优化工具箱进行优化,不仅可以提高计算精度,而且可以减少计算时间.因此,在结构工程设计领域有较强的实际应用价值.  相似文献   

12.
13.
近年来,不可微优化的理论得到了很大的发展。这种理论经常出现在大系统优化的分析和求解之中。本文将讨论和大系统优化有关的不可微优化问题的理论、结构和解法。  相似文献   

14.
微粒群算法(简称PSO算法)是一种新型的进化计算方法,已在许多领域得到了非常成功的应用。本文以约束优化问题为对象,首先介绍了采用罚函数法将约束优化问题化为无约束优化问题,和将约束优化问题转化为minmax问题,然后对无约束优化问题和minmax问题,采用PSO算法进行进化求解;在此基础上,以目标函数和约束满足分别为优化目标提出了一种双微粒群的PSO算法。仿真实验结果验证了方法的正确性与有效性。  相似文献   

15.
一种求解约束优化问题的微粒群算法   总被引:1,自引:1,他引:0  
约束保持法是目前求解约束问题时处理约束的主要方法之一,该方法的思想是确保进化过程中所有粒子始终在可行域范围内。本文借鉴复合形法的思想,提出一种求解约束优化问题的新方法。当粒子超出可行域范围时,通过反射、扩张、收缩等操作,为粒子重新产生一个可行位置。通过对标准函数仿真实验表明,该算法实现原理简单,而且能得到较优的解。  相似文献   

16.
针对流程系统优化中的非线性规划问题,提出了一种新的混合优化算法--简约微粒群优化算法,并对其求解.利用实例对其进行测试并与其他算法所得的结果进行比较,结果表明,简约微粒群算法是一种有效的求解具有线性约束的NLP问题的方法.  相似文献   

17.
本文首先探讨了搜索引擎优化的相关概念及目标,指出当前搜索引擎优化的一些认识误区,同时,提出了对网站进行搜索引擎优化的一些方法及技巧。  相似文献   

18.
最优化理论     
最优化理论是指数学上对这样一类问题的研究:对给定定义域上的目标函数求解其在该域上的最小或最大值。这包括研究解的存在性、解的结构性质及求解算法等各方面。最优化理论的重要性是不言而喻的,在应用数学、计算机科学、工程、经济等很多领域都有重要应用。根据目标函数定义域的性质,可以分为离散最优化和连续最优化。本书的一个重要特色就是对这两类最优化的重要概念和方法都作了介绍,  相似文献   

19.
一种求解非线性约束优化问题的粒子群优化算法   总被引:1,自引:0,他引:1  
提出一种新的基于粒子群优化算法求解非线性约束优化问题的方法.通过引入自适应的退火罚因子和不可微精确罚函数来处理约束条件,可以使算法逐渐搜索到可行的极值点.数值实验证明了算法是有效的.  相似文献   

20.
编译中的循环优化   总被引:3,自引:0,他引:3  
讨论了循环优化的目标和循环优化的各种程序变换方法.程序变换可大大减少下标变量的访问时间;消除某些类型的相关,提高软件流水的“深度”;合并多个循环,有利于进行代码压缩.  相似文献   

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

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