杂志简介:《计算机工程》杂志经新闻出版总署批准,自1975年创刊,国内刊号为31-1289/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:特邀论文、专栏、专题、先进计算与数据处理、体系结构与软件技术、移动互联与通信技术、安全技术、人工智能及识别技术、图形图像处理、多...
作者:葛志远 赵富成 黄鲁成 刊期:2011年第05期
建立一个简化的北京城区多环路系统模型,运用最短路径算法,模拟在无环路和有环路的情况下,机动车从开始点到目的点的最短路径和最短时间,通过随机生成大量开始点和目的点,分析经过环路的机动车的时间减少量和路径增加量,从而全面研究环路对交通和环境的影响。实验结果表明,环路增加了人们的出行成本和环境压力,对于北京市的环境具有很大副作用。
作者:李周清 马祖军 刊期:2011年第05期
针对大规模救援物资调运的多目标中转运输网点定位问题,考虑运输费用、中转网点的作业变动费用和运输时间,建立一个救援物资中转运输网点的非线性多目标混合整数规划模型。为有效求解该模型,提出一种基于矩阵编码的遗传算法,利用费用矩阵标杆的寻优导向信息提高遗传变异算子的局部搜索能力,提高全局收敛速度。通过算例分析验证该模型和算法的有...
作者:顾翔 邱建林 刊期:2011年第05期
研究以RAISE规范语言(RSL)描述时态逻辑中always算子、sometimes算子和until算子的方法以及对复合时态算子的描述方法,提出在时态逻辑模型基础上用RSL对协议进行形式化描述的步骤,以AB协议为示例,给出其基于时态逻辑模型的RSL描述,从而证明该描述模型有利于协议验证和协议测试用例生成的自动实现。
作者:王之元 刊期:2011年第05期
针对并行计算系统的性能度量问题,在产出率度量模型的基础上,建立综合系统可靠性、通信、并行化控制和成本投入要素的产出率并行加速比模型,分析总结模型中各要素影响产出率并行加速比的关键因子,包括容错开销因子、通信开销因子、并行控制开销因子及成本开销因子,对上述关键因子进行模拟实验,以验证该模型的有效性。
作者:王磊 王伟 李玉祥 刊期:2011年第05期
传统的模糊c均值算法需要提前输入聚类个数,但输入错误的聚类数会产生错误的聚类结果。为此,提出一种基于人工免疫细胞膜型的模糊聚类算法。引入种群规模迭代与模糊聚类迭代相结合的双迭代思路,利用种群规模迭代指导聚类数的自动生成,在每次种群规模迭代中加入模糊聚类迭代,同时将克隆选择、抗体免疫抑制等操作融入计算过程。理论分析与仿真结果...
作者:刘智洋 刘鲁 刊期:2011年第05期
以Wiki网络百度百科为研究对象,采用实证研究方法,收集百度百科184 470条词条映射为复杂网络。通过计算该网络的节点度分布、平均距离、簇系数,得出以知识主题为节点的知识协作网络具有无标度和小世界特征。与现有复杂网络演化模型以及万维网、Internet、科研协作网的实证研究结果进行对比,初步揭示知识协作网络的演化规律。
作者:彭烈新 朱光喜 边海龙 张连成 魏志刚 刊期:2011年第05期
为CDMA下行链路多用户系统建立在用户时延限制下使基站平均功率最小的数学模型,将该优化问题转化为非约束Markov决策过程,用动态规划的方法获得最优解,并证明2个用户的功率-时延曲面是一个凸曲面。仿真结果证明,在CDMA下行链路多用户系统中,增加时延能节省功率且平均时延与功率仍具有凸函数关系。
作者:王慧 江锋 叶永安 闵乐泉 李为东 刊期:2011年第05期
根据大鼠肝脏免疫组化彩色图像的特征,提出一种阳性产物分割算法。在任意3幅图像中选择一批样本点,通过对这些样本点的分析找到阳性像素在RGB和HSI空间中的特征,根据这些特征提取阳性产物所在区域,采用中值滤波方法去除噪声。实验结果表明,该算法约有82.9%的分割结果与病理医生目视鉴别结果一致,比现有算法更适合大鼠肝脏免疫组化彩色图像的分割...
作者:任斌 程良伦 刊期:2011年第05期
针对传统圆形标志定位方法存在运算复杂、效率低的不足,结合点Hough变换的快速性和亚像素细分的精确性,提出基于点Hough变换与Legendre矩的圆亚像素检测算法,对印刷电路板(PCB)视觉检测中的圆形标志定位进行检测。实验结果表明,该方法定位精度可达0.056像素,具有抗噪性、准确性、快速性和鲁棒性的特点,能满足PCB视觉检测中高精度和实时性的要...
作者:郭虹 兰巨龙 刘洛琨 刊期:2011年第05期
基于网络拓扑的动态感知,提出一个综合考虑网络拓扑连通性、网络被破坏程度及连通分支内部结构的网络抗毁性定量评估模型——网络抗毁率EFF(G)和一种面向Ad Hoc网络分布式实施的增强网络可靠性的策略管理机制——感知拓扑的抗毁可靠管理机制,通过实例分析证明EFF(G)是一种有效的网络抗毁性评估测度。
作者:赵娟 郭平 邓宏钟 吴俊 谭跃进 李建平 刊期:2011年第05期
针对交叉路径和非交叉路径的数目不能准确反映网络系统可靠性,在节点失效的条件下,建立基于非交叉路径的加权网络端到端可靠性评估模型,并提出一种数值求解算法。算例分析结果表明,该模型可以精确计算出网络端到端可靠性的界,并能分析网络部件故障率连续变化和以网络部件负载率为权值情况下的网络可靠性。
作者:罗银辉 华漫 刊期:2011年第05期
针对无线传感网络中的合作谱检测问题,提出一种基于时序马尔可夫链的分布式频谱检测算法。假定单节点对频谱的感知是一个马尔可夫过程,本地序列检测采用序列概率比测试进行频谱探测,得到本地序列检测值。各个感知节点将检测结果发送到数据融合中心,根据设定门限确定最终检测结果。通过Matlab仿真验证了该算法的时序检测性能。
作者:吕卫忠 康红勋 周园春 黎建辉 阎保平 刊期:2011年第05期
在当前数据网格软件中间件系统的基础上,提出一种基于信息散列算法的分布式存储策略。采用信息散列算法对数据文件进行散列处理,将其分布存储于数据网格系统的多个存储服务器。理论分析和实验模拟结果证明,与传统的数据复制技术相比,该策略具有较高的可靠性和并行访问性能。
作者:李昌贵 吕志平 刊期:2011年第05期
当前的数据库系统不能提供对文件夹存取的直接支持。针对该问题,综合数据库二进制大对象(BLOB)技术、流技术和序列化技术,提出一种数据库中文件夹的整体存储和随机访问方法。将文件夹打包成连续的文件数据块和目录结构对象,序列化目录结构对象为目录结构数据块,保存文件数据块和目录结构数据块至数据库的BLOB列。访问数据库文件时,读取目录结...
作者:王珏 曾剑平 周葆华 吴承荣 刊期:2011年第05期
提出表示网络论坛用户的特征值向量,它由7个特征值组成。设计基于EM算法的用户聚类算法,从实际的贴子数据中提取向量数据集,并基于聚类结果筛选出最符合意见领袖群体的子类。以某论坛为例,分别运用该方法及现有典型方法提取出意见领袖并进行比较,验证本文算法的正确性。