针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了
Research on Workshop Layout Based on Genetic Algorithm
针对射频识别系统中,基于树的防碰撞算法因存在较多空闲时隙和碰撞时隙导致系统效率低的问题,提出了基于冲突分段的动态树型防碰撞算法(DTCS)。新算法充分考虑随着搜索层数增加,碰撞节点内标签数量减少,标签
一种基于GPU的KD树光线遍历算法,兰青,,针对KD树加速的光线跟踪算法,实现了一种基于GPU的进入点搜索遍历算法。通过搜索和预设光束进入场景的起始节点,减少一次光线的遍�
针对语音情感识别问题,提出一种采用决策模板的多分类器融合方法,利用不同类型的声学特征子集来构造子分类器。不同的子集能充分提高各子分类器之间的“多样性”指标,这是多分类器融合算法能够成功应用的必备条件。
在分析最小生成树问题数学性质的基础上,给出了一种基于降阶技术的快速最小生成树算法。该算法采用降阶技术,大大加快了算法的求解速度,在最坏情况下算法的时间复杂度为O(m);另一方面,算法易于找到问题的全部
一种基于B树的RFID抗冲突算法,罗娟,汪云飞,标签冲突是射频识别(RFID)技术的常见问题,冲突率是影响标签识别性能的重要因素,如何有效的减少冲突的发生对于RFID系统来说是至�
节点定位是无线传感器网络中一个基础但十分重要的研究方向。实际应用场景中,传感器节点大多被随机部署,分布往往疏密不均。现存的定位算法对节点的分布密度没有敏感性,如果算法在节点密集区域和稀疏区域使用相同的
针对网格资源共享的自治性、异构性、分布性和并行性,在考虑网格资源管理及结点行为特点的基础上,建立了网格资源竞价博弈模型,进而提出了一种基于博弈论的资源共享的协同算法,仿真实验结果表明该算法实现了资源供
针对基于分辨矩阵约简算法中存在冗余元素,从而导致空间存储代价高的问题,提出一种基于加权浓缩树的属性约简算法。该算法可以进一步剔除冗余元素,压缩存储分辨矩阵中的信息,并且在构建树结构的过程当中考虑了属性