ISSN 
2013年 第42卷 第1期
2013, 42(1): 1-2.
doi: 10.3969/j.issn.1001-0548.2013.01.001
摘要:
复杂网络科学[1]和与之相关的人类动力学[2]发现, 许多复杂现象存在令人惊奇的普适规律, 即涌现标度特性.
复杂网络科学[1]和与之相关的人类动力学[2]发现, 许多复杂现象存在令人惊奇的普适规律, 即涌现标度特性.
2013, 42(1): 5-6.
doi: 10.3969/j.issn.1001-0548.2013.01.003
摘要:
网络科学从现实的复杂网络实证研究中发现了许多令人惊奇的规律, 如小世界现象和无标度特性.于是, 首先催生了网络建模热潮, 再经过深入的网络分析和比较, 最后都要回归于网络优化设计, 以实现从认识世界到改造世界.
网络科学从现实的复杂网络实证研究中发现了许多令人惊奇的规律, 如小世界现象和无标度特性.于是, 首先催生了网络建模热潮, 再经过深入的网络分析和比较, 最后都要回归于网络优化设计, 以实现从认识世界到改造世界.
2013, 42(1): 7-8.
doi: 10.3969/j.issn.1001-0548.2013.01.004
摘要:
2012年3月, 奥巴马政府公布了"大数据研发计划", 美国国家科学基金会、国防部、能源部、国家健康研究所、地质勘探局和国防部先进研究计划局六个联邦部门和机构共同投资2亿美元, 致力于提高和改进人们从海量和复杂的数据中获取知识的能力.
2012年3月, 奥巴马政府公布了"大数据研发计划", 美国国家科学基金会、国防部、能源部、国家健康研究所、地质勘探局和国防部先进研究计划局六个联邦部门和机构共同投资2亿美元, 致力于提高和改进人们从海量和复杂的数据中获取知识的能力.
2013, 42(1): 10-22.
doi: 10.3969/j.issn.1001-0548.2013.01.005
摘要:
综述了网络上共演博弈最近的研究进展, 首先基于囚徒困境和公共品博弈模型, 系统比较了无标度网络上度异质性、度相关性和聚类特性对于两人和多人博弈作用机理的异同. 然后, 在静态网络上综述了近年从时间尺度、个体选择、教育活动、个体理性与期望、交互限制等方面提出的演化规则与合作行为共演的成果. 进一步, 从移边、生灭、基于格子和平面移动四方面, 介绍了结构与合作行为协同演化的工作. 最后探讨了今后值得研究的课题.
综述了网络上共演博弈最近的研究进展, 首先基于囚徒困境和公共品博弈模型, 系统比较了无标度网络上度异质性、度相关性和聚类特性对于两人和多人博弈作用机理的异同. 然后, 在静态网络上综述了近年从时间尺度、个体选择、教育活动、个体理性与期望、交互限制等方面提出的演化规则与合作行为共演的成果. 进一步, 从移边、生灭、基于格子和平面移动四方面, 介绍了结构与合作行为协同演化的工作. 最后探讨了今后值得研究的课题.
2013, 42(1): 23-28.
doi: 10.3969/j.issn.1001-0548.2013.01.006
摘要:
对相互依存网络的研究现状进行综述. 介绍了相互依存网络的概念和模型, 并简单描述了相互依存网络上的级联失效过程. 根据网络的拓扑结构, 分别从一对一连接关系的相互依存网, 多对多连接关系的相互依存网, 多层网络系统以及无标度网络构成的相互依存网络四个部分介绍相互依存网的鲁棒性研究, 及其鲁棒性的提升方法. 最后对相互依存网络的研究现状进行小结并对未来发展做出展望.
对相互依存网络的研究现状进行综述. 介绍了相互依存网络的概念和模型, 并简单描述了相互依存网络上的级联失效过程. 根据网络的拓扑结构, 分别从一对一连接关系的相互依存网, 多对多连接关系的相互依存网, 多层网络系统以及无标度网络构成的相互依存网络四个部分介绍相互依存网的鲁棒性研究, 及其鲁棒性的提升方法. 最后对相互依存网络的研究现状进行小结并对未来发展做出展望.
2013, 42(1): 29-32.
doi: 10.3969/j.issn.1001-0548.2013.01.007
摘要:
依据高高度雷达高度表实际应用, 给出了基于脉内线性调频脉间二相编码波形的S波段脉冲压缩雷达高度表系统以及子系统的设计实现方法. 结合整机性能飞行验证试验, 给出了实际地貌条件下接收机、信号处理脉冲压缩输出及其处理结果, 并针对试验结果进行分析. 试验结果表明, 高高度脉冲压缩雷达高度表具有非常高的测高性能, 其各项技术指标达到了设计要求.
依据高高度雷达高度表实际应用, 给出了基于脉内线性调频脉间二相编码波形的S波段脉冲压缩雷达高度表系统以及子系统的设计实现方法. 结合整机性能飞行验证试验, 给出了实际地貌条件下接收机、信号处理脉冲压缩输出及其处理结果, 并针对试验结果进行分析. 试验结果表明, 高高度脉冲压缩雷达高度表具有非常高的测高性能, 其各项技术指标达到了设计要求.
2013, 42(1): 33-35.
doi: 10.3969/j.issn.1001-0548.2013.01.008
摘要:
微波系统中常常采用窄带带阻滤波器抑制高功率发射机的非线性谐波输出和带通滤波器的寄生通带, 其设计难点主要是如何消除其中心频率f0的三倍(3f0)频处的寄生阻带问题. 该文通过在平行耦合传输线滤波节开路端采用加载电容的方式, 有效解决了基于平行耦合传输线的窄带带阻滤波器在上通带3f0处具有寄生阻带的问题, 展宽了该类带阻滤波器的上通带带宽, 拓宽了其适用范围. 采用该方法, 研制了一个中心频率在5.3GHz的窄带带阻滤波器, 实测结果表明, 该带阻滤波器具有良好的上通带带宽.
微波系统中常常采用窄带带阻滤波器抑制高功率发射机的非线性谐波输出和带通滤波器的寄生通带, 其设计难点主要是如何消除其中心频率f0的三倍(3f0)频处的寄生阻带问题. 该文通过在平行耦合传输线滤波节开路端采用加载电容的方式, 有效解决了基于平行耦合传输线的窄带带阻滤波器在上通带3f0处具有寄生阻带的问题, 展宽了该类带阻滤波器的上通带带宽, 拓宽了其适用范围. 采用该方法, 研制了一个中心频率在5.3GHz的窄带带阻滤波器, 实测结果表明, 该带阻滤波器具有良好的上通带带宽.
2013, 42(1): 36-40.
doi: 10.3969/j.issn.1001-0548.2013.01.009
摘要:
针对认知OFDM无线网络中下行链路的功率分配问题, 将其建模为一个约束优化问题, 进而提出了一种基于免疫克隆的求解方法. 给出了功率分配的数学优化模型、算法实现过程和关键技术, 设计了适合算法求解的编码、克隆、变异算子. 仿真实验结果表明, 在总发射功率、误码率及主用户可接受的干扰约束下, 该算法可以获得更大的总数据传输率, 同时具有较快的收敛速度, 能够得到较优的功率分配方案, 进而提高频谱利用效率.
针对认知OFDM无线网络中下行链路的功率分配问题, 将其建模为一个约束优化问题, 进而提出了一种基于免疫克隆的求解方法. 给出了功率分配的数学优化模型、算法实现过程和关键技术, 设计了适合算法求解的编码、克隆、变异算子. 仿真实验结果表明, 在总发射功率、误码率及主用户可接受的干扰约束下, 该算法可以获得更大的总数据传输率, 同时具有较快的收敛速度, 能够得到较优的功率分配方案, 进而提高频谱利用效率.
2013, 42(1): 41-43,86.
doi: 10.3969/j.issn.1001-0548.2013.01.010
摘要:
基于H波入射, 根据二维介质散射的边界条件, 利用二维格林函数的展开式和消光定理, 求得T矩阵方法构造方程式; 在此基础上, 对T矩阵方法的极限问题进行了系统的分析, 即当散射体的边界趋于理想圆柱边界时, T矩阵方法实现了由数值解到经典解析解的极限过渡.
基于H波入射, 根据二维介质散射的边界条件, 利用二维格林函数的展开式和消光定理, 求得T矩阵方法构造方程式; 在此基础上, 对T矩阵方法的极限问题进行了系统的分析, 即当散射体的边界趋于理想圆柱边界时, T矩阵方法实现了由数值解到经典解析解的极限过渡.
2013, 42(1): 44-47,80.
doi: 10.3969/j.issn.1001-0548.2013.01.011
摘要:
针对未知频偏下的直扩信号, 通过将载频吸收至扩频波形中, 提出了一种有效的基于协方差矩阵子空间分解的扩频序列估计算法. 通过信号子空间分解, 提高了含有未知频偏信息的扩频波形估计的信噪比, 从而降低了载频估计难度. 在随机信号模型条件下, 还推导了扩频波形估计器的克拉美劳界. 在低信噪比条件下, 仿真验证了该算法的有效性.
针对未知频偏下的直扩信号, 通过将载频吸收至扩频波形中, 提出了一种有效的基于协方差矩阵子空间分解的扩频序列估计算法. 通过信号子空间分解, 提高了含有未知频偏信息的扩频波形估计的信噪比, 从而降低了载频估计难度. 在随机信号模型条件下, 还推导了扩频波形估计器的克拉美劳界. 在低信噪比条件下, 仿真验证了该算法的有效性.
2013, 42(1): 48-52.
doi: 10.3969/j.issn.1001-0548.2013.01.012
摘要:
提出基于等权重准则的共同子表达式消除(CSE)方法减少有限冲击响应(FIR)滤波器的硅面积与功耗开销. 该方法通过在等权重的系数位中选择子表达式, 然后消除不等权重的共同子表达式, 减少加法器数量的同时确保了加法器的平均位宽较小. 另外, 该方法基于折叠直接型结构, 相对于采用转置型结构的传统方法减少约50%的寄存器开销. 针对如何寻找最优的共同子表达式, 介绍了一种低复杂度的矩阵搜索过程. 实验结果表明, 该方法相较于已有的H-CSE方法平均减少46%的电路面积以及69%的功耗; 相较于V-CSE方法平均减少45%的电路面积以及68%的功耗.
提出基于等权重准则的共同子表达式消除(CSE)方法减少有限冲击响应(FIR)滤波器的硅面积与功耗开销. 该方法通过在等权重的系数位中选择子表达式, 然后消除不等权重的共同子表达式, 减少加法器数量的同时确保了加法器的平均位宽较小. 另外, 该方法基于折叠直接型结构, 相对于采用转置型结构的传统方法减少约50%的寄存器开销. 针对如何寻找最优的共同子表达式, 介绍了一种低复杂度的矩阵搜索过程. 实验结果表明, 该方法相较于已有的H-CSE方法平均减少46%的电路面积以及69%的功耗; 相较于V-CSE方法平均减少45%的电路面积以及68%的功耗.
2013, 42(1): 53-57.
doi: 10.3969/j.issn.1001-0548.2013.01.013
摘要:
针对非圆信号DOA估计的计算量问题, 运用多级维纳滤波和信号子空间的多项式求根方法, 提出了一种快速算法. 首先利用非圆信号特性构造出扩展阵列输出矩阵, 然后不需进行协方差矩阵的生成和分解, 利用多级维纳滤波求出信号子空间, 针对均匀线阵推导出信号子空间多项式求根方法, 得出目标的DOA估计值. 新算法的均方根误差性能与非圆信号求根MUSIC算法、非圆信号ESPRIT算法、非圆信号扩展传播算子算法等快速算法相仿, 但是计算量小于已有的算法, 特别是在阵元数较多的情况下算法的实时性优势更加明显.
针对非圆信号DOA估计的计算量问题, 运用多级维纳滤波和信号子空间的多项式求根方法, 提出了一种快速算法. 首先利用非圆信号特性构造出扩展阵列输出矩阵, 然后不需进行协方差矩阵的生成和分解, 利用多级维纳滤波求出信号子空间, 针对均匀线阵推导出信号子空间多项式求根方法, 得出目标的DOA估计值. 新算法的均方根误差性能与非圆信号求根MUSIC算法、非圆信号ESPRIT算法、非圆信号扩展传播算子算法等快速算法相仿, 但是计算量小于已有的算法, 特别是在阵元数较多的情况下算法的实时性优势更加明显.
2013, 42(1): 58-62.
doi: 10.3969/j.issn.1001-0548.2013.01.014
摘要:
在多输入多输出正交频分复用(MIMO-OFDM)系统中, 信号经过频率选择性衰落的信道后, 在接收端需要进行均衡和相干信号的检测, 故准确的信道估计量必不可少. 传统的信道估计方法均基于信道抽头是密集型的假设, 利用线性重构算法, 如最小二乘(LS)或最小均方误差(MMSE)等, 可以达到Cramer-Rao下界(CRLB). 然而, 通过物理信道测量发现, 在实际通信系统中, 宽带信道抽头分布通常表现出稀疏特性. 通过充分利用信道的稀疏特性, 该文将压缩感知中的CoSaMP重构算法应用于MIMO-OFDM系统的稀疏多径信道估计. 在达到与传统的信道估计方法相同性能的前提下, 基于CoSaMP的信道估计方法以非常小的计算复杂度为代价, 大大减少了导频信号开销, 从而提高了频谱资源利用率.
在多输入多输出正交频分复用(MIMO-OFDM)系统中, 信号经过频率选择性衰落的信道后, 在接收端需要进行均衡和相干信号的检测, 故准确的信道估计量必不可少. 传统的信道估计方法均基于信道抽头是密集型的假设, 利用线性重构算法, 如最小二乘(LS)或最小均方误差(MMSE)等, 可以达到Cramer-Rao下界(CRLB). 然而, 通过物理信道测量发现, 在实际通信系统中, 宽带信道抽头分布通常表现出稀疏特性. 通过充分利用信道的稀疏特性, 该文将压缩感知中的CoSaMP重构算法应用于MIMO-OFDM系统的稀疏多径信道估计. 在达到与传统的信道估计方法相同性能的前提下, 基于CoSaMP的信道估计方法以非常小的计算复杂度为代价, 大大减少了导频信号开销, 从而提高了频谱资源利用率.
2013, 42(1): 63-68.
doi: 10.3969/j.issn.1001-0548.2013.01.015
摘要:
提出了一种联合物理-链路-应用层资源分配和性能优化方案. 在资源和时延约束下, 通过在物理层、链路层和应用(视频编码器)层等跨层参数自适应调整, 最大化整体视频质量或尽量最小化端到端的视频失真. 即在能量约束下模拟和控制视频编码的率失真行为, 分析视频数据包在链路层的排队行为, 研究因时延约束违反引起的包丢失对端到端视频失真的影响. 通过解析和实验证明, 所提出方案能够找到在延迟约束下视频编码和无线传输之间的最优能量折衷, 利用链路层的延迟作为一个系统的资源, 取得了显著的性能增益.
提出了一种联合物理-链路-应用层资源分配和性能优化方案. 在资源和时延约束下, 通过在物理层、链路层和应用(视频编码器)层等跨层参数自适应调整, 最大化整体视频质量或尽量最小化端到端的视频失真. 即在能量约束下模拟和控制视频编码的率失真行为, 分析视频数据包在链路层的排队行为, 研究因时延约束违反引起的包丢失对端到端视频失真的影响. 通过解析和实验证明, 所提出方案能够找到在延迟约束下视频编码和无线传输之间的最优能量折衷, 利用链路层的延迟作为一个系统的资源, 取得了显著的性能增益.
2013, 42(1): 69-74.
doi: 10.3969/j.issn.1001-0548.2013.01.016
摘要:
桥梁结构监测主要集中在对桥梁结构损伤位置和损伤程度的研究, 然而, 这是以桥梁结构健康监测系统数据有效为前提的. 在实际的环境里, 由监测系统自身故障引起的异常往往会对监测数据有一定影响, 使得监测系统产生损伤误报, 增加了虚警率; 同时, 由某些外部荷载引起的突发事件, 可能会对结构有严重破坏, 不利于桥梁的安全维护和管理. 为了保证桥梁的安全, 提高桥梁结构监测的有效性, 有必要对特殊事件进行异常诊断. 该文将一类识别方法应用到桥梁数据诊断中, 即通过核主成分分析和超球面一类支持向量机方法将一般监测数据和特殊事件数据有效区分, 并利用江阴大桥的加速度传感器数据验证了该方法在船撞、台风、传感器装机噪声和传感器跳变信号下的有效性.
桥梁结构监测主要集中在对桥梁结构损伤位置和损伤程度的研究, 然而, 这是以桥梁结构健康监测系统数据有效为前提的. 在实际的环境里, 由监测系统自身故障引起的异常往往会对监测数据有一定影响, 使得监测系统产生损伤误报, 增加了虚警率; 同时, 由某些外部荷载引起的突发事件, 可能会对结构有严重破坏, 不利于桥梁的安全维护和管理. 为了保证桥梁的安全, 提高桥梁结构监测的有效性, 有必要对特殊事件进行异常诊断. 该文将一类识别方法应用到桥梁数据诊断中, 即通过核主成分分析和超球面一类支持向量机方法将一般监测数据和特殊事件数据有效区分, 并利用江阴大桥的加速度传感器数据验证了该方法在船撞、台风、传感器装机噪声和传感器跳变信号下的有效性.
2013, 42(1): 75-80.
doi: 10.3969/j.issn.1001-0548.2013.01.017
摘要:
传统感应电机直接转矩控制(DTC)系统的滞环控制器为Bang-Bang控制, 其滞环容差保持不变, 因此低速下被调节的磁链和转矩具有较大脉动. 为改善转矩和磁链响应, 在传统滞环比较器基础上, 提出了一种滞环容差自适应调节控制方法, 通过对转矩或磁链误差的当前采样值和历史采样值以及滞环比较历史输出值的综合比较, 得到当前滞环输出控制信号, 并充分利用零电压矢量和反向电压矢量, 达到满意控制效果. 仿真结果表明该算法不仅能有效降低定子磁链和转矩脉动, 也能够有效降低开关频率, 提高了逆变器效率.
传统感应电机直接转矩控制(DTC)系统的滞环控制器为Bang-Bang控制, 其滞环容差保持不变, 因此低速下被调节的磁链和转矩具有较大脉动. 为改善转矩和磁链响应, 在传统滞环比较器基础上, 提出了一种滞环容差自适应调节控制方法, 通过对转矩或磁链误差的当前采样值和历史采样值以及滞环比较历史输出值的综合比较, 得到当前滞环输出控制信号, 并充分利用零电压矢量和反向电压矢量, 达到满意控制效果. 仿真结果表明该算法不仅能有效降低定子磁链和转矩脉动, 也能够有效降低开关频率, 提高了逆变器效率.
2013, 42(1): 81-86.
doi: 10.3969/j.issn.1001-0548.2013.01.018
摘要:
针对非接触电能传输(CPT)系统的输出充电电流控制, 提出一种基于H∞控制的原边主动控制方法. 借助于微分动力学模型的频域展开, 实现了系统广义状态空间平均模型, 构建了系统性能加权函数及控制系统结构, 建立了控制器及观测器的Ricatti方程, 并通过Hermitian矩阵完成了该方程的求解, 利用迭代计算方法以获得最优H∞控制器. 该方法可动态调节不同负载条件下原边注入能量, 有效提高轻载下系统整体效率. 实验结果验证了该方法的有效性.
针对非接触电能传输(CPT)系统的输出充电电流控制, 提出一种基于H∞控制的原边主动控制方法. 借助于微分动力学模型的频域展开, 实现了系统广义状态空间平均模型, 构建了系统性能加权函数及控制系统结构, 建立了控制器及观测器的Ricatti方程, 并通过Hermitian矩阵完成了该方程的求解, 利用迭代计算方法以获得最优H∞控制器. 该方法可动态调节不同负载条件下原边注入能量, 有效提高轻载下系统整体效率. 实验结果验证了该方法的有效性.
2013, 42(1): 87-91.
摘要:
将信息滤波融合理论引入中低速磁浮列车测速定位领域, 在交叉感应回线的测速定位基础上增加雷达测速定位传感器和查询应答器, 以交叉感应回线和雷达传感器实现相对定位, 以查询应答器实现绝对定位, 从而得到多传感器信息融合测速定位, 可以显著提高中低速磁浮列车测速定位的精度和可靠性. 最后采用MATLAB仿真对结论进行了验证.
将信息滤波融合理论引入中低速磁浮列车测速定位领域, 在交叉感应回线的测速定位基础上增加雷达测速定位传感器和查询应答器, 以交叉感应回线和雷达传感器实现相对定位, 以查询应答器实现绝对定位, 从而得到多传感器信息融合测速定位, 可以显著提高中低速磁浮列车测速定位的精度和可靠性. 最后采用MATLAB仿真对结论进行了验证.
2013, 42(1): 92-97,104.
doi: 10.3969/j.issn.1001-0548.2013.01.020
摘要:
以复杂网络环境中的网络交易为研究背景, 引入云模型理论, 通过对复杂网络环境中的信任、信任影响因素及信任评价机制等问题的研究, 提出了基于云模型的信任评估模型, 实现了信任的定性与定量的转换, 客观地反映了信任的随机性、模糊性和不可预测性; 为了有效地对复杂网络中交易风险进行评估, 研究并提出了基于云模型的风险评估方法. 仿真实验表明, 提出的信任评估模型能对复杂的网络环境中实体的信任做出合理的评价; 基于云模型的风险评估方法能对电子商务中的交易风险进行合理可行的预测. 设计并实现了一个基于云模型的风险评估系统, 进一步验证了基于云模型的风险评估方法的可行性和合理性, 也为复杂的网络环境中风险评估的研究提供了有价值的新思路.
以复杂网络环境中的网络交易为研究背景, 引入云模型理论, 通过对复杂网络环境中的信任、信任影响因素及信任评价机制等问题的研究, 提出了基于云模型的信任评估模型, 实现了信任的定性与定量的转换, 客观地反映了信任的随机性、模糊性和不可预测性; 为了有效地对复杂网络中交易风险进行评估, 研究并提出了基于云模型的风险评估方法. 仿真实验表明, 提出的信任评估模型能对复杂的网络环境中实体的信任做出合理的评价; 基于云模型的风险评估方法能对电子商务中的交易风险进行合理可行的预测. 设计并实现了一个基于云模型的风险评估系统, 进一步验证了基于云模型的风险评估方法的可行性和合理性, 也为复杂的网络环境中风险评估的研究提供了有价值的新思路.
2013, 42(1): 98-104.
doi: 10.3969/j.issn.1001-0548.2013.01.021
摘要:
如何扩展传统信任链中的信任传递关系, 构建一个可信虚拟化环境, 从而保证虚拟域内软件的可信, 是可信计算应用到云计算中去的一个关键. 该文结合虚拟化技术的特点, 提出了一种适用于虚拟化环境的并行信任结构, 实现了将信任从虚拟化平台的信任根传递到虚拟域内的应用软件, 该信任结构通过在虚拟监控器中加载一个可信软件保护代理模块, 有效的减小了信任中间节点的复杂程度, 提高了系统的可控性和安全性. 本文还在该结构的基础上设计了一种虚拟机域内高可信软件保护模型, 并进行了部分系统实现.
如何扩展传统信任链中的信任传递关系, 构建一个可信虚拟化环境, 从而保证虚拟域内软件的可信, 是可信计算应用到云计算中去的一个关键. 该文结合虚拟化技术的特点, 提出了一种适用于虚拟化环境的并行信任结构, 实现了将信任从虚拟化平台的信任根传递到虚拟域内的应用软件, 该信任结构通过在虚拟监控器中加载一个可信软件保护代理模块, 有效的减小了信任中间节点的复杂程度, 提高了系统的可控性和安全性. 本文还在该结构的基础上设计了一种虚拟机域内高可信软件保护模型, 并进行了部分系统实现.
2013, 42(1): 105-108.
摘要:
社团划分在生物化学、社会学、生态系统等方面有广泛的应用. 划分结果的可靠性和算法效率是研究的重点. Louvain算法是一个划分结果相对可靠、算法效率较高的算法. 该文针对Louvain算法在处理叶节点方面进行了改进. 通过研究叶节点的特性和Louvain算法的不足之处, 在改进算法中基于叶节点特性进行提前剪枝, 以避免多余运算. 用改进算法和Louvain算法分别对18组人工数据和一组某个机构的实际邮件数据进行处理, 将结果进行对比发现改进算法在保持划分结果准确度不变的情况下, 有效地提高了处理速度.
社团划分在生物化学、社会学、生态系统等方面有广泛的应用. 划分结果的可靠性和算法效率是研究的重点. Louvain算法是一个划分结果相对可靠、算法效率较高的算法. 该文针对Louvain算法在处理叶节点方面进行了改进. 通过研究叶节点的特性和Louvain算法的不足之处, 在改进算法中基于叶节点特性进行提前剪枝, 以避免多余运算. 用改进算法和Louvain算法分别对18组人工数据和一组某个机构的实际邮件数据进行处理, 将结果进行对比发现改进算法在保持划分结果准确度不变的情况下, 有效地提高了处理速度.
2013, 42(1): 109-114.
doi: 10.3969/j.issn.1001-0548.2013.01.023
摘要:
可生存性分析技术的研究成果中缺少对运行系统进行在线、实时评估的方法, 而分布式系统的规模逐渐增加使得传统的基于数学模型的方法无法应用. 该文首先分析了服务质量(QoS)是系统生存性能力的外在表现形式; 其次, 提出基于服务质量属性关联分析的分布式系统可生存性层次化评估模型; 再给出了QoS之间关联性的计算方法以及对关键属性及分布式系统可生存性的量化评估方法; 最后, 在实验环境中考察了3种关键服务的一周生存性评估情况, 以及攻击时系统可生存性的变化情况, 并与其他算法进行了对比分析.
可生存性分析技术的研究成果中缺少对运行系统进行在线、实时评估的方法, 而分布式系统的规模逐渐增加使得传统的基于数学模型的方法无法应用. 该文首先分析了服务质量(QoS)是系统生存性能力的外在表现形式; 其次, 提出基于服务质量属性关联分析的分布式系统可生存性层次化评估模型; 再给出了QoS之间关联性的计算方法以及对关键属性及分布式系统可生存性的量化评估方法; 最后, 在实验环境中考察了3种关键服务的一周生存性评估情况, 以及攻击时系统可生存性的变化情况, 并与其他算法进行了对比分析.
2013, 42(1): 115-120.
doi: 10.3969/j.issn.1001-0548.2013.01.024
摘要:
Ajax页面的生成和页面导航需要执行客户端的JavaScript代码, 传统网络爬行算法无法获取Ajax页面全部内容. 分析了Ajax的工作方式, 阐述了爬行Ajax网页所面临的主要问题, 提出并实现了一种有效爬行Ajax页面的网络爬行算法. 该算法可控制客户端浏览器动态生成页面内容和完成页面导航, 为爬行过的页面分配标识编号并生成相应静态页面. 实验结果表明, 提出的算法所爬行的Ajax页面数量明显多于传统方法, 同时, 采用的双重消重策略可有效减少算法的时间耗费.
Ajax页面的生成和页面导航需要执行客户端的JavaScript代码, 传统网络爬行算法无法获取Ajax页面全部内容. 分析了Ajax的工作方式, 阐述了爬行Ajax网页所面临的主要问题, 提出并实现了一种有效爬行Ajax页面的网络爬行算法. 该算法可控制客户端浏览器动态生成页面内容和完成页面导航, 为爬行过的页面分配标识编号并生成相应静态页面. 实验结果表明, 提出的算法所爬行的Ajax页面数量明显多于传统方法, 同时, 采用的双重消重策略可有效减少算法的时间耗费.
2013, 42(1): 121-124.
doi: 10.3969/j.issn.1001-0548.2013.01.025
摘要:
提出了一种基于JND模型的H.264编码模式选择算法, 使用改进的基于DCT域的JND计算模型, 同时考虑了时空域CSF、亮度自适应调节、带内/带间掩蔽等因素, 对编码过程中产生的预测残差进行JND阀值计算; 在率失真计算过程中, 通过去除不可察觉的冗余系数进行主观质量优化. 实验结果表明, 在不影响视频主观质量的前提下, 该算法明显降低了编码产生的数据量, 提高了编码效率.
提出了一种基于JND模型的H.264编码模式选择算法, 使用改进的基于DCT域的JND计算模型, 同时考虑了时空域CSF、亮度自适应调节、带内/带间掩蔽等因素, 对编码过程中产生的预测残差进行JND阀值计算; 在率失真计算过程中, 通过去除不可察觉的冗余系数进行主观质量优化. 实验结果表明, 在不影响视频主观质量的前提下, 该算法明显降低了编码产生的数据量, 提高了编码效率.
2013, 42(1): 125-129.
doi: 10.3969/j.issn.1001-0548.2013.01.026
摘要:
针对航拍图像的特点和难点, 提出了一种基于局部特征的航拍图像拼接方法, 以提高拼接的质量和速度. 该方法利用多分辨率技术和局部特征对航拍图像序列进行配准. 通过仿射变换模型将拼接问题转化为像素点空间坐标变换的过程. 采用渐入渐出的图像融合算法, 消除拼接痕迹, 实现了色彩和亮度的平滑过渡. 实验结果表明, 该方法对航拍图像序列和视频图像拼接效果良好, 具有较高的实用价值.
针对航拍图像的特点和难点, 提出了一种基于局部特征的航拍图像拼接方法, 以提高拼接的质量和速度. 该方法利用多分辨率技术和局部特征对航拍图像序列进行配准. 通过仿射变换模型将拼接问题转化为像素点空间坐标变换的过程. 采用渐入渐出的图像融合算法, 消除拼接痕迹, 实现了色彩和亮度的平滑过渡. 实验结果表明, 该方法对航拍图像序列和视频图像拼接效果良好, 具有较高的实用价值.
2013, 42(1): 130-136.
doi: 10.3969/j.issn.1001-0548.2013.01.027
摘要:
研究了一类向量值极小化问题的凸松弛方法, 给出了适用于split Bregman快速算法的一般性等价模型. Vese-Chan多相分割方法和基于分片常数水平集函数的Mumford-Shah方法是新模型的特例. 数值实验表明, 在Vese-Chan方法和Mumford-Shah方法中应用split-Bregman算法, 具有较快的运算速度和较好的分割效果, 且对初始条件是鲁棒的.
研究了一类向量值极小化问题的凸松弛方法, 给出了适用于split Bregman快速算法的一般性等价模型. Vese-Chan多相分割方法和基于分片常数水平集函数的Mumford-Shah方法是新模型的特例. 数值实验表明, 在Vese-Chan方法和Mumford-Shah方法中应用split-Bregman算法, 具有较快的运算速度和较好的分割效果, 且对初始条件是鲁棒的.
2013, 42(1): 137-143.
doi: 10.3969/j.issn.1001-0548.2013.01.028
摘要:
分析了当前体系结构精化的研究工作, 基于体系结构形式化描述语言πADL, 提出了体系结构交互动作精化的概念, 定义了交互动作精化的规约方法, 给出了交互动作精化遵循的法则, 有效地解决体系结构精化过程中构件与其交互动作的抽象层次不匹配的问题. 开发了体系结构交互动作精化的推导算法, 确保精化过程中高层体系结构的行为特性得到保持, 并自动生成低层体系结构. 实例研究表明了该方法的可行性.
分析了当前体系结构精化的研究工作, 基于体系结构形式化描述语言πADL, 提出了体系结构交互动作精化的概念, 定义了交互动作精化的规约方法, 给出了交互动作精化遵循的法则, 有效地解决体系结构精化过程中构件与其交互动作的抽象层次不匹配的问题. 开发了体系结构交互动作精化的推导算法, 确保精化过程中高层体系结构的行为特性得到保持, 并自动生成低层体系结构. 实例研究表明了该方法的可行性.
2013, 42(1): 144-148.
doi: 10.3969/j.issn.1001-0548.2013.01.029
摘要:
提出了通过使用可信密码模块保护涉密数据的一种新的机制, 该解决方案包括运行时的数据保护与静态文件数据保护, 使用的关键技术是可信密码模块的密钥保护特性. 给出了可信密码模块加解密的性能测试, 以及弥补性能不足的解决方案. 通过使用可信密码模块的数据封装技术, 提出了一个网络控制的实现方案, 给出了网络控制的实验测试结果.
提出了通过使用可信密码模块保护涉密数据的一种新的机制, 该解决方案包括运行时的数据保护与静态文件数据保护, 使用的关键技术是可信密码模块的密钥保护特性. 给出了可信密码模块加解密的性能测试, 以及弥补性能不足的解决方案. 通过使用可信密码模块的数据封装技术, 提出了一个网络控制的实现方案, 给出了网络控制的实验测试结果.
2013, 42(1): 149-153.
doi: 10.3969/j.issn.1001-0548.2013.01.030
摘要:
在随机密钥预配置模型的基础上提出了一种基于密钥种子的密钥管理方案. 首先节点预存储密钥种子子集, 根据密钥种子与生成因子共同生成密钥的思想给出不同类型密钥的建立及更新方法. 同时对该方案的直接连通率和安全性进行分析. 仿真结果表明该方案能够提供安全灵活的密钥更新机制, 提高网络的抗俘获性能. 最后在实验室平台进行系统实现, 分析该方案在具体通信协议和硬件基础上的通信开销、计算开销和存储开销. 综合上述分析, 该方案具有低开销的特性, 适合于传感器网络.
在随机密钥预配置模型的基础上提出了一种基于密钥种子的密钥管理方案. 首先节点预存储密钥种子子集, 根据密钥种子与生成因子共同生成密钥的思想给出不同类型密钥的建立及更新方法. 同时对该方案的直接连通率和安全性进行分析. 仿真结果表明该方案能够提供安全灵活的密钥更新机制, 提高网络的抗俘获性能. 最后在实验室平台进行系统实现, 分析该方案在具体通信协议和硬件基础上的通信开销、计算开销和存储开销. 综合上述分析, 该方案具有低开销的特性, 适合于传感器网络.
2013, 42(1): 154-160.
doi: 10.3969/j.issn.1001-0548.2013.01.031
摘要:
利用百分点科技推荐引擎提供的原始数据, 分析了用户跨电商的行为, 提出了一种可在多个电商之间进行交叉推荐的算法. 结果证明, 该算法不仅在精确性上较完全冷启动的随机推荐有巨大的提高, 而且所推荐的商品可以保持相当的多样性与新颖性. 分析显示有约5%~10%的点击、收藏和购买行为发生在有交叉行为的用户身上, 这些用户的活跃性明显强于非交叉用户. 这些结果暗示交叉用户可能是网上购物的重度用户. 该文展现了全新的研究思路, 研讨了全新的分析对象, 其思路和结果对于电子商务研究有重要价值.
利用百分点科技推荐引擎提供的原始数据, 分析了用户跨电商的行为, 提出了一种可在多个电商之间进行交叉推荐的算法. 结果证明, 该算法不仅在精确性上较完全冷启动的随机推荐有巨大的提高, 而且所推荐的商品可以保持相当的多样性与新颖性. 分析显示有约5%~10%的点击、收藏和购买行为发生在有交叉行为的用户身上, 这些用户的活跃性明显强于非交叉用户. 这些结果暗示交叉用户可能是网上购物的重度用户. 该文展现了全新的研究思路, 研讨了全新的分析对象, 其思路和结果对于电子商务研究有重要价值.
