李敬文
- 作品数:121 被引量:534H指数:10
- 供职机构:兰州交通大学电子与信息工程学院更多>>
- 发文基金:国家自然科学基金甘肃省自然科学基金宁夏大学科学研究基金资助更多>>
- 相关领域:理学自动化与计算机技术交通运输工程生物学更多>>
- 主动数据库技术在PRAFRIP系统中的应用被引量:1
- 2008年
- 分析PRAFRIP(继电保护及故障信息分析处理)系统的主动性需求,结合数据库在继电保护故障信息分析处理系统中的作用,提出基于主动数据库的系统设计.对主动规则的原理和执行进行分析,给出基于主动规则一ECA的系统的设计和运行机制。研究表明,采用主动数据库技术的PRAFRIP系统具有较高的效率,并且数据库系统的性能大为提高。
- 霍琦李敬文范丽
- 关键词:主动数据库ECA规则
- 图的邻点可区别全染色算法
- 2015年
- 在图G的一个正常全染色下,G中任意一点v的色集合是指点v的色以及与v关联的全体边的色所构成的集合。图G的邻点可区别全染色就是图G的正常全染色且使相邻点的色集合不同,其所用最少颜色数称为图G的邻点可区别全色数。设计了一种启发式的邻点可区别全染色算法,该算法根据邻点可区别全染色的约束规则,确定四个子目标函数和一个总目标函数,然后借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功。实验结果表明,该算法可以得到图的邻点可区别全色数,并且算法的时间复杂度不超过O(n3)。
- 李敬文贾西贝董威李小慧闫光辉
- 关键词:邻点可区别全染色邻点可区别全色数
- 图的点和可约边染色被引量:7
- 2022年
- 在已有图染色概念基础之上,结合实际问题提出了点和可约边染色的概念,设计了一种新型的点和可约边染色(vertex sum reducible edge coloring)算法,该算法使用逐步趋向最优解方法对随机图的染色进行研究。通过对实验结果进行分析,得到了若干定理及证明。
- 李敬文康玉梅张树成罗榕
- 计算机联锁软件测试方法研究被引量:5
- 2005年
- 描述了计算机联锁软件的基本结构、主要完成功能和联锁软件测试的重要性,采用白盒法和黑盒法来完成对计算机联锁软件的结构测试和功能测试,并给出结构测试实例和黑盒测试框图;采用故障树分析法来完成对计算机联锁软件的安全性测试,并给出了具体实例.
- 董昱李敬文李丽兰
- 关键词:黑盒法故障树分析
- 一种应用于完全图的点可区别强全染色新算法
- 2013年
- 设f是简单图G的一个正常k-全染色,若G中任意两点所关联的点及其关联边的颜色所构成的集合互不相同,则称f为G的K-点可区别强全染色,k中的最小值为G的点可区别强全色数。针对完全图的点可区别强全染色的特点,提出一种新算法。该算法把需要填充的颜色分为两部分:超色数和正常色数,在分别得到其染色数量和染色次数的前提下先对超色数进行染色以增强算法的收敛性。实验结果表明,该算法能有效地解决完全图的点可区别强全染色问题。
- 赵焕平李冬梅李敬文
- 关键词:完全图
- 单圈图的边幻和全标号被引量:1
- 2020年
- 对于图G(p,q),若存在一个映射f:V(G)∪E(G)→{1,2,…,p+q},使得任意边uv∈E(G),满足f(u)+f(v)+f(uv)=K,K为常数,则图G(p,q)为边幻和图。设计了一种算法对16个点以内的单圈图进行标号,依据得到的结果,找到了两类特殊单圈图的标号规律,定义Cn▽Sm和CnΔSm来刻画此两类特殊单圈图,并给出其相关定理及证明。结果表明,点数小于等于16的所有单圈图均具有边幻和全标号,且其中绝大部分是超级边幻和全标号,从而猜测点数多于16的单圈图也具有边幻和全标号。
- 王笔美李敬文顾彦波邵淑宏
- 关键词:单圈图
- 梯图的点可区别全染色(n≡5(mod8))
- 2010年
- 一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同。其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法:三角排序。利用该排序的结果证明了当n≡5(mod8)和C4n-1/2+2
- 包世堂刘君王治文李敬文
- 关键词:点可区别全染色点可区别全色数
- 一种多笔画图形加数字的图形密码方案
- 2019年
- 安卓解锁模式(简称AUP)是目前在手机、pad等手持设备上应用最广泛的图形密码解锁方案。但是,在实际中能够使用到的密码只是图形密码空间中的一小部分,并且由于用户的使用习惯使得密码的分布不均匀,导致AUP的实际安全性远低于其理论上的安全性,更容易被攻击者破解。提出一种多笔画图形加数字的图形密码方案MSDGP,系统会根据用户的选择推荐相应难度级别的密码。该方案类似于AUP,根据数字及其位置的不同,很大程度上增加了图形密码空间,图形密码由系统推荐生成,避免了因用户的使用习惯而造成的分布不均问题,从而有效防止了暴力破解和字典攻击,因而具有更高的安全性。
- 顾彦波李敬文火金萍席晓慧
- 关键词:图形密码
- K_(11)-uv的邻点可区别全色数被引量:8
- 2004年
- 一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或点可区别的全色数).证明了对u,v∈V(K11),则xat(K11-uv)=13.
- 张忠辅李敬文姚兵陈祥恩
- 关键词:图论完全图邻点可区别全染色全色数
- 车站电气集中计算机联锁控制系统研究与开发被引量:9
- 2005年
- 为适应高速铁路、快速客运专线、铁路信号一体化的发展,计算机连锁控制系统作为车站关键基础信号设备,不仅要具有高度的安全性、可靠性、实时性、可维护性、可用性等基本特性,还应有强大、快速的处理能力,丰富、方便、安全的接口设备以及良好的可扩展性。本文介绍了满足这些要求的基于RTLinux/Linux的容错计算机连锁系统的软硬件体系结构,分析了其构成和特性,讨论了Linux操作系统实时性问题。
- 郑丽英董昱李敬文
- 关键词:容错计算机LINUX操作系统RTL计算机联锁控制系统电气集中车站