基于遗传算法的模板匹配算法研究与设计
作者:
王防修;刘春红
期刊:
武汉轻工大学学报 ,2014年(3):62-66 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院;[刘春红] 鄂钢驰久钢板弹簧有限责任公司;[王防修] 武汉轻工大学
关键词:
模板匹配;递归子结构;智能算法;全局寻优;遗传算法
摘要:
针对一般模板匹配算法计算量大并且容易陷入局部最优等缺点,研究了使用遗传算法对模板匹配进行全局寻优的算法。在被检测图形和模板已知的情况下,建立了模板匹配的归一化的数学模型。通过对模型计算量的分析,设计了能够减少模型求解计算量的算法。进一步使用遗传算法对设计的算法进行了改进,该算法能使模板匹配快速收敛到全局最优解。算例表明,本算法能有效解决模板匹配的全局寻优问题,并且使模板匹配效率有了明显提高。这一研究为图形处理者提供了科学的模板匹配方法。
语种:
中文
展开
基于最长公共子序列的随机路径选择算法设计
作者:
王防修;周康
期刊:
计算机工程与设计 ,2014年35(6):2170-2173 ISSN:1000-7024
作者机构:
[王防修; 周康] 武汉轻工大学数学与计算机学院
关键词:
最长公共子序列;最优子结构;动态规划;随机路径选择;最优解
摘要:
针对传统算法只能求出一个最长公共子序列而无法求出多个最长公共子序列,设计了一种可求多个最长公共子序列的算法。简述了最长公共子序列的算法原理,描述了求最长公共子序列长度的动态规划算法,在此基础上求出一个最长公共子序列,通过对算法改进得到可求多个最长公共子序列的随机路径选择算法。该算法具有计算速度快、占用内存小、计算机易于实现等优点。其核心是寻优路径的选择,提出了寻找最优解的路径选择问题,讨论并给出了搜索多个可行解的快速算法,该算法充分利用了动态规划算法计算过程中提供的寻优方向信息得到最优路径的随机选择算法,与传统算法相比可求多个最长公共子序列。
语种:
中文
展开
基于批量提交数据的快速查询算法研究与设计
作者:
谭威;王防修;石文文;付威威
期刊:
武汉轻工大学学报 ,2014年(3):75-79 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉,430023;[付威威; 谭威; 王防修; 石文文] 武汉轻工大学
关键词:
批量提交数据;快速查询;主表文件;索引表文件
摘要:
针对批量提交数据的存储特性,提出了一种对批量提交数据进行索引的快速查询算法。在测点采样周期已知的条件下,采用分组归并算法描述了测点的分类与测点编号、分组主表文件和索引表文件的建立,构建了相应的优化算法,并在此基础上设计了批量提交数据的快速查询算法。进一步对设计的算法进行了改进,使得改进后的算法具有更高的查询效率和存储效率。算例测试表明,本算法能有效解决批量提交数据的快速查询问题,并且改进后的算法在存储效率和查询效率方面比改进前有了明显提高。这一研究有助于为大数据量环境下的数据查询者提供科学的数据处理方法。
语种:
中文
展开
基于码长的编码算法研究及优化
作者:
王防修;刘春红
期刊:
武汉轻工大学学报 ,2014年(4):50-53 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院;[刘春红] 鄂钢驰久钢板弹簧有限责任公司;[王防修] 武汉轻工大学
关键词:
香农编码;编码时间;编码效率;编码优化;编码算法
摘要:
针对香农编码的编码时间较长而编码效率较低等问题,提出一种基于码长的编码优化算法。算法以前缀码为目标,根据信源符号的编码顺序和码字的增减方式,构造了四种不同的编码算法。鉴于算法中不存在香农编码的大量计算,故算法的编码时间有了大幅度的降低。通过对算法原理的分析,对设计的算法进行了优化。算例和算法分析表明,所做算法的编码时间明显优于香农编码,而编码效率一般也要优于香农编码。
语种:
中文
展开
基于回溯法的Dijkstra 算法改进及仿真
作者:
王防修;周康
期刊:
计算机仿真 ,2013年30(11):352-355 ISSN:1006-9348
作者机构:
[王防修; 周康] 武汉工业学院数学与计算机学院
关键词:
最短路径;狄杰斯特拉算法;标识矩阵;回溯法;所有最短路径
摘要:
针对求有权图中任意两个顶点间的所有最短路径问题,提出了Dijkstra 算法的改进。改进算法以加权图的邻接矩阵为基础,首先求出从一个顶点到其它各顶点的最短路径长度向量,然后由邻接矩阵和最短路径长度向量构造标识矩阵,最后用回溯法搜索标识矩阵得到从始点到其它各顶点的所有最短路径。改进算法具有使用范围广、计算规模小、计算过程简化、计算机易于实现等优点。改进算法的核心是用回溯法求解所有最短路径的运算,提出了从终点到始点的回溯求解问题,并且给出了求解任意两个顶点间的所有最短路径的快速算法。改进算法充分利用了标识矩阵所提供的路径信息经过回溯搜索得到两个顶点间的所有最短路径。仿真结果表明,改进算法对于求图中任意两个顶点间的所有最短路径行之有效。
语种:
中文
展开
出栈序列生成的算法研究与设计
作者:
王防修;周康
期刊:
武汉轻工大学学报 ,2013年(1):68-71 ISSN:2095-7386
作者机构:
武汉工业学院数学与计算机学院,湖北武汉430023
关键词:
栈;出栈序列;栈操作序列;二进制字符串;算法
摘要:
介绍了栈在解决实际问题中的作用和重要性.通过提出栈序列的生成问题,说明问题的复杂性.在充分分析出栈序列的形成规律的情况下,给出了出栈序列的生成算法.由于该算法所允许入栈的元素个数有限,又对该算法进行了改进,使得改进后的算法对任意长的入栈元素都适用.测试结果表明,该算法对出栈序列的生成具有有效性.
语种:
中文
展开
基于二叉排序树的二叉树建立
作者:
王防修;周康
期刊:
武汉轻工大学学报 ,2013年32(3):53-57 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉,430023;[周康; 王防修] 武汉轻工大学
关键词:
二叉排序树;二叉树;遍历;同构;算法
摘要:
针对目前建立二叉树存在算法复杂、执行速度慢的问题,提出一种新的二叉树生成算法.主要采用二叉排序树的思想,并结合二叉树遍历的特点,通过先对中序遍历依次编号,然后按先序遍历或后序遍历的元素及编号建立二叉排序树.实验表明,该方法具有执行速度快、程序实现简单、通用性好的特点.
语种:
中文
展开
一种构建严格平衡二叉搜索树的非递归算法
作者:
王防修;周康
期刊:
武汉轻工大学学报 ,2013年(4):32-34,43 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉,430023;[周康; 王防修] 武汉轻工大学
关键词:
二叉搜索树;平衡二叉树;严格平衡二叉树;平衡二叉搜索树;严格平衡二叉搜索树
摘要:
针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。
语种:
中文
展开
一种不用构造二叉树的哈夫曼编码
作者:
王防修;周康;同小军
期刊:
武汉轻工大学学报 ,2012年31(2):52-54 ISSN:2095-7386
作者机构:
武汉工业学院数学与计算机学院,湖北武汉,430023;[同小军; 周康; 王防修] 武汉工业学院
关键词:
二叉树;哈夫曼树;哈夫曼编码;算法
摘要:
针对传统哈夫曼编码算法都需要建立哈夫曼树的缺点,提出了一种不用建立哈夫曼树也可以进行哈夫曼编码的算法。该算法抛开具体的树结构,只需用一维数组模拟二叉树的创建过程求得每个符号的编码长度,然后根据编码长度为每个符号分配编码。算法分析表明,该算法需要的内存空间比传统哈夫曼编码算法要少很多。同时,算法的时间复杂度为O(n)。
语种:
中文
展开
基于粒子群算法的罐容表标定
作者:
王防修;周康
期刊:
武汉轻工大学学报 ,2012年31(3):39-42 ISSN:2095-7386
作者机构:
武汉工业学院数学与计算机学院,湖北武汉,430023
关键词:
储油罐;标定;粒子群算法;最优解
摘要:
对储油罐的标定模型进行了详细分析,指出影响储油罐标定的两个重要参数,它们分别是倾斜角度α和偏转角度β。由于储油罐的变位不定期地发生,准确地对其变位识别是正确标定的关键。先对粒子群算法进行了一般性介绍,然后在已提供的数据的基础上,用粒子群算法计算出倾斜角度α和偏转角度β的具体值。测试表明,所建立的标定模型对已知油高的情况下能够达到比较好的标定效果。
语种:
中文
展开
An Improved Particle Swarm Optimization Algorithm
作者:
Wang, Fangxiu* ;Zhou, Kong
作者机构:
[Wang, Fangxiu; Zhou, Kong] Wuhan Polytech Univ, Sch Math & Comp Sci, Wuhan 430023, Peoples R China.
会议名称:
International Conference on Intelligence Science and Information Engineering (ISIE 2012)
会议时间:
AUG 25-26, 2012
会议地点:
Lushan, PEOPLES R CHINA
会议主办单位:
[Wang, Fangxiu;Zhou, Kong] Wuhan Polytech Univ, Sch Math & Comp Sci, Wuhan 430023, Peoples R China.
会议论文集名称:
Advances in Intelligent Systems Research
关键词:
PSO;Smooth weight;improved particle swarm;Optimization algorithm
摘要:
The basic and improved algorithms of PSO focus on how to effectively search the optimal solution in the solution space using one of the particle swarm. However, the particles are always chasing the global optimal point and such points currently found on their way of search, rapidly leading their speed down to zero and hence being restrained in the local minimum. Consequently, the convergence or early maturity of particles exists. The improved PSO is based on the enlightenment of BP neural network while the improvement is similar to smooth the weight through low-pass filter. The test of classical functions show that the PSO provides a promotion in the convergence precision and calculation velocity to a certain extent.
语种:
英文
展开
基于单链表的二叉树非递归遍历算法
作者:
王防修;周康
期刊:
武汉轻工大学学报 ,2012年(4):59-63 ISSN:2095-7386
作者机构:
武汉工业学院数学与计算机学院,湖北武汉430023
关键词:
单链表;链栈;链队列;非递归;遍历算法
摘要:
针对现有二叉树的非递归遍历算法在分配栈空间和队列空间方面的不足,提出了一个适用于二叉树非递归遍历算法的动态栈和动态队列,其中动态栈应用于先序遍历、中序遍历和后序遍历的非递归算法,而动态队列应用于层次遍历二叉树的非递归算法。给出了二叉树非递归遍历的算法描述和算法实现。算法测试表明:通过限制单链表的操作得到的链栈和链队列既满足了二叉树非递归遍历算法对栈空间和队列空间的需求,又能伴随遍历的进行动态增加和减少多余的栈空间和队列空间。由于单链表的这种易于扩充性很好地适应二叉树非递归遍历算法对栈空间和队列空间的需求,使得二叉树的非递归遍历算法的通用性和适应性大大提高。
语种:
中文
展开
一种基于二进制编码的最小生成树算法
作者:
王防修
期刊:
武汉轻工大学学报 ,2012年31(1):39-42 ISSN:2095-7386
作者机构:
武汉工业学院数学与计算机学院,湖北武汉,430023;[王防修] 武汉工业学院
关键词:
最小生成树;连通图;二进制编码;染色体;算法
摘要:
针对目前的最小生成树算法只能求一个最小生成树问题,提出一种新的最小生成树算法.该算法主要采用二进制编码的方式,并结合最小生成树的特点,通过先判断图的边数淘汰一些非生成树,然后通过判断连通性再淘汰一些非生成树,最后从所有的生成树中找到所有最小生成树.由于算法的本质就是在全局范围内寻找最优,故该算法可以找到一个连通图的所有最小生成树.算例表明,该算法具有步骤清晰、方便程序实现、通用性好的特点.
语种:
中文
展开
基于二叉排序树的哈夫曼编码
作者:
王防修;周康
期刊:
武汉轻工大学学报 ,2011年30(4):45-48 ISSN:2095-7386
作者机构:
武汉工业学院数学与计算机学院,湖北武汉,430023;[周康; 王防修] 武汉工业学院
关键词:
哈夫曼树;二叉排序树;哈夫曼编码;算法
摘要:
传统的哈夫曼编码的实现方式是在构造哈夫曼的基础上,从叶子节点到根节点逆向进行的。为了提高编码的效率,给出了一种新的哈夫曼编码实现方式,该方式通过利用二叉排序树的数据结构,从哈夫曼的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个叶子节点进行一次扫描便可以得到各个叶子节点的哈夫曼编码。该方法不仅符合编码的思维方式,而且解决了原先编码过程中大量指针移动的问题。
语种:
中文
展开