随机化算法相关论文
近年来,大规模数据集的涌现增加了数据处理、传输和存储的软硬件负担。素描是一类基于随机化的算法,它使用结构化的随机素描矩阵将......
本文将学习理论和概率理论中的重要结果和鲁棒控制问题相结合,对传统的鲁棒控制问题进行重新描述和刻画,在概率意义的框架下采用基......
该文首先叙述了几种最优化方法及其在求解旅行商问题中的应用.这些最优化方法包括:模拟退火算法,Hopfield神经网络,遗传算法,蚁群......
将学习理论与鲁棒控制相结合,采用随机化算法针对实参数不确定系统讨论了鲁棒控制器的设计问题。研究表明,在不考虑最坏情况的意义下......
幂树法是求解最短加法链的一种简单近似方法,其计算效率高,一次可获得大量结果,但是精度偏低。随机幂树方法在扩展幂树时保持一层......
近年来,随机化算法因其优良的性能吸引了大批学者的关注。在很多问题的求解中,随机化算法常有着惊人的效率,它通常是最快或者是最简单......
通过对随机化算法及其在两个经典问题上的运用进行阐述,介绍了随机化算法的原理及其在算法设计中的一些重要应用,并与经典的处理方......
将统计学习理论中的经验概率一致收敛特性应用到鲁棒控制中,针对具有实参数不确定性的控制系统,研究了概率鲁棒镇定控制器的设计问......
本文提出了一种求解TSP问题的近似算法-嵌套插队算法.这种算法结合了启发式算法和随机化算法以及局部寻优的思想.实验结果表明对于......
回溯法是用于求解N后问题的常用算法。典型的回溯算法在N后问题的解空间中,用于判断合法子树的剪枝函数的时间效率较低。对于N后问......
在多发射雷达系统中,为提高目标检测性能,需要提高系统输出信杂噪比。但由于发射机限制有恒定包络的约束,同时多发射系统中会有波......
提出了一种求解TSP问题的近似算法-嵌套插队算法.这种算法结合了启发式算法和随机化算法以及局部寻优的思想.实验结果表明对于较小......
中期冲突探测是空中交通管制系统的重要功能,对飞机间未来冲突概率进行估计的随机化方法,是实现中期冲突探测的重要方法。为了解决传......
一个有n个顶点的图G=(V,E),其割集C是一个边的集合,当去掉这些边时将图分成两个或多个连通部分,称C为两路割集或r(r≥3)路割集。最......
介绍了差分密码分析,讨论了数据加密标准(DES)的S-盒的结构与差分特性,然后通过F-函数将S-盒的局部特性扩展到整个密码结构。为考察S-盒顺序对DES强度......
2000年,Prandini等建立了飞机位置的概率模型,该模型将飞行扰动的方差作为全程飞行时间与路程的函数,基于此模型,他们提出了中程飞行冲......
随着科学技术的高速发展和全球竞争的日益加剧,制造业企业间的竞争也越演越烈。为了不断提高并保持在市场竞争中的优势地位,保持核......