杂志简介:《计算机工程与应用》杂志经新闻出版总署批准,自1964年创刊,国内刊号为11-2127/TP,是一本综合性较强的计算机期刊。该刊是一份半月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:博士论坛、网络、通信与安全、数据库、信号与信息处理 、工程与应用
作者:宋红丽 薛惠锋 刊期:2010年第14期
针对流域管理中流域机构与行政区划等各相关利益主体在决策过程中具有有限理性、自主性、动态性等特点,将流域管理多Agent系统作为一类复杂适应系统,运用演化博弈理论,建立流域管理中多Agent系统的演化博弈均衡模型,分析多Agent系统中各利益主体之间的竞争与合作机制的动态演变过程。研究结果表明,流域管理多Agent系统的演化方向与博弈双方的支...
作者:夏欣 武刚 李少谦 刊期:2010年第14期
提出了一种多用户MIMO下行链路中基于收发双方共同预测信道的信道信息反馈机制。在实际传输时,基站和用户双方采用相同的算法预测信道,用户将信道预测值和真实值之差,通过离线设计好的LBG码本进行量化,将码本序号反馈给基站。该方案中,利用实测的大样本信道采样值,以均值意义下的预测误差最小化为目标,采用LBG算法设计了量化码本。基站根据用户...
作者:张峥嵘 孙玉宝 黄丽丽 韦志辉 刊期:2010年第14期
针对图像恢复的全变差(TV)模型提出了一种基于交替方向乘子法的快速求解算法。通过变量替换将TV模型转化为与之完全等价的等式约束优化问题,然后用交替方向乘子法求解等式约束优化问题。实验结果表明,相对于FTVd方法,克服了FTVd方法的不稳定性,视觉效果更好,信噪比也得到了提高。
作者:孙冬璞 郝忠孝 刊期:2010年第14期
最近邻查询在地理信息系统、智能交通系统、多媒体应用以及数据挖掘等领域有着广泛的应用,随着对最近邻查询问题研究的深入,其应用前景和发展空间将更为广阔。针对近几年时空数据库中提出的最近邻查询的多种变体查询问题进行了详细地介绍和分析,总结了解决这些变体最近邻查询问题的有效方法,最后对最近邻查询问题的发展方向进行了展望。
作者:柴啸龙 刊期:2010年第14期
在智能规划领域的传统图规划算法中,规划解的提取是从规划图的最后一层不断向前提取。提取过程中要不断进行大量状态互斥判断。提取过程中一旦发生失败就要回溯,即使再遇到相同的互斥情形也要重新计算,大量判断互斥的计算被带入主循环搜索过程,极大地影响了搜索效率。将领域知识通过禁忌连接集的形式加入蚁群规划算法中,相邻动作层的很多互斥信...
作者:段震 程家兴 张铃 刊期:2010年第14期
多标记学习是实际应用中的一类常见问题,覆盖算法在单标记学习中表现出了优秀的性能,但无法处理多标记情况。将覆盖算法推广到多标记学习中,针对多标记学习的特点和评价指标,对算法的学习和构造过程进行了改造,给出待分类样本对各类别的隶属度。将算法应用于基因数据集和自然场景数据集的学习中,实验结果表明算法能够取得较好的分类效果,且相比...
作者:贺春华 张湘伟 吕文阁 刊期:2010年第14期
针对非线性方程组的求解在工程上具有广泛的实际意义,经典的数值求解方法存在其收敛性依赖于初值而实际计算中初值难确定的问题,将复杂非线性方程组的求解问题转化为函数优化问题,引入竞选优化算法进行求解。同时竞选优化算法求解时无需关心方程组的具体形式,可方便求解几何约束问题。通过对典型非线性测试方程组和几何约束问题实例的求解,结果...
作者:付丽娜 郝克刚 刊期:2010年第14期
在信牌驱动模型中使用同步区/异步区规则旨在解决在不同语义环境下的同步问题。在动态修改中需要解决的一个重要问题便是正确地将同步区修改为异步区或将异步区修改为同步区,即在合适的信牌箱中添加或删除假信牌。深入分析了将同步区修改为异步区及将异步区修改为同步区的策略与算法,并讨论了算法的合理性。最后给出了一些典型的对同步区/异步区...
作者:闵涛 武苗 刊期:2010年第14期
给出了求解二维第一类Fredholm积分方程信赖域方法。通过引入正则化参数将离散后的Fredholm积分方程转化带参数的最优化问题,借助于KKT条件将二次信赖域子问题参数化,并进行分析求解,最后给出了数值模拟。
作者:屠桂晶 张兴芳 李成允 李友雨 刊期:2010年第14期
利用赋值集的随机化方法,在三值乘积逻辑π3中提出了公式的随机真度,证明了所有公式的随机真度之集在[0,1]中没有孤立点;给出了两公式间的Dπ3-相似度与伪距离的概念,并建立了Dπ3-逻辑度量空间,证明了此空间没有孤立点。
作者:汪永琳 蒋爱军 刊期:2010年第14期
Web服务组合需要可靠的事务处理机制,而目前仅依赖传统的ACID机制进行组合事务处理无法满足需要。为此提出一种基于配对Petri网的结构化补偿方法,该方法基于配对Petri网描述基本聚合结构的Web服务组合及其补偿行为。借助配对Petri网的动态执行推演技术分析了聚合结构补偿的执行语义,分析表明该方法可用于可靠业务流程组合、聚合补偿和组合流程优...
作者:陈懿炜 智慧来 刊期:2010年第14期
从宏观的角度研究集合不容易发现元素之间的关系,并且不可避免地带来人为的随意性和不确定性。从微观元素的相似性出发,首先建立了在模糊等价关系上的等价类以及模糊等价关系上的粗糙集,研究了相似程度参数的合理取值范围问题,提出并证明了粗糙集算子的计算定理,然后论述了模糊等价关系上的粗糙集与经典粗糙集的关系,发现并研究了经典粗糙理论处...
作者:丁锐 赵荣彩 梁玲 刊期:2010年第14期
代码生成作为并行编译器的后端,其生成代码的优劣直接影响着并行程序的执行效率。并行分解的维内存在偏移会产生维内通信,传统算法生成的维内通信代码不够精确,会产生冗余通信。提出了通过合并数组变量生成通信链,并按照通信链生成通信代码的维内通信优化算法来消除此类冗余,对传统算法进行了改进和优化。测试结果表明该算法对维内通信的优化效...
作者:要瑞璞 沈惠璋 刊期:2010年第14期
针对指标权重信息未知的Vague集多指标决策问题,通过计算各方案与理想方案的相离度来建立最优化决策模型,求解该模型获得指标的权重,并引入了方案集的最优点和最劣点的概念,给出了Vague集多指标决策的新方法。该方法根据模糊值矩阵得到方案的最优点和最劣点,通过计算各方案到最优点和最劣点的距离对方案进行排序。最后用实例进行了验证。
作者:石玉强 吴家培 王鸿绪 徐云生 刊期:2010年第14期
研究Vague值转化的性质,给出Vague集相似度量的一种公理化定义,提出基于Vague值转化的两类Vague集之间加权相似度量。应用模式识别的例子表明这些公式是实用的。