排序方式: 共有39条查询结果,搜索用时 93 毫秒
1.
2.
一种简单蚂蚁算法及其收敛性分析 总被引:15,自引:0,他引:15
该文首先介绍了一种可用于函数优化的简单蚂蚁算法,该算法具备了传统蚂蚁算法的基本特征,并给出了变异和最优保存两点改进.然后在给定近似精度的基础上通过Markov过程分析,得出了该算法的全局收敛性.同时,通过对衰减度、变异率等参数的定性讨论,得出了参数的取值对算法性能的影响,并从理论上说明,传统蚁群算法通常的选择概率公式是有缺陷的,而具有变异机制的蚂蚁算法要好于传统蚂蚁算法.该文的实例则说明了文中所给算法的有效性和相关理论论述的正确性. 相似文献
3.
4.
This paper discusses the performance of some existing interpolation algorithms, and presents a deterministic perturbation partial volume interpolation algorithm. This algorithm distributes the contribution of intensity of the transformed point to nine entries in the joint histogram,imports and determines the perturbation to calculate the weights. Then it is analyzed and compared with other algorithms. The results of experiments indicate that this algorithm can avoid the local extremes on grid points and non-grid points, and effectively smooth the object function. 相似文献
5.
在无线身份认证系统中,为了保证安全,要把认证信息以二维条码的形式传递。介绍了QR Code二维条码和蓝牙技术,给出了在Symbian智能移动平台和Windows平台通过蓝牙传递条码信息的实现方案。该方案先在手机端发布串口服务,然后在Windows下使用蓝牙套接字,建立蓝牙连接,传递二维条码信息。实验表明,由于在建立蓝牙连接过程中采取了鉴权、授权和对条码信息加密等措施,保证了信息安全、可靠的传递。 相似文献
6.
粒子群优化算法(PSO)是一种进化计算技术,是一种基于迭代的优化工具。但是,该算法的本身特性决定了算法不趋向于搜索接近极值点的解空间,造成了PSO算法最终解的局部极值性不好;并且,PSO算法需要充分的迭代才能够得到比较好的解,在迭代步数受到限制或者随时可能中途停机的情况下往往不能够得到比较好的解。根据PSO的这些不足,提出了邻域搜索的f-PSO算法,该算法在PSO的迭代步骤中每次更新全局最优解的同时采用一步局部寻优过程。实验表明,该算法具有很强的理论价值,在运算能力不足 、迭代不充分或中途停机的情况下,该算法仍然能够得到比较好的解。 相似文献
7.
8.
9.
多条序列的最长公共子序列可以代表多条序列的公共信息,其在诸多领域里有着重要的应用,如信息检索、基因序列匹配等。求解多条序列的最长公共子序列是著名的NP难问题,本质为多解问题。一些近似算法虽然时间复杂度较低,但只能求出单解,对于有多解的序列集合,求得的结果信息量损失较大。因此提出一个新的近似算法来解决最长公共子序列问题。算法引入了代数结构“格”,通过动态规划求解出两条序列的公共格,并递归求解当前格与当前序列的公共格。公共格中的路径保存了多条公共子序列使得最终求解出的最长公共子序列为多个。对算法的相关定理给出了理论证明,并通过实验验证了算法的正确性。 相似文献
10.
基于运动能量模型的人体运动捕捉数据库的检索 总被引:3,自引:0,他引:3
不同于经典的基于几何空间位置的检索方法,首先提出基于运动能量的描述人体运动的模型,在此基础上引入熵的概念,提取能体现运动特征的关键关节作为衡量动作相似性的基准;然后利用Keogh定界算法建立索引,以加快检索速度;最后,利用动态时间变形算法计算运动例子和检索集之间的相似度,确定检索结果集.实验结果表明,该方法速度快、准确性高. 相似文献