一种用最少压缩次数实现分形图绘制的通用性方法
作者:
王防修
期刊:
武汉轻工大学学报 ,2021年40(01):107-111 ISSN:2095-7386
作者机构:
[王防修] 武汉轻工大学数学与计算机学院
关键词:
压缩;IFS码;绘图区域;最少压缩次数;最短压缩时间
摘要:
针对用随机迭代法无法直观了解分形图的绘制过程,给出了一种用最少压缩次数绘制分形图的通用性方法。与随机迭代法能够绘制任意具有IFS码的分形图相比,此处设计的压缩法只能对部分具有IFS码的分形图绘制有效。为此,给出了满足用压缩法绘制分形图的条件。首先,说明了能够用压缩法绘制分形图的原理以及压缩终止的条件;接着,设计了用压缩法实现分形绘图的算法;最后,对该算法进行了检验。本方法的关键技术是建立了分形图压缩绘制的标准和压缩终止的条件,对不能用压缩法进行绘制的IFS码能够进行鉴别,对能压缩绘制的分形图用最少的压缩次数。测试表明,设计的方法能对任意具有IFS码的分形图进行压缩,但最终能否成功就取决于它是否满足压缩绘图的条件。为分形图的绘制提供了一种可以直观了解分形图绘制过程的通用方法。
语种:
中文
展开
一种通用的自适应分形绘图方法
作者:
王防修
期刊:
武汉轻工大学学报 ,2020年39(06):91-95 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉430023;[王防修] 武汉轻工大学
关键词:
IFS码;绘图区域;伸缩因子
摘要:
针对具有IFS码的分形图给出了一种通用的绘图方法,以绘任意具有IFS码的分形图为目标,实现了分形图与绘图区域的映射关系.首先定义分形图绘图区域,其次计算分形图横向和纵向距离的最大值,接着计算分形图在绘图区域的伸缩比例因子,最后将分形图上的点映射到绘图区域而实现绘图.本方法的关键技术是建立了分形图上的点与绘图区域上的点之间的映射关系.测试表明,该方法能绘任意具有IFS码的分形图,为分形图的绘制提供了一种通用方法.
语种:
中文
展开
省时省内存空间的智能公交查询方法
作者:
王防修
期刊:
武汉轻工大学学报 ,2020年39(05):60-64 ISSN:2095-7386
作者机构:
武汉轻工大学 数学与计算机学院,湖北 武汉430023;[王防修] 武汉轻工大学
关键词:
最少站点直达矩阵;路由矩阵;元素定位读取法;内存空间;查询时间
摘要:
现有智能公交查询系统一般只考虑乘车时间最少或换乘次数最少,而没有考虑计算机在执行公交查询时使用内存空间的问题,而元素定位读取法无论在使用内存空间还是查询时间上都比传统方法要好.传统的Dijkstra算法在执行查询时,需要首先将最少站点直达矩阵导入内存,这种导入不但需要占用大量的内存空间,而且导入过程也需要消耗时间.通过元素定位法对此进行了改进,使得改进后的智能公交查询方法不需要导入最少站点直达矩阵.因此,不但节省大量内存空间而且使得查询的时间也变短.同样,与传统的Floyd算法相比,所作的智能公交查询方法不需要导入路由矩阵,通过元素定位读取法可以节省路由矩阵导入所占用的大量内存空间以及路由矩阵的导入时间.实验表明,所作的智能公交查询方法与传统的查询方法相比,不但节省内存空间,而且提高查询速度.
语种:
中文
展开
用路由矩阵搜索法实现智能公交系统的快速查询
作者:
王防修
期刊:
武汉轻工大学学报 ,2020年39(1):57-61 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉430023;[王防修] 武汉轻工大学
关键词:
Dijkstra算法;改进的Dijkstra算法;路由矩阵搜索法
摘要:
给出了在网络环境下实现智能公交系统快速查询的方法。首先,设计了用Dijkstra算法实现从源站点到目的站点的最优乘车方案的查询。然后,通过对Dijkstra算法进行改进,在一定程度上提高了公交系统的查询速度。最后,设计了路由矩阵搜索法,通过它极大地提高公交系统的查询速度。算法分析表明,路由矩阵搜索法的时间复杂度小于Dijkstra算法。系统测试表明,在进行同一乘车路线的查询时,路由矩阵搜索法比Dijkstra算法及其改进算法所花的时间要少得多。与Dijkstra算法及其改进算法相比,路由矩阵搜索法能大大提高智能公交系统的查询速度。
语种:
中文
展开
一种既经济又省时的公交线路选择方法
作者:
王防修
期刊:
武汉轻工大学学报 ,2020年39(04):67-70+76 ISSN:2095-7386
作者机构:
武汉轻工大学 数学与计算机学院,湖北 武汉430023;[王防修] 武汉轻工大学
关键词:
区间最少直达矩阵;站点直达矩阵;路由矩阵搜索法;递归枚举法
摘要:
针对一般用户对公交线路既经济又省时的要求,给出了公交查询系统中从始点站到终点站满足用户需求的乘车方案的优化方法。以换乘次数最少为首选目标,票价最低为次要目标以及乘车时间最短为第三个目标,从公交线路库中搜索到满足用户要求的乘车方案。为得到换乘次数最少的乘车方案,先用路由矩阵搜索法从站点直达矩阵中找出始点站和终点站间换乘次数最少的一种乘车方案,然后用递归枚举法从站点直达矩阵找出这两个站点间所有换乘次数最少的乘车方案。在首要目标完成的基础上,先计算出所有换乘次数最少乘车方案的各自总票价,然后从这些乘车方案中找出所有票价最低的方案。在次要目标完成的基础上,从所有票价最低的方案中进一步筛选出所有乘车时间最短的乘车方案。关键技术是利用递归枚举法搜索站点直达矩阵得到公交系统中这两个站点间的所有换乘次数最少的乘车方案。最后,用枚举法进一步选择出所有票价最低而乘车时间最短的乘车方案。实验表明,该方法选择的乘车方案能满足用户对公交线路既经济又省时的要求。
语种:
中文
展开
网络环境下智能公交查询系统提速
作者:
王防修
期刊:
武汉轻工大学学报 ,2020年39(03):45-49 ISSN:2095-7386
作者机构:
武汉轻工大学 数学与计算机学院,湖北 武汉 430023;[王防修] 武汉轻工大学
关键词:
最少站点直达矩阵;最少站点直达线路矩阵;最少站点直达线路票价矩阵;最少站点直达线路方向矩阵;application控件
摘要:
给出了在网络环境下快速读取智能公交数据的方法.该方法以提高公交数据读写速度为目标,以便实现智能公交系统的快速查询.首先,找出实现智能公交查询系统所需要提供的数据信息.其次,为方便智能公交算法的快速实现,这些数据应以二维矩阵的方式提供给系统使用.然后,通过使用Application控件的转存技术实现公交数据的快速读取.最后,网络智能公交系统能够快速使用这些二维矩阵数据.该方法充分利用了Application控件的使用虚拟内存技术,用虚拟内存弥补实际内存的不足.为智能公交系统的网速优化提供了一种切实可行的方向.
语种:
中文
展开
基于脉冲神经膜系统的有符号并行乘法器设计
作者:
王防修
期刊:
武汉轻工大学学报 ,2019年38(2):44-49 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉,430023;[王防修] 武汉轻工大学
关键词:
脉冲神经膜系统;有符号乘法;并行乘法器
摘要:
针对现有的脉冲神经膜系统只能进行无符号二进制整数的乘法运算,而实际应用中更多地需要处理有符号整数的乘法运算,故用脉冲神经膜系统实现有符号整数的乘法运算更能满足实际需要。首先,设计了并行乘法器中并行数据的数值位与符号位的分离。其次,设计了用来计算任意两个有符号整数乘法的并行乘法器的脉冲神经膜系统。接着,设计了并行乘法器中两个并行数据的数值位与符号位的分离。最后,设计了能够执行任意两个有符号整数乘法运算的脉冲神经膜系统。系统仿真表明,所设计的脉冲神经膜系统都能准确地执行有符号整数的乘法运算。当前问题的解决,将有助于脉冲神经膜系统的生物型CPU的设计。
语种:
中文
展开
基于脉冲神经膜系统的有符号整数补码器设计
作者:
王防修
期刊:
武汉轻工大学学报 ,2019年38(4):53-60 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉,430023;[王防修] 武汉轻工大学
关键词:
脉冲神经膜系统;有符号整数;二进制补码;分离器
摘要:
为了用脉冲神经膜系统实现有符号加法运算,需要解决有符号整数的补码表示问题。设计了求有符号整数补码的脉冲神经膜系统。首先,设计了将负整数的原码转换为补码的脉冲神经膜系统;其次,设计了将负整数和非负整数分离的脉冲神经膜系统;最后,在负整数和非负整数分离的脉冲神经膜系统的基础上,设计了求任意整数补码的脉冲神经膜系统。系统仿真表明,所设计的脉冲神经膜系统能准确地求任意有符号整数的补码。当前问题的解决,将有助于脉冲神经膜系统的有符号加法器的设计。
语种:
中文
展开
Using an SN P system to compute the product of any two decimal natural numbers
作者:
Wang, Fangxiu;Zhou, Kang;Qi, Huaqing
期刊:
Communications in Computer and Information Science ,2017年791:194-206 ISSN:1865-0929
通讯作者:
Zhou, Kang(zhoukang65@whpu.edu.cn)
作者机构:
[Wang, Fangxiu; Zhou, Kang] School of Math and Computer, Wuhan Polytechnic University, Wuhan, China;[Qi, Huaqing] Department of Economics and Management, Wuhan Polytechnic University, Wuhan, China
通讯机构:
[Zhou, K.] S;School of Math and Computer, China
会议名称:
12th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2017
会议时间:
1 December 2017 through 3 December 2017
会议论文集名称:
Bio-inspired Computing: Theories and Applications
关键词:
Coding SN P system;Decimal system;Decoding SN P system;SN P system
摘要:
In this paper, a new SN P system is investigated in order to compute the product of any two decimal natural numbers. Firstly, an SN P system with two input neurons is constructed, which can be used to compute the product of any two binary natural numbers which have specified lengths. Secondly, the correctness of the SN P system is proved theoretically. However, the system can only be used to compute the product of any two binary natural numbers, but the product of any two decimal natural numbers often need to be computed in practical application. Therefore, it is necessary to construct a coding SN P system which converts a decimal number into a binary number and to construct a decoding SN P system which converts a binary number to a decimal number. In the end, an new SN P system is constructed to compute the product of any two decimal natural numbers. An example test shows that the SN P system can be used to compute the product of any two decimal natural numbers. Therefore, this paper provides a new method for constructing the SN P system which can compute the product of any two natural numbers.
语种:
英文
展开
回溯法在物流车动态导航中的应用
作者:
王防修;王晓娜;祁华清;赵杰梅
期刊:
武汉轻工大学学报 ,2017年36(2):73-77 ISSN:2095-7386
作者机构:
武汉轻工大学 数学与计算机学院,湖北 武汉,430023;武汉轻工大学 经济与管理学院,湖北 武汉,430023;[祁华清; 王晓娜; 赵杰梅; 王防修] 武汉轻工大学
关键词:
回溯法;动态导航;最优路径;物流车配送;配送效率
摘要:
研究物流车的动态导航问题。由于物流车在配送过程中经常会遇到堵车情况,如果物流车仍按照原最优路径进行配送,则会降低物流车的配送效率。传统的TSP算法只能为物流车规划一个静态最优路径,一旦物流车遇到堵车就无法调整,这样的导航不能提高物流车的配送效率。为了避免上述缺陷,提出了一种用回溯法实现物流车配送的动态优化算法。首先,利用回溯法实现物流车配送的静态优化,将该路径作为物流车的初始路径。如果物流车行驶路径的前方出现堵车,则用回溯法对物流车未配送的客户重新规划一条新的最短路径,通过避开堵车路段来提高物流车的配送效率。如果某个路段的堵车解除而该路段两端的客户还未被配送,则用回溯法对未配送的客户重新规划最短路径来提高配送效率。实验结果表明,利用本文算法进行物流车配送的动态优化算法,能够有效提高物流车的配送效率。
语种:
中文
展开
An improved algorithm for constructing binary trees using the traversal sequences
作者:
Wang, Fangxiu;Zhou, Kang;Qi, Huaqing;Song, Bosheng
期刊:
Communications in Computer and Information Science ,2016年682:475-488 ISSN:1865-0929
通讯作者:
Zhou, Kang(zhoukangwh@163.com)
作者机构:
[Wang, Fangxiu; Zhou, Kang] School of Math and Computer, Wuhan Polytechnic University, Wuhan, 430023, China;[Song, Bosheng] School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei, 430074, China;[Qi, Huaqing] Department of Economics and Management, Wuhan Polytechnic University, Wuhan, 430023, China
通讯机构:
[Zhou, K.] S;School of Math and Computer, China
会议名称:
11th International Conference on Bio-inspired Computing – Theories and Applications, BIC-TA 2016
会议时间:
28 October 2016 through 30 October 2016
关键词:
Flag sequence;Inorder traversal;Postorder traversal;Preorder traversal;Recursive algorithm
摘要:
The present algorithm can not be applied to construct a binary tree by using the traversal sequences in which there are same elements. That is to say, the previous algorithms require there are not same elements in the binary tree. This paper designs an improved recursive algorithm to solve the problem. Based on the existing recursive algorithm, this algorithm introduces flag sequences for the traversal sequences. According to the relationship among the elements in the flag sequences, it is theoretically proved that there are three recursive algorithms that can construct binary trees from the traversal sequences. Simulation results show that the algorithm designed in this paper can construct binary trees through the traversal sequences in which there are same elements.<br/> ©Springer Nature Singapore Pte Ltd. 2016.
语种:
英文
展开
一种哈夫曼编码的改进算法
作者:
王防修;刘春红
期刊:
武汉轻工大学学报 ,2016年35(1):88-91 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院;[刘春红] 九州通医药集团物流有限公司;[王防修] 武汉轻工大学
关键词:
哈夫曼编码;中间结点;码字;叶子结点
摘要:
针对哈夫曼编码需要用到指针和结构体而导致使用受到限制的问题,提出一种不用指针和结构体也能进行哈夫曼编码的算法。算法以哈夫曼编码的编码原理为基础,先自底向上得到各个中间结点的双亲结点和孩子结点,然后自顶向下得到各个结点的二进制码字,最后得到的叶子结点的码字就是哈夫曼编码。由于所设计的哈夫曼编码算法只需要使用一维数组即可以实现,故对完成编码的计算机语言没有任何限制。算例仿真表明,使用三个一维数组即可实现任何事件的哈夫曼编码。
语种:
中文
展开
一种由遍历序列构造二叉树的改进算法
作者:
王防修;刘春红
期刊:
武汉轻工大学学报 ,2016年35(3):68-73 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院;[刘春红] 九州通医药集团物流有限公司;[王防修] 武汉轻工大学
关键词:
先序遍历;中序遍历;后序遍历;标志序列;递归算法
摘要:
针对现有构造二叉树的算法无法适用于具有相同元素的遍历序列,提出了一种解决该问题的递归算法。该种算法以现有的递归算法为基础,通过引入遍历序列的标志序列,依据标志序列中元素之间的关系,从理论上证明了三种由遍历序列构造二叉树的算法都具有递归性。根据遍历序列构造二叉树的递归原理,设计了三种不同的由遍历序列构造二叉树的递归算法。通过算例仿真表明,使用笔者设计的算法可为具有相同元素的遍历序列构造二叉树。
语种:
中文
展开
一种由层次遍历和其它遍历构造二叉树的新算法
作者:
王防修;刘春红
期刊:
武汉轻工大学学报 ,2016年35(4):67-72 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院;[刘春红] 九州通医药集团物流有限公司;[王防修] 武汉轻工大学
关键词:
层次遍历;先序遍历;中序遍历;后序遍历;递归算法
摘要:
在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历中分离出左右子树层次遍历的方法,并且通过组合得到具有递归属性的层次遍历。通过对层次遍历和中序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造二叉树的递归算法;通过对层次遍历和先序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造没有出度为1的二叉树的递归算法;通过对层次遍历和后序遍历的递归属性的研究,设计了由层次遍历和后序遍历构造没有出度为1的二叉树的递归算法。仿真结果表明,用设计的算法构造二叉树是有效的,可为二叉树的构造提供新算法。
语种:
中文
展开
基于哈夫曼编码的选择算法
作者:
王防修;刘春红
期刊:
武汉轻工大学学报 ,2016年35(2):79-82 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院;[刘春红] 鄂钢驰久钢板弹簧有限责任公司;[王防修] 武汉轻工大学
关键词:
哈夫曼树;哈夫曼编码;选择算法;回溯算法;递归子结构
摘要:
针对同一哈夫曼树有多种不同哈夫曼编码的问题,提出一种哈夫曼编码的选择算法。算法以哈夫曼编码的多样性为基础,在哈夫曼树的非叶子节点处提供编码方式0或1,由所有非叶子节点的编码方式组成一个二进制序列,最后根据该二进制序列进行节点的哈夫曼编码。鉴于哈夫曼编码的递归子结构,设计了一种不同于传统哈夫曼编码的回溯算法。算例仿真表明,一方面同一事件有时可以构造不同的哈夫曼树,另一方面同一哈夫曼树根据编码方式的不同可以得到不同的哈夫曼编码结果。
语种:
中文
展开
一种无需借助栈的严格平衡二叉树建立
作者:
魏志威;王防修
期刊:
武汉轻工大学学报 ,2015年(4):47-50 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉,430023;[魏志威; 王防修] 武汉轻工大学
关键词:
选择排序;二叉排序树;严格平衡二叉树;二分查找;查找效率
摘要:
针对当前严格平衡二叉树的建立需要借助栈来实现的问题,提出一种无需借助栈也能建立严格平衡二叉树的算法。为能对关键字进行二分查找,需要对现有的关键字序列进行排序,以便统计关键字的有序序列中每个关键字在二分查找时的比较次数。在统计完所有关键字的二分查找的比较次数后,通过关键字比较次数序列的排序得到严格平衡二叉树序列。最后,用非递归的二叉排序树插入算法依次插入严格平衡二叉树序列的每个关键字,得到的二叉排序树就是一棵严格平衡二叉树。算例仿真表明,无需借助栈也可建立一棵严格平衡二叉树。
语种:
中文
展开
基于双链表的严格平衡二叉树建立
作者:
王防修;刘春红
期刊:
武汉轻工大学学报 ,2015年(3):75-79 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院;[刘春红] 鄂钢驰久钢板弹簧有限责任公司;[王防修] 武汉轻工大学
关键词:
升序双链表;严格平衡二叉树;精确查询;二分查找;查找效率
摘要:
针对目前严格平衡二叉树的建立需要借助有序顺序表来实现的问题,提出一种无需借助有序顺序表也可建立严格平衡二叉树的算法。为了建立关键字的严格平衡二叉树,需要首先建立一个关键字的有序双链表,然后用分治法构造严格平衡二叉树的根节点和左右子树。为了验证所建立的二叉树是严格平衡的,还提出了判断一棵二叉树严格平衡的两种检验方法。其中,严格平衡二叉树的定义法是一种直接判断法,而平均查找长度法可以间接判断一棵二叉树的平衡性。算例仿真表明,无需借助有序顺序表也可建立一棵严格平衡二叉树。
语种:
中文
展开
基于时间最优的费诺编码算法研究与设计
作者:
王防修;刘春红
期刊:
武汉轻工大学学报 ,2015年(2):65-69 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院;[刘春红] 鄂钢驰久钢板弹簧有限责任公司;[王防修] 武汉轻工大学
关键词:
时间最优;多模块算法;单模块算法;最优偏差值;分治法
摘要:
针对费诺编码的算法研究与实现问题,提出一种最优偏差值与分治法相结合的算法。算法以最小偏差值为目标,在概率序列中寻找最佳断开位置,通过最佳断开位置实现费诺编码。鉴于费诺编码算法的递归属性,分别设计了编码的多模块算法和单模块算法。通过对算法时间复杂度的分析,对设计的算法进行了改进。算例仿真表明,不同算法对同一信源编码所耗费的时间差异很大,选择时间最优的费诺编码算法能更好地满足费诺编码系统对适时性的要求。
语种:
中文
展开
基于前缀码的快速编码算法研究
作者:
王防修
期刊:
武汉轻工大学学报 ,2015年(4):60-64 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉,430023;[王防修] 武汉轻工大学
关键词:
顺序查找;折半查找;二叉排序树查找;平均查找长度;编码速度
摘要:
针对目前符号序列的编码存在编码速度慢的问题,提出了一种通过减少平均查找长度来提高编码速度的算法。根据符号概率的大小,设计了顺序查找、大概率优先查找和小概率优先查找三种编码算法。通过对这三种编码算法的平均查找长度的分析比较,结果表明:大概率优先查找算法的平均查找长度最短。根据符号本身的大小,设计了折半查找和二叉排序树查找两种编码算法。通过对这两种编码算法的平均查找长度的分析比较,结果表明折半查找编码算法的平均查找长度最短。因此,最优的编码算法应从大概率优先查找算法和折半查找算法之中选择其一。算例表明,为了提高符号序列的编码速度,对同一符号序列的编码,应从大概率优先查找算法和折半查找算法中选择平均查找长度最短的算法作为编码算法。
语种:
中文
展开
一种香农编码优化算法的改进
作者:
余结;王防修;胡迪;熊海梦;胡义
期刊:
武汉轻工大学学报 ,2015年(2):83-86 ISSN:2095-7386
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉,430023;[胡义; 余结; 熊海梦; 胡迪; 王防修] 武汉轻工大学
关键词:
香农编码;优化算法;编码效率;改进算法;选择排序
摘要:
针对香农编码优化算法在编码效率方面存在的不足,提出一种基于信源符号码字重新分配而使平均码长变短的优化算法。新算法在原优化算法的基础上,通过判断优化码的码长是否随概率的递减而递增来决定该优化码是否需要进一步优化。鉴于改进算法只对优化码的码长不是随概率的递减而递增的情形才有效,首先设计一个优化码能否改进的判断算法,通过对优化码的判断,然后对能进一步优化的优化码用改进算法优化。改进算法用选择排序算法对优化码进行重新分配,使得分配后的码字满足码长随概率的递减而递增。算例仿真表明,对能进一步优化的优化码,改进算法可以进一步提高优化算法的编码效率。
语种:
中文
展开