共查询到20条相似文献,搜索用时 15 毫秒
1.
采用常规的优化方法难以解决一般DEDS的优化问题,本文提出了一种新的基于仿真的自适应随机搜索技术,用于解决这类问题。实践表明,这种方法具有较高的搜索速度及广泛的适用性。 相似文献
2.
几种现代优化算法的比较研究 总被引:30,自引:1,他引:30
现代优化算法主要包括遗传算法、蚁群算法、禁忌搜索算法。这些算法主要是解决优化问题中的难解问题。由于这些算法在求解时不依赖于梯度信息 ,因而特别适用于传统方法解决不了的大规模复杂问题。介绍了3种算法的基本思想 ,阐述了它们的特点并进行了比较 ,提出了今后研究的方向 相似文献
3.
4.
5.
一种高效的模拟退火全局优化算法 总被引:56,自引:3,他引:56
提出了一种确定模拟退火算法温度更新函数的启发式准则,构造了适当的产生随机向量的概率密度函数,应用该启发式准则导出了相应的温度更新函数。新的温度更新函数与退火时间的幂函数成反比,与优化问题的变量维数无关。 相似文献
6.
四种改进免疫算法及其比较 总被引:6,自引:0,他引:6
免疫算法是模拟生物免疫系统功能的一种智能优化算法,具有解决复杂工程问题的潜力。然而.免疫算法存在两个严重的缺陷:容易陷入局部最优平衡态.进化后期搜索停滞不前。通过在免疫机理、优化机制、结构和行为等方面进行深入分析和巧妙改进,提出了多种群免疫算法、双倍体免疫算法、自适应免疫算法和多种群双倍体自适应免疫算法四种新的免疫算法。对20个典型组合优化Job—Shop Benchmark问题进行了仿真试验,仿真结果表明提出的四种新免疫算法均优于一般免疫算法,不仅有很好的全局收敛性,而且稳定高效。 相似文献
7.
武继刚 《系统工程与电子技术》1997,(7)
本文给出了大数在混合基表示下的比较算法,主要结论为:设X=b_(n 1)P_nP_(n-1)…P_1 … b_2p_1 b_1,其中{p_i}两两互素,则对于计算{b_i}的任何算法,计算b_(n 1)所花的时间大于计算b_1,b_2,… ,b_n所花时间的总和.从而利用计算b_1,b_2,…,b_n的最优算法进行两个大数的比较,本文提出的比较算法是最优的. 相似文献
8.
三种混沌免疫优化组合算法性能之比较研究 总被引:3,自引:0,他引:3
利用混沌迭代的遍历性和内在随机性,提出三种混沌免疫优化组合算法,以弥补免疫进化算法收敛性能差的缺陷。这三种算法均综合了免疫进化算法和混沌优化算法各自的空间搜索优势,分别把混沌变量加载于免疫算法的总种群、遗传操作种群和记忆库种群的变量群体中,利用混沌搜索的特点对这些群体进行微小扰动并逐步调整扰动幅度。对三种算法的性能进行了实验比较,结果表明算法一具有更好的收敛性能和搜索效率。 相似文献
9.
BP改进算法研究及一种系统控制训练算法 总被引:6,自引:0,他引:6
为了实际应用的目的,本文对一些BP改进算法进行了研究,发现了了这些改进算法的优缺点及应用范围,并提出了系统控制训练算法,实验证表明该算法具有收敛性、能保证练正常进行,应用方便等显著优点。 相似文献
10.
一种自适应蚁群算法及其仿真研究 总被引:131,自引:8,他引:131
蚁群算法是一种新型的进化算法,蚁群算法与其它进化算法同样存在易于限于局部最小点等缺陷。本文提出一种自适应的蚁群算法以克服上述缺陷。通过自适应地改变算法的挥发度等系数,本文中的算法可以在保证收敛速度的条件下提高解的全局性,通过对TSP问题的仿真证明本文中的算法相对与原始的蚁群算法收敛速度和解的性能都有一定的提高。 相似文献
11.
12.
13.
VittorioMurino提出了三种将神经网络和树结构结合起来的算法。简单介绍了三种结构算法并对其做了细化改进,使其实现更具体、可行,应用范围更广泛;分别利用两组模拟数据和Iris植物分类数据对三种结构与传统的神经网络做了比较实验,给出了三种结构用于模式识别的算法速度、识别率、泛化能力等性能的对比分析。结果表明,三种各具特色的神经网络树结构均有显著的优越性。 相似文献
14.
在给出GOD算法的另一种形式和MOD算法的改进算法MMOD算法的基础上,对GOD、MOD、MMOD和GUOD算法间的关系进行了研究.理论分析和实验结果表明,4种算法的共同特点是均选择天线的单位速度向量作为一个正交基,在速度向量的法平面内分别选择一对正交单位向量作为另两个正交基,不同特点在于采用了不同的视向量正交分解方法.结果表明,GOD算法、MMOD算法和GUOD算法是等价的,而MOD算法由于在视向量正交分解中采用了平面波模型,是一种近似算法,与GOD算法、MMOD算法和GUOD算法是非等价的. 相似文献
16.
一种改进的快速模拟退火组合优化法 总被引:7,自引:0,他引:7
基于对求解全局优化问题的确定性方法和模拟退火算法的分析,文中提出了一种改进的快速模拟退火算法.实验结果表明,该算法可以显著地提高求解全局优化问题的计算效率 相似文献
17.
提出了一种非线性学习规则,以非线性函数th(x)取代传统学习算法中的线性函数x,来调整BP网络的连接权值和阈值。与传统的BP学习算法相比,其连接权值与阈值的调整量不仅与误差函数对连接权与阈值梯度的一次幂有关,而且也与梯度的高次幂有关。因此,克服了传统的BP学习算法过程中难以跳出局部极小值与收敛速度慢的缺点。模拟实验表明,该算法比传统的BP网络学习算法在学习时间和迭代次数方面都具有显著优势。 相似文献
18.
19.
一种基于Bayes方法的优化算法 总被引:4,自引:0,他引:4
白成刚 《系统工程理论与实践》2001,21(11):80-82
对实际问题而言 ,人们对于问题的解一般会有一个初步认识 ,并且这种认识会在搜索过程中逐渐加深或得到修正 ,这符合人们认识世界的普遍规律 .作者基于这一认识 ,提出了一种基于 Bayes方法的优化算法 ,从而较大地加快了算法的收敛速度. 相似文献
20.
基于相似度比较的图像灰度匹配算法研究 总被引:20,自引:0,他引:20
为提高图像灰度匹配算法的匹配性能,分析了常用的图像相似度比较方法,从实际应用出发,提出了一种简化的归一化积相关度量方法。针对景像匹配末制导,设计了先粗后精的匹配控制策略,实现了归一化积相关图像匹配算法的有效加速,并给出了简化的快速算法的基本设计思想。通过大量的匹配仿真实验,系统分析了算法对灰度畸变、噪声干扰、几何旋转畸变以及制导图大小的适应性。仿真实验结果验证了所给匹配控制策略的有效性、实用性以及算法的优越性。 相似文献