共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
分布估计算法研究进展 总被引:2,自引:0,他引:2
作为一种新颖的基于概率模型的进化算法,近年来分布估计算法(EDA)得到了广泛的研究和发展.在介绍分布估计算法原理和特点的基础上,重点综述了近些年分布估计算法的研究进展,包括改进概率模型、保持种群多样性以及设计混合算法,进而总结了分布估计算法在理论及应用方面的研究现状,最后提出了有待进一步研究的若干方向和内容. 相似文献
3.
为了提高多目标优化算法的收敛能力及求解精度,提出了一种组合分布估计和差分进化的多目标优化算法.该方法用分布估计算法和差分进化算法共同生成种群中的粒子,利用选择因子来控制每个粒子的产生方式,并且根据迭代次数的增加来改变2种算法的使用比例,搜索初期利用分布估计算法进行快速定位,然后用差分进化算法进行精确搜索.并对差分进化算法的变异因子进行了改进,定义了一个可变的变异因子,来控制不同搜索时期中差分进化算法的变异范围.用4个测试函数对算法进行了仿真测试,并同NSGA-Ⅱ和RM-MEDA进行了比较.实验结果表明,该算法具有良好的收敛性和分布性,并且效果稳定. 相似文献
4.
5.
6.
二阶卡尔曼滤波分布估计算法 总被引:4,自引:0,他引:4
分布估计算法由于其较强的理论基础已成为进化计算研究的新热点.从卡尔曼滤波的角度来看,它的作甩实际上是一个递归滤波器,但作用在一个种群上的分布估计算法相当于只有一个信息源.因此,该文利用信息融合的思想,将种群分成若干子种群,各子种群独立地使用二阶分布估计算法来估计其状态,这样就可从多个信息源获得信息.然后用卡尔曼滤波器将这多个信息源的信息相融合,以产生更准确的估计,并将估计信息反馈到各子种群中.实验结果表明,相对于已有的二阶分布估计算法,该文算法的稳定性和全局搜索能力都得到了很大提高,从而说明了该文算法的有效性. 相似文献
7.
提出了基于分布估计算法的模糊分类建模方法,该方法基于Apriori原理生成初始模糊规则集,并且以匹茨堡型的二进制编码方式对模糊规则集编码,基于双变量相关的MIMIC (mutual information maximization for input clustering)分布估计算法从初始规则集中自动抽取模糊规则.通过在Iris,Pima,Wine这3个标准数据集的仿真实验表明,该方法比基于遗传算法的模糊分类器在准确率和解释性方面更有效. 相似文献
8.
论文重点讨论了分布估计算法的理论研究。首先,抽取出分布估计算法的核心思想,然后旨在使用EDA算法解决复杂优化问题,提出基于近似动态规划的分布估计算法。通过Agent与环境的交互,将近似动态规划引入到进化计算中,获得概率模型并进行适应性的更新。测试函数使用六个经典的对比实验,结果表明本算法的鲁棒性,运行时间短并具有较强的全局搜索能力,可以作为解决函数优化问题的有效解决算法。 相似文献
9.
针对分布估计算法(EDA)局部搜索能力弱、迭代后期不易跳出局部最优解的缺点,提出一种基于模拟退火的改进分布估计算法(SA-EDA)。SA-EDA在迭代初期保留EDA的优点,能够快速收敛,全局寻优能力强;在迭代后期算法停滞时则采用模拟退火机制,利用Metropolis接受准则能以一定概率接受较劣解的特点,增加种群多样性,使算法跳出当前最优,并进一步搜索全局最优解。通过六个测试函数的检验结果表明,与EDA和粒子群算法(PSO)相比,SA-EDA收敛精度更好,稳定性更强,并具备比EDA更快的收敛速度,寻优性能更佳。 相似文献
10.
针对多目标分布估计算法全局收敛性较弱的缺陷,提出了一种自适应混合多目标分布估计进化算法。其基本思想是:在多目标分布估计算法中引入全局收敛性较强的差分进化算法,当函数变化率较大时,用分布估计算法产生新种群;当函数变化率较小即算法可能陷入局部收敛时,用差分进化算法产生新种群。理论分析和数值实验结果表明,这种混合算法不仅具有良好的全局收敛性,而且解的分布性和均匀性较没有考虑目标函数变化率的混合多目标分布估计算法也有了一定程度的提高。 相似文献
11.
针对磁浮列车的电磁铁的部分失效故障会导致悬浮控制系统的结构参数发生变化,影响该支撑点的稳定悬浮问题,研究了悬浮控制系统电磁铁故障诊断及其容错控制问题,提出一种将执行器故障导致的控制系统参数变化等效为控制输入变化的算法,实现了对执行器故障的量化指示,给出了执行器(电磁铁)的故障百分比.通过仿真和实验验证了算法的有效性. 相似文献
12.
13.
14.
Estimation of distribution algorithms (EDAs) are a quite recent topic in optimization techniques. They combine two technical disciplines of soft computing methodologies: probabilistic reasoning and evolutionary computing. Several algorithms and approaches have already been proposed by different authors, but up to now there are very few papers showing their potential and comparing them to other evolutionary computational methods and algorithms such as genetic algorithms (GAs). This paper focuses on the problem of inexact graph matching which is NP-hard and requires techniques to find an approximate acceptable solution. This problem arises when a nonbijective correspondence is searched between two graphs. A typical instance of this problem corresponds to the case where graphs are used for structural pattern recognition in images. EDA algorithms are well suited for this type of problems.
This paper proposes to use EDA algorithms as a new approach for inexact graph matching. Also, two adaptations of the EDA approach to problems with constraints are described as two techniques to control the generation of individuals, and the performance of EDAs for inexact graph matching is compared with the one of GAs. 相似文献
15.
C. De StefanoAuthor VitaeA. Della CioppaAuthor Vitae A. MarcelliAuthor Vitae 《Pattern recognition》2002,35(5):1025-1037
In this paper we propose a method for evaluating the performance of an evolutionary learning system aimed at producing the optimal set of prototypes to be used by a handwriting recognition system. The trade-off between generalization and specialization embedded into any learning process is managed by iteratively estimating both consistency and completeness of the prototypes, and by using such an estimate for tuning the learning parameters in order to achieve the best performance with the smallest set of prototypes. Such estimation is based on a characterization of the behavior of the learning system, and is accomplished by means of three performance indices. Both the characterization and the indices do not depend on either the system implementation or the application, and therefore allow for a truly black-box approach to the performance evaluation of any evolutionary learning system. 相似文献
16.
17.
磁浮车气隙检测常采用电涡流传感器,其在0 ~20 mm量程范围内非线性严重,在实际工作时需要进行非线性校正,同时传感器工作环境恶劣,属于易损器件,需要经常检测维护.设计了一种气隙传感器测试系统,该系统以现场可编程门阵列(FPGA)作为控制核心,使用LabVIEW编写人机界面,实现了磁浮车气隙传感器输出特性的快速测试与在线校正.系统具有硬件结构简单、人机交互友好等特点.实验结果表明:该系统可方便监测传感器内部原始特性,经该系统校正后的传感器输出线性度良好,能满足磁浮列车悬浮控制系统要求. 相似文献
18.
随着高铁列车运营速度的不断提高,列车运行控制系统对列车的定位精度要求也越来越高。每经过一个定位应答器,列车将进行一次位置校核,使定位误差变为0 m。但列车在相邻两应答器间的定位误差会随着列车不断的运行而逐渐增大。针对这一问题,建立了列车位置计算的数学模型,以及高速铁路列车位置估计的速度平均法模型和最小二乘法模型;利用武汉-广州高铁实测数据对模型进行验证。结果表明,与速度平均法模型相比,最小二乘法模型能减少一半的定位误差,能更好地估计列车的位置。 相似文献
19.