张远平
- 作品数:39 被引量:84H指数:5
- 供职机构:兰州理工大学计算机与通信学院更多>>
- 发文基金:甘肃省自然科学基金国家自然科学基金甘肃省教育厅科研基金更多>>
- 相关领域:自动化与计算机技术理学电子电信自然科学总论更多>>
- 量子蚁群算法及其在TSP中的应用
- 本文将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA)。该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素,使算法具有更好的种群多...
- 李跃光张远平
- 关键词:蚁群系统量子蚁群算法TSP
- 文献传递
- 二维非对称受限编码信道容量的证明
- 2012年
- 为了判断二维非对称受限编码的信道容量是否为正,提出了扫描方法。若满足限制(d1,k1,d2,k2)矩阵中的每个位置都可以通过已知的标志来决定并且被扫描,则限制(d1,k1,d2,k2)的信道容量为0。通过对特定二维受限编码信道容量的证明,验证了扫描方法比代数与组合方法更为有效。同时采用证明信道容量大于零常用的技术,找到满足(d1,k1,d2,k2)受限的两个m×n矩阵,若两矩阵在各种变形下都满足(d1,k1,d2,k2)限制,则信道容量Cd1,k1,d2,k2≥1/mn。这一方法对信道容量为正的区域进行扩展。
- 巩慧叶张远平李鹏
- 关键词:信道容量
- 重组的种群退化分析
- 算法中存在的种群退化现象直接导致种群快速收敛于单一个体,降低算法的搜索能力。种群退化现象起源于重组算子、采用误差和变异算子的反作用力。以基于子树补充式单点交叉的算子为研究对象,分析了重组的种群退化现象。严格证明了在无需求...
- 张远平马小科王艳杨韬
- 关键词:遗传算法
- 保护私有信息的凸多边形相似判定被引量:1
- 2009年
- 基于私有信息保护的几何对象间的计算是一个特殊的安全多方计算问题,在很多领域有着重要的应用前景。秘密判定两组数据是否相等、是否对应成比例是安全多方计算的基本问题,在保护私有信息的几何对象间的计算问题方面有着重要意义。通过利用比较相等协议和判断两组数据是否对应成比例的判定协议,解决了凸多边形的相似判定问题,也适用于更一般的多边形相似判定问题,在实际生活中有一定的实用性和可操作性。分析了安全性和复杂性,目前已取得了较好的结果。
- 王锵张远平贵向泉
- 关键词:安全多方计算凸多边形
- 右Clifford左商半群被引量:3
- 2000年
- 本文讨论了右Clifford左商半群.利用所谓的可适对刻划了右Clifford半群中的左次半群,因此扩展了商半群的研究范围.
- 张远平
- 一类循环图中的Eulerian定向数
- 2007年
- 一般的图中Eulerian定向数的计数是#P-完全问题,但对于某些特殊图中的Eulerian定向数给出精确计数是完全有可能的.通过拆分解构的方法可以找到与一类循环图中Eulerian定向数有关的递推关系,从而给出该数的精确计数.前人的工作在于给出了一些近似估计.
- 张远平沈小玲
- 关键词:循环图
- 一种基于概念相似度的文本模糊聚类方法被引量:6
- 2007年
- 文本挖掘是数据挖掘的一个重要研究领域。基于形式概念分析和概念相似度,给出了一种新的文本模糊聚类方法。该方法不仅考虑了关键词之间的语义关系,而且通过非距离计算得到模糊相似矩阵。可根据不同要求,得到不同的聚类结果,具有较好的灵活性。最后通过实例,说明了给出算法的可行性。
- 唐明珠张远平杨佳
- 关键词:形式概念分析概念相似度模糊聚类方法
- 一个保护私有信息的序数型关联规则挖掘算法被引量:2
- 2006年
- 基于随机响应技术,提出了一种在保护隐私的关联规则挖掘中对包含三个属性值的序数型数据进行伪装的方法,设计了在伪装的数据集上进行挖掘的算法;分析了算法的安全性及复杂度。并通过实验表明,该算法在伪装的数据集上挖掘出来的规则与原规则相比,相对误差不超过5%。
- 仲波张远平
- 关键词:关联规则数据挖掘
- 量子蚁群算法及其在TSP中的应用
- 本文将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA).该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素,使算法具有更好的种群多...
- 李跃光张远平
- 关键词:旅行商问题蚁群系统量子蚁群算法
- 文献传递
- 时间序列搜索问题的在线决策算法
- 2011年
- 时间序列搜索是现实中一个典型的在线交易决策问题,已有各种不同的模型用确定性或随机性算法得到求解.基于引入利润函数的模型基础,提出了随机性算法,分析了其竞争比,并通过实例表明,该算法与确定性算法相比较在一定情况下可以有效地降低算法竞争比.
- 张瑞英张远平
- 关键词:竞争比