检索结果

Select

1. 基于粗糙集的数据流多标记分布特征选择

程玉胜, 陈飞, 王一宾

计算机应用 2018, 38 (11): 3105-3111. DOI: 10.11772/j.issn.1001-9081.2018041275

摘要（538）

PDF （1135KB）（504）

针对传统特征选择算法无法处理流特征数据、冗余性计算复杂、对实例描述不够准确的问题，提出了基于粗糙集的数据流多标记分布特征选择算法。首先，将在线流特征选择框架引入多标记学习中；其次，用粗糙集中的依赖度替代原有的条件概率，仅仅利用数据自身的信息计算，使得数据流特征选择算法更加高效快捷；最后，由于在现实世界中，每个标记对实例的描述程度并不相同，为更加准确地描述实例，将传统的逻辑标记用标记分布的形式进行刻画。在多组数据集上的实验表明，所提算法能保留与标记空间有着较高相关性的特征，使得分类精度相较于未进行特征选择的有一定程度的提高。

参考文献 | 相关文章 | 多维度评价

Select

2. 支持通用电路的多线性映射外包属性加密方案

陈飞, 韩益亮, 李晓策, 孙家浩, 杨晓元

计算机应用 2016, 36 (10): 2747-2752. DOI: 10.11772/j.issn.1001-9081.2016.10.2747

摘要（479）

PDF （1053KB）（365）

针对基于多线性映射的属性加密方案存在密文扩展率大、解密效率低、密钥托管的问题，将外包技术和用户秘密值法运用于方案中，设计了一个密钥策略的多线性映射属性加密方案。方案以通用多项式电路作为访问结构，支持任意扇出，其用户的私钥由密钥生成中心和用户共同产生。密文长度固定为| G|+| Z|，按照椭圆曲线标准设置合理参数后，与已知密文量最小的方案对比，存储代价减少25%。用户解密时仅对转换密文作运算，且外包正确性可验证，解密所需多线性运算次数仅为3次，大大降低了用户的计算代价。在标准模型下利用多线性判断Diffie-Hellman困难问题证明了方案的安全性。该方案也能适用于运算能力有限的小型移动设备。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于改进型拍卖的软件定义网络交换机迁移机制

陈飞宇, 汪斌强, 王文博, 王志明

计算机应用 2015, 35 (8): 2118-2123. DOI: 10.11772/j.issn.1001-9081.2015.08.2118

摘要（621）

PDF （988KB）（440）

多控制器软件定义网络(SDN)中交换机迁移策略单一,造成迁移效率低且多次迁移。为此,提出一种基于改进型拍卖的交换机迁移机制PASMM,将交换机的迁移问题优化成为控制器剩余资源的拍卖问题,通过提高处于供不应求状态的控制器资源的交易价格,完成拍卖过程,实现控制器和交换机的重新部署,提高网络效益。仿真实验表明,与典型的交换机迁移策略相比,PASMM达到了较好的控制器负载均衡,PACKET_IN消息的响应时间减少了约13.5%,同时随着交换机流请求的增大,PASMM的迁移时间最少。

参考文献 | 相关文章 | 多维度评价

Select

4. 求解CARP车场选址问题的混合随机搜索算法

刘琳朱征宇许林陈飞

计算机应用 2010, 30 (06): 1508-1512.

摘要（1311）

PDF （956KB）（1026）

针对环保车车场选址问题,提出了一种混合随机搜索算法(HRSA)。新算法利用当车场已知时计算环保车优化行使路线的CARP算法作为车场选址评估函数,为加快收敛速度采用改进的Dijkstra算法计算初始车场地址,进而采用一种局部搜索策略寻找当前车场附近的更优地址,同时为避免陷入局部最优采用一种随机跳变策略探测其他更优地址,实现对解空间的高效搜索。在洒水车车场选址问题上的实验表明,HRSA求解此类问题是有效的。