甘肃省自然科学基金(3ZS051-A25-037)
- 作品数：14 被引量：36H指数：3
- 相关作者：张远平张冰燕张永生林强陈花更多>>
- 相关机构：兰州理工大学西安邮电学院湖南师范大学更多>>
- 发文基金：甘肃省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 求解固定费用运输问题的遗传算法被引量：1
- 2008年
- 为克服基于边集编码的遗传算法求解固定费用运输问题的不足,对采用先根遍历边构成有序边集编码的生成树,提出了森林补充式多点交叉操作的遗传算法。经证明,对于有个源节点和个目的节点的固定费用运输问题,该算法的空间复杂度为O(m+n-1)2),时间复杂度为Oβ(m+n-1))3,β为最大迭代次数。实验数据表明,随着问题规模和求解难度的增加,该算法与边集编码的遗传算法解的质量都呈下降趋势,但所得解的质量优于边集编码的遗传算法。
- 杨韬马小科张远平
- 关键词：遗传算法生成树
- 多扇图的Laplacian谱确定问题被引量：3
- 2008年
- 在Laplacian谱确定的图Pn1+Pn2+…+Pnk的基础上,构造出多扇图,并分析多扇图的最大和次大Lapla-cian特征值,得到这类图形的顶点度序列,结合其补图的性质,推证多扇图由它的Laplacian谱确定.
- 张远平刘晓刚张冰燕
- 关键词：LAPLACIAN谱同谱图特征值
- 基于背景知识的SVM文本分类
- 文本分类在文本挖掘和文档管理中扮演着重要角色。在文本预处理阶段引入核本体 Wordnet 丰富文本的表示形式,提高了文本表示的泛化能力。同时给出了次概念的定义。然后采用支持向量机对文本进行分类,最后在标准文集 Reute...
- 唐明珠张远平杨佳
- 关键词：文本分类文本预处理本体支持向量机
- 一种求解频率分配问题的分布式算法被引量：3
- 2006年
- 在蜂窝网络中,需要根据呼叫请求对频率进行分配,同时使得整个网络所需的频率最少。在一类三角网格状的移动通信网络模型基础上描述一个有效的频率分配算法,该算法是分布式的,即网络中每个基站只需要和其邻接基站之间交换部分信息,就可以得出它自身的频率分配方案,且其计算具有相对独立性。
- 张远平张永生
- 关键词：三角网格分布式
- 一种随机着色Petri网及模型的性能分析被引量：5
- 2008年
- 针对随机Petri网(SPN)在系统性能分析时,其状态空间随着系统规模增大而指数性增长,造成求解稳定状态概率的复杂性的不足,提出了一种随机着色Petri网(SCPN)。分析了它的有界性和可达性,证明了它同构于一个一维连续时间的马尔可夫链;同时,也分析了随机着色Petri网用于建模和系统性能定量分析的方法。
- 王继曾张彦龙罗靖宇
- 关键词：PETRI性能分析马尔可夫链
- 聚结CAP在求解频率分配问题中的应用
- 2007年
- 信道分配问题(CAP)是无线蜂窝网中的一个重要方面,它根据呼叫请求对频率进行分配,同时使得整个网络所需的频率最少。文中描述了一个有效的频率分配策略(聚结CAP),它源于多重染色算法,所用模型基于移动通信网络中常用的三角网格图。同时,该方案是分布式的,即网络中每个基站只需要和其邻接基站之间交换部分信息,即可得出自身的频率分配方案。
- 张远平勇萌哲张永生
- 关键词：分布式
- 保护私有信息的凸多边形相似判定被引量：1
- 2009年
- 基于私有信息保护的几何对象间的计算是一个特殊的安全多方计算问题,在很多领域有着重要的应用前景。秘密判定两组数据是否相等、是否对应成比例是安全多方计算的基本问题,在保护私有信息的几何对象间的计算问题方面有着重要意义。通过利用比较相等协议和判断两组数据是否对应成比例的判定协议,解决了凸多边形的相似判定问题,也适用于更一般的多边形相似判定问题,在实际生活中有一定的实用性和可操作性。分析了安全性和复杂性,目前已取得了较好的结果。
- 王锵张远平贵向泉
- 关键词：安全多方计算凸多边形
- 一类循环图中的Eulerian定向数
- 2007年
- 一般的图中Eulerian定向数的计数是#P-完全问题,但对于某些特殊图中的Eulerian定向数给出精确计数是完全有可能的.通过拆分解构的方法可以找到与一类循环图中Eulerian定向数有关的递推关系,从而给出该数的精确计数.前人的工作在于给出了一些近似估计.
- 张远平沈小玲
- 关键词：循环图
- 似双星树H_n(p,2)由它的Laplacian谱确定
- 2008年
- 恰有一个顶点度大于2的树称为似星树,定义恰有两个顶点度大于2的树为似双星树.通过分析顶点的度序列,结合其线图的性质,证明似双星树Hn(p,2)由它的Laplacian谱确定.
- 卢鹏丽袁占亭
- 关键词：LAPLACIAN谱同谱图特征值
- 星形多边形搜索策略的研究被引量：2
- 2009年
- 在自动化机器人的导航问题中,机器人必须在不具备全部信息或在不确定情况下反复作出决定且最终要找到未知环境中的目标;当机器人获得了全部信息时问题得到解决。研究多边形内目标的在线搜索问题,提出了一种用于查找星形多边形内未知目标的搜索策略,这一策略具有竞争比11.18,它独立于起始点和目标点所在的位置。
- 林强张远平陈花何毅
- 关键词：在线搜索竞争比搜索策略
